Revision as of 18:33, 26 June 2016 edit The Anome (talk \| contribs) Edit filter managers, Administrators 260,268 edits lowercase nim ← Previous edit		Revision as of 03:13, 28 June 2016 edit undo Michael Hardy (talk \| contribs) Administrators 210,597 edits No edit summary Next edit →
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 web\|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}}</ref> Another example of a draw game is [[tic-tac-toe]].

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