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):
UW → 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’
BV → TV
TV → UX
TU → PU (Pythagoras!)
PQ → WX (opbergen ‘plank 4’)
PU → PW
PW → SW
SW → RS
RS → ER