The New Sudoku Players' Forum

[RichardGoodrich]

Big's

BigSdk

Python source code for his 4-grid Sudoku (ala' Denis Berthier) may be found on my dropbox at:

https://www.dropbox.com/scl/fo/usiwk90hd14b405ry2h9y/h?rlkey=tn0oygefkwmi5g3lnlfxsjtyq&dl=0

[1to9only]

In canonical.py, there is one bug that needs fixing:
In perm_copy():
Change 'next_map = 0'
To 'next_map = 1'

Code: Select all

000000075000080094000500600010000200000900057006003040001000023080000006063240000
000000000000001023000020140000040000003000050060700080020008000605900402907650800 <- canonical form


[1to9only]

From another thread.

... 2nd best is just to find a MinLex program I can actually run. So far I have tried only one and even though it was a jar file, I could not get it to run!

canonical.py does calculate the (true) minlex of a sudoku grid.
It is slow (about 2s for a sudoku grid, 4s for a solved sudoku grid, 32s for an empty sudoku grid).

[RichardGoodrich]

From another thread.

canonical.py does calculate the (true) minlex of a sudoku grid.
It is slow (about 2s for a sudoku grid, 4s for a solved sudoku grid, 32s for an empty sudoku grid).

Thanks so much! If I can only learn to read! And forgive me for getting your "moniker" on the forum wrong - it is NOT "1and9only"
I had not noticed carefully your times. How did you measure it?

[1to9only]

How did you measure it?

I am using (my own) slightly modified version of the code posted by 1c982d from here.

In you pasted the code into a file named 'ptime.cpp' and compiled it to 'ptime.exe', usage is: ptime.exe canonical.py

If python.exe is not in PATH, then it has to be invoked to run the code, usage is: ptime.exe [path\]python.exe canonical.py
[path\] is wherever you installed python.

Ditto for any other program where you want to measure execution time, e.g. ptime.exe [program] [parameters]