Mehr zu Hackenbush

• Hilfssatz: i < j⇒LRⁱ > LR^j.
• Satz: LR^k = 1/2^k. Beweis für LR^k+1 + LR^k+1 + RL^k = 0

  falls erster Zug von L

  • das linke L, dann das oberste R in der Mitte
  • das mittlere L, dann das oberste R links
  • eines der rechten L, dann entsteht nach Induktion ein Spielwert < 0.
  falls erster Zug von R
  • eines der linken R, dann mittleres L
  • eines der mittleren R, dann linkes L
  • das rechte R, dann das linke L