Sudoku

Abstract Construct Experiment Notebook Result

Abstract

We're trying to make E.coli solve Sudoku puzzle. Human and Computers can solve Sudoku, of course. But E.coli, which is lower animal, solves sudoku in our project. It is very very interesting!

What is Sudoku?

What's Sudoku?

Sudoku is a famous puzzle game. It is now widely known all over the world. There are a lot of version of Sudoku puzzle, but the 9×9 cells version is the most famous. 81 cells are divided into nine smaller squares containing nine cells each; we call them subgrids. The puzzle setter provides a partially completed grid, which typically has a unique solution. The player must fill in the empty cells with the numbers 1 to 9 in such a way that no digit appears twice in the same row, column or subgrid. It looks like a Latin square. Sudoku requires no math, but logic. Sudoku became an international hit in 2005.

E.coli solves Sudoku?!

How does E.coli solve a Sudoku puzzle? Now we explain it with simple version puzzle, 2 blocks of contiguous 4×4 cells.

E.colis are on each cells. Every E.coli has the number information and the locate information where it is on. When we solve 4×4 puzzle, we have to fill in the empty cells with the numbers 1 to 4, and use the same number only once in the same row, column or subgrid. So, when every E.colis can transmits information mutually, E.colis can solve puzzle in parallel. To realize this, we use "4C3 leak switch" and "signal virus."

Appeal point

Parallel computing

Our E.coli is superior to PC.

Differentiation model

This is a model of Eukarya differentiation model created by prokaryote.

Future vision

?????