6x6リバーシの神 - まめめも

絶対に勝てない6x6リバーシを作りました。あなたは黒番、AIが白番です。 絶対に勝てない6x6リバーシを作りました！ ぜひ挑戦してみてくださいhttps://t.co/Ul5n3q9jMp— Yusuke Endoh (@mametter) December 30, 2021 これは何？ 6x6の盤面のリバーシは後手必勝 *1 であることが知られています。 このAIは白番（後手）で完璧にプレイします。つまり黒番のあなたは絶対に勝てません。無力感を楽しんでください。 技術的な話 このAIはWebAssemblyになっているので、全部あなたのブラウザの上で動いてます。真のサーバーレスです。 AIのソースコードはRustで書きました。わりと堅実なゲーム木探索になってます。UIは普通にTypeScriptとthree.jsで実装しました。 github.com 作った順に説明します。 盤面の表現

[ksss9]

おもしろそう。対戦してみたら終盤は常に1手しか置くところがなくて最後は全部白くなった

[wrss]

普通に対戦したら33-3と334よりもひどい結果に。着手可能位置に評価値が表示されてるけど、表示のオンオフ選択できたらより面白くなりそう

[mellhine]

黒9個残せた！

[sho]

これははたして「AI」なのか？w

[samu_i]

コンピュータを喜ばすために人間が打ってる感じがする

[midnight-railgun]

後手番をもらったとしても、一手でも間違えたら先手必勝になるので人間には勝てない

[akihiko810]

絶対に勝てない6x6リバーシを作りました。

[jacoby]

最善手打ち続けても評価値プラスが現れない絶望感。ちゃんと評価値通りの差分になるね。

[shepherdspurse]

圧倒的に強かった……

[mnagi]

全然、勝てない。黒2個残すのがやっとだった。

[YassLab]

“動かして見るとpanicで落ちました / usizeでオーバーフローが発生 / ネイティブビルドは64ビットなのでオーバーフローしないのですが、wasmは32ビットなのでオーバーフローが起きる。要するに完全に自分のせいでした”

[zyzy]

wasmは32bitの罠はまぁまぁ誰しも引っかかりそうだな／中盤部分の12手をいかに軽くするか、って感じか。

[T-miura]

ちゃんと計算してるんだ。結果全部記憶するとどういう容量になるんだろ？

[misshiki]

“絶対に勝てない6x6リバーシ”

[shidho]

ちなみに、通常のリバーシは8x8の全60手で、定石がないのは中盤の4手だったか8手くらいらしい。

[kkobayashi]

9x9も後手必勝なのかな

[opnihc]

なんでや阪神関係ないやろ

[ene0kcal]

げんげんなら勝てるんじゃないかな。

[chunchu-n]

途中まで良さそうなのにいつもバッドエンドになるのはそういうアニメだけで充分なのよ…

[tokuninac]

真っ白にされて負けたら勝ちみたいな。

[pavlocat]

神だこれ。UIも3Dでカッコいい。同じやり方で 8 x 8 版作ったら必勝でないにしろかなり強いものにはなるのかな

[yosuke_furukawa]

すげー

[doronawa]

ひたすら評価値低いとこ打ってたら雪原にされて今年最後の笑いをありがとう

[ryussy777]

勝てないのはわかった。角を、角を一つだけでも取らせておくれ。

[udzura]

便利

[B-CHAN]

これぞコンピュータらしい。

[ornith]

ラスト3ターンでボコボコにされた…／“6x6の盤面のリバーシは後手必勝であることが知られています。 このAIは白番（後手）で完璧にプレイします。つまり黒番のあなたは絶対に勝てません。無力感を楽しんでください”

[nagaichi]

サムネ画像だと黒が隅取ってるので、黒が勝てそうに見えるんだがなあ。サムネ詐欺はやめてほしい。

[natu3kan]

完璧にプレイしたら後手が絶対に勝てるんだ。

[MetaVariable]

既に解かれた完全情報ゲームのAIはAIと呼ばれなくなる…？そんなわけはないですね。

[JULY]

「当時のワークステーションで数週間くらいかけて探索したらしいですが（中略）ここまでで作ったアルゴリズムで初期盤面からの探索をすると、1分強かかりました」逆に１分強が許容されればAI技術も不要なレベルかぁ。

[takun71]

絶対に勝てないリバーシ。6x6の盤面のリバーシは後手必勝らしい

[mohno]

「6x6の盤面のリバーシは後手必勝」「このAIは白番（後手）で完璧にプレイします」「真のサーバーレス」「序盤の16手をあらかじめ計算してしまう」「およそ10万盤面程度を覚える」←すごい。

[sisya]

6x6では、人間でも全手読みできる程度なので、総当たり法で実装するだけでもよさそう。

[kyo1man]

始めた瞬間に後手有利で勝てないことを悟ることができた…