An Examination of Tic-Tac-Toe Like Games,
Abstract
A class of games characterized as '(n sup k) Tic-Tac-Toe' games is examined. Best known of these are Tic-Tac-Toe (n=3, k=2) and QUBIC (n=4, k=3). Some little known results are presented. The results demonstrate a pivotal role for the game of QUBIC, the smallest nontrivial member of the class. An investigation aimed at a solution to the game of QUBIC is then described and some facts and methods are presented. The methods deal primarily with techniques for reducing the opening and end-game to manageable proportions. The mid-game remains as a difficult problem. (Modified author abstract)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1974
- Accession Number
- AD0786656
Entities
People
- Robert C. Gammill
Organizations
- RAND Corporation