I'm a computer programmer trainer and sometimes I do some puzzle exercises with my students. Right now we did a checkers game and I would like to make them program to solve something with their checkers board. Do you know any interesting puzzle?
closed as too broad by xnor, d'alar'cop, mdc32, GOTO 0, Florian F Nov 20 '14 at 8:21
Please edit the question to limit it to a specific problem with enough detail to identify an adequate answer. Avoid asking multiple distinct questions at once. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.
How about, as a suggestion:
- maximisation of possible jumps (i.e. "What is a position giving the highest possible number of jumps in one move?").
- And how many pieces are required to achieve this maximum (i.e. how many of each side)?
- Obviously, what is the number?
Using a program, find a series of checkers turns that result in the original position, but with all kings, (use the regular setup of checkers in the start)
Use a program you made to find how many kings you can place on a checkers board where each king can legally capture exactly 2 pieces? Or is this even possible?
Some other ideas are finding zugzwangs or forced ties with the minimal or maximum number of pieces. Maybe minimal for one side and maximum for the other.
You could also give them a couple of pre-set boards and tell them to find the steps taken by either side to ensure a win. That might turn into some sort of branching tree, so you'd have to be careful with the starting positions to ensure both an optimal strategy and not make it too complex.