First-player and second-player win: Difference between revisions

Revision as of 03:14, 28 June 2016

Revision as of 09:53, 22 March 2017

Line 7:

Some games with relatively small [[game tree]]s have been proven to be first or second player wins. For example, the game of [[nim]] with the classic 3–4–5 starting position is a first-player-win game. However, Nim with the 1-3-5-7 starting position is a second-player-win game. The classic game of [[Connect Four]] has been mathematically proven to be first-player-win.

The first player in [[English draughts|checkers]], can only guarantee themselves a draw under perfect play.<ref>{{cite webjournal|url=http://www.sciencemag.org/cgi/content/abstract/1144079 |title=Checkers Is Solved – Schaeffer et al. 317 (5844): 1518 – Science |publisher=Sciencemag.org |date= |accessdate=2008-11-24 |doi=10.1126/science.1144079 |volume=317 |journal=Science |pages=1518–1522}}</ref>

Another example of a draw game is [[tic-tac-toe]].