Hello, Stranger

[인공지능] A* 알고리즘을 이용한 8-puzzle 만들기 본문

Programming/C/C++

[인공지능] A* 알고리즘을 이용한 8-puzzle 만들기

blackcon 2015.04.04 03:51


초보자를 위한 A* 알고리즘 (기초개념 설명 및 소스)

 - http://egloos.zum.com/cozycoz/v/9748811


8-puzzle에서의 F, G, H값과 열린노드, 닫힌노드 간략한 설명

 - F = G + H, 열린 노드중에서 F값이 최소인 경우를 선택하여 이동한다.

 - G = 현재까지 이동한 횟수

 - H = 목표 노드와 현재노드를 비교하여 맞지 않는 노드의 개수

 - 열린 노드 : 현재 빈 공간에서 상, 하, 좌, 우 중 갈 수있는 방향을 설정(이때 부모 노드의 위치도 함께저장한다.)

 - 닫힌 노드 : 이동하기 전의 현재 위치를 저장( 이동한 이후에 월래자리로 돌아가지 않게하기 위함이다.) 


<8퍼즐 결과>




저작자 표시
신고

'Programming > C/C++' 카테고리의 다른 글

[Linux Programming] setjmp() / longjmp()  (0) 2015.12.03
Winpcap Developer 초기 설정  (0) 2015.07.16
[인공지능] A* 알고리즘을 이용한 8-puzzle 만들기  (6) 2015.04.04
Heap Sort (isnert & remove)  (0) 2013.11.26
string::getline  (0) 2010.11.19
string을 char로 취급하기  (0) 2010.10.21
6 Comments
댓글쓰기 폼