Thomas comments on What are you working on? December 2011 - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (117)
We keep running the following program we devised:
http://www.algit.eu/download/Setup_Packntile.exe
We have some world records on http://packomania.com/
and are also here:
http://www.algit.eu/htmlji/Packntile/Packing_Contest_01052010.html
The whole idea is to fully automatize this effort and without a human help obtain many new packing records of various kinds. Currently the Pack'n'tile program is not very good at fine tuning, but it's very creative in finding entirely new configurations nobody has thought about them before. We will improve this fine tuning to prevent some smart guys to use Pack'n'tile's world records and improve them just a little bit.
Then we will let it publish the world record results on the Internet - automatically from every point where an instance will run.
Currently your spare PC's CPU is appreciated and you will be mentioned as a program's solution coauthor.
Computer improved packing of 423 circles in a square from this:
http://hydra.nat.uni-magdeburg.de/packing/csq/csq423.html
to this:
http://www.algit.eu/htmlji/Packntile/Packing_Contest_01052010/SQU_cir_423_pic.html
An innovative horizontal fracture enables a slightly denser packing, was of course found by this "packing AI".
(Eventually the links will show the same configurations, since we submit our results to Eckard Specht packomania's owner, who provides some additional details to the solution.)