WikiDer > Sokoban

Sokoban
Ein Screenshot eines Sokobankloon. Der Spieler muss die roten "Kästchen" in Richtung der grünen Ziele schieben.
Schöpfer	Hiroyuki Imabayashi
Entwickler	Denkendes Kaninchen
Herausgeber	Spektrum Holobyte
Veröffentlichungsdatum	1982
Genre	Strategiespiel, Puzzlespiel
Spielmodus	Einzelspieler
Plattform	Apple II, Commodore 64, DOS, Epoch Game Pocket Computer, FM-7, MSX, PC-6001, PC-88, SG-1000, Sharp X1, TRS-80 CoCo, Game Boy
Medien	Diskette, Spielpatrone
Webseite
Portal    Computerspiele

Sokoban (japanisch: ; skoban; Übersetzung "Lagerarbeiter") ist a Puzzlespiel von 1982, wo der Spieler Kisten durch ein Labyrinth (von oben gesehen) bewegen muss, damit sie auf bestimmte Ziele gelegt werden.

Spielweise

Es kann immer nur eine einzelne Kiste bewegt werden und die Kisten können nur geschoben, nicht gezogen werden. Die Boxen können sich nur horizontal oder vertikal bewegen, nicht diagonal. Die Herausforderung dabei ist, dass man ständig vermeiden muss, unlösbare Situationen (Sackgassen) bei dem der Spieler nicht mehr hinter eine Kiste gelangen kann, um sie zu schieben; zum Beispiel eine Kiste, die sowohl links als auch oben an einer Wand steht. Selbst scheinbar einfache Spielsituationen können schwer zu lösen sein. Eine zusätzliche Herausforderung besteht darin, die Aufgabe in möglichst wenigen Zügen bzw. in kürzester Zeit zu erledigen.

Geschichte

Sokoban ist in 1982 entwickelt von Hiroyuki Imabayashi. Das Spiel wurde von Thinking Rabbit, einem Softwareunternehmen aus Takarazuka, entwickelt. Japan, und herausgegeben von Spektrum Holobyte. Mehrere Fortsetzungen wurden später von Thinking Rabbit gemacht, wie zum Beispiel Boxxle (auf der Game Boy von Nintendo), Sokoban Perfekt und Sokoban Rache.

Es gibt mehrere Klone von Sokoban im Internet für fast jede Computerplattform. Es gibt auch einige Varianten des Spiels Sokoban, wie zum Beispiel Hexoban, Trioban und Mehrfachsperre. Das Spiel ist auch als App in den verschiedenen App Stores erhältlich, sodass es auch auf Smartphones oder Tablets gespielt werden kann.

Mathematische Analyse

Sokoban kann mit dem studiert werden rechnerische Komplexitätstheorie. Das Lösen eines Spiellevels von Sokoban hat sich als ein Problem erwiesen mit KomplexitätsgradNP-hart^[1]; es ist auch bewiesen, dass Sokoban PSPACE- ist komplett.^[2]

Sokobans Problem ist ein Planungsproblem, ähnlich dem eines Roboters, der Kisten in einem Lager anordnet. Das Verzweigungsfaktor von Sokoban ist ähnlich wie von Schach, aber die Tiefe der Suchbaum kann bei Sokoban riesig sein: Einige Level erfordern mehr als 1000 Züge. Suchmethoden aus dem künstliche Intelligenz, mag ich A*-Algorithmus, kann verwendet werden, um ein Computerprogramm zu erstellen, das Sokoban-Level lösen kann. Um effizient zu sein, müssen diese Methoden jedoch mit domänenspezifischem Wissen verfeinert werden, so wie es menschliche Akteure verwenden Heuristiken beim Spielen von Sokoban. Ein Beispiel für einen automatischen Sokoban-Solver ist Rollender Stein, entwickelt von der GAMES-Gruppe am Universität von Alberta in Kanada. Dieses Programm ist jedoch nicht in der Lage, alle 90 Standardlevel von Sokoban zu lösen.^[3][4]

Plattformen

Rezeption

Wissenswertes

• Das Spiel ist im Buch enthalten 1001 Videospiele, die du spielen musst, bevor du stirbst von Tony Mott.
• Einige Level des Computerspiels NetHack sind Sokoban-Rätsel