100X100 Sudoku

For fans of Killer Sudoku, Samurai Sudoku and other variants

100X100 Sudoku

Postby theandrew » Mon Dec 05, 2005 3:54 pm

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
theandrew
 
Posts: 1
Joined: 05 December 2005

Postby Pi » Mon Dec 05, 2005 5:22 pm

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)
Pi
 
Posts: 389
Joined: 27 May 2005

Postby afjt » Mon Dec 05, 2005 6:49 pm

Pi wrote: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 !
afjt
 
Posts: 82
Joined: 07 September 2005

Postby Pi » Mon Dec 05, 2005 6:53 pm

Jesus christ
Pi
 
Posts: 389
Joined: 27 May 2005

Postby afjt » Mon Dec 05, 2005 7:01 pm

Think of the candidate list... even on a 10x10.
No-one in their right mind would want to solve one of those !
afjt
 
Posts: 82
Joined: 07 September 2005

Postby Pi » Mon Dec 05, 2005 7:05 pm

i would
Pi
 
Posts: 389
Joined: 27 May 2005

Postby afjt » Mon Dec 05, 2005 7:48 pm

Just imagine making a mistake, and having to start again !
afjt
 
Posts: 82
Joined: 07 September 2005

Postby Myth Jellies » Thu Dec 08, 2005 10:25 am

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.
Myth Jellies
 
Posts: 593
Joined: 19 September 2005

Postby Pi » Thu Dec 08, 2005 5:25 pm

but if it is the larger one still and there are 10,000 100X100 boxes we are certainly in for a treat
Pi
 
Posts: 389
Joined: 27 May 2005

Re: 100X100 Sudoku

Postby z666zz666z » Tue Mar 05, 2013 1:29 pm

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?
z666zz666z
 
Posts: 4
Joined: 05 March 2013

Re: 100X100 Sudoku

Postby m_b_metcalf » Wed Mar 06, 2013 7:49 am

z666zz666z wrote: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.
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 8290
Joined: 15 May 2006
Location: Berlin

Re: 100X100 Sudoku

Postby z666zz666z » Wed Mar 06, 2013 8:56 am

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!!!
z666zz666z
 
Posts: 4
Joined: 05 March 2013

Postby Pat » Wed Mar 06, 2013 1:29 pm

z666zz666z wrote: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


m_b_metcalf wrote: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
User avatar
Pat
 
Posts: 3423
Joined: 18 July 2005

Re: 100X100 Sudoku

Postby m_b_metcalf » Wed Mar 06, 2013 1:59 pm

z666zz666z wrote: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
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 8290
Joined: 15 May 2006
Location: Berlin

re: 15x15

Postby Pat » Wed Mar 06, 2013 3:29 pm

z666zz666z wrote:
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
Attachments
1830-xxx.txt
(197.97 KiB) Downloaded 162 times
User avatar
Pat
 
Posts: 3423
Joined: 18 July 2005

Next

Return to Sudoku variants