Sudoku

Explore the docs »

View Demo · Report Bug · Request Feature

Table of Contents

1. About The Project
2. Getting Started
   • Prerequisites
   • Installation
   • Usage
3. License
4. Contact

About The Project

A Sudoku game, solver, and verifier; played on a standard 9x9 square with 9 rows, columns, and inner 3x3 squares.

• The solving algorithm utilizes backtracking to solve any sudoku game in O(N^M), where N is the number of valid numbers and M is the number of empty cells.
• The verification algorithm theoretically verifies in O(N³), but since the 9x9 grid is finite, it verifies in O(1).

(back to top)

Getting Started

Follow these simple steps to get a local copy up and running.

Prerequisites

This project uses python. Check to see if you have python installed locally before proceeding.

Installation

1. Clone the repo

   git clone https://github.com/arvinshen/Sudoku.git

Usage

2. Open sudoku.py

(back to top)

License

Distributed under the MIT License. See LICENSE for more information.

(back to top)

Contact

Project Link: https://github.com/arvinshen/Sudoku

(back to top)