작성자 | Nedsociety | ||
---|---|---|---|
작성일 | 2010-08-26 04:48:43 KST | 조회 | 1,129 |
첨부 |
|
||
제목 |
[미로찾기] Pledge 알고리즘을 맵으로 구현해봤습니다.
|
예제 미로는 대충 그리고 코드로 노가다해서 옮겨적었는데, 기존 미로 제작 알고리즘과 잘 맞기를 바랍니다 =,.=
1. 미로찾기용 Pledge 알고리즘
2. Pledge 알고리즘으로 미로를 나오는 데 걸리는 길의 길이
매우 간단하게 이 두가지만 넣었습니다. (좌표계는 임의로 왼쪽 위가 0,0으로 시작하게 해둠)
각 움직임마다 숫자 4개가 덤프될 건데요...
각각 현재 (x좌표, y좌표, 고개방향, 스프링 상태)를 뜻합니다.
맵 시험 들어가서 채팅창에 gg라고 치면 시작합니다.
(ps. 어떻게 된게 알고리즘보다 미로모양 그리는게 더 힘든걸까요.)
|
||
|
|
||
|
© PlayXP Inc. All Rights Reserved.