チェッカー、ついに完全解明。次はチェスか？

カナダのアルバータ大学の研究者は、コンピュータによる分析の末
チェッカーを「解明」したことを宣言した。

１３年におよぶ分析の結果、初手から双方が最善を尽くせば、
このゲームは引き分けに終わることが判明。

ソースは下記を参照。（英語）

ttp://news.yahoo.com/s/ap/20070720/ap_on_hi_te/solving_checkers_5

なお、日本語版Wikipediaもさっそく更新されてますｗ

ttp://ja.wikipedia.org/wiki/%E3%83%81%E3%82%A7%E3%83%83%E3%82%AB%E3%83%BC

世界チャンピオンに勝つのとゲームそのものの完全解明は
全くの別物で、後者はメジャーなボードゲームの中で一番
単純なチェッカー「ですら」無理と思われていたが、つい
に最初の壁が崩れた。次はチェスの番か？？

「受精してね」と香菜子は言った。

野月は○○。
　　　　　　　　↓

ギザギザハートの子守唄

野月はﾉｰﾏﾙ

野月のアナル拡張度は異常

>>1-5と、ここまでは定跡手順

日本の早稲田大学の研究者は、分析の末
将棋を「解明」したことを宣言した。

６０年におよぶ分析の結果、初手から双方が最善を尽くせば、
棒銀をしたほうが勝つことが判明。

「結論は直感でわかっていました。精読に６０年かかりました」
と研究者は早口で語った。

ひふみんSUGEEEEEEEEEEEEEEE

あまりに革命的な先駆者は恵まれない、とゆうことだな

チェッカーで「引き分け」ってどういう状態？

安倍はチームの晋三

３目並べ→５目並べ→連珠というのと同じ流れになるだけなきがする・・・

>>1
チェッカーの解析はなんとかなるだろうと
90年代から言われていたと思うが？

チェスは無理だろう。
データが大きすぎる。
ピース6個でも１テラ超えとるし。

http://kd.lab.nig.ac.jp/chess/tablebases-online/

場合の数
チェッカー 10の30乗
オセロ 10の60乗
チェス 10の120乗
将棋 10の220乗
囲碁 10の360乗

東大将棋グループの岸本氏が留学してたラボですね。

>>1
１８年じゃないか？

>>11
同じく。引き分けの定義が分からん。

これは朗報ですなｗ

この調子でボードゲームを少しずつ制覇していって欲しい

気に入らなければ、人間は現状のまま遊んで、ＣＯＭには盤面拡大版を
やらせればいいだけの事だしｗ

七路盤囲碁
オセロ
九路盤囲碁
・・・

５００年後には１００路盤囲碁も解明できるんじゃないかな！

論文のために、１００×１００×１００路、の
立体碁の研究が主流に。

http://524.teacup.com/yss/bbs
> チェッカーは黒から指すのですが、そのまま指すと引き分けばっかり
> になってしまうそうで、大会では最初の3手を決められた144通りの中から
> 選んで指すようになっています。で、その中の一番黒が勝つのが難しいと
> 言われているWhite Doctorという序盤が2年ぐらい前に引き分け、と
> 解かれていました。

> 今回はあくまでも初手から好き勝手に指せるという条件のもとで引き分けであるということが分かったわけで、
> くじで最初の３手が選ばれる実戦で完全プレイが出来るようになったわけではないですね。
> まだ144個の大半は未解決ということでchinookのページにはまだこれからも計算を続けていくと書かれています。
> まあこれらも全て間違いなく引き分けだと６年くらい前にSchaefferが言っていましたが・・。

ということだそうです。
つまり、序盤の手の制約がないとき、双方最善をつくせば引き分けと解明した。

すまん、オセロってまだ完全解明されてないの？

ヒント
まだ

ちゃんとオセーロ

チェッカ−も同型反復で引分と思われる
基本的に双方が敵陣１段目に２枚入り戻す
双方が１枚ずつ壁の外側で前後運動をさせる形で成立する

こういったニュースにはロマンを感じるね
将棋の完全解析はどれくらいで出来るのかねえ

少なくとも生きているうちには無理

つーか、チェッカーなんて、普通にプレイしていて、
ちょっと考えれば最善手が読めそうな気がするくらいのゲームじゃね？
あんなのに今更完全解明したの？
おそっ

>>30
引き分けにしかならん手のどこが最善か。

良くも悪くもない平凡なてでしかない。

だからといってチェッカーをや〜めた！って奴もいないと思うが。

やめる人いると思うけどな。
もし将棋の必勝法が解明されたら、私だったらやめる。

将棋が解明されたところで全ての変化を覚えきれるわけがないので人間同士の対局では無問題

解明されたとして、チェスならFIDEあたりが、
新ルール作りそうな気がするがどうよ？
五目並べがそうであるように。

>>35
ナイトが横に飛べるようにすればいい

>>34
桂馬をナイトと同じ動きにする

もうしょうぎもかいめいされたよ。

>>38
それマジでいったん？ソースあんならすぐだせ
マジなら２ちゃんねらの総力あげて潰すが

>>23
> 今回はあくまでも初手から好き勝手に指せるという条件のもとで引き分けであるということが分かったわけで、
> くじで最初の３手が選ばれる実戦で完全プレイが出来るようになったわけではないですね。

これおかしいだろ。初手から好き勝手に指せるという条件のもとで引き分けなら
くじで最初の３手が選ばれるそのパターンも検証しているに決まっている。
だから完全解読なんだろ。その場合は最初に〜が最善な手をさしていないので
〜の勝ちになるとかにはなるかもしれないが。

>>41
おかしくない
好き勝手に（つまり最善手を）指せば引き分けだが
制約された条件（144通り）では未解明

例えば解明されているか分からないが
連珠は最善手を打てば先手必勝
だから最初の打ち方を制約している

これと同じようなものでは？

41じゃないけど>>42はアホだと思う。

その最善手を判断するときに、他の分岐の結果も必要だっつうの

42じゃないけど、
たとえば、初手７六歩で必勝（あるいは引き分け）が判明すれば、
初手９八香の分岐は読まなくていいってこと。
自分でその手を避けることができるから。

連珠やチェッカーの正式ルールでは、あまり良くない手を最初の数手に強制されるから、
そう言う手も読まないといけなくなっている。
連珠だと、「随意打ち」は、黒が浦月と花月だけ読めば良く黒必勝が解明されてるが、
有段者公式ルールだと、仮後が先手後手を選択できたり、黒の五手目の最善手を
白が拒否できるルールだから、まだ完全解明されていない。

>たとえば、初手７六歩で必勝（あるいは引き分け）が判明すれば、
>初手９八香の分岐は読まなくていいってこと。

必勝が見つかれば、もう他の分岐は探さなくても先手で必勝という結末にはなるけど、
引き分けの場合は、他の初手からの分岐で必勝になるかもしれないんだから、
最善手が見つかったと言えないだろう。

脇道にそれたてを打ったほうが負けなら引き分けが最前手だろ

将棋の完全解析は絶対不可能。
しかし、人間のトップレベルに、
将棋ソフト追いつき、追い越すのは時間の問題。
完全解析なんて究極の域より、羽生や森内や大山はずうっと手前に位置しているのだから。

先手が76歩なら先手の勝ちだよ
34歩には26歩、75歩の両方先手勝ち
84歩には68銀、56歩で先手勝ちになる

他はｼﾗﾈ

>>47
だからそれを調べるために、
他の分岐も全部調べる必要があるだろ

>>49
お前神棚

>>49 適当なことをいうな。あほたれ