Zombie River Crossing

Zombie River Crossing Solver

Set how many humans, zombies, and zombie children are on the left bank and how many fit in the boat. Click Solve and the BFS will find the shortest safe sequence of crossings (or tell you it's impossible).

Setup

Humans (H)

Adult Zombies (Z)

Zombie Children (C)

Boat Capacity

Include middle Island (Problem 1 layout)

Allow shore-to-shore (skip the island)

Only matters when the island is included.

Legend: H = Human Z = Adult Zombie C = Zombie Child Safety rule: humans must not be outnumbered by Z + C on any shore or in the boat. Zombie children can ride but can't pilot.