Quoridor

You are Player 1 (blue, bottom goal: row 8). AI is Player 2 (red, top goal: row 0).

Loading...

State

Walls remaining

-

Rules (from notebook)

  • 9x9 board; each player starts on the middle of opposite edges
  • Each turn: move pawn orthogonally OR place a wall
  • 10 walls per player; walls cannot fully block any player's path
  • If you face the opponent, you may jump over them; if blocked, diagonal step
  • Win by reaching the opposite-side row

AI strategy

  • Depth-2 alpha-beta minimax
  • Eval = 10 * (opp_path - my_path) + walls_in_hand_diff
  • BFS shortest-path to goal (matches shortest_path_length)
  • Wall candidates pre-sorted by proximity to opponent (top 6-8 considered)

Log