Saturday, October 21, 2006

DNA-based computer plays Tic-Tac-Toe

I read an interesting article about biocomputing and games. Researchers at Columbia University and the University of New Mexico (including some high school interns) have developed MAYA-II, a DNA-based computer that is unbeatable at Tic-Tac-Toe as long as it gets to start first. It does take quite a while to complete a game - 2 to 30 minutes to calculate a move. The techniques used in developing the biocomputer game may be useful for computing that needs to be performed in fluids (e.g. analyzing a drop of blood) that does not need to be performed rapidly.

NewScientist article

MAYA-II Wiki

No comments: