Gamers solve protein puzzles

Foldit team / University of Washington

The Foldit puzzle game, shown in this screenshot, is aimed at untangling the mysteries of protein folding. The protein's color is based on score and other properties, while objects such as red spiky balls appear where parts of the protein are too close to each other, causing the player to lose points. Several of the tools available to players are shown in the menu at the bottom.

Researchers have developed a video game that rewards players for solving the scientifically substantial puzzles surrounding protein folding. The game, called Foldit, is the latest twist in the move toward the use of distributed computing and crowd-sourcing to solve huge scientific challenges.

Figuring out how complex molecules are bent and twisted could be key to developing new medicines and even nano-machines. Biochemists have found that the kinks in proteins act like stamped-out keys to unlock (or lock) the doors of cellular functions.

Misfolded proteins have been linked to a host of maladies, ranging from mad-cow disease to Alzheimer's disease and cystic fibrosis. In contrast, proteins that are folded just right could block the pathways used by the HIV virus and other cellular evildoers, or even open up new paths for making biofuels and cleaning up the environment.

Eventually, scientists would love to custom-design proteins for particular applications. But nature's rules for protein-folding are complex and varied. To simulate the chemical process, you need high-powered software, the patience to check thousands of permutations and the ability to manipulate virtual molecules with great precision.

Sounds like just the job for a gamer, right? That's exactly what the University of Washington's Seth Cooper and his colleagues thought.

In this week's issue of the journal Nature, they report that "top-ranked Foldit players excel at solving challenging structure refinement problems" in protein folding, even if they aren't scientists. They say their experience shows that interactive multiplayer games provide "a powerful new approach to solving computationally limited scientific problems."

The researchers incorporated 10 protein-folding puzzles into the game, and set up a scoring system that paralleled the way that molecules work. Structures could be swapped or re-twisted to increase scores, but if certain parts of the molecule got too close to each other, the players were penalized.

Cooper and his colleagues found that the gamers outperformed the protein-folding field's standard structure prediction software, known as Rosetta, on five of the 10 puzzles. On three of the puzzles, Foldit and Rosetta came up with similar results. On the other two puzzles, Rosetta's protein-structure predictions were numerically better but still "basically incorrect," the researchers said.

The researchers said the way gamers approached the puzzles was as interesting as the protein-folding predictions they eventually came up with.

"Foldit gameplay supports both competition and collaboration between players. For collaboration, players can share structures with their group members, and help each other out with strategies and tips through the game's chat function, or across the wiki. The competition and collaboration create a large social impact to the game, which alters the aggregate search progress of Foldit and heightens player motivation. As groups compete for higher rankings and discover new structures, other groups appear to be motivated to play more, and within groups the exchange of solutions can help other members catch up to the leaders."

All this may not sound surprising to folks who spend their nights and days fighting zombies in "Left 4 Dead," or building galactic empires in "Starcraft II." But for some researchers, this is an eye-opener. The result could well be that we'll see more human-plus-machine projects such as Foldit, Stardust @ Home, Galaxy Zoo and Moon Zoo.

Sounds like it's time for citizen scientists to level up. What do you think? Feel free to weigh in with your comments below.


In addition to Cooper, authors of "Predicting Protein Structures With a Multiplayer Online Game" include Firas Khatib, Janos Barbero, Michael Beenen, David Baker and Zoran Popovic of the University of Washington; Adrien Treuille and Jeehyung Lee of Carnegie Mellon University; Andrew Leaver-Fay of the University of North Carolina; and Foldit players. To learn more, check out this news feature from Nature.

Join the Cosmic Log corps by signing up as my Facebook friend or hooking up on Twitter. And if you really want to be friendly, ask me about "The Case for Pluto."

Discuss this post

Great job everyone who had a hand in creating and distributing Foldit!  A well executed approach to utilize those interested in solving puzzles.  I hope all involved keep up the great work!

  • 1 vote
Reply#1 - Wed Aug 4, 2010 3:51 PM EDT

The approach makes perfect sense to me.  In many instances, the human mind can find patterns that no computer program is able to discover.  There are certainly areas where the computers outperforms humans, but even then usually only by utilizing the vastly greater calculation speed available with silicon.

The real problem for scientists will be to find ways to make their respective problems understandable and researchable by laypersons.  Distributable calculation software is already out there and is in use for many scientific problems.  This seems to be the next step along that path, one that will be even more challenging to see to fruition, but also one that has greater potential benefits than simple brute force computation using the spare time of thousands of computers from volunteers around the world.

    Reply#2 - Wed Aug 4, 2010 3:55 PM EDT

    The mind goes into a physical vehicle and drives it - some minds are better than others - as are the vehicles they get into.

      Reply#3 - Wed Aug 4, 2010 5:08 PM EDT

      Score one for the gamers.

        Reply#4 - Wed Aug 4, 2010 8:04 PM EDT

        This is the perfect justification for believing in this approach and the perfect answer to the elitist that question "why are you here?" and "what purpose does your life hold if you are not like me?". Humans should become a conscious participant in the collective agendas and processes that humans undertake, as every other sucessful social species already exemplifies. It may be that we remain unsuccessful in overcoming some of our most challenging problems because of our preconceived notions of where the answers will come from. That the answers must come from a particular place or class of people. With regard to our goals and who is allowed to attain the knowledge and make the effort, who is allowed to do the thinking and set the guidlines for our approach! Cooperation, this is without a doubt the path to our survival which must extend past its present default limits. But because we have "reason" we use reason to exempt the potential of others. Because of the socially acceptable criteria and standards that have been set; this limits access to the hidden talents of others and the access of others to the problem, they may otherwise be hold the answer its that "simple"! I applaud those who were insightful enough to see this possibility; hopfully, the rest of the scientific community will be this analylitical, at least enough to see the sense of it and how much quicker we can all evolve when we are all involved in our problems!!!

          Reply#5 - Wed Aug 4, 2010 9:13 PM EDT
          Reply

          Hear Hear. Finally a game my son can get into and not be spending endless hours really doing nothing.

            Reply#6 - Wed Aug 4, 2010 9:21 PM EDT

            I tell my mom all the time that I think the reason why I decided to pursue my career in science, and the reason why I excel in it, is because I spent countless hours racking up the video game scores as a kid. I primarily played puzzle games, RPGs, and strategy games - games that make you think more than the average side-scroller. I honestly and truly think video games helped to provide a "thinking outside of the box" mentality and an affinity for math and science.

            And now video games can contribute in a more direct way to scientific progress. I love this idea - it is so novel, so creative. I hope that some great breakthroughs are made through concepts such as this in the future.

              Reply#7 - Thu Aug 5, 2010 1:21 AM EDT

              Knowledge is collective, by nature. These types of results need to be expanded.

                Reply#8 - Thu Aug 5, 2010 2:08 AM EDT

                Hidden benefit to video game research: The study collected 251,622 quarters for science.

                  Reply#9 - Thu Aug 5, 2010 7:23 AM EDT

                  If there were only a sim game out there on how to FIX IRAQ, AFGANISTAN AND THE MIDDLE EAST! IMAGINE!

                    Reply#10 - Thu Aug 5, 2010 7:47 PM EDT

                    How about one to solve the problems with the economy?

                      Reply#11 - Thu Sep 22, 2011 9:24 PM EDT

                      This is actually really fun to play aswell, I had a go on it some time ago during a presentation about the Protein folding. Cool stuff

                        Reply#12 - Mon Nov 28, 2011 8:33 AM EST
                        You're in Easy Mode. If you prefer, you can use XHTML Mode instead.
                        As a new user, you may notice a few temporary content restrictions. Click here for more info.