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 4×4 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 4×4 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.


  1. #1 Magpie
    November 19, 2010

    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.

  2. #2 Rajani Balasubramanian
    November 19, 2010

    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.

  3. #3 casketsalesman
    November 23, 2010

    that’s quite the interesting work

  4. #4 Sohbet
    November 24, 2010

    They also pack more punch – compare the ratios of group to phase velocity.

  5. #5 sikiş
    November 24, 2010

    Glenn Reynolds loses his freaking mind: JUST WHAT THE WORLD NEEDS NOW: North Korea fires artillery.

New comments have been disabled.