https://github.com/arrmansa/sudoku-backtracking-with-numba

Uses numba to speed up sudoku backtracking by ~200x
https://github.com/arrmansa/sudoku-backtracking-with-numba

backtracking numba sudoku sudoku-solver

Last synced: 2 months ago
JSON representation

Uses numba to speed up sudoku backtracking by ~200x

• Host: GitHub
• URL: https://github.com/arrmansa/sudoku-backtracking-with-numba
• Owner: arrmansa
• License: mit
• Created: 2021-10-08T07:47:59.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2021-10-08T14:18:17.000Z (over 3 years ago)
• Last Synced: 2025-01-22T18:09:34.587Z (4 months ago)
• Topics: backtracking, numba, sudoku, sudoku-solver
• Language: Jupyter Notebook
• Homepage:
• Size: 4.88 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# sudoku-backtracking-with-numba

Features



13 second runtime on https://commons.wikimedia.org/wiki/File:Sudoku_puzzle_hard_for_brute_force.svg 

Compact functions with <20 lines

Readable code with comments