Sokoban este un joc de puzzle în care trebuie să se mute blocuri în mod strategic pe locurile marcate. Complexitatea jocului este că terenul de joc nu lasă mult spațiu pentru a lucra cu, și trebuie să mutați cutii într-o anumită ordine. În versiunea Deluxe veți găsi un număr mare de diferite niveluri de complexitate, precum și o serie de teme pentru a se potrivi cu fiecare gust.