SiSeSuSo = Simple Serial Sudoku Solver

Programs which generate, solve, and analyze Sudoku puzzles

SiSeSuSo = Simple Serial Sudoku Solver

Postby Hajime » Thu Sep 13, 2018 11:12 am

In Excel I made a Solver for multiple overlapping Sudoku's.

Sudoku's may be vanilla/normal, X-Sudoku, Windoku, Asterisk or SudokuP (Disjoint Groups)
Sudoku's within an overlapping arrangement may be of different types.
Also scattered Sudoku's (clueless explosion etc) are possible.
Sudoku's are always 9x9.

The Solver has a limited set of methods to solve puzzles:
    Naked/Hidden Singles,
    Pointing-Pairs and Box-Line reduction,
    Naked Pairs/Triples/Quads and
    X-wing/SwordFish/JellyFish
    and a BruteForce/BackTrack feature.
You can check check-boxes which solving method is included in the solving.

It is probably the slowest solver around, about 10 seconds for a Samurai. A Sumo within a minute.
But you can follow the solving before your eyes. And there is a Logging sheet what cell is solved and why.
The more methods are needed to solve, the more time it takes.

Also a Generator is available, also made in excel. The Generator interacts with the Solver.
So, you can make your own puzzles of overlapping Sudoku's.
The Generator is only able to make puzzles that the Solver can solve, with lots of symmetry possibilities.
A Samurai will take about 2,5 minutes to be generated, a Sumo about 8 minutes.
The Generator needs to start with a fully filled (completed solution) of the puzzle.

All is found on the website https://sites.google.com/site/sisesuso/
With downloads, examples and instructions and Sources in VBA included.

Have Fun, Hajime
User avatar
Hajime
 
Posts: 46
Joined: 20 April 2018
Location: Netherlands

Re: SiSeSuSo = Simple Serial Sudoku Solver

Postby Hajime » Fri Dec 14, 2018 1:28 pm

Version V5 is released (dec 2018)

Solver:
    Girandola type is now also possible
    A color sheet is added, so user can now choose own colors for cells
    The BruteForce/BackTrack algorithm is made smarter:
    Per Step (round) first the most filled Grid is chosen and then the cell with least amount of candidates will be guessed. A nice consequence is that up-to Shaolin-size arrangements can be generated
Generator:
    Button positions are more logical
    Progress bar / time indicator also shows ETA (Estimated Time of Arrival) when Generate process will be finished

And the website https://sites.google.com/site/sisesuso is updated.
User avatar
Hajime
 
Posts: 46
Joined: 20 April 2018
Location: Netherlands

Re: SiSeSuSo = Simple Serial Sudoku Solver

Postby Hajime » Fri Feb 08, 2019 12:11 pm

Version 6 is released (jan/feb 2019)

Solver:
    The Non-Consecutive Type is added, where a Sudoku has adjacent cells that are not 1-2,2-3,3-4,4-5,5-6,6-7,7-8,8-9,9-1 and Toroid
    so each cell has always 4 neighbors, horizontally and vertically
    Toroid means that the Sudoku is wrapped around the edges like a donut, so also eg. the top-left cell has 4 neighbors
    The (W)XYZ wings candidate elimination method is added
    A tiny bug in the coloring of cells during BackTrack/BruteForce solved
    On 25-jan-2019 a buggy (only related to NC type) V6 was released. Fixed on 28-jan.
Generator:
    In 6.0 a tiny bug causing a crash during control of enumerating grids in sheet Gen_Params solved
    In 6.1 Added two buttons for convenience:
      Make Params, for creating list of symmetry types in sheet Gen_Params, from row 10 on wards.
        Manual making this is hard work.
      Clear cells in Overlapping Areas
        In a puzzle with overlapping areas/boxes you probably want these cells to be empty in the resulting puzzle.
    In 6.2 the Generator can now connect to Solver if that is already opened.
      If the Solver is not yet opened, the Generator will open it.

And the website https://sites.google.com/site/sisesuso is updated.
User avatar
Hajime
 
Posts: 46
Joined: 20 April 2018
Location: Netherlands

Re: SiSeSuSo = Simple Serial Sudoku Solver

Postby Mathimagics » Fri Feb 08, 2019 3:18 pm

An ambitious project, congratulations on making it all work!

Sadly, I can't run it, since XL is part of MS Office, which I don't have …
User avatar
Mathimagics
2017 Supporter
 
Posts: 1011
Joined: 27 May 2015

Re: SiSeSuSo = Simple Serial Sudoku Solver

Postby tarek » Fri Feb 08, 2019 10:01 pm

Great Hajime,

The ability to create personalized overlapping puzzles is definitely the highlight

Well done

tarek
User avatar
tarek
 
Posts: 2862
Joined: 05 January 2006

Re: SiSeSuSo = Simple Serial Sudoku Solver

Postby Mathimagics » Sat Feb 23, 2019 5:58 am

Well, a copy of XL (2010) has fallen into my lap (don't ask! :? ) …

Having told Win10 that this app was unlikely to be the security nightmare that it thought (it opened the spreadsheet in "protected mode"), I found a little problem with the "buttons" display:
Solver Buttons: Show
Hajime-Solver-Buttons.png
Hajime-Solver-Buttons.png (20.17 KiB) Viewed 37 times


The versions were downloaded from Hajime's website just now, so Solver is v6 (28-jan-2019).

I could try and fix this myself, as Hajime has made the source code available, but I have no idea how to rebuild the XLS file from the VBA code, or even whether this is possible ...
User avatar
Mathimagics
2017 Supporter
 
Posts: 1011
Joined: 27 May 2015

Re: SiSeSuSo = Simple Serial Sudoku Solver

Postby Hajime » Sat Feb 23, 2019 2:07 pm

Only modify code in the xls, not import it from a textfile.

To open the developer mode in Excel:

SiSeSuSo VBA source code is made visible as follows:
A. make in the menu "Developer" visible by selecting File/Options and select "Customize Ribbon" and check "Developer"
B. select in menu "Developer" and "View Code"
C. doubleclick on "ButtonForm" in the VBAproject (if not visible: menu View, select Project Explorer), you can change the Buttonform layout
D. doubleclick on that form somewhere for the VBA code

Probably your char-size is different then mine. Could be variations in your screen size etc....
Edit the form "Buttonform", not the VBA source code. Instantly works, no need to rebuild etc
User avatar
Hajime
 
Posts: 46
Joined: 20 April 2018
Location: Netherlands

Re: SiSeSuSo = Simple Serial Sudoku Solver

Postby Mathimagics » Sat Feb 23, 2019 3:17 pm

Ok, thanks!

Yes, I have poor eyesight so have system fonts enlarged somewhat from the defaults ...

I've never worked on a spreadsheet (did I mention that using any MS Office product is against my religion? I was never the same after my MS Word experience 20 years or so ago) …

So this will be fun (kind of) … 8-)
User avatar
Mathimagics
2017 Supporter
 
Posts: 1011
Joined: 27 May 2015

Re: SiSeSuSo = Simple Serial Sudoku Solver

Postby Mathimagics » Sat Feb 23, 2019 7:59 pm

Ok that was easy! It was indeed the font size ...

Now, harder question - how do I load your puzzle definitions?
For example:
Your JS demo: Show
Code: Select all
#5//B4,JS/N4,JS/H16,X/B28,JS/N28,JS
...46.1...9..37..1........31...9..7.91.6......8.......2...........7......73......
AABBBBBCCDAABBBBCEDAACCCCCEDAFFFCEEEDAAFFFGGEDDDHFFFGEDHHHHHGGEDHIIIIGGEHHIIIIIGG
..1.84...4..35..9.7.........8..9...3.....3.87.......1.........4.....8.........72.
CCBBBBBAAECBBBBAADECCCCCAADEEECFFFADEGGFFFAADEGFFFHDDDEGGHHHHHDEGGIIIIHDGGIIIIIHH
...3.6......4.1................9.................4................1.4......8.9...
.12.........3.....9.........6.......38.7.....8...5..3.........9.5..32..8...94.1..
HHIIIIIGGDHIIIIGGEDHHHHHGGEDDDHFFFGEDAAFFFGGEDAFFFCEEEDAACCCCCEDAABBBBCEAABBBBBCC
......62......2...........4.......3......8.69.6..3...21........5..49..1...8.53...
GGIIIIIHHEGGIIIIHDEGGHHHHHDEGFFFHDDDEGGFFFAADEEECFFFADECCCCCAADECBBBBAADCCBBBBBAA


Maybe there is no Jigsaw support yet in the Solver version that is current, so this example is not valid.

But the question is - does this function (import/export puzzle definitions) exist? If so, how to use it?
User avatar
Mathimagics
2017 Supporter
 
Posts: 1011
Joined: 27 May 2015


Return to Software