Skip to main content
SpringerLink
Log in

Automatic making of Sokoban problems

  • Intelligent Agents
  • Conference paper
  • First Online:
PRICAI'96: Topics in Artificial Intelligence (PRICAI 1996)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1114))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ThinkingRabbit: Sokoban problems 1, 2, perfect (1982,1989)

    Google Scholar 

  2. A. Myers: XSokoban, http://clef.lcs.mit.edu/ andru/xsokoban.html (1995)

    Google Scholar 

  3. 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. 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 

Download references

Author information

Authors and Affiliations

  1. University of Library and Information Science, 1-2 Kasuga, Tsukuba, 305, Ibaraki, Japan

    Yoshio Murase & Yuzuru Hiraga

  2. Electrotechnical Laboratory, 1-1-4 Umezono, Tsukuba, 305, Ibaraki, Japan

    Hitoshi Matsubara

Authors
  1. Yoshio Murase
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hitoshi Matsubara
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuzuru Hiraga
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Norman Foo Randy Goebel

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Murase, Y., Matsubara, H., Hiraga, Y. (1996). Automatic making of Sokoban problems. In: Foo, N., Goebel, R. (eds) PRICAI'96: Topics in Artificial Intelligence. PRICAI 1996. Lecture Notes in Computer Science, vol 1114. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61532-6_50

Download citation

  • DOI: https://doi.org/10.1007/3-540-61532-6_50

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61532-3

  • Online ISBN: 978-3-540-68729-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation