All Questions
Tagged with community-challenge recursion
4 questions
10
votes
1
answer
644
views
Sudoku solver: pencil marks & recursive patience
Here is my attempt at Weekend Challenge #3.
Out of scope:
It only will do 9*9
It will stop at the first solution
Could have been smarter at re-using the cache when recursively calling ...
- 34.2k
15
votes
1
answer
4k
views
Sudoku Week-End Challenge - Brute-Force Recursive solver
This is part of my attempt at the Week-End Challenge #3. The overall problem is larger than will fit in one question. This is a well-contained subset of my larger program.
The goal of this part is to ...
- 98k
27
votes
2
answers
4k
views
Sudoku using 'exact cover' solver
1. Introduction
This is a solution to Weekend Challenge #3: a Sudoku solver in Python. It works by translating a Sudoku puzzle into an exact cover problem, and then solving the exact cover problem ...
- 50.1k
12
votes
2
answers
3k
views
Sudoku solver using simple deductions and brute-force guessing
Here's my attempt at Weekend Challenge #3.
Key characteristics of this Python entry are:
The strategy is to alternate between "auto-complete" (making simple deductions such as naked singles and ...
- 145k