Team:UT-Tokyo/Sudoku

From 2010.igem.org

Revision as of 16:41, 22 August 2010 by Marin21 (Talk | contribs)

Sudoku

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!

Please see:

Content : https://2010.igem.org/Team:UT-Tokyo/Sudoku_content

Construct : https://2010.igem.org/Team:UT-Tokyo/Sudoku_construct

Protocols and data : https://2010.igem.org/Team:UT-Tokyo/Sudoku_protocols


Content

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 is 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 Sudoku puzzele? Now we explain it. We use simple version, 2 blocks of contiguous 4×4 cells, to explain it.

We put E.coli on each cells. Every E.coli has the number information and the locate information. When we solve 4×4 puzzle, we have to fill in the empty cells with the numbers 1 to 4, and use only onve in the same row, column or subgrid. So, every E.coli transmits information mutually.

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

?????

Copyright © 2010 iGEM UT-Tokyo. All rights reserved.