Sokoban: verschil tussen versies
2 x infobox |
|||
| Regel 32: | Regel 32: | ||
| website = http://www.sokoban.jp/ |
| website = http://www.sokoban.jp/ |
||
}} |
}} |
||
'''''Sokoban''''' ([[Japans]]: 倉庫番; ''Sōkoban''; vertaling "magazijnwerker") is een puzzel waar de speler dozen door een doolhof (gezien van boven) moet verplaatsen, zodat deze op bepaalde doelen worden geplaatst. Het is slechts mogelijk een enkele doos tegelijk te verplaatsen, en de dozen kunnen enkel geduwd, niet getrokken worden. De dozen kunnen enkel horizontaal of verticaal verschuiven, niet diagonaal. De uitdaging hierbij is dat men voortdurend moet vermijden om onoplosbare situaties ([[deadlock (situatie)|deadlocks]]) te creëren, waarin de speler niet meer achter een doos kan komen om die te duwen; bijvoorbeeld een doos die zowel links als boven tegen een muur |
'''''Sokoban''''' ([[Japans]]: 倉庫番; ''Sōkoban''; vertaling "magazijnwerker") is een puzzel waar de speler dozen door een doolhof (gezien van boven) moet verplaatsen, zodat deze op bepaalde doelen worden geplaatst. Het is slechts mogelijk een enkele doos tegelijk te verplaatsen, en de dozen kunnen enkel geduwd, niet getrokken worden. De dozen kunnen enkel horizontaal of verticaal verschuiven, niet diagonaal. De uitdaging hierbij is dat men voortdurend moet vermijden om onoplosbare situaties ([[deadlock (situatie)|deadlocks]]) te creëren, waarin de speler niet meer achter een doos kan komen om die te duwen; bijvoorbeeld een doos die zowel links als boven tegen een muur aan ligt. Zelfs op het eerste zicht eenvoudige spelsituaties kunnen toch moeilijk op te lossen zijn. Een bijkomende uitdaging is de taak in zo weinig mogelijk zetten of in zo kort mogelijke tijd te voltooien. |
||
Omdat de puzzel niet eenvoudig fysiek gemaakt kan worden, is deze meestal gemaakt als [[computerspel]]. |
Omdat de puzzel niet eenvoudig fysiek gemaakt kan worden, is deze meestal gemaakt als [[computerspel]]. |
||
| Regel 70: | Regel 70: | ||
! Score |
! Score |
||
|- |
|- |
||
| |
|Power Play || 1987 || DOS || 90% |
||
|- |
|- |
||
|Happy Computer || 1987 || DOS || 87% |
|Happy Computer || 1987 || DOS || 87% |
||
Versie van 1 apr 2015 20:08
| Sokoban | ||||
|---|---|---|---|---|
| ||||
| ||||
Een screenshot van een Sokobankloon. De speler moet de rode "dozen" naar de groene doelen duwen.
| ||||
| Ontwerper | Thinking Rabbit | |||
| Ontwikkelaar | Thinking Rabbit | |||
| Uitgebracht | 1982 | |||
| Genre | strategie, puzzel | |||
| Spelmodus | singleplayer | |||
| Platform | Apple II, Commodore 64, DOS, Epoch Game Pocket Computer, FM-7, MSX, PC-6001, PC-88, SG-1000, Sharp X1, TRS-80 CoCo, Spectrum Holobyte | |||
| Officiële website | ||||
| ||||
Sokoban (Japans: 倉庫番; Sōkoban; vertaling "magazijnwerker") is een puzzel waar de speler dozen door een doolhof (gezien van boven) moet verplaatsen, zodat deze op bepaalde doelen worden geplaatst. Het is slechts mogelijk een enkele doos tegelijk te verplaatsen, en de dozen kunnen enkel geduwd, niet getrokken worden. De dozen kunnen enkel horizontaal of verticaal verschuiven, niet diagonaal. De uitdaging hierbij is dat men voortdurend moet vermijden om onoplosbare situaties (deadlocks) te creëren, waarin de speler niet meer achter een doos kan komen om die te duwen; bijvoorbeeld een doos die zowel links als boven tegen een muur aan ligt. Zelfs op het eerste zicht eenvoudige spelsituaties kunnen toch moeilijk op te lossen zijn. Een bijkomende uitdaging is de taak in zo weinig mogelijk zetten of in zo kort mogelijke tijd te voltooien.
Omdat de puzzel niet eenvoudig fysiek gemaakt kan worden, is deze meestal gemaakt als computerspel.
Sokoban is in 1982 uitgevonden door Hiroyuki Imabayashi, en het spel is toen uitgegeven door Thinking Rabbit, een softwarefirma uit Takarazuka, Japan. Door Thinking Rabbit zijn later nog verschillende vervolgen uitgegeven zoals Boxxle, Sokoban Perfect en Sokoban Revenge.
Als je geïnteresseerd bent om het spel eens te proberen, zal je zien dat er ontelbare klonen van Sokoban op het internet te vinden zijn, voor bijna elk computerplatform.
Er bestaan ook enkele varianten van het spel Sokoban, zoals Hexoban, Trioban en Multiban.
Wiskundige analyse
Sokoban kan bestudeerd worden met behulp van de computationele complexiteitstheorie. Het is bewezen dat het oplossen van een spelniveau van Sokoban een probleem is met complexiteitsgraad NP-moeilijk[1]; het is ook bewezen dat Sokoban PSPACE-compleet is.[2]
Het probleem van Sokoban is een planningsprobleem, vergelijkbaar met dat van een robot die dozen in een magazijn moet rangschikken. De vertakkingsfactor van Sokoban is vergelijkbaar met die van schaak, maar de diepte van de zoekboom kan bij Sokoban enorm groot zijn: in sommige niveaus zijn meer dan 1000 bewegingen nodig. Zoekmethoden uit de kunstmatige intelligentie, zoals het A*-algoritme, kunnen aangewend worden om een computerprogramma te maken dat Sokobanniveaus kan oplossen. Maar om efficiënt te zijn moeten die methoden verfijnd worden met domeinspecifieke kennis, net zoals menselijke spelers gebruik maken van heuristieken bij het spelen van Sokoban. Een voorbeeld van een automatische Sokobanoplosser is Rolling Stone, ontwikkeld door de GAMES-groep aan de Universiteit van Alberta in Canada. Nochtans is dat programma niet in staat om alle 90 standaardniveaus van Sokoban op te lossen.[3][4]
Platforms
| Jaar | Platform |
|---|---|
| 1982 | FM-7, PC-88 |
| 1983 | PC-6001, Sharp X1 |
| 1984 | Apple II, Commodore 64, DOS, MSX |
| 1985 | Epoch Game Pocket Computer, SG-1000 |
| 1988 | TRS-80 CoCo |
Ontvangst
| Beoordeeld door | Jaar | Platform | Score |
|---|---|---|---|
| Power Play | 1987 | DOS | 90% |
| Happy Computer | 1987 | DOS | 87% |
| The Games Machine (UK) | 1988 | DOS | 83% |
| ACE (Advanced Computer Entertainment) | 1988 | DOS | 55% |
| ACE (Advanced Computer Entertainment) | 1988 | Commodore 64 | 49% |
Trivia
- Het spel is opgenomen in het boek 1001 Video Games You Must Play Before You Die van Tony Mott.
- ↑ M. Fryers and M.T. Greene (1995). Sokoban. Eureka (54).
- ↑ J. Culberson, "Sokoban is PSPACE-complete". Technical Report TR97-02, Department of Computing Science, University of Alberta, 1997
- ↑ Rolling Stone
- ↑ Andreas Junghanns, Jonathan Schaeffer: "Sokoban: A Challinging Single-Agent Search Problem."
- Externe links
- SokobanYASC (OpenSource Project)
- Sokoban-project - games, levels, highscores