Beta
×

Welcome to the Slashdot Beta site -- learn more here. Use the link in the footer or click here to return to the Classic version of Slashdot.

Thank you!

Before you choose to head back to the Classic look of the site, we'd appreciate it if you share your thoughts on the Beta; your feedback is what drives our ongoing development.

Beta is different and we value you taking the time to try it out. Please take a look at the changes we've made in Beta and  learn more about it. Thanks for reading, and for making the site better!

Mutating Animations

michael posted more than 11 years ago | from the learning-to-fly-but-i-ain't-got-wings dept.

Programming 218

Weird_one writes "Discover magazine's current issue has an intriguing article involving using genetic algorithims to evolve an animation of a walking individual."

cancel ×

218 comments

Sorry! There are no comments related to the filter you selected.

GNAA Mutations... (-1, Troll)

Anonymous Coward | more than 11 years ago | (#6476923)

Accept no substitute. There is only one GNAA

GNAA (GAY NIGGER ASSOCIATION OF AMERICA) is the first organization which
gathers GAY NIGGERS from all over America and abroad for one common goal - being GAY NIGGERS.

Are you GAY?
Are you a NIGGER?
Are you a GAY NIGGER?

If you answered "Yes" to any of the above questions, then GNAA (GAY NIGGER ASSOCIATION OF AMERICA) might be exactly what you've been looking for!
Join GNAA (GAY NIGGER ASSOCIATION OF AMERICA) today, and enjoy all the benefits of being a full-time GNAA member.
GNAA (GAY NIGGER ASSOCIATION OF AMERICA) is the fastest-growing GAY NIGGER community with THOUSANDS of members all over United States of America. You, too, can be a part of GNAA if you join today!

Why not? It's quick and easy - only 2 simple steps!

First, you have to obtain a copy of GAY NIGGERS FROM OUTER SPACE THE MOVIE [imdb.com] and watch it.

Second, you need to join the official GNAA irc channel #GNAA on EFNet, and apply for membership.
Talk to one of the ops or any of the other members in the channel to sign up today!

If you are having trouble locating #GNAA, the official GAY NIGGER ASSOCIATION OF AMERICA irc channel, you might be on a wrong irc network. The correct network is EFNet, and you can connect to irc.secsup.org or irc.isprime.com as one of the EFNet servers.

If you have mod points and would like to support GNAA, please moderate this post up.

This post brought to you by a proud member of GNAA

________________________________________________
| ______________________________________._a,____ |
| _______a_._______a_______aj#0s_____aWY!400.___ |
| __ad#7!!*P____a.d#0a____#!-_#0i___.#!__W#0#___ |
| _j#'_.00#,___4#dP_"#,__j#,__0#Wi___*00P!_"#L,_ |
| _"#ga#9!01___"#01__40,_"4Lj#!_4#g_________"01_ |
| ________"#,___*@`__-N#____`___-!^_____________ |
| _________#1__________?________________________ |
| _________j1___________________________________ |
| ____a,___jk_GAY_NIGGER_ASSOCIATION_OF_AMERICA_ |
| ____!4yaa#l___________________________________ |
| ______-"!^____________________________________ |
` _______________________________________________'

Re:GNAA Mutations... (-1, Offtopic)

Anonymous Coward | more than 11 years ago | (#6476925)

Lunix

Re:GNAA Mutations... (-1, Offtopic)

Anonymous Coward | more than 11 years ago | (#6476932)

Lunix2

Re:GNAA Mutations... (-1, Offtopic)

Anonymous Coward | more than 11 years ago | (#6476951)

Lunix3

Re:GNAA Mutations... (-1, Offtopic)

Anonymous Coward | more than 11 years ago | (#6476955)

Lunix4

Re:GNAA Mutations... (-1, Offtopic)

Anonymous Coward | more than 11 years ago | (#6476964)

Lunix5

Re:GNAA Mutations... (-1, Offtopic)

Anonymous Coward | more than 11 years ago | (#6476967)

Lunix6

Re:GNAA Mutations... (-1, Offtopic)

Anonymous Coward | more than 11 years ago | (#6476972)

Lunix7

Ok, i'm done now. (0)

Anonymous Coward | more than 11 years ago | (#6476976)

Lunix8.

Anyone seen T3 yet?

Re:Ok, i'm done now. (0)

Anonymous Coward | more than 11 years ago | (#6477009)

Lunix9

Re:GNAA Mutations... (-1, Troll)

Anonymous Coward | more than 11 years ago | (#6476981)

I got this forward and I was compelled to post it. I don't agree with Rush on alot of things, but on this topic I do.
This all in light of the fact that I just heard that my friend who served in Iraq is now infact home.

By Rush Limbaugh:

I think the vast differences in compensation between victims of the September 11 casualty and those who die serving the country in Uniform are profound. No one is really talking about it either, because you just don't criticize anything having to do with September 11. Well, I just can't let the numbers pass by because it says something really disturbing about the entitlement mentality of this country. If you lost a family member in the September 11 attack, you're going to get an average of $1,185,000.The range is a minimum guarantee of $250,000, all the way up to $4.7 million.

If you are a surviving family member of an American soldier killed in action, the first check you get is a $6,000 direct death benefit, half of which is taxable. Next, you get $1,750 for burial costs.If you are the surviving spouse, you get $833 a month until you remarry.And there's a payment of $211 per month for each child under 18.When the child hits 18, those payments come to a screeching halt.

Keep in mind that some of the people who are getting an average of $1.185 million up to $4.7 million are complaining that it's not enough. Their deaths were tragic, but for most, they were simply in the wrong place at the wrong time.Soldiers put themselves in harms way FOR ALL OF US, and they and their families know the dangers.

We also learned over the weekend that some of the victims from the Oklahoma City bombing have started an organization asking for the same deal that the September 11 families are getting.In addition to that, some of the families of those bombed in the embassies are now asking for compensation as well.

You see where this is going, don't you? Folks, this is part and parcel of over 50 years of entitlement politics in this country.It's just really sad. Every time a pay raise comes up for the military, they usually receive next to nothing of a raise.Now the green machine is in combat in the Middle East while their families have to survive on food stamps and live in low-rent housing.Make sense?

However, our own U.S. Congress just voted themselves a raise, and many of you don't know that they only have to be in Congress one time to receive a pension that is more than $15,000 per month, and most are now equal to being millionaires plus.They also do not receive Social Security on retirement because they didn't have to pay into the system.

If some of the military people stay in for 20 years and get out as an E-7, you may receive a pension of $1,000 per month, and the very people who placed you in harm's way receive a pension of $15,000 per month. I would like to see our elected officials pick up a weapon and join ranks before they start cutting out benefits and lowering pay for our sons and daughters who are now fighting.

"When do we finally do something about this?"

If this doesn't seem fair to you, it is time to forward this to as many people as you can. If your interested there is more...

This must be a campaign issue in 2004.

Keep it going.

SOCIAL SECURITY: (This is worth the read. It's short and to the point.)

Perhaps we are asking the wrong questions during election years. Our Senators and Congressmen do not pay into Social Security. Many years ago they voted in their own benefit plan. In more recent years, no congressperson has felt the need to change it.For all practical purposes their plan works like this:

When they retire, they continue to draw the same pay until they die, except it may increase from time to time for cost of living adjustments. For example, former Senator Byrd and Congressman White and their wives may expect to draw $7,800,000 - that's Seven Million, Eight Hundred Thousand), with their wives drawing $275,000.00 during the last years of their lives.

This is calculated on an average life span for each. Their cost for this excellent plan is $00.00.These little perks they voted for themselves is free to them. You and I pick up the tab for this plan.

The funds for this fine retirement plan come directly from the General Fund--our tax dollars at work!

From our own Social Security Plan, which you and I pay (or have paid) into -- every payday until we retire (which amount is matched by our employer) --we can expect to get an average $1,000 per month after retirement.

Or, in other words, we would have to collect our average of $1,000 monthly benefits for 68 years and one month to equal Senator Bill Bradley's benefits!

Social Security could be very good if only one small change were made. And that change would be to jerk the Golden Fleece Retirement Plan from under the Senators and Congressmen. Put them into the Social Security plan with the rest of us and then watch how fast they would fix it.

If enough people receive this, maybe a seed of awareness will be planted and maybe good changes will evolve. WE, each one of us... can make a difference..

How many people can YOU send this to?

GNAA 2P! (-1, Troll)

Anonymous Coward | more than 11 years ago | (#6476926)

Join GNAA Today! GNAA (GAY NIGGER ASSOCIATION OF AMERICA) is the first organization which
gathers GAY NIGGERS from all over America and abroad for one common goal - being GAY NIGGERS.

Are you GAY [klerck.org] ?
Are you a NIGGER [mugshots.org] ?
Are you a GAY NIGGER [gay-sex-access.com] ?
If you answered "Yes" to any of the above questions, then GNAA (GAY NIGGER ASSOCIATION OF AMERICA) might be exactly what you've been looking for!
Join GNAA (GAY NIGGER ASSOCIATION OF AMERICA) today, and enjoy all the benefits of being a full-time GNAA member.
GNAA (GAY NIGGER ASSOCIATION OF AMERICA) is the fastest-growing GAY NIGGER community with THOUSANDS of members all over United States of America. You, too, can be a part of GNAA if you join today!

Why not? It's quick and easy - only 2 simple steps!

First, you have to obtain a copy of GAY NIGGERS FROM OUTER SPACE THE MOVIE [imdb.com] and watch it.

Second, you need to join the official GNAA irc channel #GNAA on EFNet, and apply for membership.
Talk to one of the ops or any of the other members in the channel to sign up today!

If you are having trouble locating #GNAA, the official GAY NIGGER ASSOCIATION OF AMERICA irc channel, you might be on a wrong irc network. The correct network is EFNet, and you can connect to irc.secsup.org or irc.isprime.com as one of the EFNet servers.

If you have mod points and would like to support GNAA, please moderate this post up.

P.S. To keep this post on topic, the GNAA (GAY NIGGER ASSOCIATION OF AMERICA) loves black cock

This post brought to you by a proud member of GNAA
________________________________________________
| ______________________________________._a,____ |
| _______a_._______a_______aj#0s_____aWY!400.___ |
| __ad#7!!*P____a.d#0a____#!-_#0i___.#!__W#0#___ |
| _j#'_.00#,___4#dP_"#,__j#,__0#Wi___*00P!_"#L,_ |
| _"#ga#9!01___"#01__40,_"4Lj#!_4#g_________"01_ |
| ________"#,___*@`__-N#____`___-!^_____________ |
| _________#1__________?________________________ |
| _________j1___________________________________ |
| ____a,___jk_ GAY_NIGGER_ASSOCIATION_OF_AMERICA_|
| ____!4yaa#l___________________________________ |
| ______-"!^____________________________________ |
` _______________________________________________'

Re:GNAA 2P! (-1, Offtopic)

Anonymous Coward | more than 11 years ago | (#6476988)

ok someone hurry up and mod this shit down

Re:GNAA 2P! (-1, Offtopic)

Anonymous Coward | more than 11 years ago | (#6477001)

someone hurry up and stuff a cock into your mouth so you can suffocate and SHUT THE FUCK UP

Re:GNAA 2P! (-1, Offtopic)

Anonymous Coward | more than 11 years ago | (#6477006)

May the grandparent troll's moderator (+1, Funny) burn in M2 hell.

Re:GNAA 2P! (-1, Offtopic)

Anonymous Coward | more than 11 years ago | (#6477007)

may your grandpa's cock [klerck.org] forever sit inside your anus as you SCREAM in terror and agony

Re:GNAA 2P! (-1, Offtopic)

Anonymous Coward | more than 11 years ago | (#6476990)

I got this forward and I was compelled to post it. I don't agree with Rush on alot of things, but on this topic I do.
This all in light of the fact that I just heard that my friend who served in Iraq is now infact home.

By Rush Limbaugh :

I think the vast differences in compensation between victims of the September 11 casualty and those who die serving the country in Uniform are profound. No one is really talking about it either, because you just don't criticize anything having to do with September 11. Well, I just can't let the numbers pass by because it says something really disturbing about the entitlement mentality of this country. If you lost a family member in the September 11 attack, you're going to get an average of $1,185,000.The range is a minimum guarantee of $250,000, all the way up to $4.7 million.

If you are a surviving family member of an American soldier killed in action, the first check you get is a $6,000 direct death benefit, half of which is taxable. Next, you get $1,750 for burial costs.If you are the surviving spouse, you get $833 a month until you remarry.And there's a payment of $211 per month for each child under 18.When the child hits 18, those payments come to a screeching halt.

Keep in mind that some of the people who are getting an average of $1.185 million up to $4.7 million are complaining that it's not enough. Their deaths were tragic, but for most, they were simply in the wrong place at the wrong time.Soldiers put themselves in harms way FOR ALL OF US, and they and their families know the dangers.

We also learned over the weekend that some of the victims from the Oklahoma City bombing have started an organization asking for the same deal that the September 11 families are getting.In addition to that, some of the families of those bombed in the embassies are now asking for compensation as well.

You see where this is going, don't you? Folks, this is part and parcel of over 50 years of entitlement politics in this country.It's just really sad. Every time a pay raise comes up for the military, they usually receive next to nothing of a raise.Now the green machine is in combat in the Middle East while their families have to survive on food stamps and live in low-rent housing.Make sense?

However, our own U.S. Congress just voted themselves a raise, and many of you don't know that they only have to be in Congress one time to receive a pension that is more than $15,000 per month, and most are now equal to being millionaires plus.They also do not receive Social Security on retirement because they didn't have to pay into the system.

If some of the military people stay in for 20 years and get out as an E-7, you may receive a pension of $1,000 per month, and the very people who placed you in harm's way receive a pension of $15,000 per month. I would like to see our elected officials pick up a weapon and join ranks before they start cutting out benefits and lowering pay for our sons and daughters who are now fighting.

"When do we finally do something about this?"

If this doesn't seem fair to you, it is time to forward this to as many people as you can. If your interested there is more...

This must be a campaign issue in 2004.

Keep it going.

SOCIAL SECURITY: (This is worth the read. It's short and to the point.)

Perhaps we are asking the wrong questions during election years. Our Senators and Congressmen do not pay into Social Security. Many years ago they voted in their own benefit plan. In more recent years, no congressperson has felt the need to change it.For all practical purposes their plan works like this:

When they retire, they continue to draw the same pay until they die, except it may increase from time to time for cost of living adjustments. For example, former Senator Byrd and Congressman White and their wives may expect to draw $7,800,000 - that's Seven Million, Eight Hundred Thousand), with their wives drawing $275,000.00 during the last years of their lives.

This is calculated on an average life span for each. Their cost for this excellent plan is $00.00.These little perks they voted for themselves is free to them. You and I pick up the tab for this plan.

The funds for this fine retirement plan come directly from the General Fund--our tax dollars at work!

From our own Social Security Plan, which you and I pay (or have paid) into -- every payday until we retire (which amount is matched by our employer) --we can expect to get an average $1,000 per month after retirement.

Or, in other words, we would have to collect our average of $1,000 monthly benefits for 68 years and one month to equal Senator Bill Bradley's benefits!

Social Security could be very good if only one small change were made. And that change would be to jerk the Golden Fleece Retirement Plan from under the Senators and Congressmen. Put them into the Social Security plan with the rest of us and then watch how fast they would fix it.

If enough people receive this, maybe a seed of awareness will be planted and maybe good changes will evolve. WE, each one of us... can make a difference..

How many people can YOU send this to?

That's great... (-1, Offtopic)

Anonymous Coward | more than 11 years ago | (#6476927)

...but can it do my laundry?

Re:That's great... (0)

Anonymous Coward | more than 11 years ago | (#6477014)

no, you have to wait for it to be open-sourced for that.

heh fp (-1, Offtopic)

Anonymous Coward | more than 11 years ago | (#6476929)

fp lol goatse

Re:heh fp (-1, Troll)

Anonymous Coward | more than 11 years ago | (#6476933)

YOU FAILED IT! [klerck.org]

first!!! (-1, Offtopic)

Anonymous Coward | more than 11 years ago | (#6476931)

fr0st p8zt
shout out to the master of mayhem strom thurmond!

boring (-1, Offtopic)

Anonymous Coward | more than 11 years ago | (#6476936)

let's get an article about Half-Life 2 or BSD dying or something.

hi (-1, Offtopic)

Anonymous Coward | more than 11 years ago | (#6476939)


< )
( \
X
8====D

pr0pz to my nigs with the GNAA!

soviet penis bird attacks dying gnaa get it in you (-1, Offtopic)

Anonymous Coward | more than 11 years ago | (#6476940)

first post

Just wait for the game with this feature... (5, Interesting)

anttik (689060) | more than 11 years ago | (#6476944)

When CPU's will become fast enough to use this level of learning on the fly, it will be great for gamers. Maybe the enemies don't have to learn walking, but learning strategy is a different thing. If they learn strategy by themselves and not by pre-programmed AI, I bet they will be more creative and a tougher opponent.

But I think I'll still have to wait like 20 years for that.

Jobs (4, Funny)

Anonymous Coward | more than 11 years ago | (#6476956)

But I think I'll still have to wait like 20 years for that.

Not if you listen to Steve Jobs in senile old age...
"This 2.0 GHz G6 runs at 1000 times the performance of an 8.9 GHz Pentium X!"

Re:Jobs (0)

Anonymous Coward | more than 11 years ago | (#6477021)

and if you're wondering why the Pentium X only runs at 8.9 GHz, it's because Intel patented addition and multiplication on a windows platform, sued AMD out of business, and started releasing new Pentium lines every year 500 MHz faster with 2 new instructions.

Re:Just wait for the game with this feature... (4, Interesting)

Anonymous Coward | more than 11 years ago | (#6477074)

"When CPU's will become fast enough to use this level of learning on the fly"

This does not have to be done real time to work. Most likly you would just need to compile the AI once for an enviroment and just record the results of the last generation to a file to be used later.

Re:Just wait for the game with this feature... (5, Interesting)

fo0bar (261207) | more than 11 years ago | (#6477118)

Download the E3 demo of Half-Life 2. In it there is a section where people are fighting alongside Gordon. This didn't look too spectacular until the presenter announced that these characters were NOT moving according to a script. The characters were given an objective (help Gordon get to point X), but were not given a path to take or any knowledge about the obstacles in the way. At that point my eyes opened wide, watching these people duck behind debris, covering fellow fighters, shoot-move-shoot-move... the movement and logic that they possessed looked either preprogrammed (which again, they say is not the case), or very human-like.

Re:Just wait for the game with this feature... (3, Insightful)

aardwolf204 (630780) | more than 11 years ago | (#6477147)

I saw the HL2 E3 demo and I was also amazed. Specifically the part when Gordon runs into a room after attacking an alien/zombie. Gordon barricades the door with a table and hides behind a washing machine. The alien trys to open the door with no success, then to my surprise, the alien tries the window. Now *that* is what I'm looking for in a AI/game.

I'll hold my final opinion until the leak comes out, but it sure beats killing scientists and barny because they wont move out of the way.

Re:Just wait for the game with this feature... (1)

anttik (689060) | more than 11 years ago | (#6477239)

I bet it's not using the same technique, but as said in other replies to my comment, maybe the genetic approach would require too many generations to make it a playable opponent...

So I guess I've just won 20 years here.

Re:Just wait for the game with this feature... (2, Insightful)

aardwolf204 (630780) | more than 11 years ago | (#6477139)

But I think I'll still have to wait like 20 years for that.

No, you'll have to spend 20 years playing the AI over, and over, and over again before it can even begin to evolve into something worth playing.
/Timedemo 1 Might help.

Re:Just wait for the game with this feature... (1)

Ruds (86067) | more than 11 years ago | (#6477156)

There are a lot of gamers -- if all the experience is combined (and transmitted to one place), you can probably get 20 player-years in an hour or two.

But don't use GAs. Wrong tool for the job here. Maybe look into reinforcement learning.

Matt

Re:Just wait for the game with this feature... (4, Insightful)

arvindn (542080) | more than 11 years ago | (#6477177)

I'll assume that you're referring to the game adjusting to your playing style, because there are no real-time CPU constraints if you just want to evolve a generic entity. If that's the case, the more serious problem would probably be getting sufficient user input. Genetic algos usually take hundreds, sometimes thousands of generations, and since you cant wait for the user to play the game thousands of times you've got to improvise.

In the case of board games, we've had learning algorithms for a long time now. I remember Fritz4 (chess program) having it 6-7 years ago.

Re:Just wait for the game with this feature... (0)

DashEvil (645963) | more than 11 years ago | (#6477233)

Following trends, the only difference in bot AI from now, and 20 years later will be as followed:

You frag a bot, it's dead body falls to the ground, and suddenly everything freezes for a second as the bot gets back up just long enough to order a sub from SubWay(tm), mhmmm, that's good.

If you liked that.... (5, Interesting)

Great_Jehovah (3984) | more than 11 years ago | (#6476947)

Check this out: http://q12.org/phd-movies.html [q12.org]

Not quite as slick but a lot more amusing.

Oh man! (-1)

Eric(b0mb)Dennis (629047) | more than 11 years ago | (#6476950)

The daily show was right

The toasters are coming!
THE TOASTERS ARE COMING

These must be stopped! (4, Funny)

questamor (653018) | more than 11 years ago | (#6476952)

Genetic algorithms must be stopped, and NOW

Who knows how soon it will be before these things gain the ability to work in the real world. It won't be long I tell you, before you look around and the entire PLANET will be full of these devilish unnatural creatures, all based on GENETICS.

Re:These must be stopped! (-1)

Anonymous Coward | more than 11 years ago | (#6476966)

Um what do you think "life" is you stupid moronic shithead?

Re:These must be stopped! (1)

kfg (145172) | more than 11 years ago | (#6477045)

What do you think "satire" is, you flamebaiting trollish AC?

Hint, it doesn't come on a car, e.g., "That sawheel and that satire."

Hey, maybe you just protest too much. You wouldn't be a little bit mutant yourself now, would you?

We know how to deal with your kind. I saw it in a CGI movie once.

KFG

Re:These must be stopped! (0)

Anonymous Coward | more than 11 years ago | (#6477220)

actually, i think he was being satirical. i thought it was supposed to be funny. (i laughed, but i laugh at a lot of things. =P)

2001 (0)

Anonymous Coward | more than 11 years ago | (#6476953)

... The genetic algorithm doesn't make the computer self-aware in a HAL 9000 kind of way...

Phew! That was a close one.

Horses Mouth (0)

Anonymous Coward | more than 11 years ago | (#6476959)

roar i am golem (0)

Mshift2x (686015) | more than 11 years ago | (#6476963)

This sort of reminds me of golem@home....that thing never ceases to entertain me....all those cute little blocks moving around! What a fun screensaver....oh yeah...plus it has some scientific purposes too.

Keanu as Stick: I know kung-fu! (1)

Sage Gaspar (688563) | more than 11 years ago | (#6476968)

Gussy it up all you want, Trebek... But can the stick figures fight? http://www.cutthroatsd.com/

We're doomed. (0)

Anonymous Coward | more than 11 years ago | (#6476969)

Hail thee, robot masters!

Heathens! (4, Funny)

Anonymous Coward | more than 11 years ago | (#6476970)

Evolution is a fraud made up by the godless devil-worshippin' computer scientists! Only God has the power of algorithm creation! The Bible clearly states in John 24:5 that God is the creator of the binary search, the hash table, the half-adder, the for loop, and matrix multiplication! You will all burn in Hell!

Re:Heathens! (1)

Tony Hoyle (11698) | more than 11 years ago | (#6477089)

I remember a reference to a full adder (well, some kind of snake anyway) but not a half one... did adam attack it with an axe or somethng?

Re:Heathens! (1)

SEWilco (27983) | more than 11 years ago | (#6477140)

Oh, well as only God can create those things then we can't be using the real algorithms. No problem.

"GOTO considered evil"

sceptical (1)

andy_fish (557104) | more than 11 years ago | (#6476975)

I don't know, it sounds really cool and all, but in my experience, anything involving Genetic Algorithms consists of more hype than results. I mean, say you want to actually use this system to make an animation of, say, a guy waving 'hello'? You would have to write a fitness function that gives more points for animations that look more like they are waving hello, then run the simulation, probably get weird results, and then go back and modify the fitness function till you get something that looks decent. How would this be any easier than doing keyframed animation with inverse kinematics?

Re:sceptical (5, Interesting)

dustman (34626) | more than 11 years ago | (#6477022)

How would this be any easier than doing keyframed animation with inverse kinematics?

I read something about this idea a few years ago. I'm pretty sure it was by the guy that did BMRT... a thesis paper of his or something.

Basically, the redid the animation of "Luxo" in pixar's animation short. "Luxo" is the bouncing desktop lamp. Making animated characters (even those that aren't human) move "nicely" is quite hard. It takes a lot of work.

For their project, the specified the constraint: That Luxo must move from point A to point B, and that's all. The only input the model had was "how much force to use on each joint at each particular time". So, they were animating its "muscles" with a genetic algorithm, and also running a physics simulation on the system. (They assigned mass to the individual components, etc).

It evolved several techniques of locomotion: The "standard" bouncing hop (which the "real" luxo does), dragging itself across the table, somersaulting, etc...

In short, they came up with good looking animation, without requiring much user input. And in the end, they had a genetic algorithm which could make Luxo walk any distance, without requiring the work of an animator.

This is important, because although its relatively easy to just loop an animation, it looks rather unnatural.

Re:sceptical (2, Informative)

Narphorium (667794) | more than 11 years ago | (#6477029)

I think the advantage with genetic algorithms would be that once you have clearly defined a fitness function that allows a character to 'wave hello', you can easily evolve several more characters each with their own distictive wave with very little extra work.

Think of the battle scenes in LOTR for example, 10,000 orcs is not something that you want to be keyframing by hand.

Re:sceptical (1)

Newcastle22 (621052) | more than 11 years ago | (#6477070)

Some of the other replies make some good points. I would just like to add that it seemsto me by one of the vids in a link from that article advertises actions that are less "controlled", and more "sporadic" such as the effect of a bioped model being knocked down to the ground or blown up. The site seems to suggest adding these unpredictable actions to your already strictly defined animation. So, you as the animator show your model how to wave "Hello", and then let the GA take over when you blow him up with TNT. Dan

it's like NP complete (3, Interesting)

autopr0n (534291) | more than 11 years ago | (#6477073)

An NP complete problem is one that takes non-polynomial time to find the optimal answer, but can be verified in polynomial time. A genetic algorithm is similar, you need to have a fast fitness algorithm, or an operator who does the selection for you. If neither of those things are practical, then you probably shouldn't use a GA.

On the other hand, there are a lot of things that you can use GAs for.

Re:it's like NP complete (0)

Anonymous Coward | more than 11 years ago | (#6477152)

"Non-polynomial?" Do you have a proof of that, or are you just confusing it with NONDETERMINISTIC polynomial time?

Re:sceptical (0)

Anonymous Coward | more than 11 years ago | (#6477189)

It wouldn't be easier than ik (inverse kinematic) on one specific move, but once you built up the necessary framework, you can use it for a lot of different moves (considering the framework is well thought of course). In the article example, they could now look for the run 'genes', or jump 'genes'.
So, yes, the initial investment is bigger and more delicate to set up, but once this step made, further jobs are cheaper to make.
The real difficulty lies in the definition of the set of 'genes' that are to be used. So the problem to be solved has to be well analyzed to fully understand what parameters are involved in its resolution, those parameters becoming the set of genes of the population solving the problem for you.

Better 3D CG porn (2, Funny)

BurningTyger (626316) | more than 11 years ago | (#6476982)

Yes.... now they can finally make better 3D CG porn now that they can simulate and even teach computer how to have sex in better ways and different positions. Hey, isn't the whole point of "EVOLUTION" to "REPRODUCE" more offsprings??

Re:Better 3D CG porn (1)

WolfWithoutAClause (162946) | more than 11 years ago | (#6477090)

Reproductive pornography? You pervert!

um.. (1)

Naikrovek (667) | more than 11 years ago | (#6476992)

.. animations don't mutate, its the program that mutates and represents its new self with animation.

Would the result be a discovery or an invention? (1)

I don't want to spen (638810) | more than 11 years ago | (#6476993)

This sounds great, but you would then need a computer ten times as powerful to run the thing past all the patents etc. just in case it had evolved an idea somebody else had come up with!

How does the law apply to 'discoveries' versus 'inventions'?

Re:Would the result be a discovery or an invention (0)

Anonymous Coward | more than 11 years ago | (#6477012)

The law doesn't see 'discoveries' or 'inventions,' it sees 'patents' and '$$$$$$$.'

SGC (-1, Troll)

Anonymous Coward | more than 11 years ago | (#6476995)

Posted from the nero-online.org Troll Library [nero-online.org]

Following my work researching The Linux Gay Conspiracy, I am saddened to announced that I have discovered yet another orgy of perverted heterophobic values. My claim lies with the Slashdot mangement.

First, what kind of name is Slashdot? This is obviously a code word in the homosexual community for something perverted.
Slashdot is an anagram of LAD SHOTS, which refers to Slashdot's pedophile agenda and T ASS HOLD, which refers to some gay sexual posistion that Michael and CmdrTaco enjoy.

The 'editors' of Slashdot, as they call themselves, are homosexual swingers with cleverly disguised nicknames.

CmdrTaco [slashdot.org] (aka "Rob" Malda) is the "head" honcho of Slashdot. Cmdr obviously refers to his desire to dominate over his gay partners, and Taco is obviously a sly reference to his colon. Update: It is well known that Taco claims to be married to Kate Fent. No one really believes that 'she' is actually his wife. We have proof that this 'she' is actually a he. It turns out that Kathleen Fent is an anagram of KHAN FELT EN ET. So this Kate of his is really Khan who "felt in it". I will not describe what that means as I am sure you can imagine yourself.Update From AC: Kate Fent = FAT TEEN, K.

Michael Sims [izzy.net] , who goes as 'michael' on Slashdot, is a well known thug [spectacle.org] and advancer of homosexual agenda. His name is an anagram of ASS CHIME MIL which obviously refers to his desire to flaunt his lower organ.Update: It turns out that Michael Sims is also an anagram of ASS LICE, HMM, I?. That is so sick that words cannot describe the horror.

Father Randy "Pudge" O'Day [urbandictionary.com] is Slashdot's Mac propagandist. Macintosh computers are well known as the Gay computer due to their homosexual colors and stylings. An email exchange between 'Pudge' and Apple HQ have been leaked by a former Apple employee who converted to heterosexuality. These two emails (here [slashdot.org] and here [slashdot.org] ) have been repeatedly posted on Slashdot, but are quickly censored by Slashdot moderators who do not want the public to know about its agenda.Update form Subject Line Troll [slashdot.org] - it appears the O'Day is just a few letter changes away from I'm Gay and rhymes with O'Day. Is anyone surprised that Mr. Pudge is a fudge packing Mac hippie?

Simoniker [goatse.cx] , a recent addition to Slashdot has been uncovered as Mr. Goatse [goatse.cx] himself. Simoniker is a frequent poster to the Games section of Slashdot, obviously because he enjoies modded versions of Quake 3 and UT2K3 as a homosexual warrior who likes to 'overcome' his opponents with his exagerated sized love member. In addition, Simoniker is an anagram of KEN I RIM SO (Ken is probably his current boyfriend) and MEN I IRK SO (which refers to his frustratingly troubled gay relationships, probably due to his rather large asshole).Update from AC: I'M ON ERIK'S... "Eriks what? We can only imagine" -AC.

CowboyNeal [8m.com] . How could I forget him? CowboyNeal is Slashdot's Poll Editor. His rampant homosexuality is obvious. "Cowboy Kneel" is what his name actually means. His odd sexuality needs no further explanation.

Please reply with additional information, contributions, and corrections. I will include any additional information and credit you with it in my further releases of this report.

Off the grid (1)

paul248 (536459) | more than 11 years ago | (#6477020)

When watching the video, I was rather disappointed when the 20th Generation figure at the end didn't trip and fall off the edge of the grid.

Coolest Java applet ever: BioBloc (5, Interesting)

FleaPlus (6935) | more than 11 years ago | (#6477028)

The other day I stumbled upon what could quite possibly be the coolest Java applet ever [biobloc.net] . Once you start the applet, you assemble "bioblocs," which are 3D creatures assembled from connected blocks. Once you've assembled your creature, you can have it use genetic algorithms to try to learn how to most effectively walk, run, jump, and turn around using the blocks you've given it. I assembled a snake-like creature the other day, and was intrigued to see that it evolved a walking movement very similar to that of a sidewinder's.

In addition to assembling your own creatures, you can also load creatures that others have previously assembled, as well as enter your creatures into contests. A lot of the previously assembled creatures are -very- impressive, with movements quite similar to those evolved in nature.

Re:Coolest Java applet ever: BioBloc (-1, Troll)

Anonymous Coward | more than 11 years ago | (#6477056)

Mod this sick f*ck down. I played around a bit, got it to alone walk, turn,and run. Used my imagination thinkin' I had a very realistical pet - then Goatse makes a (very) unwelcome appearance. Be skeptical 'till you walk in my shoes.

Create your favorite car? (1)

Newcastle22 (621052) | more than 11 years ago | (#6477030)

I doubt that "your favorite car" could be built by a genetic algorith. The whole idea is that you get something that you wouldn't expect. Now, you might be able to get some "interesting cars" out of them.


For those of you interested in a small open source project that deals with genetic algorithms, using Artificial Neural Networks, check out this sourceforge project:


http://sourceforge.net/projects/annevolve/


Dan

If Microsoft starts using these algorithms... (2, Funny)

yelohbird (658476) | more than 11 years ago | (#6477032)

then will we get smarter OSs that learn to blue-screen all by themselves?

Re:If Microsoft starts using these algorithms... (0)

Anonymous Coward | more than 11 years ago | (#6477144)

Microsoft already innovated the self-blue screening. Just watch any of their screens for a week.

Its more difficult than one thinks... (5, Informative)

arvindn (542080) | more than 11 years ago | (#6477037)

In simple textbook situations illustrating the genetic algorithm, we simply represent the solution space as a string of bits, and cut it at some point and recombine them to form offspring. However, real world applications are a lot more complex. That's because an arbitrary cut-n-paste of solution strings is likely to result, with extremely high probability, in an invalid string. This is the problem of having a sparse solution space. In this particular example, suppose you represent the figure as a sequence of pixels and try to apply a genetic algorithm on that representation. You'll never get anywhere, because most sequence of pixels are meaningless.

What needs to be done to make the GA work is to develop a solution space representatin in which each parameter can be varied independently of the others. In this case:

The character's body plan involved 700 distinct parameters that needed to be optimized to teach it how to walk like a human. .

So its not like the computer learnt to walk by itself. There's a lot of hard work involved before you can even start the GA. Congrats to Reil.

<shameless plug> On a slightly related note, I'm about to start implementing a GA to develop a killer AI for gtkboard [sourceforge.net] . If you are interested in coding a GA, you are welcome to join :) (Of course it won't be anywhere as complex as the one in the article, but still lots of fun.)

Chrichton: Prey (4, Informative)

daedel (625142) | more than 11 years ago | (#6477039)

I just got finished reading this book, and had to chuckle at seeing this article. The book is about a group of nanomachines given agent based programming called PRED/PREY which uses something like the genetic programming spoken of in the article. Of course things go awry in there somewhere, but it is an interesting, and moderately technical fiction on this subject.

Re:Chrichton: Prey (1)

arvindn (542080) | more than 11 years ago | (#6477183)

I have a feeling that nanotech + genetic algos can be particularly deadly. One of the constraints for GA is that we can't afford to have population of billions as nature can. With nanotech that might be possible, and then who knows what might evolve?

Hittin' double digits... (0)

Anonymous Coward | more than 11 years ago | (#6477041)

Lunix10

Non-GA Approach (1, Interesting)

Narphorium (667794) | more than 11 years ago | (#6477046)

Ken Perlin created a similar technology which procedurally animates characters walking using his Perlin Noise functions.
While this isn't technically a GA approach, it does provide simialr results in real-time.

Check out his cool applet [nyu.edu] .

Whose bright idea (0)

Anonymous Coward | more than 11 years ago | (#6477047)

was it to post a story at this time of night? I mean, I'm at the risk of sounding US-centric, but this is the time of night when the trolls come out; and I guess they're too stupid to realize they missed the full moon.

Levels of thinking (2, Interesting)

autopr0n (534291) | more than 11 years ago | (#6477062)

You know what I always found interesting. It's like these systems of thinking create newer systems of thinking. Evolution created Neural networks, and eventually created neural networks that can think and create things much faster then evolution (the human mind)

Then the human mind goes and creates digital computers, which again can do things the Neural network can't (and vise versa).

Anyway, just thought it was intresting.

Awww crap. (-1, Offtopic)

Anonymous Coward | more than 11 years ago | (#6477075)

Dammit! There goes my thesis...

Another Movie Link (1)

duffhuff (688339) | more than 11 years ago | (#6477076)

Here [naturalmotion.com] is another movie (mpeg, 1.5 MB) demonstrating a set of legs learning to walk over time.

Good Intro to Genetic Programming (1)

astro (20275) | more than 11 years ago | (#6477078)

Reading the article, I was strongly impressed with what a good, ground-level introduction to the concept of "what is genetic programming". I think that showing the science applied to a seemingly simple, common concept (walking, and specifically animating virtual walking) really helps make the big concept here easier to understand.

Good article.

Video Clips from Natural Motion (5, Informative)

gopher_hunt (574487) | more than 11 years ago | (#6477080)

Heres the link to what they were talking about in the article. Walker Evolution [naturalmotion.com]

This next one shows off a lot more of what they can do. Mainly they abuse their models.
Natural Motion Show Real [naturalmot...irror1.com] (14.5M Divx)
I love the tennis ball in the crotch clip. Insert bob saget joke here.

Bittorrent link Re:Video Clips from Natural Motion (0)

Anonymous Coward | more than 11 years ago | (#6477109)

In case they get /.ed
naturalmotion.torrent [torrentreactor.com]

Genetic Algs, Boids and artificial life (3, Interesting)

krahd (106540) | more than 11 years ago | (#6477085)

When I read the article, it immediatly made me remember the Boids [red3d.com] which are a computer model of coordinated animal motion such as bird flocks and fish schools, first introduced by Craig Reynolds [red3d.com] . Those where an example of emergent behaviour, where a bunch of independent moving things start moving in a coordinated way thanks to some "local guidelines" controlling their behaviour.

So, if every thing (boid) is telled to steer to avoid crowding local flockmates, steer towards the average heading of local flockmates and steer to move toward the average position of local flockmates, they start to move as a flock (!).

This approach of obtaining a more developed behaviour in an automatic (more accurately in an "emergent" way), is a lot related to genetic algorithms (GA) evolving an animation model, 'cos is exactly the opposite approach: In the first one the designer must specify the underlying mechanisms that permits the animation, while in the latter the designer must specify the result that is desired.

What I found more appealing of GA's approach is that the system can outperform the initial specifications, as is noted by a lot of papers [channon.net] in ALife. Some have developed an artificial world (in the paper linked above is named "Geb") where individuals can develope a (eventually) coordinated behaviour to survive (the fitnness function is an implicit
"survive function").

What would be cool is to use GA in a pre-determined way to evolve (in a explcit way) the basic behaviour that construct the coordinated mass beahaviours (like boids' flocking).

--krahd

mod me up, scottie!

Karl Sims' Work (1, Informative)

Narphorium (667794) | more than 11 years ago | (#6477092)

Karl Sims has also done a lot of work with evolutionary graphics and animations.
Check out his web site here [genarts.com] especially the section on Evolved Virtual Creatures [genarts.com] .

Re:Karl Sims' Work (1)

madpierre (690297) | more than 11 years ago | (#6477117)

Creatures III.
The game.

I HATE norns.

An incredibly fun example of this from 1997 (4, Informative)

captainktainer (588167) | more than 11 years ago | (#6477101)

This freeware program [the-underdogs.org] from Jeffrey Ventrella is an open-ended version of this. Small wormlike creatures evolve to find the most efficient, fastest method of locomotion through liquid. You can change various parameters to make it easier or harder for the little swimmers.

DarwinBots [libero.it] makes use of true genetic algorithms for propulsion, attack, feeding, social behavior, and evolution of multicellularity. I like Darwin Pond better, personally, because it's more stable and DarwinBots doesn't have the "cuteness" factor.

Because these figures are engaging in human-type motion in a reasonably believable 3D environment, I can understand how it's important- however, it isn't truly revolutionary in nature. It's just another step in the evolution (appropriate, ne?) of genetic algorithms.

Speaking of animations... (1)

Mantle (104724) | more than 11 years ago | (#6477106)

http://www.sodaplay.com/constructor/player.htm I found this link quite interesting to play with. Nothing to do with AI, but rather simulation of organic motion. Quite lifelike and it's fun to play with all the variables.

Speaking of animations... fixed repost. (2, Informative)

Mantle (104724) | more than 11 years ago | (#6477112)


I found this [sodaplay.com] link quite interesting to play with. Nothing to do with AI, but rather simulation of organic motion. Quite lifelike and it's fun to play with all the variables.

Walking cold (1)

erixtark (413840) | more than 11 years ago | (#6477116)


"genetic algorithms are increasingly being harnessed for real-world tasks such as designing more efficient refrigerators"


Wow. Walking refrigerators.

Re:Walking cold (1)

MrP- (45616) | more than 11 years ago | (#6477191)

Wow, this will ruin that "is your refrigerator running" prank...

"Is your refrigerator running?"
"Nope, it's walking"
"Oh, nevermind then"

Damn technology!

Letter from Miss Moffet Humpkins to Pastor Ben (0)

Anonymous Coward | more than 11 years ago | (#6477119)

Lately, kind sir, I have been quite perturbed by certain events that have been proliferating in our society. Was it not so long ago, that in more civilized [pbs.org] times, children [perkoffjazztrombone.com] respected and obeyed their parents, under the threat of a firm thrashing if their impudence and audacity got out of hand? But oh, kind father, the trials [tourolaw.edu] that parents today must suffer! Not just the other day, whist I was dining upon a fresh garden salad [overgrow.com] , my daughter, of not even 6 years old, insisted upon uprooting most unrest in requesting I purchase [capitalism.org] for her a milky-way bar! I quickly remarked to the impudent creature that one of our many servants [reelclassics.com] would be more than willing to carriage her to the local general store; but no! she insisted that I -personally- drive the buggy [mtfca.com] to make the purchase! Oh wise man of God [erols.com] , what is a poor woman to do in these hard times! Before you can open [goatse.cx] your Moses [uglypeople.com] -lovin' mouth Pastor, I have proposed a final solution to the problem [imdb.com] of "youthful indiscretion"- Prison Labor!

Before you bring up cries of protest from your liberalism [geocities.com] -saturated mind, hear me out! Our disrespectful children will learn the true meaning of honor [imdb.com] and sacrifice while they're hard at work pounding license plates [state.ky.us] and assembling adding machines [cnn.com] ! Honestly, what better way is there to whip our children into shape? Scare them with threats of the boogey-man? [uglypeople.com] Psh-haw! Just look at the wondrous effects prison labor had on the Dell [foxnews.com] kid! Not only will prison labor harden our children into obedient automatons, it will show them the reality they will have to face if they follow their current paths and become criminals! [alternet.org]

Thank you for your attention kind Minister, and God-Bless! [gop.gov]

Try it on your Mac (1)

Nonoche (138802) | more than 11 years ago | (#6477120)

Here's an evolution software for MacOS X (and a nice walker screensaver too!)

http://www.spiderland.org/breve/

crawling or doing somersaults (4, Funny)

aardwolf204 (630780) | more than 11 years ago | (#6477129)

"We got some creatures that didn't walk at all but had these very strange ways of moving forward: crawling or doing somersaults."

#include beer.h

In Soviet Russia (0, Offtopic)

aardwolf204 (630780) | more than 11 years ago | (#6477130)


In Soviet Russia the algorythms walk on you!

Slashdot better watch out (1)

Heartz (562803) | more than 11 years ago | (#6477132)

I don't want no genetically modified images in my Slashdot subscription ...

Arrrrggghhhh! Bill Gates's borg picture is changing to a penguin..

Imagine a beowulf cluster of these... (1)

aardwolf204 (630780) | more than 11 years ago | (#6477135)


Imagine a beowulf cluster of these...
Dancing the Can-Can.

I know this... (1)

SEWilco (27983) | more than 11 years ago | (#6477148)

an animation of a walking individual.

Greg! Long time, no see!

Your help needed for an experiment - get paid (-1, Troll)

Anonymous Coward | more than 11 years ago | (#6477151)

Hi, my name is Bill Gates and I'm doing a study on Slashdot comment posting.

Please reply to this post. All registered users who reply will be paid USD1000 upon verification of identity by Microsoft. AC's will also recieve USD1000 thanks to our state-of-the-art Slashdot Anonymous Coward Finding System.

Thank you and good luck. Please post early and often.

William H. Gates
Chairman, Microsoft Corporation
666 Microsoft Way
Redmond, WA 90069

Why not apply this to a bot. (1)

ratfynk (456467) | more than 11 years ago | (#6477197)

Is it far fetched to give an AI bot the ability to test a new function? Could we take a bot and give it the ability to test program functions themselves? Hook this bot into an internet CVS data base and let it test code for functions. The bot could request code for speach synthesis, remote sensing interpretation of images, and all the other code requirements to develope a primitive awareness.

Perhaps the way to develope real AI is only possible when the AI creation can request code to enable functions. Strange but perhaps open source is the route to self aware AI.
Flame me if you like but to lock down code might make real AI impossible.

It is possible to alow the bot to lock core code so that it will not self destruct, then if test routines cause problems the parent bot can decide to reject the code causing the problem.

An Ai bot that can program child processes itself based on sample test code might become possible, if we can teach bots to write code! Isaac Asimov and his rules of Robotics are starting to become very important indeed, his vision was as acute as that of Jules Vern.

I used to do this but I had to stop it (1)

Grizzlysmit (580824) | more than 11 years ago | (#6477238)

I kept finding my programs in compromising positions in various parts of my hard drive. :-)
Load More Comments
Slashdot Login

Need an Account?

Forgot your password?

Submission Text Formatting Tips

We support a small subset of HTML, namely these tags:

  • b
  • i
  • p
  • br
  • a
  • ol
  • ul
  • li
  • dl
  • dt
  • dd
  • em
  • strong
  • tt
  • blockquote
  • div
  • quote
  • ecode

"ecode" can be used for code snippets, for example:

<ecode>    while(1) { do_something(); } </ecode>