Checkers Cheaters
Goals Detection of the board and the pieces (blacks and whites). Display of an optimal move using animated arrows according to a non-trivial heuristic.
Apply Filter 30X30 Max Points Find Outer Points Find Diagonal Closest Compute Distance and Homography Board Detection
Circles Detection HOUGH CIRCLES TRANSFORM With specific radius : 0.3*tile 0.4*tile With very low threshold in canny and center detection – find BLACK ON BLACK
UI Click anywhere to take picture Arrow(s) with best move will appear. Press green button to take another picture
Supports Kings Click On "Place kings" and then on kings, Message will appear. Press Solve to get best move with king
Algorithm’s limitations Taking a picture from a wide angle (having difficulty to detect circles). Taking a picture from one of the board’s corners (having difficulty to detect farthest points).