Program in Python

Programs which generate, solve, and analyze Sudoku puzzles

prog for hard puzzles

Postby nithin19484 » Mon Sep 26, 2005 5:29 pm

hey
ive written a program in python
it hasnt yet failed to my knowlege
if u want to take a look at the strategies send ur email id
there are only 2 main strategies i applied
1. list of possiblities for each block and elimination based on row col and box
(not only elimination of order 1 list but for higher order as well for eg if [1] appears in a box all 1's in the corresponding row col and box need to be eliminated similarly if [1,3] and [1,3] are the only possibilities for 2 boxes in the same row col or box then all other [1,3]'s need to be removed from other lists along same row /col/box

2. check along row / col /box for the only chance for the occurance of a number for eg if [1,3,7] are the possibilities for a box and in no other box along r/c/b has 1 then eliminate 3 and 7 and reapply strategy 1 again

i guess u may not fully understand the method
u may need to look at the code to see what i mean
nithin19484
 
Posts: 1
Joined: 26 September 2005

Postby Karyobin » Tue Sep 27, 2005 11:22 am

On the contrary, it's very easy to understand what you're talking about. That would crack Easy and Medium ones, certainly. It's not even gonna get you close to a Hard or Very Hard though.

Why don't you download the program (for free, for 28 days) from this very site and apply your solver to some of the more difficult ones?
Karyobin
 
Posts: 396
Joined: 18 June 2005

Postby Moschopulus » Tue Sep 27, 2005 2:27 pm

Yes, try this one:

....7.94.....9...53....5.7...74..1..463...........7.8.8........7......28.5.26....
Moschopulus
 
Posts: 256
Joined: 16 July 2005


Return to Software