Clever E. coli bacteria have been taught to solve Sudoku puzzles.


A strain of Escherichia coli bacteria can now solve Sudoku logic puzzles thanks to help from a group of students at the University of Tokyo, Japan.

The team begin with 16 types of E. coli, each colony assigned a distinct genetic identity depending on which square it occupied within a four-by-four sudoku grid.

The bacteria can also express one of four colours to represent the numerical value of their square.

a small number of the grid squares are given a value from the beginning by encouraging the bacteria in these squares to differentiate and take on one of the four colours.

These bacteria then use RNA recombinases packaged in viruses to send information about their location in the grid – and their colour value – to the undifferentiated bacteria in unsolved grid squares. The E. coli are programmed to accept RNA only from cells in the same row, column or block as themselves. The genetic information stored in the viral messages forbids the receiving bacteria from differentiating into the same colour as the transmitting bacteria, so by a process of elimination the undifferentiated cells establish which colour to adopt to solve the grid.

[Continue reading...] [Comment]

Read factlets by:    RSS feed     Email feed

Share/Bookmark
News and blogs about this factlet:

Ken Jennings Trivia

Privacy Advertise Contact