レス数が1スレッドの最大レス数(1000件)を超えています。残念ながら投稿することができません。

調べ物したらカキコすれ

68：Mr.名無しさん：2005/12/09(金) 00:30:40: テトリスは NP-complete ってのが気になって調べてみたらこんなの見つけた
ttp://www.radiumsoftware.com/0311.html#031119

そのリンク先
ttp://www.ics.uci.edu/~eppstein/cgt/hard.html
でチェスと碁が同じ EXPTIME-complete になってて意外だった。
碁のほうが難しいといわれるのは盤面の大きさが効いてるのかな？

掲示板管理者へ連絡無料レンタル掲示板