Bản implement cho trò chơi Sokoban (Đẩy thùng vào đích).
Luật chơi: Người chơi phải đẩy tất cả các thùng vào ô đích, nghiên cứu khoa học cho biết trò chơi này là NP-hard
Variant: Trò chơi bao gồm hole variant (có lỗ) trong đó trong màn chơi có thể có lỗ (khi đó số thùng bắt đầu sẽ bằng số lỗ + số ô đích)