Thumbnail

Towards deadlock free Sokoban

Cazenave, Tristan; Jouandeau, Nicolas (2010), Towards deadlock free Sokoban, Board Game Studies XIIIth Colloquium, 2010-04, Paris, France

View/Open
Type
Communication / Conférence
Date
2010
Conference title
Board Game Studies XIIIth Colloquium
Conference date
2010-04
Conference city
Paris
Conference country
France
Pages
12
Metadata
Show full item record
Author(s)
Cazenave, Tristan
Jouandeau, Nicolas cc
Abstract (EN)
We present algorithms to compute and match maze specific deadlock tables at Sokoban. They enable to use a greedy search that can solve problems that are not solvable using IDA*.
Subjects / Keywords
Sobokan