【開発】「三目並べ」で人間を打ち負かすDNAプレイヤー【DNAコンピュータ】

DNAコンピュータへの足がかりとなるシステムが米国の2人の科学者により開発された。
このシステムは「三目並べ」で人間を打ち負かす。
　2人の米国人科学者が、「三目並べ」（tic-tac-toe）ゲームをプレイできるDNAベース
システムを作り上げた。このシステムは三目並べで負けることはない。その詳細がNature
Biotechnology誌で公開された。
　このインタラクティブシステムはMayaと呼ばれ、三目並べの升目を表す9個の容器があり、
その中には23個の分子ロジックゲートを作り上げている酵素の混合物が含まれている。
　人間のプレイヤーは9個の異なるDNAストランドを持ち、そのそれぞれが三目並べの盤の
升目の一つに対応する。プレイヤーがある升目を選択すると、その升目に対応したDNAスト
ランドが9個の容器に追加されていく。Mayaシステムは9個の升目で起きている生化学反応
を通して分析を行う。
　酵素ロジックゲートは慎重に構成されているため、それぞれの人間側の動きは1個の容器
の中の酵素を解除する。Mayaで選択された動きは、酵素混合物が分離されるとき点滅する
容器中の蛍光で表される。人間側が別の入力をするとMayaが答え、ゲームは進行する。
　従来のコンピュータ三目並べシステムと同様に、Mayaは完全な戦略を取れる程度の複雑
さは備えており、打ち負かすことはできないと、コロンビア大学のミラン・ストジャノビック氏
とニューメキシコ大学のダーコ・ステファノビック氏は説明する。
　MayaシステムはDNAコンピューティング分野の一例である。DNAコンピューティングは
シリコン上の電子の動きではなく分子の生化学反応によってロジックシステムを組み立てる。
DNAコンピューティングは通常のコンピュータに適さないような数学的に複雑な問題を解く
可能性があると言われている。

ZDNN
http://www.zdnet.co.jp/news/0308/19/ne00_dnaplayer.html

◆スレッド作成依頼スレ★05◆
http://book.2ch.net/test/read.cgi/bizplus/1059642598/300
さんくす

ウォーゲーム

3目並べって知識のある者同士で勝負すれば、打ち負かすことはできないけれど、打ち負かされることもない。

負けないだけで勝てないのでは

はやいけどＤＮＡコンピュータって寿命が合って死ぬんだろ？

「勝つ」と「負けない」は違う、という事に気づいてない記者は逝ってよし。

○×で勝負がつかないのと同じことか。

マヤユーザーとしては
レンダラーに力を入れてほしいな。

コンピューター同士でやったらどうなるの？

昨夜、寝そべってマンガ読んでたらｺﾞｷﾌﾞﾘが現れたんだよ。
ｺﾞﾐ箱付近でうろうろしていて何やってんのかと思ったら
漏れの使用済みﾃｨｯｼｭにたかってんだよ
しかも潜り込み始めたし…
身の毛もよだつ思いとはこのことだろうな…

それからｵﾅﾆｰしようとするとその光景が浮かんで
なんかもうやる気がなくなるんだよ
どうしたもんかねぇ( ´Д｀)

>>9
どっちも「負けない」ので永遠に勝負がつかない。

MP3は聞ける？

俺も、三目ならべで負けたことないよ。

>>11
ありがとう

　　 ／⌒ヽ
　　/　´_ゝ`）　　　 ／⌒ヽ 　このｽﾚに潜伏させてもらいますね・・・
　　|　 　　/ 　　　/　´_ゝ`）
　　| /|　| 　　　　|　 　　/ 　　　　 ／⌒ヽ 　ﾁｬﾌﾟｯ
　 //　| | 　 　　　| /|　| 　　　　　/　´_ゝ`）
　Ｕ　 .Ｕ 　　 　 //　| | 　　　　　|　 　　/ 　　　　　 ／⌒ヽ 　ﾌﾟｸﾌﾟｸｯ　　　　　　ﾌﾟｸﾌﾟｸﾌﾟｸ・・・・
　　　　　　　 　 Ｕ　 .Ｕ 　　　　二| /|　|二-＿　 -_/＿´_ゝ`）二-　　　　- ／⌒ヽ=　_　　　　　　　　_　　　ｯ・・・・・
　　　　　　　　　　　　　　　　　￣-￣-￣　　　　─　　─ ￣-　　　　　￣-￣　￣-

Articles Published online: 17 August 2003, doi:10.1038/nbt862
A deoxyribozyme-based molecular automaton
Milan N Stojanovic1 & Darko Stefanovic2
ttp://www.nature.com/cgi-taf/DynaPage.taf?file=/nbt/journal/vaop/ncurrent/abs/nbt862.html&dynoptions=doi1061286096

Health/Science
DNA computer gets in the game
Scientists devise system that plays tic-tac-toe
03:40 PM CDT on Sunday, August 17, 2003
By RACHEL EHRENBERG / The Dallas Morning News
ttp://www.txcn.com/sharedcontent/dallas/healthsciencetv/stories/081803dnlivdnacomputer.20955.html

Tic Tac Web - A Non-Java Tic-Tac-Toe Game!
ttp://www.billsgames.com/tic-tac-web/

人間だとさ、何回やっても勝負がつかないとちょっと負けてみるかって気になるけど、
勝つように仕組まれているプログラムだと、その辺の融通が利かない。

このシステム同士が勝負すると永遠に勝負がつかないわけか？

【チンコのレス】

〓〓〓〓〓
　｜〓｜
　｜〓｜
　｜〓｜
　(⌒⌒)
　 ＼／
　　〓
　【チンコお守りレス】このお守りを見たあなたは超超超幸せ者！
2週間以内に必ず彼氏・彼女が出来るよ！
すでにいる人は超〜ラブラブ　みんなが幸せになりますように…
そのかわりこのコピペを１時間以内に、5つ別のスレに貼り付けてね・・
でないと、あなたはインポや性病になります。

三目並べといえば

How abot a nice game of chess.（ＷＡＲ　ＧＡＭＥ）

なぜ映画「ウォーゲーム」で三目ならべが出てくるか
それは三目ならべが「どっちかがアホなことしない限り勝ち負けなし」のゲームだから

こんな千日手にしかならないゲーム。
今の段階でも簡単なｉｆ文の組合せだけで負けないプログラム作れるじゃん。

ジョシュアだっけ？

DNAベースのシステムで３目並べレベルのことが出来たって
ことがすごいんでしょ？
３目並べで負けないロジックがすごいというわけではなくて。

高速に因数分解やってくれりゃあ　５へぇ〜　くらいはいくがこれじゃ　１へぇ〜

すごいのは歴史上最初に三目ならべで勝負をしようと思った馬鹿。

マシュー・ブロデリックが出てたね。
小説もなかなか面白かった。
つい最近読みかえしたところだった。

つまり三目並べ程度のプログラムは組める段階に来たという事だな。
15目並べとかになると、普通のコンピュータより速く次の手を打ちそう。

こういうシステムのプログラムはどうやって組み立てていくものなのか。やっぱり人がメインなのかな？

これの一番怖い点は、因数分解が簡単にできるかもしれないってこと。

詳しくは略すが公開鍵方式の暗号が簡単に解かれる可能性がある。

膨大な組み合わせをすぐに調べることができるからな。

粘菌コンピュータというのもあったな。

>>30
ビット増やせばいいだけなんじゃ？

>>30
無理。
分子コンピュータは従来のコンピュータを並列にしたものと同じ計算能力しかない。
だから理論的に（充分な鍵の長さにしとけば）安全。

量子コンピュータの場合は話は別。
実用化の目処は立ってないけど、実用化したら素因数分解系の暗号は鍵の長さを
長くしたところで全滅。

量子コンピュータが出来たら
量子コンピュータを使って暗号を作れば良いと思う。

>>34
複合するのにも量子コンピューターが必要になりますが何か？
という事態になったら笑う。

量子暗号ってあったよね。

美少女パイパン中学生 と 美人ＯＬお姉さんのオマ○コ 対決！
http://www.kk.iij4u.or.jp/~sandy/paipan/paipan_omanko/

(#´ω`#)＜勝負は引き分け…？

３もく並べは実につまらん
結果の抽出に時間がかかっても
5もく並べにしてくれればよかったのに

むしろ6次元8目ならべにすればいいのに。
人間は最初から降参。

佐野量子の親は物理好きだったのかな

４目並べは先手必勝で、６目並べは勝負がつかない。
だから５目並べだと聞いた。

どうやってデバッグするんだ

３目並べは、勝ち方のパターンは数種類しかないのだから
それさえ覚えておかせれば、どんな毛色のパソコンだろうと
負けることはないと思うが

>>10
そのうち藻前に似たゴキブリが現れるぞ

3

DNAコンピュータってデジタルじゃないみたいだね。

DNAコンピュータはデジタルでしょ
DNAのパターンを使うんだから。

化学反応を使ったコンピュータってことですよね？
動物の脳のような。こういうのって本当にあったんですね。
ただ従来の電子コンピューターと、
具体的にどう実用性が違ってくるのかわからない。
量子コンピューターほど画期的なものなの？

>>39ﾜﾗﾀﾖ

>>48
量子コンピュータとは別物ですね。
これも生化学的機械と言うだけで、
計算機械としてはチューリングマシンの延長かと。

人間の脳は化学反応で動いているわけだが、
それを補助するために電気的ハイウェイがあるだけ。

　　　　　　　　　　　　＿ .- ──── -､..__ 　　　　　　　　　　┓　
　　　　　　　　　 _ ─´　　　　　　　　　　　 ｀＼　　　　 　 　　　┗━┓
　　　　　　　　／´　　　　　　　　　　　　　　　　｀ヽ､　　　　━┏━　┃
　　　　　　 /´　　　　　　,＿,,,,　　　　　　　　　　　 ヽ　　　 　┃　　 ┃
　　　　　 /´　　　　　／∴,,ﾞ･,,∴＼　　　　 　 　　　｀､　 　　┛　 　┃
　　　　　|´ 　　　　　「∴;, ● ;ﾞ∴;」　　　　　　　　　　|　　　　　　　┛　
　　　　 |´ 　　　　　　 i,. ,,ﾞ;;；; ;;；ﾞ,, .,i　　 .,─￣ ＼　　 .|　　　　　　┛┛┃
　　　　.| 　　　　　　　 ＼∵;,,o,;：／ ／. .__...--ヽ　　　 |　　　　　　　　　┛　
　　　　| 　 -´￣｀ -_　＼　　　／／　／,＿,,,,　　　　 |　 ,-─ヽ,
　 　 　 |　 |　 --＿｀ヽ、　　　　／ ／∴,,ﾞ･,,∴＼　　 |／.／ﾍ　|
　　　　 .|　レ´／●,,ﾞ･;^＼)　（／　「∴;, ゜∴ ;∴」　 .| ／|　 |　.|　　　　　　
　　　,- ._| 　　「;,,''“。∴.､.|ヾ ｀'´ヽ_,i,. ,,ﾞ;;；; ﾞ,, ●.,i 　 .| |, 、ヽ　　|　
　　 | 　　.ヽ、　i,. ,,ﾞ;;；∴；,ﾉ .,　　ヽ　＼∵;,,o,;：／　　 .| 丶 .|　　 |　　　　　
　　 .| ´｀ヽ,.｀、＼∵;,,o,：／-　ヽ　　￣　　　　　　　　　.| ,L__ﾉ 　 /　　　　　　
　　　| 　.´　|.ヽ --─￣　　 / .|_ 　　　　- 、　　　　　 .|　　 　／
　　　 | 　 /∧ ヽ　　　　　,　　 　 ,.--￣ヽ､　　　　　　 | 　 イ´
　　　 .ヽ、 ´ ｀ヽ.|　　　　　 /￣´＿--─' .|　　　　　　| ｀'´　|､＿,--- ､
　　　　　｀ヽ、　　.|　　　　　|￣￣　 .,.- ─|　　 　　 　|　　 　 .|　　　　￣￣─
　　　　　　　 ｀ヽ- .|　　　　 ｀、 /￣'´　　 |　　　　　／　　　　 .|
　　　　　　　　　　　＼　　　　ヽ＿, --─ '　　　　／ｿ|　　　　　｀─---
　　　　　　　　　　　　　|＼　　　　　,　─- 　　／　　.|
　　　　　　　　　　　,　-|　｀ ヽ 、　　　　　　／　　 　 |
　　　　　　　　　-'´　　| 　　　　｀ヽ---─´　　　　　 |　　|

３目並べって要するに○×？
俺が学生の頃に絶対負けないプログラム作ったことあるよ。
原理的には簡単だし、まあ、作りながらも自分自身くだらねえなと思ってたけどな。

だれか気づいてやれよ。
52のテンシンハンは三つ目があるイコール三目
だってことに。

>>54
ごめん、言われてはじめてわかった。