1 / 8

Checkers Cheaters

Checkers Cheaters. Moti Berger & Eliran Moyal. 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. Board Detection. Apply Filter. 30X30. Max Points. Find Diagonal Closest.

marek
Télécharger la présentation

Checkers Cheaters

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Checkers Cheaters Moti Berger & EliranMoyal

  2. 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.

  3. Board Detection Apply Filter 30X30 Max Points Find Diagonal Closest Compute Distance and Homography Find OuterPoints

  4. 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 Circles Detection

  5. UI Click anywhere to take picture Arrow(s) with best move will appear. Press green button to take another picture

  6. Supports Kings Click On "Place kings" and then on kings, Message will appear. Press Solve to get best move with king

  7. MiniMax with • Suggested move is achieved by MiniMax search algorithm with pruning for optimization. • Board’s stateevaluation process involves a weighted set of heuristics.

  8. 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).

More Related