Infinite Chess | Infinite Series

TL;DR

Chess on an infinite board with unbounded moves has determined winning strategies and game lengths.

Transcript

Let's put a handful of chess pieces down on an infinite chess board. All the pieces move according to their usual rules, but there are no bounds on how far they can move. Who will win, and in how many moves? To understand infinite chess, let's start with finite chess. Chess is the kind of game mathematicians like. For one, it's a game of perfect i... Read More

Key Insights

• 😉 Chess, with its perfect information and lack of randomness, allows for determined outcomes with winning strategies.
• 👾 Pile game strategies demonstrate the concept of winning strategies and game determinacy in simpler games.
• ⏲️ Doomsday clock in chess measures the time until victory, showcasing the strategic depth and inevitability of outcomes.

Questions & Answers

Q: What defines a determined game in chess?

A determined game in chess is one where one player has a winning strategy, ensuring an inevitable outcome, either for White or Black.

Q: How does the doomsday clock concept apply in infinite chess?

The doomsday clock in infinite chess represents the number of moves until one player achieves victory, showcasing the strategic depth of the game.

Q: Can infinite games be determined like finite games in chess?

Within certain set theory axioms, infinite games like infinite chess can be determined, indicating the presence of winning strategies from any starting position.

Q: What implications does Zermelo's Theorem have on game determinacy?

Zermelo's Theorem states that games of perfect information with no randomness and finite moves are determined, highlighting the strategic nature of games like chess.

Summary & Key Takeaways

• Chess, a game of perfect information, has determined strategies on an infinite board with unbounded moves.

• In finite and infinite games, players have winning strategies, leading to an inevitable winner.

• Doomsday clock measures time to victory, with infinite chess showing complex strategies.