#3045: AlphaMove

XKCD comic, described below.
Transcript

[A standard chessboard is shown with Black at the top. The boards "black squares" are light gray. Black (which is drawn as dark gray) has made moves resulting in Qf2, Nd4, e4, a5, Bc5, e5 and Ne7 while other black pieces are in starting positions. White has made moves resulting in c4, f4, h4, Kc3, Ne2 and three white pawns are removed from the board while other white pieces including a- and b-pawns are in starting positions. Two squares associated with white's move Ne2 are highlighted in yellow, it has moved there from its starting position g1.]

[To the right of the chess board is a vertical list of possible moves listed in alphabetical order. The text is in light gray, except the move Ne2 in the middle which is black and highlighted in yellow. Two light gray double arrows with a line at the end of each arrow head goes from the top to just above the yellow move, and from just below this to the bottom. A short but thick black arrow points in between the space between the two gray arrows pointing at the yellow move.]

a3

a4

b3

b4

Bd2

Bd3

Be2

Be3

Bg2

Bh3

f5

fxe5

h5

Na3

Nd2

Ne2

Nf3

Nh3

Qa4+

Qb3

Qc2

Qd2

Qd3

Qe1

Qe2

Qf3

Qg4

Qh5

Qxd4

Rh2

Rh3

[Caption below the panel:]

My new AlphaMove chess engine, which sorts the list of legal moves alphabetically and picks the middle one, was quickly defeated by stronger engines.

(Sourced from explainxkcd.com)

Title text:It struggles a little with complex positions, like when there are an even number of moves and it has to round down, but when run against itself it's capable of finding some novelties. At one point I saw six knights on the board at once; Stockfish rarely exceeds four.


ExplainOriginal