>  기사  >  웹 프론트엔드  >  게임 경로 찾기를 위한 코드 공유를 구현하는 HTML5+A* 알고리즘

게임 경로 찾기를 위한 코드 공유를 구현하는 HTML5+A* 알고리즘

黄舟
黄舟원래의
2017-03-24 15:45:302459검색

함수 설명:

A* 알고리즘과 HTML5 길 찾기 데모가 완료되었습니다.

지도의 아무 곳이나 클릭하면 새가 해당 위치까지의 최단 거리를 찾습니다.

효과 미리보기:

게임 경로 찾기를 위한 코드 공유를 구현하는 HTML5+A* 알고리즘

코드 분석:

자세히 언급된 "크로싱 코너 규칙" 구현에 대해 이야기해 보겠습니다.

소위 "크로스 코너 규칙"은 아래 그림과 같은 상황입니다. 오른쪽의 빨간색 사각형이 위의 노란색 사각형에 도달하려고 하면 녹색이 장애물이라고 가정합니다. 빨간색 사각형에서 직접 갈 수는 없습니다. 노란색 사각형으로 점프하고 파란색 사각형을 통과해야 합니다.

내 구현 방법은 x 값을 판단하고 사용하는 것입니다. 현재 그리드의 y 값과 다음 그리드의 y 값 현재 그리드의 y 값과 다음 그리드의 x 값을 사용하는 그리드가 장애물이면 이 경로 찾기 과정에서 그리드가 무시됩니다.

코드:

아아아.

위 내용은 게임 경로 찾기를 위한 코드 공유를 구현하는 HTML5+A* 알고리즘의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.