블록 중에서 가장 짧은 경로를 찾아야합니다. 빨간 공은 시작이고 녹색 공은 마무리를 의미합니다. 첫 번째는 경로를 찾은 플레이어이고 컴퓨터는 경로를 보여줍니다. 걸음 수가 동일하면 플레이어가 승리합니다. 컴퓨터에 가장 적은 수의 단계가 표시되면 승자가됩니다.

2 가지 모드가 있습니다 :
-단순 모드
게임은 끝이 없습니다. 나가면 다음 게임은 같은 순간에 시작됩니다.

- 생존 모드
게임에는 타이머가 있습니다. 플레이어는 길을 찾을 시간이 있습니다. 그가 실수하면 게임이 끝납니다.





Android PathFinder의 퍼즐 게임은 고전적인 최단 경로 문제를 기반으로합니다. 당신의 임무는 블록을 통과하는 동안 단계 수를 최소화하는 두 지점 사이의 최단 경로를 찾는 것입니다. 일반적으로 사람들은 최단 경로 문제를 해결하기 위해 특별한 알고리즘을 사용합니다. 그들 중 12가 있습니다. 그러나 Android PathFinder 용 게임은 A * search 알고리즘을 기반으로합니다. 이 알고리즘에 따르면, 시작점에서 목적지까지의 경로 검색은 가능한 모든 경로를 찾고 가장 짧은 시간 동안 가장 적은 단계 수를 발생시키는 경로에 대한 목적지 경로에 대한 최단 경로를 선택하는 것을 기반으로합니다.

그렇다면 퍼즐 게임 PathFinder는 어떻게 A * search 알고리즘을 사용합니까? 가장 짧은 길을 찾을 때까지 시작 (빨간색 공)에서 끝 (녹색 공)까지의 모든 단계를 계산합니다. 이 알고리즘은 이전 지점이 아닌 처음부터 경로를 찾는 여러 가지 방법으로 작동합니다. 이 규칙 덕분에 A * search 알고리즘은 블록을 통과하는 단계 수를 최소화합니다. 그런 다음 광범위한 솔루션에서 가장 적은 수의 단계로 길을 찾습니다. 이것이 A * search 알고리즘이 컴퓨터 게임에 널리 퍼져있는 이유입니다.