The Design and Analysis of Minimum Moving Algorithm for Sokoban Game
碩士 === 國立臺灣師範大學 === 資訊教育研究所 === 90 === Sokoban game is a motion planning problem. The main challenge of this problem is to detect deadlock states and to reduce the search space with good stratagems. Previous researchers designed single-agent search methods to solve Sokoban game. Single-ag...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2002
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/65246077778697709529 |