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

Revision as of 10:22, 8 November 2020

Revision as of 03:08, 10 January 2021

Line 4:

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. The classic game of [[Connect Four]] has been mathematically proven to be first-player-win.

With perfect play, [[English draughts|checkers]] has been determined to be a draw; neither player can force a win.<ref>{{cite journal|url=http://www.sciencemag.org/cgi/content/abstract/1144079 |title=Checkers Is Solved |accessdateaccess-date=2008-11-24 |doi=10.1126/science.1144079 |pmid=17641166 |volume=317 |issue=5844 |journal=Science |pages=1518–1522|year=2007 |last1=Schaeffer |first1=J. |last2=Burch |first2=N. |last3=Bjornsson |first3=Y. |last4=Kishimoto |first4=A. |last5=Muller |first5=M. |last6=Lake |first6=R. |last7=Lu |first7=P. |last8=Sutphen |first8=S. }}</ref> Another example of a game which leads to a draw with perfect play is [[tic-tac-toe]], and this includes play from any opening move.

Significant theory has been completed in the effort to [[Solving chess|solve chess]]. It has been speculated that there may be [[First-move advantage in chess|first-move advantage]] which can be detected when the game is played imperfectly (such as with all humans and all current [[chess engine]]s). However, with perfect play, it remains unsolved as to whether the game is a first-player win (White), a second player win (Black), or a forced draw.<ref>J.W.H.M. Uiterwijk, H.J. van den Herik. [https://pdfs.semanticscholar.org/55dd/2fee1f0981fbfabd4b158a6584eefaacbcea.pdf "The Advantage of the Initiative]". (August 1999).</ref><ref>{{cite journal

|authorlinkauthor-link=Claude Shannon

|last=Shannon

|first=C.

Line 17:

|url=http://archive.computerhistory.org/projects/chess/related_materials/text/2-0%20and%202-1.Programming_a_computer_for_playing_chess.shannon/2-0%20and%202-1.Programming_a_computer_for_playing_chess.shannon.062303002.pdf

|journal=[[Philosophical Magazine]]

|accessdateaccess-date=2008-06-27

|archiveurlarchive-url=https://www.webcitation.org/5oFLE7Mgx?url=http://archive.computerhistory.org/projects/chess/related_materials/text/2-0%20and%202-1.Programming_a_computer_for_playing_chess.shannon/2-0%20and%202-1.Programming_a_computer_for_playing_chess.shannon.062303002.pdf

|archivedatearchive-date=2010-03-15

|url-status=dead

}}</ref><ref>

Line 29:

|publisher=[[University of Limburg]]

|year=1994

|accessdateaccess-date=2012-07-14

|author-link=Victor Allis

}}</ref>