Sudoku Programmers Forum Index

 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister   ProfileProfile   Log inLog in          Games  Calendar

Log in to check your private messagesLog in to check your private messages   

solver and generator program

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Software
View previous topic :: View next topic  
Author Message
ajb

Joined: 18 Mar 2006
Posts: 18
:

Items
PostPosted: Sat Mar 18, 2006 12:52 am    Post subject: solver and generator program Reply with quote

Hi I have written a solver program and generator program in QBasic, which has been complied. The programs employ the following solving techniques:
2 types of box/line interactions
pairs
triples
x-wings
You will find them here:
http://uk.geocities.com/aidan_001/software.html
enjoy
Smile
Back to top
View user's profile Send private message
ajb

Joined: 18 Mar 2006
Posts: 18
:

Items
PostPosted: Sun May 14, 2006 2:11 am    Post subject: Reply with quote

I uploaded the latest versions of these programs a couple of days ago, along with a program that steps through the solutions to puzzles.

they now employ the following techniques:
2 types of box/line eliminations (aka locked candidates)
pairs
triples
quads
x-wings
xy-wings
*edit* now with swordfish and jellyfish too Smile *edit*
The puzzle generator is a bit slower now Exclamation it can take up to 90 seconds, but usually takes about 40. I ran it 100 times and it generated 8 hard puzzles (needing pairs and/or locked candidates) and 7 very hard puzzles (mostly needing xy-wings although one could be solved with x wings). It usually finds easy or intermediate puzzles that can be solved with singles.
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Software All times are GMT
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
Sudoku Programmers topic RSS feed 


Powered by phpBB © 2001, 2005 phpBB Group

Igloo Theme Version 1.0 :: Created By: Andrew Charron