Checkers AI

h3ckboy · February 24, 2009, 9:08am

hey I am making a checkers game, and I havent done any AI beofre so if someone coule point me in the right ditection taht would rule.

pjt33 · February 24, 2009, 11:25am

Google alpha-beta trees.

halfwitgoat · February 24, 2009, 6:56pm

Minimax is your basic algorithm. It’s a depth-first search with a function for evaluating game positions.

Alpha-beta is a way of pruning irrelevant branches of the tree to make the search faster.

h3ckboy · February 24, 2009, 7:03pm

k, I am googling minimax, thx for the help.

SimonH · February 25, 2009, 3:34am

Some good coverage here.
You should google ‘AI board evaluation’ also.

h3ckboy · February 25, 2009, 7:02am

is this a command? moves <- GenerateMoves(game);
it uses it a lot in the end. or is it jsut a representation of something.

mh114 · February 25, 2009, 9:27am

That’s an assignment; something like this in Java, for example:

MovesStructure moves = generateMoves(game);

h3ckboy · February 25, 2009, 11:12am

so do I make MoveseStructer a class?

sry I am asking dumb questions I jsut havent ever done any AI.

h3ckboy · February 25, 2009, 11:37am

k I found the source code, that made it harder and easier sort of. Their code is structured different than mine. casue the done have slick :P. so they dont have tiledmaps so tehy make a class for the board.