@alzaimar:
Du scheinst dich ja schon viel damit beschäftigt zu haben. Dein Ansatz weicht auch von meinem etwas ab. Ich wollte ja alles selber programmieren. Geübt habe ich auch schon an einfachen Spielen (Dame, 4Gewinnt, Cube und Magnetic). Lass mich trotzdem machen. Ich werd' schon aufgeben, wenn es sein muss. Außerdem ist die Methode doch nicht falsch, hab' nämlich die KI fertiggestellt, die genau einen halben Zug vorausdenkt und nur auf Figurenvorteil spielt.
Aber zum Thema Horizonteffekt: man kann ja den Zug wählen, dessen erfolgversprächende Folgezüge zahlreicher sind als die der anderen Züge.
Außerdem ist Schach-KI-Programmierung nur deshalb so schwer, weil das Spiel so beliebt ist und weil man die Theorie des Spiels mittlerweile so gut ausgearbeitet hat.
Kennt ihr das auch: je schneller die KI spielt, desto wahrscheinlicher verliert man selber ?