Horizont-Wirkung

Die Horizont-Wirkung ist ein Problem in der künstlichen Intelligenz, wo, in vielen Spielen, die Zahl von möglichen Staaten oder Positionen riesig ist und Computer nur einen kleinen Teil davon durchführbar suchen können, normalerweise hantieren einige unten mit dem Spielbaum. So, für einen Computer, der nur fünf Falte sucht, gibt es eine Möglichkeit, dass sie eine Bewegung machen wird, die schädlich ist, aber die schädliche Wirkung ist nicht sichtbar, weil sie zur Tiefe des Fehlers (d. h. außer seinem Horizont) nicht sucht.

Wenn

Sie einen großen Spielbaum mit Techniken wie minimax oder Beschneidung des Alpha-Betas bewerten, suchen Sie Tiefe wird aus Durchführbarkeitsgründen beschränkt. Jedoch kann das Auswerten eines teilweisen Baums ein irreführendes Ergebnis geben. Wenn eine bedeutende Änderung gerade über den 'Horizont' der Suchtiefe, des rechenbetonten Gerät-Fall-Opfers zur Horizont-Wirkung besteht.

Zum Beispiel, im Schach, nehmen Sie an, dass eine Situation, wo schwarz, nur den Spielbaum zu sechs Falten, und von der aktuellen Position sucht, beschließt es, dass die Königin in der sechsten Falte verloren wird. Nehmen Sie außerdem an, dass es eine Bewegung in der Suchtiefe gibt, wo der Computer eine Saatkrähe opfern kann, und der Verlust der Königin zur achten Falte gestoßen wird. Das, ist natürlich, eine schlechtere Bewegung als das Opfern der Königin, weil es zum Verlieren einer Königin sowie einer Saatkrähe führt. Weil der Verlust der Königin über den Horizont der Suche gestoßen wurde, wird es nicht entdeckt und durch die Suche bewertet. Das Opfern der Saatkrähe scheint, besser zu sein, als das Verlieren der Königin, so wird die Opfern-Bewegung als die beste Auswahl zurückgegeben.

Die Horizont-Wirkung kann durch das Verlängern des Suchalgorithmus mit einer Stille-Suche gelindert werden. Das gibt die Suchalgorithmus-Fähigkeit, außer seinem Horizont für eine bestimmte Klasse von Bewegungen der Hauptwichtigkeit zum Spielstaat wie Festnahmen zu schauen.

Das Neuschreiben der Einschätzungsfunktion für Blatt-Knoten und/oder das Analysieren genug von mehr Knoten werden viele Horizont-Wirkungsprobleme beheben.


Tom Kenny / Angst und zitternd
Impressum & Datenschutz