Apr 14 2010

The Goods

Okay, I promised you some kind of new content.  And new content you shall have!

Checkers AI

Last quarter I was in an AI class and for my project my team built this pretty effective Checkers AI.  I finally got around to putting it up on the web and I need your help!  Please take a look at it and tell me if it works/loads for you.  I’m getting mixed results on a few of my visits on various computers/OSs/browsers.  So If you could please leave a comment to tell me:

  • what OS and browser you are using?
  • does it load correctly?
  • does all the text and buttons show up?
  • does it work?
  • did you win?
  • was it easy enough to understand/intuitive or did you need the instructions?

Try it on your cell phones if you can too!  I’m curious to see where it does and doesn’t work.

Instructions:

You play as the black pieces by default.  All possible pieces you can move are outlined in blue.  After selecting what piece you want to move, possible move destinations are outlined in green.  If you can jump, you must.  ‘Make AI Move’ uses the current player color’s AI to decide what move to make.  You can switch colors by pressing ‘Make AI Move’ once and then start playing as the other color.  You can also click ‘Make AI Move’ repeatedly to watch two AIs play each other.  ‘Resign’ ends the current game, you forfeit.  ‘New Game’ resets the game board for a new game, only allowed after a game is over.  The depth for each player is essentially the AI’s difficulty.  The numbers correspond to how many moves the AI looks ahead when deciding what move to make.  The Evaluating Function is the method the that the AI thinks.  Basic is very deterministic and simply counts the number of pieces.  Piece Table adds to basic by assigning each square on the board a value to help the AI move to avoid possible attacks.  Random is…random moves.


5 Responses to “The Goods”

  • nathan118 Says:

    Worked fine in firefox/win 7. I lost though. :( Good work man.

  • Jillian Says:

    I didn’t play all the way through but if Al moved towards me and made it possible for me to jump him, then I had to. I wasn’t allowed to move any other checker piece. And I was red… yeeeeeahh baby.
    Nicely done.

  • nathan118 Says:

    I think that’s a rule of checkers Jillian. If you can jump, you have to. Kevin can correct me. He should be the checkers expert. :)

  • Andrew Says:

    I don’t think I knew about the rule forcing you to jump. Not sure if I ran into the situation where I’d have the choice between moves in a multiple jump, but does it handle that?

  • Andrew Says:

    Hehe just found a bug. After making a double jump to end up kinged, I was asked to make black’s next forced jump move.

Leave a Reply

?>