reset password
Author Message
hhuang30
Posts: 40
Posted 19:14 Apr 09, 2014 |

Depending on AI's moving strategy:

1. check winning step

2. check avoid "human" winning step

2. random move

There is no possibility for "human player" to win this game, right?

armandop
Posts: 32
Posted 19:53 Apr 09, 2014 |

I've won against my AI.  but i have a naive method which simply selects anything at random and my own AI algo largely based on the stuff we learn in the AI class. 

 

 

cysun
Posts: 2935
Posted 20:14 Apr 09, 2014 |
hhuang30 wrote:

Depending on AI's moving strategy:

1. check winning step

2. check avoid "human" winning step

2. random move

There is no possibility for "human player" to win this game, right?

It's possible due to the random move. A human player can create a situation where there are two possible winning moves and the AI player can only block one of them. For example:

  O  
  X  
     
X O  
  X  
    O
X O  
X X  
    O