Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.

Topic: Tic Tac Toe program.
Replies: 32   Last Post: Mar 11, 1997 7:15 PM

 Messages: [ Previous | Next ]
 Abigail Posts: 13 Registered: 12/12/04
Re: Tic Tac Toe program.
Posted: Feb 20, 1997 8:42 PM

On Thu, 20 Feb 1997 17:22:51 GMT, odie wrote in rec.puzzles,sci.math:
++ In article <5eho54\$leh@netnews.upenn.edu> sharker@saul.cis.upenn.edu
++ (Scott M. Harker) writes:
++ >
++ >Unless it's been deleted from my news spool, no one has given a complete
++ >set of winning strategies. The following rules should give a win for the
++ >computer wherever possible. I'm using the (standard?) notation:
++ >
++ > 1 | 2 | 3
++ > ---+---+---
++ > 4 | 5 | 6
++ > ---+---+---
++ > 7 | 8 | 9
++ >
++
++
++
++ It may prove useful to use a "magic square" notation. Then a winning
++ position is simply one with three squares that add up to 15. I
++ would think that a computer would be much happier with this notation.
++
++ 6 | 1 | 8
++ ---+---+---
++ 7 | 5 | 3
++ ---+---+---
++ 2 | 9 | 4 for example, if you can find an i and j which
++
++ are "owned" by the opponemt, are not equal and add to less than
++ 15, then your move is 15-i-j to block.

Well, if your opponent has 6 & 3, then I can't play 6. Or 10 in
case he has 2 & 3. Furtermore, if my oponent has 6 & 4, and
I have 5, I should play uneven. All your rule says I
shouldn't play 5.

Abigail

Date Subject Author
2/19/97 Patrick D. Rockwell
2/19/97 Richard Mentock
2/19/97 David Kastrup
2/19/97 Richard Mentock
2/19/97 Abigail
2/20/97 Jonathan Haas
2/20/97 bowler@eisner.decus.org
2/20/97 Matthew Daly
2/25/97 Abigail
2/26/97 Jeff Kenton
2/26/97 Matthew Daly
2/27/97 Abigail
2/26/97 Red Chrysler
2/26/97 Wei-Hwa Huang
2/26/97 Jonathan Haas
3/6/97 Tammarah
3/6/97 Tammarah
3/11/97 William P Hamilton
2/19/97 David Kastrup
2/19/97 ANTHONY K .W. YUEN
2/19/97 Glenn Koh
2/19/97 Abigail
2/19/97 David Kastrup
2/20/97 Ivon Kok
2/20/97 Scott M. Harker
2/20/97 odie
2/20/97 Michael B. Wolfe
2/22/97 Uri Bruck
2/20/97 Abigail
2/21/97 odie
3/8/97 William P Hamilton
2/21/97 Scott M. Harker
2/21/97 Frans F.J. Faase