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   

Puzzle Generator Improving

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

Joined: 05 Feb 2006
Posts: 349
:

Items
PostPosted: Fri May 05, 2006 11:50 pm    Post subject: Puzzle Generator Improving Reply with quote

My puzzle generator is slow and still needs improving, but it's not doing bad right now. The following analysis is from Simple Sudoku.

Code:
6.1..38...2.7..1..5..1...4....8...15..84.79..24...1....6...9..1..5..4.3...75..2.4

Colors       *2
Multi_Colors *4
X-Wing       *2
XY-Wing

No Hint


Which techniques beyond locked candidates (1&2) and naked/hidden single/pair/triple/quad are still needed? TIA!
Back to top
View user's profile Send private message
Kiudee

Joined: 01 May 2006
Posts: 4
:

Items
PostPosted: Sat May 06, 2006 9:29 am    Post subject: Reply with quote

Into Sudoku needs:
Code:
1x Remote Pair
2x X-Wing
6x Empty Rectangles
1x XY-Wing
3x Dual Imp. Chain


Sudocue makes use of Finned X-Wing and findes a Jellyfish but as it does not support forcing chains it has to use Guessing to solve it.

edit: SDK-Solve needs X-Wings XY-Wings und some Turbot Fishes to solve it
Back to top
View user's profile Send private message Yahoo Messenger MSN Messenger
Carcul

Joined: 29 Dec 2005
Posts: 50
:
Location: Coimbra, Portugal

Items
PostPosted: Sat Jun 17, 2006 10:36 am    Post subject: Reply with quote

Code:
 *---------------------------------------------------*
 | 6    79    1   | 29  4      3   | 8    5    279   |
 | 389  2     4   | 7   689    5   | 1    69   369   |
 | 5    3789  39  | 1   2689   268 | 367  4    23679 |
 |----------------+----------------+-----------------|
 | 7    39    369 | 8   2369   26  | 4    1    5     |
 | 1    5     8   | 4   36     7   | 9    2    36    |
 | 2    4     369 | 69  5      1   | 367  678  3678  |
 |----------------+----------------+-----------------|
 | 4    6     2   | 3   78     9   | 5    78   1     |
 | 89   189   5   | 26  12678  4   | 67   3    6789  |
 | 389  1389  7   | 5   168    68  | 2    689  4     |
 *---------------------------------------------------*

1. [r8c1]=8=[r3c5](=2|6=[r3c6]-6-[r2c5|r3c7])(-8-[r3c2])-8-[r2c5](-9-
-[r1c4]=9=[r6c4]-9-[r6c3])=8=[r2c1]=3=[r2c9]-3-[r3c7](=3=
=[r6c7]-3-[r6c3])-7-[r3c2]=(AUR: r34c23)=7|6=[r4c3]-6-[r6c3],
=> r8c1=8.

2. {ATILA(9): r3c3|r6c3|r6c4|r4c5|r3c5|r3c9}, => r3c9=9 and the puzzle is solved.

Carcul
Back to top
View user's profile Send private message Send e-mail
daj95376

Joined: 05 Feb 2006
Posts: 349
:

Items
PostPosted: Sat Jun 17, 2006 4:29 pm    Post subject: Reply with quote

Thanks Kiudee and Carcul for the analysis and solutions!!!
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Puzzles 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