TOPICS
Search

Qubic


Qubic is a generalization of tic-tac-toe in which players alternately place pieces to get four in a row (rows, columns, pillars, face diagonals, or space diagonals) on a 4×4×4 lattice. There are a total of 76 winning lines. It was weakly solved by Patashnik (1980), who proved it to be a first player win, and then strongly solved by Allis et al. (1994).


See also

Connect-Four, Tic-Tac-Toe

Explore with Wolfram|Alpha

References

Update a linkAllis, L. V. "Qubic." http://www.cs.vu.nl/~victor/qubic.htmlAllis, L. V.; van der Meulen, M.; and van den Herik, H. J. "Proof-Number Search." Artificial Intelligence 66, 91-124, 1994.Patashnik, O. "Qubic: 4×4×4 Tic-Tac-Toe." Math. Mag. 53, 202-216, 1980.Slagle, J. R. Artificial Intelligence: The Heuristic Programming Approach. New York: McGraw-Hill, 1971.

Referenced on Wolfram|Alpha

Qubic

Cite this as:

Weisstein, Eric W. "Qubic." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Qubic.html

Subject classifications