Stellungsrepräsentation
Die Stellungsrepräsentation von Fischerle basiert auf dem Rotated-Bitboard-Modell, wie es u. A. von Robert Hyatt beschrieben wird.
IT-BERATUNG ● SPRACHTECHNOLOGIE ● MEDIENANALYSE
Die Stellungsrepräsentation von Fischerle basiert auf dem Rotated-Bitboard-Modell, wie es u. A. von Robert Hyatt beschrieben wird.
Am Zug befindlich sucht Fischerle nach „plausibelsten“ Zug auf der Grundlage einer Negamax-Implementierung des Standard-Minimax-Algorithmus über dem Spielbaum, ergänzt um die Technik des Alpha-Beta-Backward-Pruning, womit die Suche von irrelevanten Teilen des Spielbaums vermieden wird. Die Spielbaumsuche erfolgt bis zu einer bestimmten (konfigurierbaren) Tiefe in voller Breite. In als „unruhig“ klassifizierten Stellungen wird selektiv tiefer gesucht – sog. Ruhesuche bzw. Quiescence Search (kurz: QS). Als „unruhig“ werden hierbei Stellungen angesehen, in der die am Zug befindliche Partei im Schach steht, eine vorteilhaft erscheinende Abtauschsequenz weiter verfolgen kann, einen Bauern umwandeln kann. Im Rahmen der QS werden dann ausschließlich die entsprechenden Züge …
Die Spielbaumknoten, an denen die rekursive Suche stoppt („Blätter“), werden einer ausführlichen Stellungsevaluation unterzogen. Die entsprechende Bewertungsfunktion legt hierbei sowohl materielle als auch zahlreiche positionelle Kriterien zugrunde. Zu den positionellen Kriterien zählen u. A. Kriterien betreffend die Bauernstruktur (Freibauern, isolierte Bauern, rückständige Bauern), die Vorrückungsweite der Bauern, (partiephasenabhängig) die Königssicherheit, Zentralisierung bzw. Wirkungsradius der Figuren, Zusammenspiel der Figuren (z. B. Turmverdopplung). Die Stellungsbewertungsfunktion verkörpert den Kern der schachlichen Intelligenz eines Schachmotors; sie ist insofen ein entscheidender Faktor sowohl der Spielstärke als auch des Spielcharakters eines Programms. Den Ausgangspunkt für die Implementierung von Fischerles Bewertungsfunktion bildete u. A. die umfassende Dokumentation …
Fischerle verfügt über eine aus der umfangreichen, derzeit mehr als 3.1 Mio. Partien umfassenden ICOfY-PGN-Datenbank generierten Eröffungsbibliothek und deckt damit ab: 221035 unterschiedliche Stellungen mit insgesamt 538515 Zugoptionen