Computer Checkers

After reading Jonathan Schaeffer’s One Jump Ahead detailing his interesting march toward creating a world class caliber checkers player, I decided that it was a very interesting programming project. I had done some work on alpha-beta search way back in graduate school, but really hadn’t kept up with it, so I was basically relearning all the stuff that I knew back then, plus a bunch of new advancements and subtleties that I didn’t understand or appreciate.

So, my checkers program, Milhouse, was born.

I haven’t had the time to write this up, but I have made quite a bit of progress on this. It’s able to solve some pretty interesting problems. Try this one: white is to move and win. Milhouse sees the win in 0.3 seconds on my old desktop.

board

Comments

Comment from Patrick Parker
Time 5/12/2012 at 11:48 am

So I am out of practice a little but it took me over an hour! at work to solve this problem.
27-24,19-9,7×14,15-11,1×10,11-07,13×6,18×2,25×18,23×14,10×17,19-16,3×10,2-6,12×19,1×13
I am using being at work as an excuse for it taking so long but it was a tough problem. Got more?

Comment from Patrick Parker
Time 5/12/2012 at 11:50 am

27×24 20×27, 14-9

edit*

Comment from CK
Time 9/26/2012 at 11:18 am

23×3=69

Comment from tarlan eryawan
Time 6/17/2014 at 7:00 pm

i try to 1×10,11-07,13×6,18×2,25×18,23×14,10×17

Comment from kachuful
Time 3/22/2015 at 10:48 pm

Play multiplayer games online against players and computers from around the world for free on FunNode.
For More Info : http://www.funnode.com./

Write a comment