Block thing walking
Posted 24 Jul, 2006 at 18:14 by matt in /Science | Permanent link
Via Good Math, Bad Math: want a screen-saver that leans how to walk? My fellow OS X users should check out breveCreatures, developed in an A-Life simulation package called breve.
It's an evolutionary simulation: twenty-five critters made out of between two and many blocks (I've never seen one with more than eleven parts) are dropped onto a featureless plane, and each one in turn tries to walk (or, well, perambulate). Success is defined as maximum distance from the starting point; the more successful critters breed to populate the next generation, the less succcessful die out. Pretty standard genetic-algorithms type stuff.
The soon-to-be-released game Spore that Blue wrote about a while ago plays around with evolutionary ideas, but (from what I've read) does so in a particularly unscientific way. It's got player-designed organisms and a "march of progress" from simple aquatic creatures to planetary civilizations; those are great for a strategy game, but pretty much entirely against the spirit of the modern understanding of evolution. breveCreatures functions nicely as a demonstration of those same principles.
Comments (0 comments so far)
Is your home wired enough?
Posted 22 Jul, 2006 at 17:40 by kael in /Technical | Permanent link
Your laundry machines beg to differ.
(From wired.com)
Comments (0 comments so far)
Airplane Boarding Algorithms
Posted 10 Jul, 2006 at 00:30 by kael in /Math | Permanent link
Ever wonder what the most efficient algorithm is for arranging passengers boarding an airplane? You're not alone! This paper is a mathematical analysis of the topic of airplane boarding algorithms. Well, two of them.
Comments (0 comments so far)
Nice Bed
Posted 03 Jul, 2006 at 22:48 by kael in /Science | Permanent link
I try not to talk about $WORK[0] on here anymore, and this sort of qualifies, but in an interesting way.
And I love the 2001 reference.
[x-posted to my LJ.]