日本科学家用大肠杆菌解决数独问题(轉)
{:3_222:}科学: 日本科学家用大肠杆菌解决数独问题
blackhat发表于 2010年11月18日 15时40分 星期四 http://solidot.org/images/print.gif http://solidot.org/images/email.gif
来自哦哈油部门
http://solidot.org/images/topics/topicmath.gif
日本东京大学的科学家利用大肠杆菌解决了简单的4x4数独问题。数独是一种数字解密游戏，需要在9x9的网格内填上1～9数字，并确保每一行、每一列，以及每一方块（3x3）没有重复数字。研究人员使用的大肠杆菌，每个细菌有两种状态，他们指定其为“differentiated”或“undifferentiated”，1到4四个数字用4种不同的重组酶代表，细菌之间是通过转移RNA编码的重组酶进行通信。一开始，4x4网格中给出4个值，然后细菌通过交互通知彼此之间的值，最终解决问题，在16个格子中填上正确的数。
页:
[1]