Skip to content

Commit

Permalink
⚡ Replace Chebyshev distance calculation with lookup table (double ar…
Browse files Browse the repository at this point in the history 
…ray) (#957)
  • Loading branch information
@eduherminio
eduherminio authored Sep 7, 2024
1 parent cfd214f commit 309700e
Show file tree
Hide file tree
Showing 6 changed files with 416 additions and 20 deletions.
340 changes: 340 additions & 0 deletions src/Lynx.Benchmark/ChebyshevDistance_Benchmark.cs
View file

Large diffs are not rendered by default.

71 changes: 71 additions & 0 deletions src/Lynx/Constants.cs
View file
Original file line number Diff line number Diff line change
Expand Up @@ -377,6 +377,77 @@ public static class Constants
/// 500 moves, https://www.chess.com/game/live/378106991
/// </summary>
public const string SuperLongPositionCommand = "position fen rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq - 0 1 moves e2e4 e7e5 g1f3 g8f6 b1c3 b8c6 f1e2 f8b4 a2a3 b4c3 b2c3 f6e4 e2b5 d7d6 d1e2 e4f6 d2d4 e8g8 d4e5 d6e5 b5c6 b7c6 c1g5 h7h6 g5h4 f8e8 a1d1 d8e7 e1g1 c8g4 h2h3 g4f3 e2f3 e7e6 h4f6 e6f6 f3f6 g7f6 d1d7 a8c8 f1b1 e8d8 d7d3 e5e4 d3d4 d8d4 c3d4 c8d8 c2c3 d8d7 f2f3 e4e3 g1f1 f6f5 f3f4 d7e7 f1e2 h6h5 h3h4 g8g7 b1f1 e7e4 g2g3 g7f6 f1f3 f6e6 f3e3 e4e3 e2e3 e6d5 e3d3 c6c5 c3c4 d5c6 d4d5 c6d6 d3c3 c7c6 d5c6 d6c6 c3b3 c6b6 a3a4 a7a5 b3a3 f7f6 a3b3 b6c6 b3c3 c6d6 c3d3 d6c6 d3e3 c6d6 e3f3 d6e6 f3e3 e6d6 e3f3 d6e6 f3e3 e6d6 e3f2 d6e6 f2e2 e6d6 e2d3 d6e6 d3c3 e6d6 c3b3 d6e6 b3a3 e6d6 a3b3 d6e6 b3c2 e6d6 c2c3 d6e6 c3b2 e6d6 b2c2 d6e6 c2c3 e6e7 c3d3 e7d6 d3d2 d6e6 d2c3 e6e7 c3c2 e7d6 c2d3 d6e6 d3e2 e6d6 e2f3 d6e6 f3e3 e6d6 e3f2 d6e6 f2f3 e6d6 f3g2 d6e6 g2f1 e6d6 f1e2 d6e6 e2d2 e6d6 d2d3 d6e7 d3c2 e7e6 c2c3 e6d6 c3b3 d6d7 b3c2 d7e6 c2d3 e6d6 d3e2 d6e6 e2d2 e6d6 d2d1 d6e6 d1c1 e6d6 c1b1 d6e6 b1a2 e6d6 a2b2 d6e6 b2c3 e6d6 c3d2 d6e6 d2e1 e6d6 e1d1 d6e6 d1e2 e6d6 e2f1 d6e6 f1g1 e6d6 g1h1 d6e6 h1g1 e6d6 g1f1 d6e6 f1e1 e6d6 e1d1 d6e6 d1c1 e6d6 c1b1 d6e6 b1a1 e6d6 a1a2 d6e6 a2b2 e6d6 b2c2 d6e6 c2d2 e6d6 d2e2 d6e6 e2f2 e6d6 f2f3 d6e6 f3e3 e6d6 e3d3 d6e6 d3c3 e6d6 c3b3 d6e6 b3a3 e6f7 a3b2 f7g6 b2c3 g6h6 c3d3 h6g6 d3e3 g6h6 e3f3 h6g6 f3g2 g6h6 g2h3 h6g6 h3h2 g6h6 h2g2 h6g6 g2f2 g6h6 f2e3 h6g6 e3d3 g6h6 d3c3 h6g6 c3c2 g6h6 c2d2 h6g6 d2d3 g6h6 d3e3 h6g6 e3e2 g6h6 e2f2 h6g6 f2f3 g6h6 f3g2 h6g6 g2h3 g6h6 h3h2 h6g6 h2h1 g6h6 h1g1 h6g6 g1g2 g6h6 g2f1 h6g6 f1e2 g6h6 e2e1 h6g6 e1d2 g6h6 d2c1 h6g6 c1c2 g6h6 c2d1 h6g6 d1e2 g6h6 e2f1 h6g6 f1f2 g6h6 f2f3 h6g6 f3e3 g6h6 e3d3 h6g6 d3c3 g6h6 c3b3 h6g6 b3a3 g6h6 a3b2 h6g6 b2a2 g6h6 a2a1 h6g6 a1b2 g6h6 b2c1 h6g6 c1c2 g6h6 c2c3 h6g6 c3b3 g6h6 b3b2 h6g6 b2a3 g6h6 a3b3 h6g6 b3c3 g6h6 c3d3 h6g6 d3e3 g6h6 e3f3 h6g6 f3f2 g6h6 f2g2 h6g6 g2h2 g6h6 h2g2 h6g6 g2g1 g6h6 g1h1 h6g6 h1h2 g6h6 h2g1 h6g6 g1f2 g6h6 f2f1 h6g6 f1e2 g6h6 e2e3 h6g6 e3d2 g6h6 d2d3 h6g6 d3e3 g6h6 e3e2 h6g6 e2f3 g6h6 f3f2 h6g6 f2e2 g6h6 e2e3 h6g6 e3f3 g6h6 f3f2 h6g6 f2g2 g6h6 g2g1 h6g6 g1h2 g6h6 h2h1 h6g6 h1g2 g6h6 g2g1 h6g6 g1h2 g6h6 h2h1 h6g6 h1g2 g6h6 g2g1 h6g6 g1h2 g6h6 h2h1 h6g6 h1g2 g6h6 g2f2 h6g6 f2f3 g6h6 f3g2 h6g6 g2f1 g6h6 f1f2 h6g6 f2f3 g6h6 f3g2 h6g6 g2h3 g6h6 h3h2 h6g6 h2g1 g6h6 g1f2 h6g6 f2f3 g6h6 f3e3 h6g6 e3f3 g6h6 f3g2 h6g6 g2h3 g6h6 h3h2 h6g6 h2g2 g6h6 g2f2 h6g6 f2f3 g6h6 f3e3 h6g6 e3d3 g6h6 d3d2 h6g6 d2c3 g6h6 c3c2 h6g6 c2d1 g6h6 d1d2 h6g6 d2e1 g6h6 e1e2 h6g6 e2e3 g6h6 e3f3 h6g6 f3f2 g6h6 f2g2 h6g6 g2h3 g6h6 h3h2 h6g6 h2g2 g6h6 g2h1 h6g6 h1g1 g6h6 g1f1 h6g6 f1e1 g6h6 e1d1 h6g6 d1c2 g6h6 c2c3 h6g6 c3d3 g6h6 d3d2 h6g6 d2e3 g6h6 e3f3 h6g6 f3f2 g6h6 f2g2 h6g6 g2h3 g6h6 h3h2 h6g6 h2h1 g6h6 h1g2 h6g6 g2g1 g6h6 g1f2 h6g6 f2f1 g6h6 f1e2 h6g6 e2f3 g6h6 f3e3 h6g6 e3f2 g6h6 f2f1 h6g6 f1g2 g6h6 g2h2 h6g6 h2h3 g6h6 h3h2 h6g6 h2h1 g6h6 h1g2 h6g6 g2g1 g6h6 g1f2 h6g6 f2f3 g6h6 f3g2 h6g6 g2h3 g6h6 h3h2 h6g6 h2h1 g6h6 h1g2 h6g6 g2f2 g6h6 f2f3 h6g6 f3e2 g6h6 e2e3 h6g6 e3d3 g6h6 d3c3 h6g6 c3c2 g6h6 c2c3 h6g6 c3c2 g6h6 c2d2 h6g6 d2d3 g6h6 d3e2 h6g6 e2e3 g6h6 e3e2 h6g6 e2f3 g6h6 f3f2 h6g6 f2f1 g6h6 f1g2 h6g6 g2g1 g6h6 g1h2 h6g6 h2h3 g6h6 h3h2 h6g6 h2g2 g6h6 g2h3 h6g6 h3h2 g6h6 h2h1 h6g6 h1h2 g6h6 h2g2 h6g6 g2h3 g6h6 h3h2 h6g6 h2h1 g6h6 h1g1 h6g6 g1g2 g6h6 g2h3 h6g6 h3h2 g6h6 h2h1 h6g6 h1h2 g6h6 h2h3 h6g6 h3h2 g6h6 h2g2 h6g6 g2f1 g6h6 f1e2 h6g6 e2e3 g6h6 e3f3 h6g6 f3f2 g6h6 f2g2 h6g6 g2h2 g6h6 h2h3 h6g6 h3g2 g6h6 g2h2 h6g6 h2h3 g6h6 h3h2 h6g6 h2h1 g6h6 h1g1 h6g6 g1g2 g6h6 g2f2 h6g6 f2f3 g6h6 f3f2 h6g6 f2g2 g6h6 g2h3 h6g6 h3h2 g6h6 h2h1 h6g6 h1g1 g6h6 g1f2 h6g6 f2f1 g6h6 f1f2 h6g6 f2f3 g6h6 f3g2 h6g6 g2h3 g6h6 h3h2 h6g6 h2g2 g6h6 g2f3 h6g6 f3f2 g6h6 f2g2 h6g6 g2h3 g6h6 h3h2 h6g6 h2g2 g6h6 g2g1 h6g6 g1h1 g6h6 h1h2 h6g6 h2h3 g6h6 h3g2 h6g6 g2f3 g6h6 f3f2 h6g6 f2f3 g6h6 f3g2 h6g6 g2g1 g6h6 g1g2 h6g6 g2g1 g6h6 g1h1 h6g6 h1h2 g6h6 h2h3 h6g6 h3h2 g6h6 h2h3 h6g6 h3h2 g6h6 h2g2 h6g6 g2g1 g6h6 g1h1 h6g6 h1g2 g6h6 g2h2 h6g6 h2g1 g6h6 g1h1 h6g6 h1h2 g6h6 h2g2 h6g6 g2f2 g6h6 f2f3 h6g6 f3e2 g6h6 e2e1 h6g6 e1f2 g6h6 f2g2 h6g6 g2g1 g6h6 g1f2 h6g6 f2f3 g6h6 f3e3 h6g6 e3e2 g6h6 e2e3 h6g6 e3f3 g6h6 f3f2 h6g6 f2f3 g6h6 f3g2 h6g6 g2h3 g6h6 h3h2 h6g6 h2h3 g6h6 h3h2 h6g6 h2h1 g6h6 h1g1 h6g6 g1g2 g6h6 g2f2 h6g6 f2f3 g6h6 f3f2 h6g6 f2f1 g6h6 f1f2 h6g6 f2f3 g6h6 f3g2 h6g6 g2h3 g6h6 h3h2 h6g6 h2g2 g6h6 g2h1 h6g6 h1h2 g6h6 h2g1 h6g6 g1g2 g6h6 g2h3 h6g6 h3h2 g6h6 h2h1 h6g6 h1g2 g6h6 g2f2 h6h7 f2f3 h7g7 f3g2 g7g6 g2h3 g6h6 h3h2 h6h7 h2g1 h7h8 g1h1 h8g8 h1g2 g8g7 g2f2 g7g6 f2f1 g6h6 f1e2 h6h7 e2f3 h7h8 f3f2 h8g8 f2f1 g8g7 f1g2 g7g6 g2h2 g6h6 h2h3 h6h7 h3h2 h7h8 h2h1 h8g8 h1g1 g8g7 g1g2 g7g6 g2h2 g6h6 h2g1 h6h7 g1g2 h7h8 g2h1 h8g8 h1h2 g8g7 h2g2 g7g6 g2g1 g6h6 g1g2 h6h7 g2h2 h7h8 h2h3 h8g8 h3h2 g8g7 h2h1 g7g6 h1g1 g6h6 g1g2 h6h7 g2f2 h7h8 f2f3 h8g8 f3g2 g8g7 g2h3 g7g6 h3h2 g6h6 h2h1 h6h7 h1g2 h7h6 g2g1 h6g6 g1g2 g6h6 g2g1 h6h7 g1g2 h7g7 g2g1 g7g6 g1g2 g6h6 g2g1 h6h7 g1g2 h7g7 g2g1 g7h6 g1g2 h6h7 g2g1 h7h8 g1g2 h8g8 g2g1 g8f7 g1g2 f7g6 g2g1 g6h6 g1g2 h6h7 g2g1 h7h8 g1g2 h8g8 g2g1 g8f7 g1g2 f7g6 g2g1 g6g7 g1g2 g7f8 g2g1 f8f7 g1g2 f7g8 g2g1 g8g7 g1g2 g7h8 g2g1 h8h7 g1g2 h7h6 g2g1 h6g7";

/// <summary>
/// 64 x 64
/// </summary>
public static readonly int[][] ChebyshevDistance=
[
[0, 1, 2, 3, 4, 5, 6, 7, 1, 1, 2, 3, 4, 5, 6, 7, 2, 2, 2, 3, 4, 5, 6, 7, 3, 3, 3, 3, 4, 5, 6, 7, 4, 4, 4, 4, 4, 5, 6, 7, 5, 5, 5, 5, 5, 5, 6, 7, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7],
[1, 0, 1, 2, 3, 4, 5, 6, 1, 1, 1, 2, 3, 4, 5, 6, 2, 2, 2, 2, 3, 4, 5, 6, 3, 3, 3, 3, 3, 4, 5, 6, 4, 4, 4, 4, 4, 4, 5, 6, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7],
[2, 1, 0, 1, 2, 3, 4, 5, 2, 1, 1, 1, 2, 3, 4, 5, 2, 2, 2, 2, 2, 3, 4, 5, 3, 3, 3, 3, 3, 3, 4, 5, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7],
[3, 2, 1, 0, 1, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 2, 2, 2, 2, 3, 4, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7],
[4, 3, 2, 1, 0, 1, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 2, 2, 2, 2, 3, 4, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7],
[5, 4, 3, 2, 1, 0, 1, 2, 5, 4, 3, 2, 1, 1, 1, 2, 5, 4, 3, 2, 2, 2, 2, 2, 5, 4, 3, 3, 3, 3, 3, 3, 5, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7],
[6, 5, 4, 3, 2, 1, 0, 1, 6, 5, 4, 3, 2, 1, 1, 1, 6, 5, 4, 3, 2, 2, 2, 2, 6, 5, 4, 3, 3, 3, 3, 3, 6, 5, 4, 4, 4, 4, 4, 4, 6, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7],
[7, 6, 5, 4, 3, 2, 1, 0, 7, 6, 5, 4, 3, 2, 1, 1, 7, 6, 5, 4, 3, 2, 2, 2, 7, 6, 5, 4, 3, 3, 3, 3, 7, 6, 5, 4, 4, 4, 4, 4, 7, 6, 5, 5, 5, 5, 5, 5, 7, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7],
[1, 1, 2, 3, 4, 5, 6, 7, 0, 1, 2, 3, 4, 5, 6, 7, 1, 1, 2, 3, 4, 5, 6, 7, 2, 2, 2, 3, 4, 5, 6, 7, 3, 3, 3, 3, 4, 5, 6, 7, 4, 4, 4, 4, 4, 5, 6, 7, 5, 5, 5, 5, 5, 5, 6, 7, 6, 6, 6, 6, 6, 6, 6, 7],
[1, 1, 1, 2, 3, 4, 5, 6, 1, 0, 1, 2, 3, 4, 5, 6, 1, 1, 1, 2, 3, 4, 5, 6, 2, 2, 2, 2, 3, 4, 5, 6, 3, 3, 3, 3, 3, 4, 5, 6, 4, 4, 4, 4, 4, 4, 5, 6, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6],
[2, 1, 1, 1, 2, 3, 4, 5, 2, 1, 0, 1, 2, 3, 4, 5, 2, 1, 1, 1, 2, 3, 4, 5, 2, 2, 2, 2, 2, 3, 4, 5, 3, 3, 3, 3, 3, 3, 4, 5, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6],
[3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 1, 0, 1, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 2, 2, 2, 2, 3, 4, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6],
[4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 1, 0, 1, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 2, 2, 2, 2, 3, 4, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6],
[5, 4, 3, 2, 1, 1, 1, 2, 5, 4, 3, 2, 1, 0, 1, 2, 5, 4, 3, 2, 1, 1, 1, 2, 5, 4, 3, 2, 2, 2, 2, 2, 5, 4, 3, 3, 3, 3, 3, 3, 5, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6],
[6, 5, 4, 3, 2, 1, 1, 1, 6, 5, 4, 3, 2, 1, 0, 1, 6, 5, 4, 3, 2, 1, 1, 1, 6, 5, 4, 3, 2, 2, 2, 2, 6, 5, 4, 3, 3, 3, 3, 3, 6, 5, 4, 4, 4, 4, 4, 4, 6, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6],
[7, 6, 5, 4, 3, 2, 1, 1, 7, 6, 5, 4, 3, 2, 1, 0, 7, 6, 5, 4, 3, 2, 1, 1, 7, 6, 5, 4, 3, 2, 2, 2, 7, 6, 5, 4, 3, 3, 3, 3, 7, 6, 5, 4, 4, 4, 4, 4, 7, 6, 5, 5, 5, 5, 5, 5, 7, 6, 6, 6, 6, 6, 6, 6],
[2, 2, 2, 3, 4, 5, 6, 7, 1, 1, 2, 3, 4, 5, 6, 7, 0, 1, 2, 3, 4, 5, 6, 7, 1, 1, 2, 3, 4, 5, 6, 7, 2, 2, 2, 3, 4, 5, 6, 7, 3, 3, 3, 3, 4, 5, 6, 7, 4, 4, 4, 4, 4, 5, 6, 7, 5, 5, 5, 5, 5, 5, 6, 7],
[2, 2, 2, 2, 3, 4, 5, 6, 1, 1, 1, 2, 3, 4, 5, 6, 1, 0, 1, 2, 3, 4, 5, 6, 1, 1, 1, 2, 3, 4, 5, 6, 2, 2, 2, 2, 3, 4, 5, 6, 3, 3, 3, 3, 3, 4, 5, 6, 4, 4, 4, 4, 4, 4, 5, 6, 5, 5, 5, 5, 5, 5, 5, 6],
[2, 2, 2, 2, 2, 3, 4, 5, 2, 1, 1, 1, 2, 3, 4, 5, 2, 1, 0, 1, 2, 3, 4, 5, 2, 1, 1, 1, 2, 3, 4, 5, 2, 2, 2, 2, 2, 3, 4, 5, 3, 3, 3, 3, 3, 3, 4, 5, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5],
[3, 2, 2, 2, 2, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 1, 0, 1, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 2, 2, 2, 2, 3, 4, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5],
[4, 3, 2, 2, 2, 2, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 1, 0, 1, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 2, 2, 2, 2, 3, 4, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5],
[5, 4, 3, 2, 2, 2, 2, 2, 5, 4, 3, 2, 1, 1, 1, 2, 5, 4, 3, 2, 1, 0, 1, 2, 5, 4, 3, 2, 1, 1, 1, 2, 5, 4, 3, 2, 2, 2, 2, 2, 5, 4, 3, 3, 3, 3, 3, 3, 5, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5],
[6, 5, 4, 3, 2, 2, 2, 2, 6, 5, 4, 3, 2, 1, 1, 1, 6, 5, 4, 3, 2, 1, 0, 1, 6, 5, 4, 3, 2, 1, 1, 1, 6, 5, 4, 3, 2, 2, 2, 2, 6, 5, 4, 3, 3, 3, 3, 3, 6, 5, 4, 4, 4, 4, 4, 4, 6, 5, 5, 5, 5, 5, 5, 5],
[7, 6, 5, 4, 3, 2, 2, 2, 7, 6, 5, 4, 3, 2, 1, 1, 7, 6, 5, 4, 3, 2, 1, 0, 7, 6, 5, 4, 3, 2, 1, 1, 7, 6, 5, 4, 3, 2, 2, 2, 7, 6, 5, 4, 3, 3, 3, 3, 7, 6, 5, 4, 4, 4, 4, 4, 7, 6, 5, 5, 5, 5, 5, 5],
[3, 3, 3, 3, 4, 5, 6, 7, 2, 2, 2, 3, 4, 5, 6, 7, 1, 1, 2, 3, 4, 5, 6, 7, 0, 1, 2, 3, 4, 5, 6, 7, 1, 1, 2, 3, 4, 5, 6, 7, 2, 2, 2, 3, 4, 5, 6, 7, 3, 3, 3, 3, 4, 5, 6, 7, 4, 4, 4, 4, 4, 5, 6, 7],
[3, 3, 3, 3, 3, 4, 5, 6, 2, 2, 2, 2, 3, 4, 5, 6, 1, 1, 1, 2, 3, 4, 5, 6, 1, 0, 1, 2, 3, 4, 5, 6, 1, 1, 1, 2, 3, 4, 5, 6, 2, 2, 2, 2, 3, 4, 5, 6, 3, 3, 3, 3, 3, 4, 5, 6, 4, 4, 4, 4, 4, 4, 5, 6],
[3, 3, 3, 3, 3, 3, 4, 5, 2, 2, 2, 2, 2, 3, 4, 5, 2, 1, 1, 1, 2, 3, 4, 5, 2, 1, 0, 1, 2, 3, 4, 5, 2, 1, 1, 1, 2, 3, 4, 5, 2, 2, 2, 2, 2, 3, 4, 5, 3, 3, 3, 3, 3, 3, 4, 5, 4, 4, 4, 4, 4, 4, 4, 5],
[3, 3, 3, 3, 3, 3, 3, 4, 3, 2, 2, 2, 2, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 1, 0, 1, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 2, 2, 2, 2, 3, 4, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4],
[4, 3, 3, 3, 3, 3, 3, 3, 4, 3, 2, 2, 2, 2, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 1, 0, 1, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 2, 2, 2, 2, 3, 4, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4],
[5, 4, 3, 3, 3, 3, 3, 3, 5, 4, 3, 2, 2, 2, 2, 2, 5, 4, 3, 2, 1, 1, 1, 2, 5, 4, 3, 2, 1, 0, 1, 2, 5, 4, 3, 2, 1, 1, 1, 2, 5, 4, 3, 2, 2, 2, 2, 2, 5, 4, 3, 3, 3, 3, 3, 3, 5, 4, 4, 4, 4, 4, 4, 4],
[6, 5, 4, 3, 3, 3, 3, 3, 6, 5, 4, 3, 2, 2, 2, 2, 6, 5, 4, 3, 2, 1, 1, 1, 6, 5, 4, 3, 2, 1, 0, 1, 6, 5, 4, 3, 2, 1, 1, 1, 6, 5, 4, 3, 2, 2, 2, 2, 6, 5, 4, 3, 3, 3, 3, 3, 6, 5, 4, 4, 4, 4, 4, 4],
[7, 6, 5, 4, 3, 3, 3, 3, 7, 6, 5, 4, 3, 2, 2, 2, 7, 6, 5, 4, 3, 2, 1, 1, 7, 6, 5, 4, 3, 2, 1, 0, 7, 6, 5, 4, 3, 2, 1, 1, 7, 6, 5, 4, 3, 2, 2, 2, 7, 6, 5, 4, 3, 3, 3, 3, 7, 6, 5, 4, 4, 4, 4, 4],
[4, 4, 4, 4, 4, 5, 6, 7, 3, 3, 3, 3, 4, 5, 6, 7, 2, 2, 2, 3, 4, 5, 6, 7, 1, 1, 2, 3, 4, 5, 6, 7, 0, 1, 2, 3, 4, 5, 6, 7, 1, 1, 2, 3, 4, 5, 6, 7, 2, 2, 2, 3, 4, 5, 6, 7, 3, 3, 3, 3, 4, 5, 6, 7],
[4, 4, 4, 4, 4, 4, 5, 6, 3, 3, 3, 3, 3, 4, 5, 6, 2, 2, 2, 2, 3, 4, 5, 6, 1, 1, 1, 2, 3, 4, 5, 6, 1, 0, 1, 2, 3, 4, 5, 6, 1, 1, 1, 2, 3, 4, 5, 6, 2, 2, 2, 2, 3, 4, 5, 6, 3, 3, 3, 3, 3, 4, 5, 6],
[4, 4, 4, 4, 4, 4, 4, 5, 3, 3, 3, 3, 3, 3, 4, 5, 2, 2, 2, 2, 2, 3, 4, 5, 2, 1, 1, 1, 2, 3, 4, 5, 2, 1, 0, 1, 2, 3, 4, 5, 2, 1, 1, 1, 2, 3, 4, 5, 2, 2, 2, 2, 2, 3, 4, 5, 3, 3, 3, 3, 3, 3, 4, 5],
[4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 4, 3, 2, 2, 2, 2, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 1, 0, 1, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 2, 2, 2, 2, 3, 4, 3, 3, 3, 3, 3, 3, 3, 4],
[4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 4, 3, 2, 2, 2, 2, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 1, 0, 1, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 2, 2, 2, 2, 3, 4, 3, 3, 3, 3, 3, 3, 3],
[5, 4, 4, 4, 4, 4, 4, 4, 5, 4, 3, 3, 3, 3, 3, 3, 5, 4, 3, 2, 2, 2, 2, 2, 5, 4, 3, 2, 1, 1, 1, 2, 5, 4, 3, 2, 1, 0, 1, 2, 5, 4, 3, 2, 1, 1, 1, 2, 5, 4, 3, 2, 2, 2, 2, 2, 5, 4, 3, 3, 3, 3, 3, 3],
[6, 5, 4, 4, 4, 4, 4, 4, 6, 5, 4, 3, 3, 3, 3, 3, 6, 5, 4, 3, 2, 2, 2, 2, 6, 5, 4, 3, 2, 1, 1, 1, 6, 5, 4, 3, 2, 1, 0, 1, 6, 5, 4, 3, 2, 1, 1, 1, 6, 5, 4, 3, 2, 2, 2, 2, 6, 5, 4, 3, 3, 3, 3, 3],
[7, 6, 5, 4, 4, 4, 4, 4, 7, 6, 5, 4, 3, 3, 3, 3, 7, 6, 5, 4, 3, 2, 2, 2, 7, 6, 5, 4, 3, 2, 1, 1, 7, 6, 5, 4, 3, 2, 1, 0, 7, 6, 5, 4, 3, 2, 1, 1, 7, 6, 5, 4, 3, 2, 2, 2, 7, 6, 5, 4, 3, 3, 3, 3],
[5, 5, 5, 5, 5, 5, 6, 7, 4, 4, 4, 4, 4, 5, 6, 7, 3, 3, 3, 3, 4, 5, 6, 7, 2, 2, 2, 3, 4, 5, 6, 7, 1, 1, 2, 3, 4, 5, 6, 7, 0, 1, 2, 3, 4, 5, 6, 7, 1, 1, 2, 3, 4, 5, 6, 7, 2, 2, 2, 3, 4, 5, 6, 7],
[5, 5, 5, 5, 5, 5, 5, 6, 4, 4, 4, 4, 4, 4, 5, 6, 3, 3, 3, 3, 3, 4, 5, 6, 2, 2, 2, 2, 3, 4, 5, 6, 1, 1, 1, 2, 3, 4, 5, 6, 1, 0, 1, 2, 3, 4, 5, 6, 1, 1, 1, 2, 3, 4, 5, 6, 2, 2, 2, 2, 3, 4, 5, 6],
[5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 5, 3, 3, 3, 3, 3, 3, 4, 5, 2, 2, 2, 2, 2, 3, 4, 5, 2, 1, 1, 1, 2, 3, 4, 5, 2, 1, 0, 1, 2, 3, 4, 5, 2, 1, 1, 1, 2, 3, 4, 5, 2, 2, 2, 2, 2, 3, 4, 5],
[5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 4, 3, 2, 2, 2, 2, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 1, 0, 1, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 2, 2, 2, 2, 3, 4],
[5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 4, 3, 2, 2, 2, 2, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 1, 0, 1, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 2, 2, 2, 2, 3],
[5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 5, 4, 3, 3, 3, 3, 3, 3, 5, 4, 3, 2, 2, 2, 2, 2, 5, 4, 3, 2, 1, 1, 1, 2, 5, 4, 3, 2, 1, 0, 1, 2, 5, 4, 3, 2, 1, 1, 1, 2, 5, 4, 3, 2, 2, 2, 2, 2],
[6, 5, 5, 5, 5, 5, 5, 5, 6, 5, 4, 4, 4, 4, 4, 4, 6, 5, 4, 3, 3, 3, 3, 3, 6, 5, 4, 3, 2, 2, 2, 2, 6, 5, 4, 3, 2, 1, 1, 1, 6, 5, 4, 3, 2, 1, 0, 1, 6, 5, 4, 3, 2, 1, 1, 1, 6, 5, 4, 3, 2, 2, 2, 2],
[7, 6, 5, 5, 5, 5, 5, 5, 7, 6, 5, 4, 4, 4, 4, 4, 7, 6, 5, 4, 3, 3, 3, 3, 7, 6, 5, 4, 3, 2, 2, 2, 7, 6, 5, 4, 3, 2, 1, 1, 7, 6, 5, 4, 3, 2, 1, 0, 7, 6, 5, 4, 3, 2, 1, 1, 7, 6, 5, 4, 3, 2, 2, 2],
[6, 6, 6, 6, 6, 6, 6, 7, 5, 5, 5, 5, 5, 5, 6, 7, 4, 4, 4, 4, 4, 5, 6, 7, 3, 3, 3, 3, 4, 5, 6, 7, 2, 2, 2, 3, 4, 5, 6, 7, 1, 1, 2, 3, 4, 5, 6, 7, 0, 1, 2, 3, 4, 5, 6, 7, 1, 1, 2, 3, 4, 5, 6, 7],
[6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 6, 4, 4, 4, 4, 4, 4, 5, 6, 3, 3, 3, 3, 3, 4, 5, 6, 2, 2, 2, 2, 3, 4, 5, 6, 1, 1, 1, 2, 3, 4, 5, 6, 1, 0, 1, 2, 3, 4, 5, 6, 1, 1, 1, 2, 3, 4, 5, 6],
[6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 5, 3, 3, 3, 3, 3, 3, 4, 5, 2, 2, 2, 2, 2, 3, 4, 5, 2, 1, 1, 1, 2, 3, 4, 5, 2, 1, 0, 1, 2, 3, 4, 5, 2, 1, 1, 1, 2, 3, 4, 5],
[6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 4, 3, 2, 2, 2, 2, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 1, 0, 1, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4],
[6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 4, 3, 2, 2, 2, 2, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 1, 0, 1, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3],
[6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 5, 4, 3, 3, 3, 3, 3, 3, 5, 4, 3, 2, 2, 2, 2, 2, 5, 4, 3, 2, 1, 1, 1, 2, 5, 4, 3, 2, 1, 0, 1, 2, 5, 4, 3, 2, 1, 1, 1, 2],
[6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 6, 5, 4, 4, 4, 4, 4, 4, 6, 5, 4, 3, 3, 3, 3, 3, 6, 5, 4, 3, 2, 2, 2, 2, 6, 5, 4, 3, 2, 1, 1, 1, 6, 5, 4, 3, 2, 1, 0, 1, 6, 5, 4, 3, 2, 1, 1, 1],
[7, 6, 6, 6, 6, 6, 6, 6, 7, 6, 5, 5, 5, 5, 5, 5, 7, 6, 5, 4, 4, 4, 4, 4, 7, 6, 5, 4, 3, 3, 3, 3, 7, 6, 5, 4, 3, 2, 2, 2, 7, 6, 5, 4, 3, 2, 1, 1, 7, 6, 5, 4, 3, 2, 1, 0, 7, 6, 5, 4, 3, 2, 1, 1],
[7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 7, 5, 5, 5, 5, 5, 5, 6, 7, 4, 4, 4, 4, 4, 5, 6, 7, 3, 3, 3, 3, 4, 5, 6, 7, 2, 2, 2, 3, 4, 5, 6, 7, 1, 1, 2, 3, 4, 5, 6, 7, 0, 1, 2, 3, 4, 5, 6, 7],
[7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 6, 4, 4, 4, 4, 4, 4, 5, 6, 3, 3, 3, 3, 3, 4, 5, 6, 2, 2, 2, 2, 3, 4, 5, 6, 1, 1, 1, 2, 3, 4, 5, 6, 1, 0, 1, 2, 3, 4, 5, 6],
[7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 5, 3, 3, 3, 3, 3, 3, 4, 5, 2, 2, 2, 2, 2, 3, 4, 5, 2, 1, 1, 1, 2, 3, 4, 5, 2, 1, 0, 1, 2, 3, 4, 5],
[7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 4, 3, 2, 2, 2, 2, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 1, 0, 1, 2, 3, 4],
[7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 4, 3, 2, 2, 2, 2, 2, 3, 4, 3, 2, 1, 1, 1, 2, 3, 4, 3, 2, 1, 0, 1, 2, 3],
[7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 5, 4, 3, 3, 3, 3, 3, 3, 5, 4, 3, 2, 2, 2, 2, 2, 5, 4, 3, 2, 1, 1, 1, 2, 5, 4, 3, 2, 1, 0, 1, 2],
[7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 6, 5, 4, 4, 4, 4, 4, 4, 6, 5, 4, 3, 3, 3, 3, 3, 6, 5, 4, 3, 2, 2, 2, 2, 6, 5, 4, 3, 2, 1, 1, 1, 6, 5, 4, 3, 2, 1, 0, 1],
[7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 7, 6, 5, 5, 5, 5, 5, 5, 7, 6, 5, 4, 4, 4, 4, 4, 7, 6, 5, 4, 3, 3, 3, 3, 7, 6, 5, 4, 3, 2, 2, 2, 7, 6, 5, 4, 3, 2, 1, 1, 7, 6, 5, 4, 3, 2, 1, 0]
];
}

#pragma warning restore IDE0055
4 changes: 2 additions & 2 deletions src/Lynx/Model/Position.cs
View file
Original file line number Diff line number Diff line change
Expand Up @@ -911,9 +911,9 @@ private int PawnAdditionalEvaluation(int bucket, int squareIndex, int pieceIndex
rank = 7 - rank;
}

var friendlyKingDistance = Utils.ChebyshevDistance(sameSideKingSquare, squareIndex);
var friendlyKingDistance = Constants.ChebyshevDistance[squareIndex][sameSideKingSquare];

var enemyKingDistance = Utils.ChebyshevDistance(oppositeSideKingSquare, squareIndex);
var enemyKingDistance = Constants.ChebyshevDistance[squareIndex][oppositeSideKingSquare];

packedBonus += PassedPawnBonus[bucket][rank]
+ FriendlyKingDistanceToPassedPawnBonus[friendlyKingDistance]
Expand Down
15 changes: 0 additions & 15 deletions src/Lynx/Utils.cs
View file
Original file line number Diff line number Diff line change
Expand Up @@ -214,21 +214,6 @@ public static short UnpackEG(int packed)
return (short)((packed + 0x8000) >> 16);
}

[MethodImpl(MethodImplOptions.AggressiveInlining)]
public static int ChebyshevDistance(BoardSquare square1, BoardSquare square2) =>
ChebyshevDistance((int)square1, (int)square2);

[MethodImpl(MethodImplOptions.AggressiveInlining)]
public static int ChebyshevDistance(int square1, int square2)
{
var xDelta = Math.Abs(Constants.File[square1] - Constants.File[square2]);
var yDelta = Math.Abs(Constants.Rank[square1] - Constants.Rank[square2]);

return xDelta >= yDelta
? xDelta
: yDelta;
}

[Conditional("DEBUG")]
private static void GuardAgainstSideBoth(int side)
{
Expand Down
Loading

0 comments on commit 309700e

Please sign in to comment.