SudokuSolver Forum

A forum for Sudoku enthusiasts to share puzzles, techniques and software
It is currently Wed Apr 24, 2024 2:16 pm

All times are UTC




Post new topic Reply to topic  [ 12 posts ]  Go to page 1, 2  Next
Author Message
 Post subject: SudokuSolver Release
PostPosted: Sun Jun 01, 2008 7:18 pm 
Offline
Site Admin

Joined: Sun Apr 13, 2008 1:50 pm
Posts: 191
Location: London
Hi All

just a quick note to let you know that I've put a new version 3.2.0 of SudokuSolver on the website at http://www.rcbroughton.co.uk/sudoku/SudokuSolver.msi

I haven't had time to get the help file up to date yet, but there were a couple of important bug fixes to get out, and it seemed a shame not to release the additional features as well . . .

Code:
Version 3.2.0

   1. Modified behaviour of Gattai selection dialog when pasting ambiguous Gattai definitions
   2. Fixed export solution problem for extended grids only exporting first grid
   3. Fixed problem deleting cages in setup mode and subsequent cage definition corruption
   4. Improved validation and error reporting for invalid cage definitions
   5. Added digit selection check boxes to allow pencil-mark editing in multiple cells
   6. Modified behaviour of Ctrl-1,2,3 ... 9 to act on multiple cell selections for rapid candidate editing
   7. Renamed Colour Options to Display Options for clarity
   8. Added support for Windoku/Windoku2 puzzles
   9. Added colour swatch in Display Options dialog to set Windoku border colour (default Green)
  10. Added support for non-consecutive, NNC and FNC variants
  11. Added three new solver routines for non-consecutive puzzles
          * Non Consecutive Cells
          * Non Consecutive Cage Combinations
          * Non Consecutive Cage Placement
  12. Fixed unhandled exception in print preview when puzzle description is blank
  13. Added support for Anti-King and Anti-Knight variants
  14. Fixed behaviour of Ctrl-Left and Ctrl-Right to work even when grid not focussed
  15. Modified behaviour of Ctrl-Up to scroll Highlight Cell Type
  16. Modified behaviour of Ctrl-Down to scroll Highlight Types
  17. Added check box in Display Options dialog to show naked singles as standard pencil mark instead of large size
  18. Added option in print dialog to scale puzzle to fit full page width
  19. Modified numbering of grids in Gattai puzzles to start at 1 instead of zero
  20. General cleanup of import/load options to fix intermittent problems pasting puzzle definitions
  21. Modified behaviour of Export dialog box to automatically select all text when first displayed
  22. Modified Tab Order behaviour in main solver window
  23. Fixed bug in Forced Locked Candidates missing some eliminations
  24. Improved description of Conjugate Pair eliminations in solver log


Note the functionality of the new Candidate editing check boxes:
    The check boxes are disabled until one or more cells are selected.
    With one cell selected, the removed candidates are shown in red with a cross through them and the remaining candidates are shown in green.
    With multiple cells selected, any common removed candidates are shown in red with a cross through them any common remaining candidates are shown in green and any other candidates are shown grayed out.
    Clicking on a greyed out candidate will remove it from any selected cells continaing that digit


Top
 Profile  
Reply with quote  
 Post subject: Re: SudokuSolver Release
PostPosted: Sun Jun 01, 2008 8:05 pm 
Offline
Grand Master
Grand Master
User avatar

Joined: Thu Apr 24, 2008 4:27 pm
Posts: 791
rcbroughton wrote:
5. Added digit selection check boxes to allow pencil-mark editing in multiple cells

Will this allow me to update all of the pencil marks for an entire grid at once?

Quote:
8. Added support for Windoku/Windoku2 puzzles

What exactly is Windoku2? I've not heard of this variation before.

Quote:
17. Added check box in Display Options dialog to show naked singles as standard pencil mark instead of large size
18. Added option in print dialog to scale puzzle to fit full page width

Oh, THANK YOU THANK YOU THANK YOU THANK YOU THANK YOU THANK YOU THANK YOU!!!!! ;clapclap; :dance: :bouncy:

Does #17 also mean that naked singles will be exported as pencil marks as well? (Up 'til now, they get exported as clues/givens instead.)

Off to download the new version right now!!


Top
 Profile  
Reply with quote  
 Post subject: Re: SudokuSolver Release
PostPosted: Mon Jun 02, 2008 8:18 am 
Offline
Addict
Addict

Joined: Mon Apr 21, 2008 4:42 pm
Posts: 39
Location: Montesson
I just donwloaded the new version :thumbs: , so let me mirror enxio27's:
:bouncy: :dance: ;clapclap; !!!!!!UOY KNAHT UOY KNAHT UOY KNAHT UOY KNAHT UOY KNAHT UOY KNAHT UOY KNAHT ,hO + :applause:
No wonder what you were doing at the :sun:

_________________
Nothing can both be and not be


Top
 Profile  
Reply with quote  
 Post subject: Re: SudokuSolver Release
PostPosted: Fri Jun 13, 2008 1:35 am 
Offline
Grand Master
Grand Master
User avatar

Joined: Thu Apr 24, 2008 4:27 pm
Posts: 791
[Note from Richard: The problems reported here should now be fixed in v3.2.1]
Hidden Text:
Sorry for the delayed feedback on the new version (3.2.0). I'm having video card problems, and it appears my new card won't be here until next Wednesay. :brickwall:

I'm having trouble printing with this version. When I slelect "Print", then click "Preview", I get:

Quote:
Unhandled exception has occurred in your application. . .
Index was outside the bounds of the array.

System.IndexOutOfRangeException: Index was outside the bounds of the array.
at WindowsApplication1.MainSolverWindow.Draw_Cage_Interiors(Int32 iGrid, Graphics& drawG)
at WindowsApplication1.MainSolverWindow.DrawAllorPrint(Graphics& displayG, Boolean clear, Int32& iGrid, Boolean drawBorder, Boolean drawHighlights, Single transformScale)
at WindowsApplication1.MainSolverWindow.RenderPrintDocument(Object sender, PrintPageEventArgs e)
at WindowsApplication1.myPrintDialog.PrintDocument1_PrintPage(Object sender, PrintPageEventArgs e)
at System.Drawing.Printing.PrintDocument.OnPrintPage(PrintPageEventArgs e)
at System.Drawing.Printing.PrintDocument_OnPrintPage(PrintPageEventArgs e)
at System.Drawing.Printing.PrintController.PrintLoop(PrintDocument document)
at System.Drawing.Printing.PrintController.Print(PrintDocument document)
at System.Drawing.Printing.PrintDocument.Print()
at System.Windows.Forms.PrintPreviewControl.ComputerPreview()
at System.Windows.Forms.PrintPreviewControl.CalculatePageInfo()
at System.Windows.Forms.Control.InvokeMarshaledCallbackDo(ThreadMethodEntry tme)
at System.Windows.Forms.Control.InvokeMarshaledCallbackHelper(Object obj)
at System.Threading.ExecutionContext.runTryCode(Object userData)
at System.Runtime.CompilerServices.RuntimeHelpers.ExecuteCodeWithGuaranteedCleanup(TryCode code, CleanupCode backoutCode, Object userData)
at System.Threading.ExecutionContextRunInternal(ExecutionContext executionContext, ContextCallback callback, Object state)
at System.Threading.ExecutionContextRun(ExecutionContext executionContext, ContextCallback callback, Object state)
at System.Windows.Forms.Control.InvokeMarshaledCallback(ThreadMethodEntry tme)
at System.Windows.Forms.Control.InvokeMarshaledCallbacks()


Version details:
mscorlib, system v.2.0.50727.42
Sudoku Solver v.3.2.0
Microsoft VisualBasic v.8.0.50727.42

When I then click "Continue", I get:

Quote:
Document cannot be displayed.


If instead of "Preview" I click "Print", I get:

Quote:
Print error:
Problem with the printer


I can print with other applications, so it's not the printer or its interface with the system. This problem occurs both with "Full Width" checked and with it unchecked.

On the candidate export issue, the export is formatted in such a way that there is no way to distinguish between original clues and naked single candidates.


Top
 Profile  
Reply with quote  
 Post subject: Re: SudokuSolver Release
PostPosted: Sun Jun 29, 2008 12:25 pm 
Offline
Site Admin

Joined: Sun Apr 13, 2008 1:50 pm
Posts: 191
Location: London
I've just posted an update to SudokuSolver to version 3.2.1 on the website at http://www.rcbroughton.co.uk/sudoku/SudokuSolver.msi

This fixes a number of display issues, some solver bugs, the printing problem and introduces some new features.

I've released this a little bit quicker than planned, as there were a couple of bugs reported that I wanted to get fixed. As a result, I haven't got the help file up to date with the changes yet.

Here is the change log for the new version:
Version 3.2.1
1. Fixed bug in Solver Options dialog where "Allow For Solving" flag was not always being reset
2. Modified behaviour of routine selector in Solver Options dialog to improve usability
3. Added Strong Wing technique
4. Fixed problem when resetting a puzzle after pasting candidates
5. Fixed problem with XY-Wing missing eliminations
6. Fixed problem in print dialog causing unhandled exceptions
7. Modified Bookmark GoTo dialog box to automatically focus and select step number
8. Fixed problem with import routine not converting "." to "" in standard puzzle definitions
9. Removed extra line feed character at the end of puzzle export strings
10. Fixed bug in Unique Rectangle occasionally causing an unexpected error
11. Fixed security violation bug preventing execution under Windows 98
12. Added further functionality to I/O cage permutation analysis
13. Fixed problem loading Gattai puzzle definitions from SSV files
14. Added Dependent Cage Sum routine
15. Added CentreDot, Asterisk and Disjoint Set options
16. Modified Nonet colouring options to allow 9 separate colours, also used for Disjoint Set colouring
17. Modified extended grid locator colouring
18. Added support for Clueless Helper file format loading.
19. Modified 45 Rule checks to replace extended functionality inadvertently removed in v3.1
20. Added option to control automatic placement of Naked Singles when manually solving
21. Fixed problem with Killer Law of Leftovers being incorrectly applied to multiple houses
22. Added automatic load/save of program options for pencil marks, placement feedback and automatic placement of naked singles
23. Added Hidden Forced Killer Pair routine
24. Improved responsiveness of program close confirmation when running an automated solution
25. Fixed problem with form layout for screen resolutions less than 1024x768
26. Fixed problem with manual solver not always reporting puzzle completion
27. Improved window refresh when running an automated solution
28. Modified UI to maintain focus on a selected cage during individual solver steps
29. Modified UI to retain digit highlighting through manual candidate eliminations
30. Fixed problem with Jigsaw resetting Nonet pattern when pasting clues


Top
 Profile  
Reply with quote  
 Post subject: Re: SudokuSolver Release
PostPosted: Wed Jul 02, 2008 1:49 am 
Offline
Grand Master
Grand Master
User avatar

Joined: Thu Apr 24, 2008 4:27 pm
Posts: 791
rcbroughton wrote:
6. Fixed problem in print dialog causing unhandled exceptions

Print is working again (yay!!), but selecting "full width" seems to have no effect.

Quote:
30. Fixed problem with Jigsaw resetting Nonet pattern when pasting clues

I haven't gotten to try this again, but I will try it later in the week.

And a VERY minor, cosmetic niggle:

In Display Options, I changed the Cell Background for the Clueless to a custom color. It correctly changed the background color of the overlap nonet on the main window and of the active grid on the multi-grid display, but on the multi-grid display, the overlap nonets of the other (non-active) grids were still the old color until I selected them (stayed the new color after selecting and deselecting, though).

Also a suggestion: It might be good to start a new thread each time you publish a new release, so that all of the comments on the latest SudokuSolver thread pertain to just one release. I think it would be less confusing.


Top
 Profile  
Reply with quote  
 Post subject: Re: SudokuSolver Release
PostPosted: Tue Jul 15, 2008 8:52 pm 
Offline
Grand Master
Grand Master
User avatar

Joined: Mon Apr 21, 2008 10:32 am
Posts: 868
This post is a kind of follow up to my post here.

With SudokuSolver V3.2.1 I have just scored all regular Master, Guru and Wizard puzzles I have posted here. I used SodukuSolver's default solving techniques' sequence with "All On". The result is quite surprising.


Puzzles that JSudoku 1.4b2 can solve using logic only, which SudokuSolver V3.2.1 cannot solve.

Regular Samurai #5D (Master-2) Solving gives up after 34 seconds. Scoring never finishes and had to be broken off after 20 minutes. Repeated two times
Regular Samurai #5E (Guru) Solving gives up after 38 seconds. Scoring never finishes and had to be broken off. Repeated two times.
Regular Samurai #12D (Wizard)

Regular Clueless Explosion #6D (Wizard)
Regular Clueless Explosion #9D (Wizard)
Regular Clueless Explosion #13E (Guru)
Regular Clueless Explosion #13F (Wizard)

Regular Clueless Special #7D (Wizard)
Regular Clueless Special #8C (Guru)
Regular Clueless Special #11B (Master)
Regular Clueless Special #11C (Guru)
Regular Clueless Special #11D (Wizard)


Puzzles that SudokuSolver V3.2.1 can solve using logic only, which JSudoku 1.4b2 cannot solve using logic only.

Regular Samurai #13F (Chief Wizard)
Regular Clueless Special #13G (Chief Wizard 2)


Puzzles that neither JSudoku 1.4b2 nor SudokuSolver V3.2.1 can solve using logic only.

Regular Clueless Explosion #13G (Chief Wizard)
Regular Clueless Special #13F (Chief Wizard 1)
Regular Clueless Special #13H (Chief Wizard 3)



Regular Samurai #13F (Chief Wizard)

Rating based on required solving techniques:  Hellish Nightmare   Solvable using logic only?

Image

400080900002000071700000800000940000030000010020000300060507000200010000001009000
060005000001000643000000000400000080002001000003560010000010470000700001000400209
000003000000001000000000000000010000700400800080079001000907000000000000000006000
020030000000000000830001000200007040000604100001002003015090000007000004000000900
000008900000007000000000052000300010000000500006700400070000390020905060400630020



Regular Clueless Explosion #13E (Guru)

Rating based on required solving techniques:  Ultra Hard

Image

700000600000000000450900001002000300805000009000002000000100000000800000001009008
000000010000000008800075000028003600000000000400000020700002003003700000100500004
400000010006000300000019000000700806009000000600000000020630000800001200003000074
056000002000000000000700000700085000000000100100003948200036084000000000000000000
005060008200900000003000007000780040008000005000000003802000070000004000900600000
000003069000001005000005000000020000000000000009010600000900000800000007605004800
006470300200000000030000000024005000700000100000700030080350000100008400002000000
000003070400000000000001050000007000100000200007300900000000300000008000054000600
000090007700000000010406020000000080000500000006000002800000700003009000000100000



Regular Clueless Explosion #13F (Wizard)

Rating based on required solving techniques:  Nightmare

Image

000050600000000400400900001000000000805000009000092000000000000507800006001009008
000000010000000008010375000008090600000000000400000020700002003000700000100506004
000000010006000300000019007000700000009006000600008000020600000800001000053000004
006000002000000000002700000000085000000000100000003948000006084000000000503007010
005060008000000000003000017000000040300000005700000003802000600000004000000670004
000003009300000000000005000004020000000000000009010604000900000800000000605074002
006070300000000000030006000024100000000000109000700030000350060100008400002000000
000003000400000000008001050000010000100000200007304900000006000000008004054000600
000090007000000004010406020000000080400002000006000502000000009003009000007100000



Regular Clueless Explosion #13G (Chief Wizard)

Rating based on required solving techniques:  Hellish Nightmare   Solvable using logic only?

Image

700000600000000400450900001002000300805000009000002000000100000000800000001009008
000000010000000008800075000028003600000000000400000020700002003003700000100500004
400000010006000300000019000000700806009000000600008000020630000800001200003000074
056000002000000000000700000700085000000000100100003948200036084000000000000000000
005060008200900000003000007000780040008000005000000003802000070000004000900600000
002003069000001005000005000000000000000000000009310600000900000800000007605004800
006470300200000000030000000024005000700000100000700030080350000100008400002000000
000003070400000000000001050000007000100000200007300900001000300000008000054000600
000090007700000000010406020000000080000500000006000002800000700003009000000100000



Regular Clueless Special #13F (Chief Wizard 1)

Rating based on required solving techniques:  Hellish Nightmare   Solvable using logic only?

Image

000000405001060000040100903000000030050000000200000007005000000103000008080904000
200030000000000000079002600003000050004000007000000001008010000610900000400600305
360000090000000050008070100040000008000000002600000400700009000401000005006007020
030000000000029070000380009001000050000000040506000200024030007009000010000004002
301000006600000000090300200060000000000000608004000020000000000010000090507008340
008001005020800000605700010100000000900000040000000007007003402083007000000400800
200000400050201030304000010092000000000000800803000000070080002008000005600007000
000100002030080400079000010060000000000000094007000006095000060000000108000050000
000100000060000300000400209200000080600000500001000003009700000030060000010050020



Regular Clueless Special #13G (Chief Wizard 2)

Rating based on required solving techniques:  Hellish Nightmare   Solvable using logic only?

Image

000000405001060000040100903000000030050000000200000007005000000103000008080904000
200030000000000000079002600003000050004000007000000001008010000610900000400600305
360000090000000050008000100040000008000000002600000400700009000401000005006007020
030000000000029070000380009001000050000000040506000200024030007009000010000004002
301000006600000000090300200060000000000000608004000020000000000010500090507008340
008001005020800000605700010100000000900000040000000007007003402083007000000400800
200000400050201030304000010092000000000000800803000000070080002008000005600027000
000100002030080400079000010060000000000000094007000006095000060000000108000050000
000100000060000300000400209200000080600000500001000003009700000030064000010050020



Regular Clueless Special #13H (Chief Wizard 3)

Rating based on required solving techniques:  Hellish Nightmare   Solvable using logic only?

Image

000000405001060000040100903000000030050000000200000007005000000103000008080904000
200030000000000000079002600003000050004000007000000001008010000610900000400600305
360000090000000050008000100040000008000000002600000400700009000401000005006007020
030000000000029070000380009001000050000000040506000000024030007009000010000004002
301000006600000000090360200060000000000000608004000020000000000010000090507008340
008001005020800000605700010100000000900000040000000007007003402083007000000400800
200000400050201030304000010092000000000000800803000000070080002008000005600007000
000100002030080400079000010060000000000000094007000006095000060000000108000750000
000100000060000300000400209200000080600000500001000003009700000030060000010050020

_________________
Quis custodiet ipsos custodes?
Normal: [D  Y-m-d,  G:i]     PM->email: [D, d M Y H:i:s]


Top
 Profile  
Reply with quote  
 Post subject: Re: SudokuSolver Release
PostPosted: Wed Jul 16, 2008 12:21 pm 
Offline
Site Admin

Joined: Sun Apr 13, 2008 1:50 pm
Posts: 191
Location: London
Børge wrote:
Regular Samurai #5D (Master-2) Solving gives up after 34 seconds. Scoring never finishes and had to be broken off after 20 minutes. Repeated two times
Regular Samurai #5E (Guru) Solving gives up after 38 seconds. Scoring never finishes and had to be broken off. Repeated two times.
It would be useful to see what you think what technique SudokuSolver would need at the point where it stops in these puzzles. Samurai #5D gets two full grids solved before it gave up at step 282. I've not had a chance to take a good look at what it is missing after this.

Might be a simple technique that I am missing, or perhaps a bug in an existing routine?

Rgds
Richard


Top
 Profile  
Reply with quote  
 Post subject: Re: SudokuSolver Release
PostPosted: Wed Jul 16, 2008 1:27 pm 
Offline
Expert
Expert

Joined: Mon Apr 21, 2008 8:12 pm
Posts: 90
Location: London, UK
I will try to wade through these if I get chance. Starting with the Jsudoku solvable and SS unsolvables.

EDIT.The inter-grid XY-chain in my PM accounts for Samurai #5D and #5E with no further changes required. So that looks a promising, but tricky addition to the code. I don't think you have a bug in there Richard.

_________________
I have 81 brain cells left, I think.


Top
 Profile  
Reply with quote  
 Post subject: Re: SudokuSolver Release
PostPosted: Wed Jul 16, 2008 10:00 pm 
Offline
Grand Master
Grand Master
User avatar

Joined: Mon Apr 21, 2008 10:32 am
Posts: 868
Glyn wrote:
EDIT.The inter-grid XY-chain in my PM accounts for Samurai #5D and #5E with no further changes required. So that looks a promising, but tricky addition to the code. I don't think you have a bug in there Richard.
I have analyzed both #5D and #5E and agree 100% with Glyn. The step that cracks both puzzles is the inter-grid XY-chain (2=3)r1c5:LLG-(3=7)r1c9:LLG[or r7c3:CG]-(7=9)r7c7-(9=5)r9c7-(5=2)r9c1:CG[or r3c7:LLG] => r1c7:LLG<>2

Until now I had not realized that JSduoku was capable of inter-grid solving.
Very impressive. :salute:
Hopefully JC will provide some insight into how this is accomplished. My personal guess is that it is a "side effect" of his DLX based Brute Force solver.

_________________
Quis custodiet ipsos custodes?
Normal: [D  Y-m-d,  G:i]     PM->email: [D, d M Y H:i:s]


Top
 Profile  
Reply with quote  
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 12 posts ]  Go to page 1, 2  Next

All times are UTC


Who is online

Users browsing this forum: No registered users and 5 guests


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 post attachments in this forum

Search for:
Jump to:  
cron
Powered by phpBB® Forum Software © phpBB Group