The New Sudoku Players' Forum

[theandrew]

I am in the process or generating a 100X100 sudoku. I have the solution complete, I just have to remove squares to leave a possible puzzle.

I have written a simple solver that I have modified to compute a 100X100 sudoku, but it dosent seem to even finish. It will complete a 3X3 and 4X4, but it just runs forever on a 100X100.

Is anyone interested in a 100X100 puzzle?

Does anyone know of a solver that will handel 100X100?

Thanks,
Andrew

[Pi]

i don't know a solver but i can make a quick spreadsheet to give tips e-mail me lcfcmad@gmail.com

BTW how would this look, is this 10X10X10
if so then that is big (10,000 squares)

[afjt]

is this 10X10X10

If theandrew is consistent with his notation in his post, then he means 100x100 in each box and then 100x100 boxes. I can't believe this is what he means !

[Pi]

Jesus christ

[afjt]

Think of the candidate list... even on a 10x10.
No-one in their right mind would want to solve one of those !

[Pi]

i would

[afjt]

Just imagine making a mistake, and having to start again !

[Myth Jellies]

If a 9x9 sudoku equals 9 3x3 boxes, then I would conclude a 100x100 sudoku equals 100 10x10 boxes. Definitely need a spreadsheet to keep track of that one.

[Pi]

but if it is the larger one still and there are 10,000 100X100 boxes we are certainly in for a treat

[z666zz666z]

I know many people can not solve even a 9x9 sudoku (classic ones), some loves the 16x16, others the 25x25... the best is a 27x27 for doing it while walking, footing, etc...

But that ones are too fast to get solved with a paper and a pencil... i preffer bigger ones... like 50x50 or 128x128, etc...

I have allready done one of 10000x10000 (yes, a ten thousand numbers [from 0000 to 9999] on each row, column and block),... it took me a hole week to finish it manually with paper and a pencil, that was a chalenge!!!

After solving it, i create an application to auto-solve that kind ... for that one it tooks one one hour to finish...

I never used BackTraking at all, it is not needed for any Sudoku... all can be solved in direct way... it is just a matter of finding "conflicts" but with "boolean maths" they can be found very easy, so you can discard such numbers from the cell, best for computers to do such "maths" than for "humans", much faster than human brain.

The app i create used a 128GB SolidState Sata-III (500MB/s) disk as memory for solving it (trying to do it on RAM is not an option)... the needed RAM to hold the solution is 10000*10000*16bits so it is 2MB, it seems to be possible but it is not to hold the first non-solved state since it need 10000 times that (10000*10000*10000*16bits), so 20GB of RAM for just first step... best use directly a HDD instead or RAM to solve that... a huge file on a Ext4 partition and direct access to each Byte, it is not as fast as on RAM, but with a Sata-III SolidState 128GB HDD i get a Read speed of near 500MB per second in Full random access (SolidState, not a normal one), the half speed on writes.

I love that huge ones... i know i am mad... but now doing a 32x32 or a 50x50 (they takes no more than 1/2 hour up to no more than a hole hour...) have no sense for me to do such ones, not enough time to solve them.

So now, i am on 100x100 upto 250x250... they take me from one day up to two days per each one to solve them.

I think i will not do/create for the moment any other one, it is really madness,... just in case someone is asking it... how dare can i have it on paper? Simple... multiple A4 pages (near 1000 pages more or less)... as i said... Totally Madness.

Of course all of them with a dificulty level 10-12 of a maximun of 12... where you get to a state on where you must see if a candidate creates a conflict, je je.

Ah! i forgot to mention there is one person that has solved a 25000x25000 one [posible numbers for each cell from 00001 to 25000, such one did not have zero as a valid value, that makes a great difference on 'maths'] for that hyper-huge, used 62500 A4 papaer pages and a whole year!!! i know i am mad, but that one!!! how to call that?

[m_b_metcalf]

I know many people can not solve even a 9x9 sudoku (classic ones), some loves the 16x16, others the 25x25... the best is a 27x27 for doing it while walking, footing, etc...

But that ones are too fast to get solved with a paper and a pencil... i preffer bigger ones... like 50x50 or 128x128, etc...

Interesting. Then maybe you could provide us with the solution to this one or to the second one here?

Regards,

Mike Metcalf

P.S. Pat, maybe you could move this topic to the Sudoku variants forum.

[z666zz666z]

Could you tell me where is it?

I clicked on both links and i see a forum, not a Sudoku!

I will be glad to have it (so i can check my generic algorith for solving NxN)...

First, some basic rules for 225x255 file:

• It must be a plain text with only Spaces and numbers (each sudoku row on each file line), break line with #13#10 (Windows style) or #13 (Linux style) or #10 (MAc style) does not mater since Notepad++ can easy convert to the one i use
• All numbers must be on the format ### where ### goes form 000 to 224 (for 225x225 one)
• Each row has to be of exact same length 225*3=675 charactes
• The file has to have exactly 225 lines

An example for a 9x9 one with format of three digits per cell (· represents a blank space):

Code: Select all

008······004···006······007
··················004······
···001············006005···
005···009···003···007008···
············007············
···004008···002···001···003
···005002············009···
······001··················
003······009···002······005


As you can see it is a plain easy format, each three consecutive characters represent a cell value (if blank filled with spaces), each line represents each row.

If you can give it to me i will be glad to send back: the solution if it has only one, or all the possible solutions if it has more than one (up to no more than 16, actual limit of heruistic part).

Also i would be glad to check how much time it takes me (as human with paper and pencil) to solve it.

But for all that i need the "DATA"... sorry but i followed the links and i could not see it.

Thanks!!!

[Pat]

Could you tell me where is it?

I clicked on both links and i see a forum, not a Sudoku!

both links work fine for me

maybe you could move this topic to the Sudoku variants forum

my opinion is, plain SuDoku includes all rectangular box-sizes,
therefore i hope the Moderators decide to leave this topic in the General section

[m_b_metcalf]

Could you tell me where is it?

I clicked on both links and i see a forum, not a Sudoku!

And the puzzles are posted in the Fora.

An example for a 9x9 one with format of three digits per cell (· represents a blank space):

Which is a format nobody else uses, unfortunately. I'm afraid you'll need to change your input format.

Regards,

Mike Metcalf

[Pat]

Each row has to be of exact same length 225*3=675 charactes

i almost got it into your format
except my file (attached) has an extra TAB separating cells -- sorry