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

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

Last synced: 8 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/jkapuscik2/sudoku-solver
• Owner: jkapuscik2
• Created: 2022-03-30T14:06:48.000Z (almost 3 years ago)
• Default Branch: master
• Last Pushed: 2023-05-30T22:02:25.000Z (over 1 year ago)
• Last Synced: 2024-11-07T04:43:54.388Z (about 2 months ago)
• Language: Go
• Size: 35.2 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.MD

Awesome Lists containing this project

README

        
## Sudoku solver

[![Go Report Card](https://goreportcard.com/badge/github.com/jkapuscik2/sudoku-solver)](https://goreportcard.com/report/github.com/jkapuscik2/sudoku-solver)

The script solves sudoku grid provided in a form of .txt file

The script was intended as a learning practise and solves the provided grid in a following ways:

- synchronously using a backtracking approach

- using multiple goroutines and communication via channels 

- using wait groups

```bash

go build main.go

./main

```

Available flags:

```

  -help

        Display help 

  -path string

        Path to fle with sudoku (default "data/1.txt")

  -profile

        If application should be profiled

  -maxWorkers int

        Number of maxWorkers (default number of avaliable CPU)

```

Testing

```bash

go test  ./... -v -bench=.

```