in reply to Re^3: Pattern enumeration.
in thread Pattern enumeration.

Seems we have a winner. At least the 6x6x6 case result gels very nicely with the result from my random approximator:

C:\test>salva-pc.exe 6 6 the number of patterns is: 000009db3f0a5d231378f10a55ce C:\test>perl -E"say 0x9db3f0a5d231378f10a55ce / 6**36" Integer overflow in hexadecimal number at -e line 1. 0.295742865234832 c:\test>851480 -I=1e7 -D=6 10000000 0.295624800000000

I'll leave the 8x8x6 case running while I sleep.


Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
"Science is about questioning the status quo. Questioning authority".
In the absence of evidence, opinion is indistinguishable from prejudice.
RIP an inspiration; A true Folk's Guy

Replies are listed 'Best First'.
Re^5: Pattern enumeration.
by salva (Canon) on Jul 28, 2010 at 20:29 UTC
    A new version of the program that reduces computation time by 60% pruning the search tree earlier and by exploiting a new symmetry. It solves the 7x7,6 case in 68 min