Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/pirobtumen/sudoku-solver

Solve sudokus in Go/C++ using backtracking.
https://github.com/pirobtumen/sudoku-solver

cpp go golang programming-challenges sudoku

Last synced: 5 days ago
JSON representation

Solve sudokus in Go/C++ using backtracking.

Awesome Lists containing this project

README

        

# sudoku-solver

Simple algorithm for solving sudokus using backtracking.

> I love programming challenges. I developed a C++ version some years ago. Now I've added a Go version just for fun, in order to improve my coding skills.

## Usage

### Cpp

```
$ cd cpp
$ make
$ ./sudoku-solver
```

### Go

```
$ cd go
$ go run main.go
```

This version has unit testing, that you can run with the command `go test -v ./...`.

## Input

A text file sudoku where:
- Each number is a sudoku value [1-9].
- Nine rows, nine columns.
- Unkown numbers are represented with 'x'.

Example files:
- sudoku_easy.txt
- sudoku_hard.txt