Running Mazey

Mazey를 실행합니다

이 프로그램은 초기 그리드에서 임의의 미로를 생성 한 다음 Mazey (AI : P)는 그리드의 왼쪽 상단에서 오른쪽 하단까지 가장 짧은 경로를 찾습니다.

사용 된 알고리즘 : A* 검색 알고리즘

a*는 경로 찾기 및 그래프 트래버스에 널리 사용되는 컴퓨터 알고리즘이며, 이는 "노드"라는 여러 지점 사이의 경로를 찾는 프로세스입니다.
Peter Hart, Nils Nilsson 및 Stanford Research Institute (현재 SRI International)의 Bertram Raphael은 1968 년에 알고리즘을 처음 발표했습니다. Edsger Dijkstra의 1959 알고리즘의 확장으로 볼 수 있습니다.
A*는 휴리스틱을 사용하여 검색을 안내함으로써 더 나은 성능을 달성합니다.

1 단계 : 미로 세대

출처 : 미로 생성 알고리즘

2 단계 : 왼쪽 상단에서 오른쪽 하단까지 가장 짧은 경로 찾기

출처 : A* 검색 alogrithm

최종 경로

작가

Divyanshu n Singh