Dodgem

Dodgem is a simple abstract strategy game invented by Colin Vout in 1972 while he was a mathematics student at the University of Cambridge as described in the book Winning Ways.[1][2][3] It is played on an n×n board with n-1 cars for each player—two cars each on a 3×3 board is enough for an interesting game, but larger sizes are also possible.
Play
The board is initially set up with n-1 blue cars along the left edge and n-1 red cars along the bottom edge, the bottom left square remaining empty. Turns alternate: player 1 ("Left")'s turn is to move any one of the blue cars one space forwards (right) or sideways (up or down). Player 2 ("Bottom")'s turn is to move any one of the red cars one space forwards (up) or sideways (left or right).
Cars may not move onto occupied spaces. They may leave the board, but only by a forward move. A car which leaves the board is out of the game. There are no captures. A player must always leave their opponent a legal move or else forfeit the game.
The winner is the player who first gets all their pieces off the board, or has all their cars blocked in by their opponent.
Theory
The 3×3 game can be completely analyzed (strongly solved) and is a win for the first player—a table showing who wins from every possible position is given in Winning Ways,[1] and given this information it is easy to read off a winning strategy. For Dodgem on a 3x3 board, there are 1963 reachable positions. Out of the 1963 reachable positions, 1123 of them are winning, 840 of them are losing for the player-to-move, and there are no draws.[4]
David des Jardins showed in 1996 that the 4×4 and 5×5 games never end with perfect play—both players get stuck shuffling their cars from side to side to prevent the other from winning.[5] He conjectures that this is true for all larger boards. In addition, a Python package has been developed for playing and analyzing Dodgem on 3×3, 4×4, and 5×5 boards, providing perfect-opponent play, a command-line interface, a Tkinter GUI, a Python API, and a casual online version.[6]
References
- ^ a b Berlekamp, Elwyn R.; Conway, John Horton; Guy, Richard K. (2003), "Dodgem", Winning Ways for your Mathematical Plays, vol. 3 (2nd ed.), A.K. Peters, pp. 749–750, ISBN 978-1-56881-143-7
- ^ Gardner, Martin (June 1975), "Mathematical Games", Scientific American, Volume 232, Number 6, Scientific American, Inc., pp. 107–108.
- ^ Gardner, Martin (1987), "Dodgem and Other Simple Games", Time Travel and Other Mathematical Bewilderments (PDF), W.H. Freeman & Company, pp. 153–162, ISBN 0-7167-1925-8.
- ^ "Gamescrafters Analysis". gamescrafters.berkeley.edu. Retrieved 2025-11-17.
- ^ "Dodgem" . . . any info? Thread from discussion group rec.games.abstract, 1996, containing David desJardins' analysis of the 4x4 and 5x5 games
- ^ "Dodgem Python package". PyPI. Retrieved 2025-11-17.
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.