This code is an artificial intelligence checkers program and is virtually impossible to beat (Runs at depth of 5 or 6 on a P2 266). This code has won 2 code of the month awards both on this website and A1VBCode.
Note: Due to the size or complexity of this submission, the author has submitted it as a .zip file to shorten your download time. Afterdownloading it, you will need a program like Winzip to decompress it.Virus note:All files are scanned once-a-day by Planet Source Code for viruses, but new viruses come
out every day, so no prevention program can catch 100% of them. For your own safety, please:
Re-scan downloaded files using your personal virus checker before using it.
NEVER, EVER run compiled files (.exe's, .ocx's, .dll's etc.)--only run source code.
Scan the source code with Minnow's Project Scanner
If you don't have a virus scanner, you can get one at many places on the net
including:McAfee.com
Terms of Agreement:
By using this code, you agree to the following terms...
You may use
this code in your own programs (and may compile it into a program and distribute it in compiled format for languages that allow it) freely and with no charge.
You MAY NOT redistribute this code (for example to a web site) without written permission from the original author. Failure to do so is a violation of copyright laws.
You may link to this code from another website, but ONLY if it is not wrapped in a frame.
You will abide by any additional copyright restrictions which the author may have placed in the code or code's description.
What exactly (for those of us not yet involved with AI) is depth 5 or 6 at Pentium 2, 266 MHtz? Thanks (If this comment was disrespectful, please report it.)
Depth 5 and 6 when used correctly means that the computer's AI analyses serially all the moves that are possible by both players only for the next 5 or 6 moves. then it will select the best move... i'm not sure whether viper means 5-6 computer moves or 5-6 moves including both players. (i haven't yet checked whether the program really does this :)
and... I don't really want to say it, but I beat this AI quite easily. Probably not because it's not functioning well enough, but because it allows unpremoted checkers to take the other players checkers if they are behind it. I don't remeber all the rules of checkers but I'm pretty sure that's an illegal move. When you click to take a piece behind your unpremoted checker the computer's checker dissapears and my piece remains unmoved. Try it!
It's a great program. Keep up the good work!!! (If this comment was disrespectful, please report it.)
A NEW version is now avaliable this all the bugs fixed (square are the right colour, you cannot take backwards, etc.) and a primative Alpha Beta Pruning routine has been implemented! (If this comment was disrespectful, please report it.)
Great work though looking through i still don't understand how the A B pruning has been implement (is it depth first now?? or is it possible to use AB prun. with breadth first??) (If this comment was disrespectful, please report it.)
You need to update the screenshot to reflect the changes. i am updating mine too now we actualy know the proper rules (lol!) (If this comment was disrespectful, please report it.)
Very nice! Although it seems you can take backwards on a double/triple jump, etc.. It's the best Checkers I've seen yet! (If this comment was disrespectful, please report it.)
"Impossible to beat" ... erm ... I, a 16 old, beaten it the first round.... hehe, nice AI though :P (If this comment was disrespectful, please report it.)
at the end of the first round (only round) platying this this at least half of my pieces left, gotta work on the ai (If this comment was disrespectful, please report it.)
1/14/2004 8:23:27 AM:
Ok, if your going to make it so you can jump backwards, at least make it so you can move backwards as well.. and near the end the computer practically just gave up, it kept moving into my path when it didnt have to.. (If this comment was disrespectful, please report it.)
1/14/2004 10:58:26 PM:
MOVE backwards?...what kind of checkers are you talking about? nice app! (If this comment was disrespectful, please report it.)
1/15/2004 1:30:09 PM:
Interesting. I, too, have beaten this A.I. (I use VB5, so I had to change the Round()s to CInt(), but aside from that, no changes) first-try (also, like Bram, I'm 16, but don't think it's necessary to advertise randomly; just making a useless inference). At first, I thought I was going to lose, but then I made some moves that forced the A.I. to where I wanted it to be. There were a few problems selecting pieces to move, but perhaps it's just from the logic of these "international rules" or something. The A.I.'s definitely got good logic, though, and checkers used to be one of my favorite games 'til I stopped playing for some reason or another. (If this comment was disrespectful, please report it.)
1/15/2004 1:30:23 PM:
You get a 5 from me for planning it out well, among other things. Good job. Glad to see ya used some APIs, as well. Seems most VB game designers just forget that API's there for them to take advantage of, so ya never see any. Also, it still seems that you can move backwards if an opposing piece is behind you. Not sure if this is a bug, but I've personally never played a game of checkers where you can move backwards at all without being promoted (not "premoted"). So, what's next; "How about a nice game of chess?" :-P -AOTChronoTrigger (If this comment was disrespectful, please report it.)
What algorithm is used in checkers project? (If this comment was disrespectful, please report it.)
Add Your Feedback
Your feedback will be posted below and an email sent to
the author. Please remember that the author was kind enough to
share this with you, so any criticisms must be stated politely, or they
will be deleted. (For feedback not related to this particular code, please
click here instead.)
By 12 Users
Download code
5/24/2000 10:38:37 PM: 
