コンピュータで囲碁の解析を夢見るスレat GAMESTONES
コンピュータで囲碁の解析を夢見るスレ - 暇つぶし2ch58:NAS6 ◆n3AmnVhjwc
16/10/19 06:18:09.24 xCj1Ljgc.net
9マス3種類(〇×なし)〇×交互手番を試しに列挙してみたら
6046個<(3^9)/3だった
4方向同一盤面
で1511.5=1512個
ここから
361マス3種類(黒白なし)4方向同一盤面黒白交互手番
コウとか石を取る等のルールなしのNは
N個<(3^361)/19/4=2.29e+170個<10^170.482個
なのではなかろうかと思った

59:NAS6 ◆n3AmnVhjwc
16/10/19 06:44:16.99 xCj1Ljgc.net
〇×ゲームの厳選譜50として50*a
50*30<1512
30<(log↓10↑1512)^3
ここから19路盤の厳選譜N
a=(log↓10↑2.29e+170)^19=2.49e+42
N=2.29e+170/a=9.2e+127
とか適当に思いついた

60:NAS6 ◆n3AmnVhjwc
16/10/19 07:12:50.96 xCj1Ljgc.net
平均220手
N/220=9.2e+127/220=4.18e+125棋譜
220手から同系統100手として
4.18e+123棋譜あればほとんどすべてに対応できるとかなんとか・・・
となると、CPU性能を考えると全検索ソートは無理だから
基本定石5000棋譜の参照から
定石外の相手の手からのその都度棋譜作成みたいになるのやら・・・
ほんとに夢想してます

61:NAS6 ◆n3AmnVhjwc
16/10/19 07:19:41.56 xCj1Ljgc.net
基本定石5e+3
想定読み切り棋譜5e+123
定石外の手からの勝利棋譜作成能力1e+120
なんとなく要求仕様

62:NAS6 ◆n3AmnVhjwc
16/10/19 07:33:32.72 xCj1Ljgc.net
こんな感じの要求仕様で〇×ゲーム化すると
基本定石5000≒√(log↓10↑2.29e+170)*2*log↓10↑2.29e+170
√(log↓10↑1512)*2*log↓10↑1512=11.3
〇×ゲーム基本定石12棋譜くらいの要求仕様
その条件なら、完勝できそうだ

63:NAS6 ◆n3AmnVhjwc
16/10/19 07:43:49.89 xCj1Ljgc.net
〇×ゲームは3棋譜あれば大丈夫そうだから
3/9=0.333棋譜
19路盤
0.333*361=120棋譜が中核の定石
補定石として4880棋譜

64:NAS6 ◆n3AmnVhjwc
16/10/20 13:16:08.03 fi0oRt2E.net
URLリンク(nas6.net)
〇×ゲーム作った
あなたが先手はアレだけど、後手で悪手を打ったら嵌められます

65:名無し名人
16/10/20 13:36:30.70 VLi7Z18S.net
○×なら、まっさらの状態から対局を通じて学習しながら最終的に引き分けか人間が間違えれば勝つとこまでもってくようなのが見たいな。
学習状況をなんらかの目に見える形で表示しながらならなお良い。

66:NAS6 ◆n3AmnVhjwc
16/10/26 15:38:35.19 FWin8nLT.net
URLリンク(nas6.net)
リバーシ作った
SDINのCPULV3になかなかな勝てない
石を取らなさ過ぎて全滅したりする
たまにうまくいけば勝つこともある

67:名無し名人
17/03/08 11:25:16.88 pgDyfGar.net
ポカリンとは?
・機種関係無し安売り情報スレに2008年頃から住み着いているアイドルヲタ
・ほぼ毎日同じ時間帯に現れレスをしている (お昼~午後11時)
・オットセイと他の住人全てに嫌われている禿げ
・恋愛経験皆無のパチンコに依存している童貞
・安売りスレが機能しなくなった元凶
・年齢は40代中盤
11/03(火)
URLリンク(hissi.org)
11/04(水)
URLリンク(hissi.org)
11/05(木)
URLリンク(hissi.org)
11/06(金)
URLリンク(hissi.org)
2016/05/17(火) ポカリンの敗北
URLリンク(hissi.org)
プレミア12での日韓戦での在日発言
URLリンク(hissi.org)

68:名無し名人
17/07/06 08:14:24.18 mjur2M7Y.net
AI

69:名無し名人
18/12/05 22:18:38.73 Jd+OeXY/.net
夢かないつつあるな

70:名無し名人
18/12/05 22:36:25.52 OgV7PlGt.net
合法な盤面数(対称なものも区別する)は正確に求められているが、170桁くらいになる
解析が完全解析を意味するならどのみち不可能
事実上人間に勝てるという意味ならもうほぼ終わっているんだろうけど

71:名無し名人
19/05/20 23:18:48.13 xVV3kV4q.net
9路で天頂の碁とか使って上位候補4手くらいの分岐を全部読んでDB作って評価値が勝率20%切ったら打ち切りとかでやったらどこまでいけるんだろ?

72:名無し名人
19/11/17 23:54:11 rt4Bp1pE.net
73

73:名無し名人
20/02/20 23:59:15 fOTd8oKw.net
日本ルール七路盤の最善が盤面8目になる可能性

白の最善手候補が完全な盲点で、まともに検証されていない

74:名無し名人
20/02/21 00:02:08 xI/RqkBU.net
追記

中国ルール七路盤の場合は4.5子差のままです

75:名無し名人
20/08/25 06:55:54 uczuZxC2.net
76

76:名無し名人
21/04/05 14:28:17.66 SDMZ3Zx+.net
あっという間だねえ

77:名無し名人
21/09/23 19:37:13.44 +1Z2GxhW.net
78

78:名無し名人
21/12/30 10:31:48.37 +CeUGaGb.net
gdhgfjhgm


最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch