Jelaskan Kajian saintifik dari Sokoban dalam bahasa melayu

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; 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.