1

I know about alpha-beta pruning and the minimax algorithm.
What other algorithms would you suggest?

Is it possible if we use negascout?

6
  • 7
    Just parse xkcd.com/832 and store in a moves database. :)
    – cherouvim
    Commented Feb 2, 2011 at 11:15
  • xkcd.com/832 But seriously, what's wrong with alpha-beta pruning, has it proven too slow? If not, you should try it first and see if it suits you. There's no point in implementing an elaborate algorithm where a simple one will do. Unless of course you're trying to research the algorithm itself.
    – biziclop
    Commented Feb 2, 2011 at 11:17
  • "a strange game. The only winning move is not to play."
    – anno
    Commented Feb 2, 2011 at 11:31
  • @biziclop alpha-beta pruning is widely used. and we are looking for an algorithm that can surpass alphabeta pruning and minimax.
    – ckd1914
    Commented Feb 2, 2011 at 12:59
  • 1
    You might find the discussion here useful too stackoverflow.com/questions/125557/…
    – Robb
    Commented Feb 2, 2011 at 14:06

2 Answers 2

8

Considering the simplicity of the game the optimum moves can be simply stored.

Relevant XKCD-

0
0

Tic-Tac-Toe's entire game tree can be represented in memory, so you can just generate that and backtrack winning moves. There are less than 363k legal configurations.

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.