2.1 Der Suchbaum

Im Buch "Künstliche Intelligenz verstehen" gibt es auf Seite 96 eine Abbildung, die das Prinzip erklärt, nach dem die KI den besten Zug findet:

Fragen

1. Kannst du das Verfahren beschreiben?
2. Welches Problem könnte auftreten, wenn das Spielfeld größer ist, es entsprechend mehr Zugmöglichkeiten gibt und das Spiel nicht bereits nach 3 Zügen zuende ist, so wie in dem gezeigten Beispiel?
3. Wenn du das Problem gefunden hast: hast du eine Idee, wie es gelöst werden könnte?