Sokoban adalah permainan teka-teki di mana pemain mendorong kotak-kotak di gudang, mencoba membawanya ke lokasi penyimpanan.
Gudang digambarkan sebagai kisi-kisi kotak, yang masing-masing mewakili bagian lantai atau bagian dinding. Beberapa kotak lantai berisi kotak dan beberapa ditandai sebagai lokasi penyimpanan. Pemain, yang sering kali digambarkan sebagai karakter pekerja, dapat memindahkan satu kotak pada satu waktu secara horizontal atau vertikal ke kotak lantai yang kosong, tetapi tidak dapat melewati dinding atau kotak.
Untuk memindahkan kotak, pemain berjalan ke arahnya dan mendorongnya ke kotak kosong tepat di luar kotak. Kotak tidak dapat didorong ke kotak dengan dinding atau kotak lain, dan tidak dapat ditarik. Jumlah kotak sesuai dengan jumlah lokasi penyimpanan. Teka-teki terpecahkan ketika semua kotak menempati lokasi penyimpanan.
Game teka-teki sokoban sederhana