Two version of connect 4 algorithm: Minimax and alpha beta pruning.

[Raymond Ye]

Hi All,

This is the final(possibly) version of minimax and alphabeta version of connect4 AI. Test it. Please. The MonteCarloAI still can win us not in major time. I change the Level to be 8 because I see it has better result. Sorry for change the level again. 

Thanks,

Daihua

[Raymond Ye]

@Tom,

If you need help on the writeup, and have any question, we can discuss here in the google group.

[Raymond Ye]

Hey,

I just post what I have done so far. I think it will be the final one. Just keep track of the lastest one.

[dhye]

Based on the test, as Player 1, we can win half of games with MonteCraloAI. If we play as Player 2, we can win all the time. 

The level of our game is level 8 for minimax_team_connect.java. And it also is the max depth for it to comput. 

The AlphaBeta can go more depth and I test it can go until 12 as normal, but 13 will be over 1/5 second to compute. So dont use after 12. 

Optimally, both of algorithm can be set at level 8. 

--
You received this message because you are subscribed to the Google Groups "AI_Connect" group.

To view this discussion on the web visit https://groups.google.com/d/msg/ai_connect/-/u5oaC6YXjzQJ.

To post to this group, send email to ai_co...@googlegroups.com.
To unsubscribe from this group, send email to ai_connect+...@googlegroups.com.
For more options, visit this group at http://groups.google.com/group/ai_connect?hl=en.

--

Best,

Daihua Ye

College of Letter and Science,

University of California, Davis

B.S. Computer Science

dh...@ucdavis.edu | (408)-386-7053

My Portfolio