Problem Solving Bacteria

This is just awesome:

A strain of Escherichia coli bacteria can now solve [sudoku] puzzles
[...]
"Because sudoku has simple rules, we felt that maybe bacteria could solve it for us, as long as we designed a circuit for them to follow," says team leader Ryo Taniuchi.

The mechanism is ingenious and yet straightforward at the same time.

Basically, they have 16 different strains of bacteria, with each initial strain representing a spatial coordinate on a 4x4 grid. Each bacterium has a "4C3 leak" system, which is a chunk of DNA that the team designed that has 4 possible outputs. Depending on incoming signals, different chunks of that DNA will be excised, leaving only 1 output remaining.

Once there is only 1 element left, that bacterium is "differentiated," and starts making viruses that can transmit information about its location and identity. Bacteria strains in the same row, column or section can receive information from that bacterium, but others express special anti-sense RNA sequences that will silence incoming viruses from other locations (this probably doesn't make sense if you've never played sudoku before - you can check out the team's abstract to learn more).

All 16 strains are thrown into a flask to grow together, with a few of the strains pre-differentiated to start the puzzle off - once these have communicated to all of their neighbors, each strain "location" will differentiate and transmit that new information to its neighbors, and the puzzle will solve itself. The information in this culture flask must then be visualized by taking the viruses floating around in the flask and adding them to another set of engineered bacteria which are plated out in a 4x4 grid, and express particularly colored fluorescent proteins.

I think that the viruses and bacteria used in this system can barely even be called viruses and bacteria. We don't call a hammer "shaped steel with a rubber grip," even though that's what it's made from. These "organisms" are so heavily engineered, so sculpted to our ends that they are barely a shadow of their former selves. They are membrane-enclosed tools. And we're only getting better at these sorts of manipulations.

Like I said - awesome.

More like this

Hurrah, I'm in New Scientist, writing about some very clever bacteria: The appeal of sudoku has spread to the prokaryotic world. A strain of Escherichia coli bacteria can now solve the logic puzzles - with some help from a group of students at the University of Tokyo, Japan."Because sudoku has…
Don't eat your spinach. That's the word coming today from the FDA: they want everyone to avoid bagged spinach until they can get to the bottom of a nasty outbreak of Escherichia coli O157:H7, a virulent strain that infects an estimated 70,000 people in the United States and kills about 60. A number…
There's more to learn about the viruses that infect bacteria over at Discover. This time, it's Ed Yong talking about the bits of DNA that can be leftover in bacterial genomes from viral infections, and how they might actually be helping their hosts: These captives are called cryptic prophages and…
Or maybe wild-ass speculation. As the data continue to come in about the E. coli outbreak in Germany caused by E. coli O104:H4 HUSEC041 (well, everything but the public health and epidemiological data which are a contradictory, incoherent mess), it appears that one of the things that has made this…

Ahhh, once again this blog gives me the ability to talk about awesome things to people who think I'm way smarter than I actually am.

The experiment that has been carried out is brilliant and this just shows the amount of development that happened in technology.

Like you mentioned, these organism can't exactly be called bacteria or viruses because they have been highly engineered. But this does reveal the scope to use such engineered bacteria to treat viral infections that have been a challenge in the pharmaceutical industry.

By Rajani Balasub… (not verified) on 19 Nov 2010 #permalink