Editing 3020: Infinite Armada Chess

{{comic
| number    = 3020
| date      = December 4, 2024
| title     = Infinite Armada Chess
| image     = infinite_armada_chess_2x.png
| imagesize = 282x497px
| noexpand  = true
| titletext = Stockfish 16 suggests the unconventional opening 1. RuntimeError: Out of bounds memory access
}} 

==Explanation==
{{incomplete|Created by an infinite armada of Stockfish BOTS - Please change this comment when editing this page. Do NOT delete this tag too soon.}}

{{w|Chess}} is a board game played between two players on an 8x8 chessboard. In standard chess, each player has 8 pawns and 8 other pieces: 2 rooks, 2 knights, 2 bishops, a queen, and a king. {{w|Chess variants}} are chess games in which the rules, board sizes, and/or piece behaviors are altered. In the chess game presented here, a non-standard chessboard is used, which extends vertically past the original 1st and 8th ranks off the page to infinity in both directions. Each square beyond the 8 standard ranks is filled by an additional queen. The {{w|Queen (chess)|queen}} is the most powerful piece on the chessboard, having the powers of a {{w|Bishop (chess)|bishop}} and a {{w|Rook (chess)|rook}} combined. With an infinite armada of queens, each player will have more resources to call on. Sometimes having a bunch of queens [https://x.com/chesscom/status/1841540380363211164 doesn't go very well], however (here, try knight to d6).

In the title text, {{w|Stockfish (Chess)|Stockfish}} is a {{w|chess engine}} designed to evaluate a chessboard and find the best move.  However, it is designed to handle finite boards, so it's likely that some problem will occur as it runs on an infinite one. Here that problem shows up as the game's move #1, "RuntimeError: Out of bounds memory access". This error message is unique to the cross-browser {{w|WebAssembly}} implementations of {{w|WebGL}}, so there was probably not enough memory to {{w|Rendering (computer graphics)|render}} an infinite board in a {{w|web browser}} window.

All but a finite number of pieces are stuck at every step, and thus there are only a finite number of possible moves, but the game is unbounded (each capture resets the draw clock) and each capture also increases the number of possible pieces which can move by opening up more space on the board. No finite amount of space is guaranteed to suffice to analyze the game — contrast with standard chess in which surprisingly little memory (given impossibly vast, but finite, amounts of time) is needed to play perfectly. Still, as in regular chess, a program which understood that only a finite number of pieces are accessible could play the same way programs play conventional chess.

However, without specifically coding Stockfish to be aware of the logical certainty of the infinite number of queens being blocked, it is likely to still be checking ''every'' piece in turn, long after it has successfully prepared to establish (or perhaps [[2407: Depth and Breadth|actually explored]]) the relative strategical advantages of undertaking the twenty initial moves that White could make. Or, in the algorithm's worst case scenario, it has tried to start its movement-checking process at the 'rearmost rank', and has encountered the error before managing to establish (let alone assess) ''any'' valid opening moves. By easy induction, the human player should be able to establish an intrinsic understanding that everything behind two full ranks of undisturbed pieces (or beyond them, when applied to the opponent's position on the other side of the board) is unable to move, where no gaps exist to shuffle around in, but the code (if designed for finite, though perhaps arbitrary, boards) is unlikely to natively have the complexity to derive this computational detail from first principles, or even establish that it might hit a {{w|halting problem}} failure should it somehow avoid the issue of resources.

This comic was published in the middle of the {{w|World Chess Championship 2024|2024 World Chess Championship}}, between the World Champion Ding Liren and the Challenger Gukesh Dommaraju.

==Transcript==
:[A chess board in the starting position, except it extends further at the top and bottom, going beyond the panel. The extra squares are filled with queens of the sides' respective colors.]

:[Caption below the panel:]
:Infinite armada chess

{{comic discussion}}
[[Category:Chess]]