War & PeaceDiscrete Mathematics Level 1
9 trenches are arranged in a square and connected by paths along what would be the grid lines. The central trench is heavily mined.
One commander, at one corner of the square, wants to send a peace offer to the enemy commander, who is at the opposite corner. How many different ways can the emissary walk to the enemy commander without retracing his steps or getting blown up by the mines in the central trench?