js 버전 A* 경로 찾기 알고리즘_javascript 기술

게임을 만들려면 길 찾기 알고리즘을 사용하는 것이 필수적입니다. 일반 게임의 길 찾기 알고리즘은 대부분 A* 알고리즘을 기반으로 합니다. 여기서는 js에서 a* 경로 찾기를 사용하는 프로그램을 구현했습니다. 게시물.

프로그램은 이전에 작성되었으며 이후 수정되거나 간소화되지 않았습니다.

물론 이 길찾기 알고리즘은 최적이 아닙니다. 화뉴가 개발한 '교차점 길찾기 방법'도 둘 다 나름의 장점이 있지만, 맵이 매우 크다면 그럴 것입니다. "교차로 찾기 방법"이 얼마나 빠른지 놀랐습니다.

<title>A*를 사용하여 경로를 찾습니다...</title> <table id="maptt" cellspacing="1" cellpadding="0" border="0" bgcolor="#000000"> <a href="javascript:setflag(1);"> </a> </table> <a href="javascript:setflag(2);">시작점 설정</a> <a href="javascript:setflag(3);">종료점 설정</a> <input type="button" onclick="setPos();main();this.disabled=true;" value="find">장애물 설정 <xmp id="xMapData" style="display:none"> </xmp>