View unanswered posts | View active topics It is currently Fri Dec 03, 2021 4:03 am ← Back to the Calcudoku puzzle page

 Page 1 of 1 [ 6 posts ]
 Print view Previous topic | Next topic
How large can the puzzles realistically get?
Author Message

Posted on: Tue Aug 10, 2021 4:58 pm

Posts: 14
Joined: Mon Nov 24, 2014 2:30 am
How large can the puzzles realistically get?
I really enjoyed the special 19x19 and 21x21 puzzles and have done all the 17x17s in the books (including one without pencil marks!) Got me thinking: what's the largest puzzle that can be made that would still be practical and playable? By practical I mean that the "free squares" would be kept to a minimum so that the puzzle would still be challenging. Would 25x25 be within practical limits of computing power? How about 100x100?

Posted on: Tue Aug 10, 2021 5:10 pm

Posts: 2953
Joined: Thu May 12, 2011 11:58 pm
Re: How large can the puzzles realistically get?
The solving time required goes up a lot for each increase in dimension (i.e. adding 1).

For 25x25 I'd need some major improvements in the solver, and/or only do puzzles that have many smaller cages
(max 3 cells for example).

100x100 is too far out I think (but if someone has any ideas, let me know )

Posted on: Thu Aug 12, 2021 7:48 am

Posts: 82
Joined: Fri Jan 13, 2017 2:51 pm
Re: How large can the puzzles realistically get?
Think that would really depend on what numbers you use. For example, multiples of say 14641 are easy to work with, since they must contain 4 times the number 11. Same with other primes (other than 2, 3 and 5 for 25x25), since their squares will not be in the puzzles. Also extreme sums (for example a sum of 6 in 3 cells, in a straight line), can make things a bit easier. You also can't construct a puzzle where too much is straightforward. There is no challenge in too many of numbers like 14641, or 4913 etc.

The bigger the puzzles get, the more hints must actually be contained (implicitly) in the numbers you get to solve the cages. In general, required time for a human solver will increase exponentially when adding another dimension, so unless you give a lot of 1-cell cages, the realistic maximum for humans would be in the 25x25 to 30x30 range. Adding in operators like squares, mods or doing things with say the numbers -12 to +12 (inclusive of 0), is pushing it then even for the best human solvers.

Posted on: Thu Aug 12, 2021 10:53 am

Posts: 2953
Joined: Thu May 12, 2011 11:58 pm
Re: How large can the puzzles realistically get?
is another way of reducing the options for each cage.

Posted on: Fri Aug 13, 2021 9:44 am

Posts: 148
Joined: Sun Jan 31, 2016 7:52 am
Re: How large can the puzzles realistically get?
Here is my 25x25 Twin Killer Sudoku, this is the largest puzzle I have created, and it is probably too big to be practical.

https://www.calcudoku.org/forum/viewtopic.php?f=16&t=1021&hilit=25x25+killer

Posted on: Fri Aug 13, 2021 3:12 pm

Posts: 79
Joined: Fri May 13, 2011 9:37 am
Re: How large can the puzzles realistically get?
I once read about a 144x144 sudoku. It took the pc 2 hours to solve.

Display posts from previous:  Sort by
 Page 1 of 1 [ 6 posts ]

 You cannot post new topics in this forumYou cannot reply to topics in this forumYou cannot edit your posts in this forumYou cannot delete your posts in this forum

Search for:
 Jump to:  Select a forum ------------------ English    Announcements    Calcudoku General    Other number stuff    Solving strategies and tips    Specific puzzles / your own puzzles (Calcudoku / Killer Sudoku)    Timed Puzzles    Bugs and errors    Killer Sudoku    Sudoku solving / your own Sudokus / your own other puzzles Nederlands    Aankondigingen    Calcudoku Algemeen    Oplostips en strategieën Italiano    Calcudoku Generale    Strategie e consigli per risolvere Español    Avisos    Calcudoku - General    Estrategias de solución y aspectos relevantes
All forum contents © Patrick Min, and by the post authors.

Forum software phpBB © 2000, 2002, 2005, 2007 phpBB Group.
Designed by STSoftware.