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.
Questions tagged [checkers]
7 questions
6
votes
1 answer
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 in actually finishing games. A search with depth…
TurbulentWinds
- 71
- 1
2
votes
1 answer
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 be a need for a quiescence search?
My thinking is…
JoeyB
- 467
- 1
- 5
- 15
1
vote
0 answers
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 the boards when it's white's turn.
Each data set…
Kais Hasan
- 361
- 2
- 10
1
vote
0 answers
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 its self.
I wrote the prediction to get how good a…
Kais Hasan
- 361
- 2
- 10
1
vote
0 answers
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 out possible boards and add them to this…
TurbulentWinds
- 71
- 1
0
votes
0 answers
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 into my AI code. How do I integrate another game…
JoeyB
- 467
- 1
- 5
- 15
0
votes
1 answer
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 advice on what makes a position volatile for a…
Paiman Roointan
- 101
- 1