Accession Number : AD0786656

Title :   An Examination of Tic-Tac-Toe Like Games,

Corporate Author : RAND CORP SANTA MONICA CALIF

Personal Author(s) : Gammill,Robert C.

Report Date : JAN 1974

Pagination or Media Count : 26

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)

Descriptors :   *Game theory, Strategy, Computer programming, Transformations(Mathematics)

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE