Sokoban

Known as: Socoban, Sokoban Revenge, Soko-ban 
Sokoban (倉庫番 sōkoban, warehouse keeper) is a type of transport puzzle, in which the player pushes boxes or crates around in a warehouse, trying to… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1995-2017
024619952017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
We describe an algorithm for the procedural generation of levels for the popular Japanese puzzle game Sokoban. The algorithm… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?
2010
2010
Sokoban puzzle is very challenging problem for both humans and computers. It also illustrates differences between human and… (More)
  • figure 1
  • figure 3
  • figure 2
  • figure 4
  • figure 5
Is this relevant?
2008
2008
This article describes a new method for attempting to solve Sokoban puzzles by means of an efficient algorithm, a task which has… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
2005
2005
This paper reports on an attempt to come closer to an understanding of understanding, in the domain of artificial intelligence… (More)
  • figure 2.1
  • figure 2.2
  • figure 2.3
  • figure 2.4
  • figure 2.5
Is this relevant?
2002
2002
Heuristic search has been successful for games like chess and checkers, but seems to be of limited value in games such as Go and… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Artificial intelligence (AI) research has developed an extensive collection of methods to solve state-space problems. Using the… (More)
  • figure 1
  • table 1
  • figure 2
  • table 2
  • table 3
Is this relevant?
1999
1999
We consider a natural family of motion planning problems with movable obstacles and obtain hardness results for them. Some… (More)
Is this relevant?
1997
1997
Andreas Junghanns, Jonathan Schae er University of Alberta Dept. of Computing Science Edmonton, Alberta CANADA T6G 2H1 Email… (More)
Is this relevant?
1996
1996
This paper describes our program that makes Sokoban problems automatically. Sokoban is one of one-person puzzles invented in… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1995
1995
We consider a natural family of motion planning problems with movable obstacles and obtain hardness results for them. Some… (More)
Is this relevant?