Automatic making of Sokoban problems
This paper describes our program that makes Sokoban problems automatically. Sokoban is one of one-person puzzles invented in Japan. The program consists of three stages: generation, checking and evaluation. First, candidates for problems are generated randomly by a prototype and three templates. Second, unsolvable candidates are removed by the Sokoban solver. Finally trivial or uninteresting candidates are removed by the evaluator. The problems that the program made are judged good by human experts. Creation of art by computer is an important target of Artificial Intelligence. Our work can be characterized one of the attempts to create some arts by computers.
Unable to display preview. Download preview PDF.
- [Thinking Rabbit 1982, 1989]ThinkingRabbit: Sokoban problems 1, 2, perfect (1982,1989)Google Scholar
- [Myers 1995]A. Myers: XSokoban, http://clef.lcs.mit.edu/ andru/xsokoban.html (1995)Google Scholar
- [Ueno, Nakayama and Hikita 1994]A.Ueno, K.Nakayama and T.Hikita: A program that solves Sokoban problems (in Japanese), bit, vol. 26, no.12, pp. 40–51 & vol.27, no.1, pp. 92–100, Kyoritsu-shuppan, Tokyo (1994)Google Scholar
- [Murase 1996]Y. Murase: An attempt of automatic creation of Sokoban problems (in Japanese), Bachelor Thesis of University of Library and Information Science, Tsukuba, Japan (1996)Google Scholar