Quoridor

View

Moves & analysis

    No moves yet. Each move appears here; choose one to see the board as it was then.

    Up to 100 games. Player 1 moves first, which is an edge, so swap sides to compare bots fairly. Varied openings start each game with 4 random pawn moves.

    About the bots

    Beginner and Normal search ahead using shortest-path distances: how far each pawn is from its goal row, and how walls change that.

    Strong and Max search ahead with a neural network, a convolutional one. It reads the position and gives every move a score, and the whole position a chance to win.

    What is a convolutional network?

    It looks at the board through a small window, 3 × 3 squares, that slides over every square, so a pattern it knows in one corner it knows anywhere. Each layer looks at the layer before it, so deeper layers see further: a wall several squares away, or a race between the two pawns. As the window does not depend on the size of the board, the same network can play several board sizes.