From 32be42e283fd75acaeb8e4584c40c4dedf20fc6e Mon Sep 17 00:00:00 2001 From: Moritz Eigenauer Date: Tue, 18 Nov 2025 11:44:36 +0100 Subject: [PATCH] piece square evaluation --- helper_scripts/convert_piece_square_tables.py | 0 progress_tracking/progress.xlsx | Bin 5520 -> 5576 bytes src/eval/basic.rs | 84 +++++++-- src/eval/mod.rs | 3 +- src/eval/piece_square_tables.rs | 176 ++++++++++++++++++ 5 files changed, 248 insertions(+), 15 deletions(-) create mode 100644 helper_scripts/convert_piece_square_tables.py create mode 100644 src/eval/piece_square_tables.rs diff --git a/helper_scripts/convert_piece_square_tables.py b/helper_scripts/convert_piece_square_tables.py new file mode 100644 index 0000000..e69de29 diff --git a/progress_tracking/progress.xlsx b/progress_tracking/progress.xlsx index 9cc82c6223dbfdeba6fbe0f22744fcc333a086c7..8db78b772b48cc9c6479332e3e55dbedd4d25697 100644 GIT binary patch delta 1636 zcmZ9Ndpy&77{@nb7Uoi0s?E$;VU$Z_vy@yybJv7LCORbDMv9}K3ejcQR>-9|Eh5R3 z+9aAnB$TB{$z{vZN}Z-U=-|BS_3Au-d_Ujk^E}_@kLQo~H=EE#fcsD($_Nk$1OqvS z9LRw;!RCa{-&5V2BQ^y};)-zXjO}Fxo-3YQepNd3B+AG+lMvQ;q{%q;rryCv?^?6; z$jJ1}7ExuaMj&_Sj+eOKl2JDc?y+zzB&7_mM#Jn8Q)g)C6J=EyZ-zNr9fpmCc(v?Y zGBCX4IuCMbU2P_35Ikc#H~j@Y*9Z!yXskiH>jMpYjOj@>J>LCg{YF1Zip z-XT3!hh<;H(|IMdv{%VCnMcdr3(3%a04P%S3-xFzx`E{rjP|j*m=n^PB(K8Dw|Eow zbRE$>S2R9od(i&kgGBSsTa8-sH~X_Qid7;lCBtmXmX28XLK{R1 z5!7BN@y*ND1)%(R^bQ3Xr!%NPI=w)JHjkaug~oPMC)pm00IG_^wq3MB>}hv)+FI~w zv+wQQZxhQM5SZ7F{7%jOl#y>-=lfD4V@K(zgnL(7)FrwkWtyQsWd~00ZZpg*y=!IV z{Bq($IJY#!)36m&Hw8&d!-b2Og*mP(W{}W7@tXiKQaf8E)OEV!xi9?EKzD^ObX<|Z z_ir+VevalMUx(4dFTzHvt-VH)BUJ7){AP!<8sb!8kWhyvJ*8sYRqBpBO6p-7s4&HW zlA25u^&4ER)KT;-3pNR=S>~NLvN5a2JWNmz%e77ac91aSD7AQ)Fv_*=L8+nj9~G|} z0mgTe4v$A~OYJywzVSFqR+0sHt?aU1B(K4&f);85C~AuLm!{mwN?VB5enq7+C8yS+`R9fQ#GZ#NztK{dQ;TgagF*{JJkX8F2R$jk${hnn%!(r0y{I zXeYo{n&gOSE?x+$qP9f28k`<)$J#T%BJj)iANy!@k5UmsU&*aJX-e}28Y<*{ETRzB zzNIQl+gIP!%JUs#Z>IMMX|$9D2GThAhY_Wv%vahK+6K*Q_1-x@WB&1!Z@%?rN$d)t z96J*MBuQaW6?%gQuy#E(ikoP?=P`@wYLY3{NS7YIJ@`V{l>4;3;M@*r%=JSduF4;~ zxPK#aI!y}H1Q|FRKQ|z#Z9{_Kj_jcUN(jkd`vkDo_;1ehUW}1g+K^1uU)G#5#{QG& zv^=asfR(+FL`|H2{Jz*0BXA2(c+ax0sPG|Dsv_c$*1f?yy<+m0CnjCVf6v=_D>t~T zq4#_sasR=yeoy1cL`GvStsYK<4NyCGtszdWzY_hVpcA;Qss}X7zn+k9WSpv;?J`O_ z(R*a&i~36nU^5>xk+^{yQ9wR|&TcSm#bkV|?rX?@+G?IhWPZJ^V*OX9Mv~z!&xq$J z-xyr;tMnDSB^#q+w!SZa975Cmuv5IpxhhlIXIuL0K4fCR$GU*jKC9Zhdhobp4a>uV zp6(9C@rQ7EvOp`fu(5jNm`Yjnq`sUyR@magblK++D93)+<$jXkE;xSidNf4&4YswK z8pTSGIh1g!H6`;}o2QiwUNDyF3@;cnI@JFR>JrK?FmqT-Y!|xPmaP9ji4X|VLdhF} z0+Ts02=qdB5`nVo*93vKABfz|T(f%q^r3>45RhNsr(f+oG~y2ifdZ94Ag#IY;Afnu$nE5emBns@rK_gAD^Y|-BcT7diJ?MjgKudmh&uI$ScrhmuiHF85xc>r?ywIZn delta 1622 zcmZ9MdpOg39LIl~+nz8s8z;9)xs=G!gvddqj6!m>Es@G~%YEsTe&(9{Wg$C@Mi;j+ zxz*8On2A)Fxwi7uq{4Ei>2j#&^gQ+X=kq-8&-?xTe4o!BuSfcs`tr^W5|StY0APUP zv5+izHf*gCdOLd=S^OO!rQQ!Q&Z^>N>d5=^&btKrV~|B0^tt9MY&}w)2Dy8(BSXVn zDIsZ~HH9R9;@a55;(*#St;Em!icZIwRm-${m?{3HC&HJT!JP<7ZSA^M6pl;nmJONi z>gF5cDY(=x6&0K!jLfKG3|7(4nqqgz?{H`SK~~r2VIw!?xwoLuHo`-N+{uwwbD2A3 z*?jb|%rOfgKDy91$Ey|EG4SSfh9gKc4n_FPPZa_?g08b!rmRJ$oCe_+#^t$rv*ba@ zZHPx6=3F^Cg_qGA!3UMg>a#6A{&5Cx*N}St1k&?2rx;7Mrvt%>?ds1LKNeTm%u5WZ zRrxVFRjHp6?jWbcFFu<7bfFpr=$I6I{YI4BVW~F~01&7~{VcNy#CZf2o1s4IEB9dq zDr{-Fr0m1?vW+==M#}7c3p9d}$JrGjw569-l(^2swzGD$ZaCg8pnGv&hgC;I6LuqU zBWN&iZNp4~4(|8<0b5~In_jEQ5qm}r-6zziGZGtjS*Tz9$Xwe+3accMue0YE(s#tq zxxHY;kG)4LX}1{U*i_rQw*H}mIX%jdu8SHoKgB$VHnNMQSG-M4&N~Se7Wd8^2*K89 z`D`2uH}B`NHVvVRx>is;Qizds%uXK+gK^X4phq&nXbFGRsw)#Gs>bSVPx=&Dyo|9= z7?H%jcvTpX6Y!i^%+X9=mX*%g8rmj%tmjhh<@Bx9x#b{D_3GPfB63!Hh{qs#3o)+G zh^x8+^ReS8@jJJdz4RiS$=tTVG~Vl70Zzi7&My>31qmR~B3W4N{+q6GVgB-giL9ps ztX-R@G@zbo!DQG(fTR_^t;C=l{+a?aRt>I~dgz!JKJIlgmmrmA)q%rh?QR(-?hNt9 zfOK&U_%Tw9F^apTA8U6%_UH&>8Fadv5hf*S($H0*r+uA4vlGc<)UWE@Egtw!m2C0! ziLbnsUBP+!3>%B^r8%?Z7D14%^Zvbpp)}P-m-cwWV4FjU&WChDfdz3rGxXmZjKu9B zd0Aac%XsGhtf;4xOF*#BCXyKOK z-HD4mbu7|@j;q!-qW41vAgz0A5R*$N7Z4g|2NuM+rE~Q+DBcIQs+Bz?$z*TyRASwX zIUH*`EJZMgXBHTKIN;AqVosF8yam$_bhwqeK`xOoFqCkgpe;SVzj7q4e5tO|7OYXI z?&6aZ;^MctTpWR4>a@+hQ=J(l7Z;e#^kW$Ftp-WBz4eL*dSZ3!3v>y}x#E+LBQ6jYg%b4+b9ftK~VR%XBWBP1< zcuK&%bZ_pN+3Lowzw?oETrw~WBHnXnwXeBq_BnF2JJjsoe<9PgRy&#mM(~w@EfLZ~ zv=x!iQd9B^rv@FOusn0i-}Z?p72oUDHT85ym_@l9O_1Xg;jSvGtUYz%w%}F2(B1tu zhIib7I_o*!e)---WaI)rJX+jh%3lCUv`NZPIabW> z{$RB{x-d}4nA*c!^wo}tAP2gtB^j!x=(Z3{nuvP z=;+N1hb^7qgS|l2OJ2W1%s3x>tl|jE{j<$P8!>(^hVE&sLrV;meX?5D+x!y|2&QC7cF#SvwO zUz>b?9|{0ZWdT5bjnw~FGz20C0FlI9Vc{2v=fVslNknG{2oxpp1LuT>LzBtuHNWy& zd@cQ>q9H}p7bw+l-&;kgK~ktHXwA**%XUw`{)f5dTZI6C>JL8vL_=f|R8NGu!Y?bR T(P%a341#(Ctu1Y-v>x~m diff --git a/src/eval/basic.rs b/src/eval/basic.rs index 27c3233..1ecd734 100644 --- a/src/eval/basic.rs +++ b/src/eval/basic.rs @@ -1,18 +1,74 @@ -use crate::board::{Board, Color, PieceType}; +use crate::board::*; +use crate::eval::piece_square_tables::PSQT; + +// Pawn, Knight, Bishop, Rook, Queen +pub const MATERIAL_WEIGHTS: [i32; 5] = [100, 300, 300, 500, 900]; +pub const PHASE_WEIGHTS: [i32; 5] = [0, 1, 1, 2, 4]; pub fn evaluate_board(board: &Board) -> i32 { - let mut score = 0_i32; - score += board.pieces[PieceType::Pawn as usize][Color::White as usize].count_ones() as i32 * 100; - score += board.pieces[PieceType::Knight as usize][Color::White as usize].count_ones() as i32 * 300; - score += board.pieces[PieceType::Bishop as usize][Color::White as usize].count_ones() as i32 * 300; - score += board.pieces[PieceType::Rook as usize][Color::White as usize].count_ones() as i32 * 500; - score += board.pieces[PieceType::Queen as usize][Color::White as usize].count_ones() as i32 * 900; + let mut mg_score = 0_i32; + let mut eg_score = 0_i32; + let mut phase = 0_i32; - score -= board.pieces[PieceType::Pawn as usize][Color::Black as usize].count_ones() as i32 * 100; - score -= board.pieces[PieceType::Knight as usize][Color::Black as usize].count_ones() as i32 * 300; - score -= board.pieces[PieceType::Bishop as usize][Color::Black as usize].count_ones() as i32 * 300; - score -= board.pieces[PieceType::Rook as usize][Color::Black as usize].count_ones() as i32 * 500; - score -= board.pieces[PieceType::Queen as usize][Color::Black as usize].count_ones() as i32 * 900; + // --- WHITE PIECES --- + // Iterating Pawn (0) to Queen (4) for Material + Phase + PSQT + for pt in 0..5 { + let mut pieces = board.pieces[pt][Color::White as usize]; + let count = pieces.count_ones() as i32; + + mg_score += count * MATERIAL_WEIGHTS[pt]; + eg_score += count * MATERIAL_WEIGHTS[pt]; + phase += count * PHASE_WEIGHTS[pt]; - score -} \ No newline at end of file + while pieces > 0 { + let sq = pieces.trailing_zeros() as usize; + pieces &= pieces - 1; // Clear LS1B + + // Access: [Piece][Color][Phase (0=MG, 1=EG)][Square] + mg_score += PSQT[pt][Color::White as usize][0][sq]; + eg_score += PSQT[pt][Color::White as usize][1][sq]; + } + } + + // King (Index 5) - No Material/Phase weight, only PSQT + let mut white_king = board.pieces[5][Color::White as usize]; + if white_king > 0 { + let sq = white_king.trailing_zeros() as usize; + mg_score += PSQT[5][Color::White as usize][0][sq]; + eg_score += PSQT[5][Color::White as usize][1][sq]; + } + + // --- BLACK PIECES --- + // Iterating Pawn (0) to Queen (4) + for pt in 0..5 { + let mut pieces = board.pieces[pt][Color::Black as usize]; + let count = pieces.count_ones() as i32; + + mg_score -= count * MATERIAL_WEIGHTS[pt]; + eg_score -= count * MATERIAL_WEIGHTS[pt]; + phase += count * PHASE_WEIGHTS[pt]; + + while pieces > 0 { + let sq = pieces.trailing_zeros() as usize; + pieces &= pieces - 1; + + mg_score -= PSQT[pt][Color::Black as usize][0][sq]; + eg_score -= PSQT[pt][Color::Black as usize][1][sq]; + } + } + + // King (Index 5) for Black + let mut black_king = board.pieces[5][Color::Black as usize]; + if black_king > 0 { + let sq = black_king.trailing_zeros() as usize; + mg_score -= PSQT[5][Color::Black as usize][0][sq]; + eg_score -= PSQT[5][Color::Black as usize][1][sq]; + } + + // Tapered Evaluation Interpolation + let phase = phase.min(24); // Clamp to 24 max + let mg_phase = phase; + let eg_phase = 24 - phase; + + ((mg_score * mg_phase) + (eg_score * eg_phase)) / 24 +} diff --git a/src/eval/mod.rs b/src/eval/mod.rs index 6ef0f7c..c822368 100644 --- a/src/eval/mod.rs +++ b/src/eval/mod.rs @@ -1 +1,2 @@ -pub mod basic; \ No newline at end of file +pub mod basic; +pub mod piece_square_tables; \ No newline at end of file diff --git a/src/eval/piece_square_tables.rs b/src/eval/piece_square_tables.rs new file mode 100644 index 0000000..fd49870 --- /dev/null +++ b/src/eval/piece_square_tables.rs @@ -0,0 +1,176 @@ +pub const MG_PAWN_TABLE: [i32; 64] = [ + 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, +]; + +pub const EG_PAWN_TABLE: [i32; 64] = [ + 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, +]; + +pub const MG_KNIGHT_TABLE: [i32; 64] = [ + -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, +]; + +pub const EG_KNIGHT_TABLE: [i32; 64] = [ + -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, +]; + +pub const MG_BISHOP_TABLE: [i32; 64] = [ + -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, +]; + +pub const EG_BISHOP_TABLE: [i32; 64] = [ + -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, +]; + +pub const MG_ROOK_TABLE: [i32; 64] = [ + 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, +]; + +pub const EG_ROOK_TABLE: [i32; 64] = [ + 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, +]; + +pub const MG_QUEEN_TABLE: [i32; 64] = [ + -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, +]; + +pub const EG_QUEEN_TABLE: [i32; 64] = [ + -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, +]; + +pub const MG_KING_TABLE: [i32; 64] = [ + -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, +]; + +pub const EG_KING_TABLE: [i32; 64] = [ + -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 +]; + +/// Helper function to reverse the table at compile time +const fn reverse_psqt(table: [i32; 64]) -> [i32; 64] { + let mut reversed = [0; 64]; + let mut i = 0; + while i < 64 { + reversed[i] = table[63 - i]; + i += 1; + } + reversed +} + +// Type signature: [Piece (6)] -> [Color (2)] -> [Phase (2)] -> [Square (64)] +pub const PSQT: [[[[i32; 64]; 2]; 2]; 6] = [ + // 1. PAWN + [ + [MG_PAWN_TABLE, EG_PAWN_TABLE], // White + [reverse_psqt(MG_PAWN_TABLE), reverse_psqt(EG_PAWN_TABLE)] // Black (Reversed) + ], + // 2. KNIGHT + [ + [MG_KNIGHT_TABLE, EG_KNIGHT_TABLE], // White + [reverse_psqt(MG_KNIGHT_TABLE), reverse_psqt(EG_KNIGHT_TABLE)]// Black (Reversed) + ], + // 3. BISHOP + [ + [MG_BISHOP_TABLE, EG_BISHOP_TABLE], // White + [reverse_psqt(MG_BISHOP_TABLE), reverse_psqt(EG_BISHOP_TABLE)]// Black (Reversed) + ], + // 4. ROOK + [ + [MG_ROOK_TABLE, EG_ROOK_TABLE], // White + [reverse_psqt(MG_ROOK_TABLE), reverse_psqt(EG_ROOK_TABLE)] // Black (Reversed) + ], + // 5. QUEEN + [ + [MG_QUEEN_TABLE, EG_QUEEN_TABLE], // White + [reverse_psqt(MG_QUEEN_TABLE), reverse_psqt(EG_QUEEN_TABLE)] // Black (Reversed) + ], + // 6. KING + [ + [MG_KING_TABLE, EG_KING_TABLE], // White + [reverse_psqt(MG_KING_TABLE), reverse_psqt(EG_KING_TABLE)] // Black (Reversed) + ], +];