My online Checkers game

edotorpedo · 2004-11-12T01:20:43

Here's my online Checkers game with AI. Coded in C# and asp.net. Online Checkers It is hosted by my computer, so it might be a bit slow if many players are playing at once and occasionally it will be offline (when i'm sleeping) It uses Minimax (5-deep) with alpha-beta cut-offs. It rates a board according to: - number of pieces on the board (20 pts per piece) - number of kings on the board (30 pts per king) - number of allowed moves (1 pt per allowed move) - number of adjacent pieces (1 pt per adjacent piece or side, this way it preserves a little bit of cohesion) On this page there is also a Windows version available (and Linux if you have Mono). I'm thinking of implementing the following optimisations: - think deeper if opponent is allowed to make only 1 (or 2) move after moving a piece of your own. - cut-off branches which result in low score after 2-3 moves - Think deeper when there are less pieces on the board Has anybody made a Checkers AI before? Any suggestions / comments? Thanks, Edo

Artificial Intelligence Programming

Started by edotorpedo November 04, 2004 08:00 AM

20 comments, last by Nice Coder 20 years, 3 months ago

Nice Coder

366

November 12, 2004 01:20 AM

Quote:
Original post by edotorpedo
Thanks for the Wikis!

No worries! (although a rate++ would be nice now and then...)

From,
Nice coder

Click here to patch the mozilla IDN exploit, or click Here then type in Network.enableidn and set its value to false. Restart the browser for the patches to work.

My online Checkers game

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

My online Checkers game

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Reticulating splines