feat: Add PeSTO evaluation

This commit is contained in:
sigmasternchen 2024-10-31 20:34:22 +01:00
parent f881678653
commit 1722e98ee3
2 changed files with 263 additions and 1 deletions

View file

@ -4,6 +4,7 @@ require_once '../src/core.php';
use Engine\GameOutcome; use Engine\GameOutcome;
use Engine\MinimaxDF; use Engine\MinimaxDF;
use Engine\PeSTO;
use Engine\PieceValues; use Engine\PieceValues;
use Engine\WeightedHeuristics; use Engine\WeightedHeuristics;
use Game\Game; use Game\Game;
@ -18,7 +19,8 @@ if (isset($_SESSION["game"])) {
$game = Game::fromStartPosition(); $game = Game::fromStartPosition();
$engine = new MinimaxDF(1, new WeightedHeuristics([ $engine = new MinimaxDF(1, new WeightedHeuristics([
[new GameOutcome(), 1.0], [new GameOutcome(), 1.0],
[new PieceValues(), 1.0] [new PieceValues(), 1.0],
[new PeSTO(), 1.0],
])); ]));
$_SESSION["game"] = $game; $_SESSION["game"] = $game;

260
src/Engine/PeSTO.php Normal file
View file

@ -0,0 +1,260 @@
<?php
namespace Engine;
use Game\Game;
use Game\Piece;
use Game\PieceType;
use Game\Side;
class PeSTO implements Heuristic {
// tables from https://www.chessprogramming.org/PeSTO%27s_Evaluation_Function
private const middlegamePawnTable = [
0, 0, 0, 0, 0, 0, 0, 0,
98, 134, 61, 95, 68, 126, 34, -11,
-6, 7, 26, 31, 65, 56, 25, -20,
-14, 13, 6, 21, 23, 12, 17, -23,
-27, -2, -5, 12, 17, 6, 10, -25,
-26, -4, -4, -10, 3, 3, 33, -12,
-35, -1, -20, -23, -15, 24, 38, -22,
0, 0, 0, 0, 0, 0, 0, 0,
];
private const endgamePawnTable = [
0, 0, 0, 0, 0, 0, 0, 0,
178, 173, 158, 134, 147, 132, 165, 187,
94, 100, 85, 67, 56, 53, 82, 84,
32, 24, 13, 5, -2, 4, 17, 17,
13, 9, -3, -7, -7, -8, 3, -1,
4, 7, -6, 1, 0, -5, -1, -8,
13, 8, 8, 10, 13, 0, 2, -7,
0, 0, 0, 0, 0, 0, 0, 0,
];
private const middlegameKnightTable = [
-167, -89, -34, -49, 61, -97, -15, -107,
-73, -41, 72, 36, 23, 62, 7, -17,
-47, 60, 37, 65, 84, 129, 73, 44,
-9, 17, 19, 53, 37, 69, 18, 22,
-13, 4, 16, 13, 28, 19, 21, -8,
-23, -9, 12, 10, 19, 17, 25, -16,
-29, -53, -12, -3, -1, 18, -14, -19,
-105, -21, -58, -33, -17, -28, -19, -23,
];
private const endgameKnightTable = [
-58, -38, -13, -28, -31, -27, -63, -99,
-25, -8, -25, -2, -9, -25, -24, -52,
-24, -20, 10, 9, -1, -9, -19, -41,
-17, 3, 22, 22, 22, 11, 8, -18,
-18, -6, 16, 25, 16, 17, 4, -18,
-23, -3, -1, 15, 10, -3, -20, -22,
-42, -20, -10, -5, -2, -20, -23, -44,
-29, -51, -23, -15, -22, -18, -50, -64,
];
private const middlegameBishopTable = [
-29, 4, -82, -37, -25, -42, 7, -8,
-26, 16, -18, -13, 30, 59, 18, -47,
-16, 37, 43, 40, 35, 50, 37, -2,
-4, 5, 19, 50, 37, 37, 7, -2,
-6, 13, 13, 26, 34, 12, 10, 4,
0, 15, 15, 15, 14, 27, 18, 10,
4, 15, 16, 0, 7, 21, 33, 1,
-33, -3, -14, -21, -13, -12, -39, -21,
];
private const endgameBishopTable = [
-14, -21, -11, -8, -7, -9, -17, -24,
-8, -4, 7, -12, -3, -13, -4, -14,
2, -8, 0, -1, -2, 6, 0, 4,
-3, 9, 12, 9, 14, 10, 3, 2,
-6, 3, 13, 19, 7, 10, -3, -9,
-12, -3, 8, 10, 13, 3, -7, -15,
-14, -18, -7, -1, 4, -9, -15, -27,
-23, -9, -23, -5, -9, -16, -5, -17,
];
private const middlegameRookTable = [
32, 42, 32, 51, 63, 9, 31, 43,
27, 32, 58, 62, 80, 67, 26, 44,
-5, 19, 26, 36, 17, 45, 61, 16,
-24, -11, 7, 26, 24, 35, -8, -20,
-36, -26, -12, -1, 9, -7, 6, -23,
-45, -25, -16, -17, 3, 0, -5, -33,
-44, -16, -20, -9, -1, 11, -6, -71,
-19, -13, 1, 17, 16, 7, -37, -26,
];
private const endgameRookTable = [
13, 10, 18, 15, 12, 12, 8, 5,
11, 13, 13, 11, -3, 3, 8, 3,
7, 7, 7, 5, 4, -3, -5, -3,
4, 3, 13, 1, 2, 1, -1, 2,
3, 5, 8, 4, -5, -6, -8, -11,
-4, 0, -5, -1, -7, -12, -8, -16,
-6, -6, 0, 2, -9, -9, -11, -3,
-9, 2, 3, -1, -5, -13, 4, -20,
];
private const middlegameQueenTable = [
-28, 0, 29, 12, 59, 44, 43, 45,
-24, -39, -5, 1, -16, 57, 28, 54,
-13, -17, 7, 8, 29, 56, 47, 57,
-27, -27, -16, -16, -1, 17, -2, 1,
-9, -26, -9, -10, -2, -4, 3, -3,
-14, 2, -11, -2, -5, 2, 14, 5,
-35, -8, 11, 2, 8, 15, -3, 1,
-1, -18, -9, 10, -15, -25, -31, -50,
];
private const endgameQueenTable = [
-9, 22, 22, 27, 27, 19, 10, 20,
-17, 20, 32, 41, 58, 25, 30, 0,
-20, 6, 9, 49, 47, 35, 19, 9,
3, 22, 24, 45, 57, 40, 57, 36,
-18, 28, 19, 47, 31, 34, 39, 23,
-16, -27, 15, 6, 9, 17, 10, 5,
-22, -23, -30, -16, -16, -23, -36, -32,
-33, -28, -22, -43, -5, -32, -20, -41,
];
private const middlegameKingTable = [
-65, 23, 16, -15, -56, -34, 2, 13,
29, -1, -20, -7, -8, -4, -38, -29,
-9, 24, 2, -16, -20, 6, 22, -22,
-17, -20, -12, -27, -30, -25, -14, -36,
-49, -1, -27, -39, -46, -44, -33, -51,
-14, -14, -22, -46, -44, -30, -15, -27,
1, 7, -8, -64, -43, -16, 9, 8,
-15, 36, 12, -54, 8, -28, 24, 14,
];
private const endgameKingTable = [
-74, -35, -18, -18, -11, 15, 4, -17,
-12, 17, 14, 17, 17, 38, 23, 11,
10, 17, 23, 15, 20, 45, 44, 13,
-8, 22, 24, 27, 26, 33, 26, 3,
-18, -4, 21, 24, 27, 23, 9, -11,
-19, -3, 11, 21, 23, 16, 7, -9,
-27, -11, 4, 13, 14, 4, -5, -17,
-53, -34, -21, -11, -28, -14, -24, -43
];
private const normalizationFactor = 1/500;
private const middlegamePieceValues = [82, 337, 365, 477, 1025, 0];
private const endgamePieceValues = [94, 281, 297, 512, 936, 0];
private array $middlegameTable;
private array $endgameTable;
public function __construct() {
$this->middlegameTable = [
PieceType::PAWN->getShort() => array_map(
fn($value) => $value + self::middlegamePieceValues[0],
self::middlegamePawnTable
),
PieceType::BISHOP->getShort() => array_map(
fn($value) => $value + self::middlegamePieceValues[2],
self::middlegameBishopTable
),
PieceType::KNIGHT->getShort() => array_map(
fn($value) => $value + self::middlegamePieceValues[1],
self::middlegameKnightTable
),
PieceType::ROOK->getShort() => array_map(
fn($value) => $value + self::middlegamePieceValues[3],
self::middlegameRookTable
),
PieceType::QUEEN->getShort() => array_map(
fn($value) => $value + self::middlegamePieceValues[4],
self::middlegameQueenTable
),
PieceType::KING->getShort() => array_map(
fn($value) => $value + self::middlegamePieceValues[5],
self::middlegameKingTable
),
];
$this->endgameTable = [
PieceType::PAWN->getShort() => array_map(
fn($value) => $value + self::endgamePieceValues[0],
self::endgamePawnTable
),
PieceType::BISHOP->getShort() => array_map(
fn($value) => $value + self::endgamePieceValues[2],
self::endgameBishopTable
),
PieceType::KNIGHT->getShort() => array_map(
fn($value) => $value + self::endgamePieceValues[1],
self::endgameKnightTable
),
PieceType::ROOK->getShort() => array_map(
fn($value) => $value + self::endgamePieceValues[3],
self::endgameRookTable
),
PieceType::QUEEN->getShort() => array_map(
fn($value) => $value + self::endgamePieceValues[4],
self::endgameQueenTable
),
PieceType::KING->getShort() => array_map(
fn($value) => $value + self::endgamePieceValues[5],
self::endgameKingTable
),
];
}
private function lookupEndgameCounterValue(PieceType $pieceType): float {
return match ($pieceType) {
PieceType::PAWN => 0,
PieceType::BISHOP => 1,
PieceType::KNIGHT => 1,
PieceType::ROOK => 2,
PieceType::QUEEN => 4,
default => 0,
};
}
private function lookupPieceValues(Piece $piece): array {
$rank = $piece->getPosition()->rank;
$file = $piece->getPosition()->file;
$index = $rank * 8 + $file;
if ($piece->getSide() == Side::BLACK) {
$index = 64 - $index;
}
return [
$this->middlegameTable[$piece->getType()->getShort()][$index],
$this->endgameTable[$piece->getType()->getShort()][$index],
$this->lookupEndgameCounterValue($piece->getType()),
];
}
public function ratePosition(Game $game): float {
$ownPieces = $game->getPieces($game->getCurrentSide());
$opponentPieces = $game->getPieces($game->getCurrentSide()->getNext());
$ownValues = array_map([$this, "lookupPieceValues"], $ownPieces);
$opponentValues = array_map([$this, "lookupPieceValues"], $opponentPieces);
$middlegameScore = array_sum(
array_map(fn($values) => $values[0], $ownValues)
) - array_sum(
array_map(fn($values) => $values[0], $opponentValues)
);
$endgameScore = array_sum(
array_map(fn($values) => $values[1], $ownValues)
) - array_sum(
array_map(fn($values) => $values[1], $opponentValues)
);
$phase = array_sum(array_map(fn($values) => $values[2], array_merge($ownValues, $opponentValues)));
$phase = max($phase, 24);
$phase /= 24.0;
return ($middlegameScore * $phase + $endgameScore * (1 - $phase)) * self::normalizationFactor;
}
}