http://tech.groups.yahoo.com/group/polyforms/ Polyforms and their tilings, packings and tesselations Sun, 07 Feb 2010 23:53:16 GMT discombobyoulater http://tech.groups.yahoo.com/group/polyforms/message/4658 http://tech.groups.yahoo.com/group/polyforms/message/4658 ... Right. I can't see a good way to parallelize this. As described in my previous post, I have a set of states (and counts) for each row. State S in row R Sun, 07 Feb 2010 23:16:42 GMT discombobyoulater http://tech.groups.yahoo.com/group/polyforms/message/4657 http://tech.groups.yahoo.com/group/polyforms/message/4657 No, I've got to solve the 9x9. Probably the easiest way to do this is to use one of the machines we have on campus (after asking permission). I was hoping to Sun, 07 Feb 2010 23:05:38 GMT Patrick M Hamlyn http://tech.groups.yahoo.com/group/polyforms/message/4656 http://tech.groups.yahoo.com/group/polyforms/message/4656 It seems that RAM is required rather than lots of CPUs. If you can get it running on a Windows box I have 12GB of RAM. And my box is free apart from trying to Sun, 07 Feb 2010 22:52:10 GMT sterten@... http://tech.groups.yahoo.com/group/polyforms/message/4655 http://tech.groups.yahoo.com/group/polyforms/message/4655 well done. It' not urgent. The program is written. maybe someone of the distributed computing people can run it. Sun, 07 Feb 2010 22:38:27 GMT discombobyoulater http://tech.groups.yahoo.com/group/polyforms/message/4654 http://tech.groups.yahoo.com/group/polyforms/message/4654 By the way, the counts I have gotten so far are shown in the table below. For all but the nonominoes I can compute further values relatively easily. It seems Sun, 07 Feb 2010 22:22:22 GMT discombobyoulater http://tech.groups.yahoo.com/group/polyforms/message/4653 http://tech.groups.yahoo.com/group/polyforms/message/4653 It turns out that I had an error in my estimate of the number of states required for 9x9, by a factor about about 3. Instead of needing around 3G of memory Sun, 07 Feb 2010 13:27:28 GMT discombobyoulater http://tech.groups.yahoo.com/group/polyforms/message/4652 http://tech.groups.yahoo.com/group/polyforms/message/4652 I'd forgotten about using disk as memory. Good suggestion, I may end up doing that. The actual time estimate for 9x9... I estimate about 13 times as many Sun, 07 Feb 2010 08:26:28 GMT sterten@... http://tech.groups.yahoo.com/group/polyforms/message/4651 http://tech.groups.yahoo.com/group/polyforms/message/4651 store the table on HD and let the cache do the rest ? or ask the computer people, e.g. _djgpp@..._ (mailto:djgpp@...) or run it several times Sun, 07 Feb 2010 03:42:18 GMT discombobyoulater http://tech.groups.yahoo.com/group/polyforms/message/4650 http://tech.groups.yahoo.com/group/polyforms/message/4650 ... So, I have implemented that. 8x8 now finishes in 17 minutes (!). I'm starting to run the 9x9, but I expect it will run out of memory unless I resolve my Sat, 06 Feb 2010 23:59:51 GMT discombobyoulater http://tech.groups.yahoo.com/group/polyforms/message/4649 http://tech.groups.yahoo.com/group/polyforms/message/4649 Status update for anyone who may still be interested in this effort... I've now re-implemented my edge-hog in C. Or at least most of it. Time for the 7x7 is Mon, 01 Feb 2010 13:44:29 GMT discombobyoulater http://tech.groups.yahoo.com/group/polyforms/message/4648 http://tech.groups.yahoo.com/group/polyforms/message/4648 ... I was finally able to compute the counts for 8x8 (see counts below). It took 8 hours to get to the 8x8 entry in the table. After that, it took another 23 Thu, 28 Jan 2010 22:48:27 GMT Erich Friedman http://tech.groups.yahoo.com/group/polyforms/message/4647 http://tech.groups.yahoo.com/group/polyforms/message/4647 nice stuff there! this is similar to my math magic problem last month ( http://www2.stetson.edu/~efriedma/mathmagic/1209.html ) using the identity 3^2 + 4^2 = Thu, 28 Jan 2010 22:38:52 GMT discombobyoulater http://tech.groups.yahoo.com/group/polyforms/message/4646 http://tech.groups.yahoo.com/group/polyforms/message/4646 This thread over at http://www.iread.it/Poly/dissections.php may be of interest to people in our group. (Proposed by Livio Zucca) Given a polyform or a Thu, 28 Jan 2010 09:01:09 GMT sterten@... http://tech.groups.yahoo.com/group/polyforms/message/4645 http://tech.groups.yahoo.com/group/polyforms/message/4645 you could check 6poly-5poly-ominoes ("(6,5)-ominoes") polyominoes formed from 6 (different) pentominoes there are about 6e15 of them, 6e12 in average per fixed Thu, 28 Jan 2010 08:45:28 GMT Patrick M Hamlyn http://tech.groups.yahoo.com/group/polyforms/message/4644 http://tech.groups.yahoo.com/group/polyforms/message/4644 I wrote some code to quickly list 6-sets which, together with their complementary 6-sets, tile a specific shape. With each shape in a separate file (not an