Sokoban è un puzzle game in cui è necessario spostare i blocchi strategicamente sui punti segnati. La complessità del gioco è che il campo di gioco non lascia molto spazio per lavorare, ed è necessario spostare le caselle in un certo ordine. Nella versione Deluxe si trova un gran numero di diversi livelli di complessità, così come diversi temi per tutti i gusti.