Skip to content

Latest commit

 

History

History
83 lines (63 loc) · 3.35 KB

README.md

File metadata and controls

83 lines (63 loc) · 3.35 KB
Raw

SET Solver

Status

PoC: complete.

Results

System Design

Background

This is a solver for the SET game. See the rules for the game here.

Unlike the online version which guarantees that there are always 6 sets in the set of cards you are dealt, in the physical card game it is possible to have 12 cards in front of you that do not contain any sets. The rules state that if everyone playing agrees that there is no SET, then an extra row of cards can be added. However, I think many times the group is perhaps just not seeing a set.

Goal

To address this catastrophic dilemma, I'm building a SET-solver that can assist in such a situation. The goal is to have an app that you can use to quickly take a picture of the cards in front of you and then for it to indicate to you if a set is present.

Components

This project consists of the following components:

  1. Front-end app: Basic Flutter app to capture the image of a set of SET cards and to provide visual feedback about where a set is. It will send the image to a back-end python app.
  2. Python Flask app to respond to queries from the front end.
  3. Edge detector: which will take image and determine where all the cards are in the image. Input: single image; Output: multiple images.
  4. Classifier: 4.1) Card count: this is quite easy to do using heuristics: edge detection of shapes over a certain area. 4.2) Shape, Colour and Fill: These will be done using 3 different ML models that I will train with some data.
  5. Solver: Once we know which cards are on the table, the next step is just to find if there is a valid set. I wrote this part first and in Golang. So instead of re-writing the whole thing again in Python, I've instead created a Golang server that the python code calls.
  6. Report the results back to the front-end app

What is complete?

  • Brute force solver in Golang. I made it quite general so you could even create a SET game with more dimensions. The algo can defs still be optimised. I will either need to re-write this in Dart or I need to figure out how to package the go application in flutter and call it from there.
  • App: Take pic or load one from gallery
  • Python Jupyter notebook for edge detection on an image.
  • Python Jupyter notebook for card classification detection on an image.
  • Python Flask App
  • Trained models for colour, shading & fill
  • report card type back to user.
  • golang server to respond to python calls
  • report back set results to user

Room for improvement:

  1. The "fill" classifier seems to really struggle with shaded vs hollow. So we could:
    • use more training data
    • help out the model by first taking a circle sample from the middle of a shape rather than looking at the whole thing.
  2. UI improvements

Resources used: