13(0501) - 다익스트라, A* 알고리즘, 8-puzzle

다익스트라 알고리즘은 

 

 

 

3가지가 필요하다.

 

 

 

 

 

다익스트라 알고리즘에서는 아래 그림이 마지막 결과로 나와야 한다.

다익스트라 시험문제 가능성

 

 

문제

 

풀이

 

 

왼쪽 표와 오른쪽 표는 숫자 중 4개(2, 8, 1, 6)가 다르므로 0+4 가 된다

이 때 0은 depth를 뜻하고

4는 왼쪽표와 오른쪽표에서 4개의 수의 위치가 다르다는 걸 뜻함.

빈칸에 수가 없는 게 2개가 되는데 그 중 하나만 채택됨

정답은 0개가 나올 때까지 반복해야한다. 

8-puzzle 시험문제 많이 냄