Detect when a game is "stuck"

[jnawk]

• Analyze the current game state to determine if any valid moves remain
• Notify the player when they are stuck
• Offer options (restart, new game, undo)