Sokoban requirements

Sokoban is a simple to implement game with potentially highly complex game levels.

Minimal: 100 points

 * Cursor controlled agent pushing boxes
 * Pusher may never step onto box
 * Box should not jump away from pusher
 * Binary move counter
 * Working game over detection
 * No hardwiring, no counter computational thinking pattern: polling
 * 3 levels: automatic switching
 * Simple -> medium -> hard: hundreds of game level examples

Extra: up to 20 points

 * Additional levels: mention in description when levels are original
 * game lost detection (simple: box in corner ... solution impossible - in general NP complete)
 * Extended game concept: describe if present
 * Original game art

Examples

 * Sokoban, week2 University of Colorado, game design class