Sokoban
Sokoban Error de Lua a Mòdul:Unicode_data a la línia 496: attempt to index field 'scripts' (a boolean value). és un videojoc de trencaclosques on el jugador ha d'empènyer les caixes (o boles segons la versió) en un laberint, vist des de sobre i intentant col·locar-les en les destinacions que es demanen. Només una caixa pot ser empesa un cop i no es pot trencar-la ni moure-la quan entra en una zona de difícil accés sobretot quan entra en contacte amb les "parets". S'han realitzat moltes versions en videojoc. El Sokoban fou creat el 1980 per Hiroyuki Imabayashi i es va publicar al 1982 per Thinking Rabbit, una antiga empresa de programari ubicada a Takarazuka, Japó. Thinking Rabbit també va publicar tres continuacions: Boxxle, Sokoban Perfect i Sokoban Revenge. Al llarg dels anys s'han creat versions per a tota mena de plataformes plataformes informàtiques, incloent-hi els ordinadors personals i domèstics. També s'han realitzat moltes versions per videoconsoles i portàtils, telèfons mòbils, calculadores gràfiques i càmeres digitals del tipus Canon PowerShot. Hi ha molts altres videojocs de trencaclosques, com el Chip's Challenge i Rocks and Diamonds, que tenen una jugabilitat semblant al Sokoban. El videojoc del tipus roguelike anomenat NetHack conté una sèrie de nivells a masmorres que van ser dissenyats deliberadament per simular el videojoc tipus Sokoban.
Referències i notes
- Dorit Dor, Uri Zwick, SOKOBAN and other motion planning problems. Computational Geometry: Theory and Applications 13, 215-228 (1999).
- Joseph C. Culberson, Sokoban is PSPACE-complete. Technical Report TR 97-02, Dept. of Computing Science, Universitat d'Alberta, 1997. També: http://web.cs.ualberta.ca/~joe/Preprints/Sokoban.
- Andreas Junghanns, Jonathan Schaeffer, Sokoban: A Case-Study in the Application of Domain Knowledge in General Search Enhancements to Increase Efficiency in Single-Agent Search. Intel·ligència Artificial, reportatge especial en busca, 2000.
Enllaços externs
