Questions tagged [checkers]

For questions related to checkers (aka draughts) a group of strategy board games for two players which involve diagonal moves of uniform game pieces and mandatory captures by jumping over opponent pieces.

Filter by
Sorted by
Tagged with
1
vote
0answers
40 views

Is training on single game each time appropriate for an agent to learn to play checkers

I was facing a problem I mentioned in a previous question but after a while, I realize that maybe the problem in the dataset not in the learning rate. I build the dataset from white positions only i.e ...
1
vote
0answers
79 views

learning rate and credit assignment problem in checkers

I have implemented an AI agent to play checkers based on the design written in the first chapter of Machine Learning, Tom Mitchell, McGraw Hill, 1997. We train the agent by letting it plays against ...
0
votes
1answer
31 views

What is a good way of identifying volatile positions for a checkers game?

I am implementing an AI for a mobile checkers game, and have used alpha-beta pruning with Minimax. Now I have the problem of horizontal effect, and need to do Quiesence search to avoid that. Any ...
1
vote
0answers
18 views

Maximum Single Ply Branching Factor for Legal Checkers Boards

I am writing a checkers move generation function in C that will be extended to Python. It is much easier to handle the possible boards in a fixed size array to pass back to Python. Basically, I build ...
6
votes
1answer
190 views

To deal with infinite loops, should I do a deeper search of the best moves with the same value, in alpha-beta pruning?

I have implemented minimax with alpha-beta pruning to play checkers. As my value heuristic, I am using only the summation of material value on the board regardless of the position. My main issue lays ...
1
vote
0answers
159 views

Checkers AI game engines

I have coded an AI checkers game but would like to see how good it is. Some people have informed me to use the Chinook AI opensource code. But I am having trouble trying to integrate that software ...
2
votes
1answer
517 views

If certain moves are compulsory, will there still be a need for a quiescence search?

Certain games, like checkers, have compulsory moves. In checkers, for instance, if there's a jump available a player must take it over any non-jumping move. If jumps are compulsory, will there still ...