Sokoban

Sokoban (倉庫番, Sōko-ban) ialah genre permainan video teka-teki di mana pemain menolak peti atau kotak di sekitar gudang, cuba untuk mendapatkannya ke lokasi penyimpanan.

 Gaya permainan 
Permainan ini dimainkan di papan dataran, di mana setiap persegi adalah lantai atau dinding. Sesetengah dataran lantai mengandungi kotak, dan beberapa dataran lantai ditandakan sebagai lokasi penyimpanan. Pemain terhad kepada papan dan boleh bergerak secara mendatar atau menegak ke dataran kosong (tidak pernah melalui dinding atau kotak).

Pemain boleh memindahkan kotak dengan berjalan ke sana dan menolaknya ke kuadrat di luar. Kotak tidak boleh ditarik, dan mereka tidak boleh ditolak ke dataran dengan dinding atau kotak lain. Bilangan kotak sama dengan bilangan lokasi penyimpanan. Teka-teki diselesaikan apabila semua kotak diletakkan di lokasi penyimpanan.

 Keluaran terpilih 

TahunTajukNegaraPelantarPenerbitMedia1982JepunNEC PC-8801Thinking RabbitPita1983JepunNEC PC-8801PCマガジンProgram jenis1984JepunNEC PC-8801Thinking RabbitPita1988Soko-BanA.S.IBM-PC dan serasiSpectrum HoloByteLiut1989JepunNEC PC-9801Thinking RabbitLiut1990BoxyboyJepun, A.S.Turbografx-16 dan Enjin PCNECHuCard1991JepunNEC PC-9801Thinking RabbitLiut2016Jepun, A.S.Android dan Apple iOSThinking RabbitPengagihan digital

 Pembangunan 
Sokoban dicipta pada 1981 oleh Hiroyuki Imabayashi. Permainan komersil pertama diterbitkan pada Disember 1982 oleh Thinking Rabbit, sebuah syarikat perisian yang berpusat di Takarazuka, Jepun.

Pada 1988 Sokoban diterbitkan di Amerika Syarikat oleh Spectrum Holobyte untuk Siri Commodore 64, IBM-PC dan Apple II sebagai Soko-Ban. Sokoban adalah kejayaan di Jepun, dan telah menjual lebih 400,000 unit di negara itu pada masa Spectrum Holobyte mengimportnya ke Amerika Syarikat.

 Implementasi 
Pelaksanaan Sokoban telah ditulis untuk pelbagai pelantar komputer, termasuk hampir semua sistem komputer rumah dan komputer peribadi. Versi yang berbeza juga wujud untuk konsol permainan video, telefon bimbit, kalkulator grafik, kamera digital dan penganjur elektronik.

 Kajian saintifik 
Sokoban boleh dikaji menggunakan kekompleksan pengiraan. Masalah menyelesaikan teka-teki Sokoban pertama kali terbukti menjadi NP-keras. Kerja selanjutnya menunjukkan bahawa ia jauh lebih sukar daripada masalah NP;Joseph C. Culberson, Sokoban is PSPACE-complete (PS). Technical Report TR 97-02, Dept. of Computing Science, University of Alberta, 1997. Ia adalah PSPACE-lengkap. Ini adalah minat untuk penyelidikan kecerdasan buatan (AI) kerana menyelesaikan Sokoban boleh dibandingkan dengan perancangan automatik yang diperlukan oleh beberapa robot autonomi.

 Rujukan 

 Pautan luar 
 Tapak rasmi Sokoban 
 Rencana Universiti Alberta berkaitan Sokoban


Kategori:Permainan video 1982
Kategori:Permainan Atari Jaguar yang dibatalkan
Kategori:Permainan Commodore 64
Kategori:Permainan DOS
Kategori:Permainan FM-7
Kategori:Permainan GP2X
Kategori:Reka cipta Jepun
Kategori:Permainan Linux
Kategori:Teka-teki logii
Kategori:Permainan MacOS
Kategori:Permainan MSX
Kategori:Permainan NEC PC-6001
Kategori:Permainan NEC PC-8001
Kategori:Permainan NEC PC-8801
Kategori:Permainan NEC PC-9801
Kategori:Permainan video teka-teki
Kategori:Permainan SG-1000
Kategori:Sharp MZ games
Kategori:Permainan Sharp X1
Kategori:Permainan Sharp X68000
Kategori:Permainan video pemain tunggal
Kategori:Permainan video yang dibangunkan di Jepun
Kategori:Permainan Windows
Kategori:Permainan Windows Mobile Professional
Kategori:Permainan ZX Spectrum