Advertisement

Automatic making of Sokoban problems

  • Yoshio Murase
  • Hitoshi Matsubara
  • Yuzuru Hiraga
Intelligent Agents
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1114)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Thinking Rabbit 1982, 1989]
    ThinkingRabbit: Sokoban problems 1, 2, perfect (1982,1989)Google Scholar
  2. [Myers 1995]
    A. Myers: XSokoban, http://clef.lcs.mit.edu/ andru/xsokoban.html (1995)Google Scholar
  3. [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
  4. [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

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Yoshio Murase
    • 1
  • Hitoshi Matsubara
    • 2
  • Yuzuru Hiraga
    • 1
  1. 1.University of Library and Information ScienceIbarakiJapan
  2. 2.Electrotechnical LaboratoryIbarakiJapan

Personalised recommendations