DNA-Computer spielt Tic-Tac-Toe
US-Forscher haben einen DNA-Computer gebaut, der Tic-Tac-Toe gegen menschliche Gegner spielt.
US-Forscher haben einen DNA-Computer gebaut, der Tic-Tac-Toe gegen menschliche Gegner spielt. Das MAYA genannte System beherrscht die einfachen logischen Analysen fĂĽr das simple Strategiespiel und soll die Entwicklung molekularer logischer Schaltkreise voranbringen, wie seine Entwickler im Fachjournal Nature Biotechnology (DOI: 10.1038/nbt862) berichten.
Bei Tic-Tac-Toe markieren die Gegner -- normalerweise auf Papier -- abwechselnd je eines von drei mal drei Feldern mit einem Kreuz oder einem Kreis. Wer zuerst eine horizontale, vertikale oder diagonale Reihe markiert hat, gewinnt. MAYA besteht aus drei mal drei Kammern mit verschiedenen Kombinationen von Enzymen, die Erbgut zerlegen können. Das System zeigt einen Zug durch Fluoreszieren in der entsprechenden Kammer an. Der menschliche Gegner zieht, indem er MAYA je nach gewählter Kammer einen speziellen kurzen Erbgut-Strang zufügt. Mit Hilfe logischer Gatter berechnet MAYA den besten Gegenzug und bringt die resultierende Kammer zum Leuchten.
Nach mehr als 100 Spielen ist das System immer noch ungeschlagen, wie Milan Stojanovic von der Columbia University (New York) und Darko Stefanovic von der Universität von New Mexico (Albuquerque) berichten. Das liegt an der leicht beherrschbaren Logik des Spiels, die Tic-Tac-Toe zur klassischen Wahl bei der Entwicklung neuer Computerverfahren gemacht hat. (dpa) / (bo)
