Warp wrote:
>   Inside a 3x3 square, where all the numbers between 1 and 9 are put, the
> number of possible permutations of those numbers is 9! = 362880. Since
> there are 9 such squares, the total number of combined permutations is
> 9^362880. Sure, this is a huge number, but it's a fixed upper bound and
> makes the solver O(1).

Uh, shouldn't that be (9!)^9 instead of 9^(9!)?

Regards,
John
(who does his Sudoku in pen)

Post a reply to this message