wiki.neuro.tu-berlin.de

Othello Evaluationsfunktion

Evaluationsfunktion

This content is a stub. You can help by expanding it.

In "BILL: a table-based, knowledge-intensive othello program."[1] beschreiben die Autoren Lee & Mahajan eine Evaluationsfunktion für ihr Othello Programm "BILL", welche Spielsituationen im Spiel Othello anhand verschiedener Strategien bewertet.

EVAL(board,player) = EC × Edge Advantage + MC × Mobility Advantage +
                                      SC × Occupied Square Advantage


EC = 500
MC = 350 - 2 × Discs


IF Discs < 10
        SC = 200 - Discs
ELSE IF Discs < 20
        SC = 190 - 2 × (Discs - 10)
ELSE IF Discs < 40
        SC = 170 – 5 × (Discs - 20)
ELSE IF Discs < 50
        SC = 70 - 7 × (Discs - 40)
ELSE
        SC = 0

Koeffizienten

Occupied Square Advantage

Mobility Advantage

Edge Advantage


  1. Lee, Kai-Fu, and Sanjoy Mahajan. "BILL: a table-based, knowledge-intensive othello program." (1986). pdf ↩︎