[math-fun] RE tic-tac-toe variants
See www.icga.org ... Game-specific info ... Go-moku family re Go-Moku, Renju and Pente. Some variants of the 'Five in a Row' family have been 'solved' by computer. 4*4*4 ... Qubic ... is also a domain that evinced an interesting 'solution method' by computer. Not that the 'solved status of some games need subtract from the human enjoyment of them. guy
L V Allis, H J van den Herik & M P H Huntjens, Go-Moku solved by new search techniques, in Proc AAAI Fall Symp on Games: Planning and Learning, AAAI Press Tech Report FS93-02, Menlo Park CA, 1993, 1--9. Oren Patashnik, Qubic: 4x4x4 tic-tac-toe, Math Mag 53(1980) 202--216; MR 83e:90169. A W Hales & R I Jewett, Regularity and positional games, Trans Amer Math Soc, 106(1963) 222--229; MR 26 #1265. Berlekamp, Conway & Guy, Winning Ways, Chap 22 (in Vol 3 2nd ed, to appear shortly). and search on Golomb ... . On Sat, 5 Apr 2003, Guy Haworth wrote:
See www.icga.org ... Game-specific info ... Go-moku family re
Go-Moku, Renju and Pente.
Some variants of the 'Five in a Row' family have been 'solved' by computer.
4*4*4 ... Qubic ... is also a domain that evinced an interesting 'solution method' by computer.
Not that the 'solved status of some games need subtract from the human enjoyment of them.
guy
participants (2)
-
Guy Haworth -
Richard Guy