https://github.com/bryanlimy/samurai-sudoku-solver

Samurai Sudoku solver in Python
https://github.com/bryanlimy/samurai-sudoku-solver

ai backtracking-search csp puzzle python solver sudoku sudoku-solver

Last synced: 22 days ago
JSON representation

Samurai Sudoku solver in Python

• Host: GitHub
• URL: https://github.com/bryanlimy/samurai-sudoku-solver
• Owner: bryanlimy
• License: mit
• Created: 2016-03-13T22:32:16.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2016-10-12T18:28:47.000Z (about 8 years ago)
• Last Synced: 2024-10-03T19:24:00.122Z (about 1 month ago)
• Topics: ai, backtracking-search, csp, puzzle, python, solver, sudoku, sudoku-solver
• Language: Python
• Homepage:
• Size: 346 KB
• Stars: 7
• Watchers: 4
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Samurai Sudoku Solver

### Samurai Sudoku solver in Python for CSC384H Final Project

## How To Run The Code

```

> python3 samurai.py

Insert file path containing the Samurai Sudoku:

> 

```

## Description

### [samurai.py](./samurai.py)

This is our solver, when running this program as __main__ it solves any user fed samurai sudoku puzzle given in the format exampled by the files in our tests/ folder.

Once the program runs, you will be prompted to give a path to a Samurai Sudoku puzzle. We have 8 hand-made puzzles available to you in the tests/ folder. An example input is:

```

./tests/easy1.txt

```

### [analyse.py](./analyse.py)

This program is used to analyse our solvers solution to randomly generated Samurai Sudoku puzzles. It is currently set to analyse only 100 different puzzles. However, in our testing we usually run it on 1,000 to 10,000 test cases. The program will output 5 csv files containing data on counts of which squares were initially assigned values in solved Samurai Sudoku puzzles.

```

> python3 analyse.py

```

### [imaging.py](./imaging.py)

This program is used to create the hash-maps seen in the project report and in the heatmaps/ folder. This program works by feeding it a path to a specifically formatted .csv file, the program then generates a heatmap from that file and outputs to screen.

*Note: Unfortunately, the heatmap library used is incompatible with CDF computers and require external libraries to use. Since the point of the program is just to generate heatmaps for data visualization for the report it shouldn't be considered a main feature of our assignment. You could instead find all the same conclusions from the data in the .csv files available in the data/ folder. This program just provides a nice visualization of that data.

```

> python imaging.py PATH_TO_CSV_FILE (must be python 2.7X)

```

## Note

The solver works on both `python` and `python3`; however, we suggest using running in `python3`