[pdp7-unix] Ken Thompson & 3D Tic-Tac-Toe

Phil Budne phil at ultimate.com
Mon Oct 28 16:57:02 AEST 2019


The Wikipedia page for 3D tic tac toe has the following footnote:
https://en.wikipedia.org/wiki/3D_tic-tac-toe#cite_note-7

The qubic.dictionary file at the link in the footnote points to has
the following header:

    Copyright 1988, all rights reserved.

    This dictionary of 2929 moves forms the basis of a first-player-win
    proof for Qubic (4x4x4 tic-tac-toe).  Oren Patashnik constructed it in
    1976-77; it consists of all the strategic moves, as explained in his
    September 1980 article ("Qubic: 4x4x4 Tic-Tac-Toe", Mathematics
    Magazine, volume 53, number 4, pages 202-216).  Ken Thompson put the
    dictionary in its current form in 1978.  Anyone may use this
    dictionary as long its moves are unchanged and as long as its source
    is credited.


More information about the pdp7-unix mailing list