Puzzle Solver

Table of Contents

• Puzzle Solver
  • About
  • Prerequisites
  • Running
  • How it works

About

This project is meant to provide a restful API for solving different kind of puzzles.

Currently implemented puzzles are:

• Sudoku

Planned to be implemented in the future:

• Binoxxo

Prerequisites

• Docker
• Tesseract OCR

Running

Build the docker container using:
docker build -t puzzle-solver/api:latest

Run it with:
docker run -it -p 5001:5001 --name puzzle-solver-api -d puzzle-solver/api:latest

The API is now up and running. It is available at localhost:5001. To solve a Sudoku for example upload an image using a POST request to localhost:5001/sudoku. As Payload use Form Data and declare the key image with the corresponding image file.

How it works

The API is provided using Flask and Waitress. The image is being split into pieces using Hough Transformation. These parts of the image are being scanned by Tesseract OCR. To solve the Sudoku OR-Tools is used.