https://github.com/xiaodaigh/simplesudoku.jl
Simple Sudoku solver. Nothing more, nothing less.
https://github.com/xiaodaigh/simplesudoku.jl
julia sudoku
Last synced: 2 months ago
JSON representation
Simple Sudoku solver. Nothing more, nothing less.
- Host: GitHub
- URL: https://github.com/xiaodaigh/simplesudoku.jl
- Owner: xiaodaigh
- License: mit
- Created: 2022-02-14T02:51:12.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2022-02-17T22:59:15.000Z (about 3 years ago)
- Last Synced: 2025-01-20T11:12:03.229Z (4 months ago)
- Topics: julia, sudoku
- Language: Julia
- Homepage:
- Size: 5.86 KB
- Stars: 1
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# SimpleSudoku
This package has one function `solve_sudoku` which takes a 9x9 integer array as input, where 0 indicate unfilled positions, and solves it. For example
```julia
using SimpleSudoku
grid_str = """
300007400
000010083
500020700
980000006
000005001
010000020
620070000
009600000
050400000"""
grid = mapreduce(vcat, split(grid_str, "\n")) do str
reshape(parse.(Int8, split(str, "")), 1, 9)
end
solved_grid, is_solution_valid = solve_sudoku(grid)
if is_solution_valid
display(solved_grid)
# 3 6 1 9 8 7 4 5 2
# 2 9 7 5 1 4 6 8 3
# 5 4 8 3 2 6 7 1 9
# 9 8 5 2 4 1 3 7 6
# 7 3 2 8 6 5 9 4 1
# 4 1 6 7 3 9 5 2 8
# 6 2 4 1 7 3 8 9 5
# 1 7 9 6 5 8 2 3 4
# 8 5 3 4 9 2 1 6 7
end
```