A prototypical draugh board puzzle / checkerboard puzzle solver. Uses a depth first search, branch cutting and limited successor generation. For details see https://geekoverdose.wordpress.com/2015/01/20/draught-board-puzzle-checkerboard-puzzle-solver-in-python/
Use "python checkerboardpuzze.py" to run the solver (paths are hardcoded, so you have to cd into the directory before).