18(0527) - 기말과제 설명

기말과제 2주 뒤에 검사 (6월 10, 11, 12일 중 시간배정해서 과제 검사)

 

보고서 작성해야 됨, 데모는 현장에서 함

 

8-puzzle

https://codinglilly.tistory.com/8

[Algorithm] 8-puzzle: DFS, BFS, A*

 

 

A* 알고리즘로 구현할 것(언어는 파이썬으로, opencv 이용하는 거 추천)

이 소스 기반으로 할 것

 

 

▶조건

1. 숫자가 아니라 이미지를 9등분해서 짤라오고 하나의 칸만 비워두고 할 것



2. 위 코드에서는 숫자가 고정되어 있는데 랜덤으로 하는게 아니라 A*알고리즘 방식으로 섞어야함(항상 똑같은 이미지로 시작하는게 아니라 계속 다른 이미지로 시작하도록)



3. 마우스로 클릭하는 순간 그림이 비어있는 공간으로 이동(수동모드 : 사람이 마우스로 직접 찾는 방식)

    자동으로 퍼즐이 맞춰지도록 하도록(자동모드 : A* 알고리즘 적용)



이 외 : 퍼즐이 이동하는게 보일수 있도록(필수는 아님)