Az első sokoban játékot Hiroyuki Imabayashi készítette 1982-ben, a japán Thinking Rabbit, Inc. cég számára. "Sokoban" japánul azt jelenti, hogy "raktáros". A játék alapötlete az, hogy raktárosként kell ládákat a raktárban a megfelelő helyre tolni.
A nehézséget az jelenti, hogy a ládákat nem lehet húzni és át sem lehet rajtuk lépni. Ha nem elég körültekintő, néhány láda véglegesen rossz helyre kerülhet vagy eltorlaszolhatja az utat.
Néhány szint megoldása komoly gondolkodást igényel. De a legnagyobb kihívást az jelenti, ha megpróbálja minimalizálni a megtett lépések és a végrehajtott ládatolások számát a szint teljesítése közben.
Hogy a játék az egészen kis gyerekeknek (a tíz éven aluliaknak) is szórakoztató legyen, néhány könnyített szinteket tartalmazó szintgyűjtemény is szerepel a KSokoban-ban. Ezek (könnyű) megjelöléssel vannak ellátva a szintgyűjtemények menüjében. Természetesen a felnőttek is kipróbálhatják ezeket a szinteket, ha nem akarnak túl megerőltető feladatok megoldásával foglalkozni.