난 퍼즐 문제을 해결하기 위해 C++에서 A* algorithm을 구현 중입니다. this 링크에 의사 코드를 구현하려고했습니다. 총 비용 (F = H + G) 계산은 "비용은 잘못 배치 된 타일 (지능형)의 수 + 초기 상태 (G)에서 단계"에 따라 달라집니다. 아래에 주어진 AStar 함수의 알고리즘. 문제는 무한 루프 상황입니다. 이 문제를 어떻게 해
%(SWI-Prolog)You can run the program by: ?- bestfs([8,1,3,7,0,2,6,5,4],P).
initial([8,1,3,7,0,2,6,5,4]).
goal([1,2,3,8,0,4,7,6,5]).
operators([left, right, up, down]).
% 8-puzzle solution
% i
8 개 퍼즐 문제는 BFS를 통해 해결할 수 있다고 들었지만 어떻게 이해가되지 않습니다. 나는이 같은 보드에서 얻을 필요가 중간 단계를 알고 싶어 : 3 1 2
6 4 5
0 7 8
1 2 3
4 5 6
7 8 0
에 BFS 검색에 중간 단계 "수준"이 있습니까? 그건 그렇고, 이것은 기본적인 숙제이며, 나는 최적성에 대해 신경 쓰지 않습니다