Oplossing Nieuwe 'River Crossing'

Opdracht 1

Het komt er kort gezegd op neer dat de linker plank van lengte 2 twee keer in de weg ligt voor de rechterplank met lengte 2 om de oversteek te kunnen halen. Ik heb alle boomstronken in de rivier met letters aangegeven ($P$ tot en met $Y$).

De 15 plankverplaatsingen zijn dan (aangegeven door een pijltje):

UOpdracht 1W → TU

TY  → QT

TU → UW

WB → VW

UW → VX

VW → RV

VX → PR

PR → PQ

PQ → TU

QT → TY

TU → XY

XY → VX

VX → PR

RV → RS

RS → SE

 

Opdracht 2. ‘Nieuwe River Crossing’

Opdracht 2

 

 

BV → TV

TV  → UX

TU → PU (Pythagoras!)

PQ → WX (opbergen ‘plank 4’)

PU → PW

PW → SW

SW → RS

RS → ER