Checkers AI

[h3ckboy]

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]

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.

Google alpha-beta trees.

[halfwitgoat]

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.

Games published by our own members! Check 'em out!

[h3ckboy]

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

[SimonH]

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

[h3ckboy]

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

[mh114]

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

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

1	MovesStructure moves = generateMoves(game);

[h3ckboy]

so do I make MoveseStructer a class?

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

[h3ckboy]

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 . so they dont have tiledmaps so tehy make a class for the board.