관리 메뉴

Hello, Stranger

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

Computer Languages/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퍼즐 결과>




6 Comments
댓글쓰기 폼