König

🎯 Implementiere eine optimale Strategie für folgendes Spiel:

Spielregeln

• Auf einem Schachbrett bewegen zwei Spieler einen König von der rechten unteren in die linke obere Ecke

• Beide Spieler ziehen abwechselnd

• Es sind nur Züge um ein Feld nach links, oben und links oben erlaubt

• Wer den letzten Zug macht gewinnt

Hinweise

• Probiere das Spiel zunächst ohne Computer aus

• Löse das Spiel zunächst für ein Schachbrett der Größen 2x2, 2x3, 3x2, 3x3 usw.

• Informiere Dich über Dynamische Programmierung