17 / 18
닫힌 목록Closed List
Closed List
게임 속 개체가 길을 찾을 때 쓰는 A* 탐색을 그대로 실행했다. 벽과 틈이 섞인 238 × 337칸의 지형에서 네 번 길을 찾게 하고, 탐색이 칸을 하나씩 닫아 간 순서를 붉은 물결로 칠했다.
찾아낸 길은 가는 선 몇 줄뿐이다. 화면의 나머지는 그 길에 닿기까지 들여다보고 지나간 칸, 계산했다가 버린 후보의 기록이다. 결과는 한 줄로 남지만, 계산이 지나간 자리는 그보다 훨씬 넓다.
The A* search that game characters use to find their way was run as it is. On terrain of 238 × 337 cells mixing walls and gaps it searched four times, and the order in which it closed each cell is painted as red waves.
The paths it found are only a few thin lines. The rest of the image is the record of cells examined and passed over on the way, candidates computed and then discarded. The result survives as a single line, but the ground the computation covered is far wider.
과정Process
01탐색Search
칸마다 지나기 어려운 정도를 달리 매기고, 출발점과 도착점 네 쌍 사이에서 A* 탐색을 각각 실행했다. 네 탐색은 각각 52,369~60,251칸을 닫고 464~478걸음의 길을 찾았다. 모서리에 적힌 closed·open·cost 값은 실제 탐색 수치다.
Each cell was given a different cost to cross, and A* was run between four start–goal pairs. The four searches closed between 52,369 and 60,251 cells and found paths of 464 to 478 steps. The closed, open and cost values printed in the corners are the actual figures.
02재현Reproduction
소스와 시드(326333707)를 함께 보관해, 다시 실행하면 같은 화면이 나온다.
The source and seed (326333707) are kept together; running them again produces the same image.
