Skip to Main Content (access key 1)
Skip to Search (access key 2)
Skip to Search GO (access key 3)
Skip to comments (access key 4)
Skip to navigation (access key 5)
Skip to top of page (access key 6)
Sunday, May 11, 2008 | Science : In the News | print version Print | Comments |

Document Computer game's high score could earn the Nobel Prize in medicine

by EurekAlert

EurekAlert

Gamers have devoted countless years of collective brainpower to rescuing princesses or protecting the planet against alien invasions. This week researchers at the University of Washington will try to harness those finely honed skills to make medical discoveries, perhaps even finding a cure for HIV.

A new game, named Foldit, turns protein folding into a competitive sport. Introductory levels teach the rules, which are the same laws of physics by which protein strands curl and twist into three-dimensional shapes — key for biological mysteries ranging from Alzheimer's to vaccines.


Foldit's logo invites people around the world to "solve puzzles for science. "

After about 20 minutes of training, people feel like they're playing a video game but are actually mouse-clicking in the name of medical science. The free program is at http://fold.it/.

The game was developed by doctoral student Seth Cooper and postdoctoral researcher Adrien Treuille, both in computer science and engineering, working with Zoran Popovic, a UW associate professor of computer science and engineering; David Baker, a UW professor of biochemistry and Howard Hughes Medical Institute investigator; and David Salesin, a UW professor of computer science and engineering. Professional game designers provided advice during the game's creation.

"We're hopefully going to change the way science is done, and who it's done by," said Popovic, who presented the project today at the Games for Health meeting in Baltimore. "Our ultimate goal is to have ordinary people play the game and eventually be candidates for winning the Nobel Prize."

Proteins, of which there are more than 100,000 different kinds in the human body, form every cell, make up the immune system and set the speed of chemical reactions. We know many proteins' genetic sequence, but don't know how they fold up into complex shapes whose nooks and crannies play crucial biological roles.


The Foldit homepage, http://fold.it.

Computer simulators calculate all possible protein shapes, but this is a mathematical problem so huge that all the computers in the world would take centuries to solve it. In 2005, Baker developed a project named Rosetta@home that taps into volunteers' computer time all around the world. But even 200,000 volunteers aren't enough.

"There are too many possibilities for the computer to go through every possible one," Baker said. "An approach like Rosetta@home does well on small proteins, but as the protein gets bigger and bigger it gets harder and harder, and the computers often fail.

"People, using their intuition, might be able to home in on the right answer much more quickly."

Rosetta@home and Foldit both use the Rosetta protein-folding software. Foldit is the first protein-folding project that asks volunteers for something other than unused processor cycles on their computers or Playstation machines. Foldit also differs from recent human-computer interactive games that use humans' ability to recognize images or interpret text. Instead, Foldit capitalizes on people's natural 3-D problem-solving skills.

The intuitive skills that make someone good at playing Foldit are not necessarily the ones that make a top biologist. Baker says his 13-year-old son is faster at folding proteins than he is. Others may be even faster.

"I imagine that there's a 12-year-old in Indonesia who can see all this in their head," Baker says.

Eventually, the researchers hope to advance science by discovering protein-folding prodigies who have natural abilities to see proteins in 3-D.

"Some people are just able to look at the game and in less than two minutes, get to the top score," said Popovic. "They can't even explain what they're doing, but somehow they're able to do it."


David Baker's user page. Foldit includes tools to create online profiles, chat with other members and form teams of players who have complementary skills.

The game looks like a 21st-century version of Tetris, with multicolored geometric snakes filling the screen. A team that includes a half-dozen UW graduate and undergraduate students spent more than a year figuring out how to make the game both accurate and engaging. They faced some special challenges that commercial game developers don't encounter.

"We don't know what the best result is, so we can't help people or hint people toward that goal," Popovic explained. The team also couldn't arbitrarily decide to make one move worth 1,000 bonus points, since the score corresponds to the energy needed to hold the protein in that shape.

Almost 1,000 players have tested the system in recent weeks, playing informal challenges using proteins with known shapes. Starting this week, however, the developers will open the game to the public and offer proteins of unknown shapes. Also starting this week, Foldit gamers will face off against research groups around the world in a major protein-structure competition held every two years.

Beginning in the fall, Foldit problems will expand to involve creating new proteins that we might wish existed — enzymes that could break up toxic waste, for example, or that would absorb carbon dioxide from the air. Computers alone cannot design a protein from scratch. The game lets the computer help out when it's a simple optimization problem — the same way that computer solitaire sometimes moves the cards to clean up the table — letting the player concentrate on interesting moves.

Eventually, the researchers hope to present a medical nemesis, such as HIV or malaria, and challenge players to devise a protein with just the right shape to lock into the virus and deactivate it. Winning protein designs will be synthesized in Baker's lab and tested in petri dishes. High-scoring players will be credited in scientific publications the way that top Rosetta@home contributors already are credited for their computer time.

"Long-term, I'm hoping that we can get a significant fraction of the world's population engaged in solving critical problems in world health, and doing it collaboratively and successfully through the game," Baker said. "We're trying to use the brain power of people all around the world to advance biomedical research."

Foldit includes elements of multiplayer games in which people can team up, chat with other players and create online profiles. Over time the researchers will analyze people's moves to see how the top players solve puzzles. This information will be fed back into the game's design so the game's tools and format can evolve.

The research is funded by the Defense Advanced Research Projects Agency, the Howard Hughes Medical Institute, Microsoft Corp. and Adobe Systems Inc., and through fellowships at Nvidia Corp. and Intel Corp.

The game can be played on Macintosh and Windows computers.

Group to join (if you feel like it): Richard Dawkins Foundation

Game screenshot:

Comments 1 - 25 of 25 |

Reload Comments | Back to Top | Page Numbers

1. Comment #178388 by mordacious1 on May 11, 2008 at 10:40 am

 avatarWhat? A Nobel Prize? Give me a break!

Other Comments by mordacious1

2. Comment #178389 by Colwyn Abernathy on May 11, 2008 at 10:43 am

 avatarWell...the Nobel Prize is a bit much, but I LOVE the idea! I'd never heard of FOLDIT before. Purty kewl.

EDIT:
"Long-term, I'm hoping that we can get a significant fraction of the world's population engaged in solving critical problems in world health, and doing it collaboratively and successfully through the game," Baker said. "We're trying to use the brain power of people all around the world to advance biomedical research."


Thru gaming. A very novel approach. Spot on

Other Comments by Colwyn Abernathy

3. Comment #178393 by mordacious1 on May 11, 2008 at 10:50 am

 avatarWell, it's just that Einstein didn't earn a NP for the Theory of Relativity. By the way, I'm always correcting people when they say "so and so won the NP". You earn the NP and you EARN the Medal of Honor, not "win". But in this case you'd have to say that win would be more appropriate.

Other Comments by mordacious1

4. Comment #178400 by Colwyn Abernathy on May 11, 2008 at 10:59 am

 avatarGood point, mordacious. Tho Einstein DID wi..er, EARN the Nobel for his energy/matter transferrence (izzat right?) equation, right?

Other Comments by Colwyn Abernathy

5. Comment #178405 by Ansu on May 11, 2008 at 11:07 am

 avatarAnd my father said playing videogames wouldnt take me anywhere...
NP here I go!

Other Comments by Ansu

6. Comment #178409 by Alastor on May 11, 2008 at 11:13 am

 avatarActually I think he got it for his papers on the Brownian motion (strongest yet evidence of atoms), and the photoelectric effect (particle nature of light).

Other Comments by Alastor

7. Comment #178410 by michabo on May 11, 2008 at 11:15 am

Colwyn,

No, Einstein won the Nobel for his work with the photoelectric effect which helped launch quantum mechanics. It was awarded so long after this discovery that it was probably a politically expedient way of giving Einstein the Nobel for relativity while saving face for opposing him for so long. Discover magazine had an article on some of the strange politics and anti-Semitism which were at play to deny him recognition:

http://discovermagazine.com/2006/sep/einstein-nobel-prize



As for whether a protein folding solution could win a Nobel, if the discovery is significant (and this certainly could be), then anyone involved can be up for consideration. Being lucky is often as important as doing long research, and there have been Nobels awarded for less.

Other Comments by michabo

8. Comment #178414 by mordacious1 on May 11, 2008 at 11:23 am

 avatarmichabo Einstein EARNED the NP. What did I just say?

Other Comments by mordacious1

9. Comment #178421 by HourglassMemory on May 11, 2008 at 11:40 am

I think it's really cool that it's something done by a group of people.
You just do things so much faster!
And who knows, it could discover something!
The whole Nobel Prize thing isn't an outrageous claim, I think. After all in the will by Nobel, according to Wikipedia it says :"shall be annually distributed in the form of prizes to those who, during the preceding year, shall have conferred the greatest benefit on mankind."
A discovery made on this game could have a great benefit for mankind. So in a way, it could be awarded to a player, or a group, or to those who created the game.
Does it really matter if you have a academic backround? Or that you just discover something?
Doesn't this game open up something that was once only done in academic surroundings?


I love the "group effort" feel to it.
I love it that it's human brains all joining together for a sort of quest to help capable people to find something out.
If two brains are better than one, imagine billions.

I hope the game is easy to understand. It's about half way downloading for me.

Perhaps more games like this could be made.
A way to make the problems that face scientsits today, maybe stuff to combat climate change, where people give you the tools, and the game allows you to experiment. Perhaps playing with fotovoltaic cells and photons or something, with all its chemical rules, based on the forces and such, incorporated already into the game and then let people play with the simulator.

Other Comments by HourglassMemory

10. Comment #178444 by yourmaninamsterdam on May 11, 2008 at 12:33 pm

No Linux version?
This is unfortunate? Lots of people run linux systems and distribution could be really easy through deb packages or repositories...

Other Comments by yourmaninamsterdam

11. Comment #178532 by Caldur on May 11, 2008 at 2:48 pm

 avatarUgh, no Linux? I wanted to give this a go.

Other Comments by Caldur

12. Comment #178554 by fatcitymax on May 11, 2008 at 3:29 pm

Pong is more entertaining than this 'game'.

Other Comments by fatcitymax

13. Comment #178590 by Grantaire of JC on May 11, 2008 at 4:40 pm

Could this become the Rubik's Cube of the internet? And with such a lofty reward in sight, I can see gamers at least giving it a try. Nice!

Other Comments by Grantaire of JC

14. Comment #178596 by n0rr1s on May 11, 2008 at 5:04 pm

For those wanting a linux version...

I checked out this site a few days ago (can't get to it now - it is very slow). Their faq says they have a linux version, and are just looking for a way to package it that will work on any distribution. Meanwhile, some have had success running it under wine.

Other Comments by n0rr1s

15. Comment #178644 by JazzGuitar on May 11, 2008 at 8:15 pm

I'm designing a game that will help you win the Templeton prize. You have to fold up any scientific paper so that it reads like the Bible.

Other Comments by JazzGuitar

16. Comment #178758 by julianstirling on May 12, 2008 at 2:21 am

6. Comment #178409 by Alastor on May 11, 2008 at 11:13 am
I think he got it for his papers on the Brownian motion (strongest yet evidence of atoms)

I guess you mean the strongest evidence at the time for atoms? Because we can now isolate atoms, even lowly first year physics undergraduates can image atoms with a Scanning Tunnelling Microscope (I got some fuzzy black blobs on my screen after 2 hours!).
People have even made the IBM logo, the Nottingham University logo and stick men by moving single atoms at a time.

Other Comments by julianstirling

17. Comment #178780 by Aziz on May 12, 2008 at 3:15 am

The program runs pretty well on my Ubuntu installation using wine 1.0-rc1. As mentioned above a native Linux version is underway. It's great that they decided to develop for other platforms other than Windows as well.

Other Comments by Aziz

18. Comment #178784 by Wosret on May 12, 2008 at 3:33 am

 avatarWhat? A game eh? Well it just so happens that I've yet to meet the game that I couldn't completely obliterate on the hardest difficulty. Nobel prize, here I come!

Other Comments by Wosret

19. Comment #178861 by morgantj on May 12, 2008 at 6:57 am

 avatarI think it is a good way to get science into popular culture. It's fun, relatively challenging, and has the potential to allow ordinary citizens to contribute to science. It makes science more familiar and personal to your everyday person.

Other Comments by morgantj

20. Comment #178991 by sctparker on May 12, 2008 at 11:01 am

This seems like it would be perfect for WiiWare, Playstation Network, or XBox Live.

Other Comments by sctparker

21. Comment #178992 by mcek on May 12, 2008 at 11:10 am

It seems to have caught up. Never mind NPs, it could be awesome in bringing science closer to people.

Other Comments by mcek

22. Comment #179037 by Alastor on May 12, 2008 at 12:29 pm

 avatar16. Comment #178758 by julianstirling

Yes, by 'strongest yet' I of course meant strongest at the time the prize was awarded.

Other Comments by Alastor

23. Comment #179231 by ridelo on May 13, 2008 at 12:03 am

 avatarThere has been at least one person who became famous for his contribution to physics by playing around with mathematics without really knowing what he was doing.
See:
http://www-gap.dcs.st-and.ac.uk/~history/Biographies/Balmer.html
Extract: The major contribution which Balmer made, however, depended much more on his mathematical skills than on his understanding of physics, for he produced a formula which gave the wavelengths of the observed lines produced by the hydrogen atom without giving any physical explanation. Balmer's famous formula is

lambda = hm2/(m2 - n2).

Other Comments by ridelo

24. Comment #179280 by AKirkland on May 13, 2008 at 2:56 am

 avatarHey, this relates directly to something I was thinking about earlier. The real trick to solving a lot of these problems lies in making the training/solving fun and letting people play it as a game. Take neural net training, for instance. Normally this is a lengthy and tedious process, but the folks at 20Q have turned it into a game and as a result they have a truly amazing piece of software. I'm currently studying a degree in games-related graphical programming, and I was actually thinking about how you could use this people power to help develop evolutionary algorithms. If you can make it fun to "evolve" an algorithm or program, to train it at a certain puzzle or task, then you simply put it out on the net and you draw upon the power of millions of bored people with computers! I think I'll give it a shot, one day!

On the subject of this particular game, though, it's an amazing project (if it really works - that is, if the results of the gamers really do produce usable data) and hopefully it will really help with the science!

And about the Nobel Prize... I've noticed in the past that it often isn't the method that earns you the prize, but the result... if this really does solve the protein folding problem, then they may well get the prize!

Other Comments by AKirkland

25. Comment #181004 by RichardPrins on May 16, 2008 at 9:11 am

 avatarThe forum on the fold.it site has some interesting discussions on how the results of the game can be used. For instance it might improve the algorithms used by the related Rosetta@home program (used with BOINC) that crunches proteins.

You will always find tips on how to achieve better scores, with some background on why this is the case (related to the protein's energies and components, etc.). All in all, an interesting game with some educational value as well.

Other Comments by RichardPrins
Reload Comments | Back to Top

Comment Entry: Please Login

Register a new account

Username:

Password: