주말에 윈도우 7 가젯에 있는 슬라이딩 퍼즐을 구현해봤는데 풀어주는 기능도 넣고 싶어서요.
검색해봤는데 A* 알고리듬을 적용한 레포지토리가 있더군요. A*를 어떻게 적용해야할지 간단한 설명 좀 해주시면 감사하겠습니다. 자랑은 아니지만 알고리듬에 대해서는 간단한 것 밖에 모릅니다.
검색해봤는데 A* 알고리듬을 적용한 레포지토리가 있더군요. A*를 어떻게 적용해야할지 간단한 설명 좀 해주시면 감사하겠습니다. 자랑은 아니지만 알고리듬에 대해서는 간단한 것 밖에 모릅니다.
15퍼즐 A* IDS 세 키워드로 찾아보면 될듯
보통 간단히 짤때는 거리함수로 도착 위치와 시작 위치의 맨해튼 거리를 사용함
감사합니다.
15퍼즐이라고 검색하니 결과가 많이 나오네요