日本科学家用大肠杆菌解决数独问题(轉)

                                                科学: 日本科学家用大肠杆菌解决数独问题                                               

                                        blackhat  发表于 2010年11月18日 15时40分 星期四                                           

                               
登录/注册后可看大图

                                                          

                               
登录/注册后可看大图

               
                来自哦哈油部门       
                                                                                                                        

                               
登录/注册后可看大图

                                                               
                                        日本东京大学的科学家利用大肠杆菌解决了简单的4x4数独问题。数独是一种数字解密游戏，需要在9x9的网格内填上1～9数字，并确保每一行、每一列，以及每一方块（3x3）没有重复数字。研究人员使用的大肠杆菌，每个细菌有两种状态，他们指定其为“differentiated”或“undifferentiated”，1到4四个数字用4种不同的重组酶代表，细菌之间是通过转移RNA编码的重组酶进行通信。一开始，4x4网格中给出4个值，然后细菌通过交互通知彼此之间的值，最终解决问题，在16个格子中填上正确的数。