Numerical Tic-Tac-Toe on the 4×4 Board

  • Bryce Sandlund
  • Kerrick Staley
  • Michael Dixon
  • Steve Butler
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8591)

Abstract

Numerical Tic-Tac-Toe on the n×n board is a two player game where the numbers {1,2,…,n2} are divided between the two players (usually as odds and evens) and then players alternately play by placing one of their numbers on the board. The first player to complete a line of n numbers (played by either player) that add up to n(n2 + 1)/2 is the winner. The original 3×3 game was created and analyzed by Ron Graham nearly fifty years ago and it has been shown that the first player has a winning strategy. In this paper we consider the 4×4 game and determine that in fact the second player has a winning strategy.

Keywords

Tic-Tac-Toe games symmetry backtracking pruning 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Graham, R.: Personal communicationGoogle Scholar
  2. 2.
    Hansen, B.: Personal communicationGoogle Scholar
  3. 3.
    can den Herik, H.J., Uiterwijk, J.W.H.M., van Rijswijck, J.: Games solved: Now and in the future. Artificial Intelligence 134, 277–311 (2002)CrossRefMATHGoogle Scholar
  4. 4.
    Markowsky, G.: Numerical tic-tac-toe–I. J. of Recreational Math. 22, 114–123 (1990)MATHGoogle Scholar
  5. 5.
    Markowsky, G.: Numerical tic-tac-toe–II. J. of Recreational Math. 22, 192–200 (1990)MATHGoogle Scholar
  6. 6.
    Munroe, R.: xkcd: Tic-Tac-Toe, http://xkcd.com/832/
  7. 7.
    Orr, S., Cooper, C.: A compact strategy for numerical tic-tac-toe. J. of Recreational Math. 27, 161–171 (1995)Google Scholar
  8. 8.
    Schaeffer, J., Burch, N., Björnsson, Y., Kishimoto, A., Müller, M., Lake, R., Lu, P., Sutphen, S.: Checkers is solved. Science 317, 1518–1522 (2007)CrossRefMATHMathSciNetGoogle Scholar
  9. 9.
    Thompson, K.: Retrograde analysis of certain endgames. ICCA Journal 9, 131–139 (1986)Google Scholar
  10. 10.
    Allis, L.V., van der Meulen, M., van den Herik, H.J.: Proof-number search. Artificial Intelligence 66(1), 91–124 (1994)CrossRefMATHMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Bryce Sandlund
    • 1
  • Kerrick Staley
    • 2
  • Michael Dixon
    • 2
  • Steve Butler
    • 2
  1. 1.University of Wisconsin–MadisonMadisonUSA
  2. 2.Iowa State UniversityAmesUSA

Personalised recommendations