- ディープラーニング [無断転載禁止]©2ch.net
331 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 07:46:01.85 ID:Vik0Pfn4 - 重複を考えないで囲碁は
(19*19)!=361!=1.44e+770通りの盤面で
予めコンピュータで時間をかけて解析すれば
完全回答が出ちゃわないのかな・・・
|
- ディープラーニング [無断転載禁止]©2ch.net
333 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 09:18:36.64 ID:Vik0Pfn4 - O・log↓10↑1.44e+770
O・770[steps]
|
- ディープラーニング [無断転載禁止]©2ch.net
335 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 09:38:17.87 ID:Vik0Pfn4 - 黒白交互だから手順の奇数偶数の場合なだけだから
両方合わせたものを手順として
重複考えないで、すべての盤面を石で埋めるとき
(19*19)!通りの置き方じゃないの？
|
- ディープラーニング [無断転載禁止]©2ch.net
338 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 09:44:58.79 ID:Vik0Pfn4 - コウとか石を取ったりのルール抜きだと
高々1.44e+770通りなわけで
ルール入れてもそんなには増えなさそうな
4方向から見て同じ盤面とか省略も結構できそうだし
|
- ディープラーニング [無断転載禁止]©2ch.net
339 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 10:03:27.75 ID:Vik0Pfn4 - 将棋の場合は
9*9の盤面に
8種類2陣営だから
81P16
2.6e+9通りで最大40駒制限を掛けたもの
になるから
将棋の方が解析時間は全然かからなさそうだけどね
|
- ディープラーニング [無断転載禁止]©2ch.net
340 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 10:08:37.12 ID:Vik0Pfn4 - ああ、ナシも入れたら
81P17=1.66e+11通りか
|
- ディープラーニング [無断転載禁止]©2ch.net
341 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 10:13:46.29 ID:Vik0Pfn4 - 囲碁の場合も手順も考えないで
黒白なしで
361P3=4.67e+7通り
|
- ディープラーニング [無断転載禁止]©2ch.net
342 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 10:18:40.31 ID:Vik0Pfn4 - 両方とも約1億通りの評価なんてすぐにできるんじゃないの？
|
- ディープラーニング [無断転載禁止]©2ch.net
344 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 10:24:36.68 ID:Vik0Pfn4 - 盤面状態の遷移をしたときに、片方が有利なのを評価点を高くするんだろ
それが1億通りくらい
|
- ディープラーニング [無断転載禁止]©2ch.net
345 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 10:30:12.35 ID:Vik0Pfn4 - 1億通りくらいだから、盤面に絶対評価点を10億点満点でつけて
遷移可能盤面の中から最高得点の盤面を選ぶのが完全回答プログラム
|
- ディープラーニング [無断転載禁止]©2ch.net
346 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 10:37:11.66 ID:Vik0Pfn4 - 評価点のつけ方は
再現可能盤面の中から
勝敗が決まっている盤面での
ソートをすれば出来ちゃうんじゃないの？
|
- ディープラーニング [無断転載禁止]©2ch.net
347 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 10:51:00.58 ID:Vik0Pfn4 - 〇×ゲームなら9P3=504
点は適当だけど
252点
| |
| |
| |
450点
〇| |
| |
| |
100点
|〇|
| |
| |
200点
| |
|〇|
| |
みたいに絶対点をソートで決めちゃえばいいんジャマイカ
|
- ディープラーニング [無断転載禁止]©2ch.net
348 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 10:54:34.30 ID:Vik0Pfn4 - 訂正
〇×ゲームなら9P3=504
4方向同じ盤面だから
504/4=126
点は適当だけど
63点
| |
| |
| |
100点
〇| |
| |
| |
20点
|〇|
| |
| |
40点
| |
|〇|
| |
勝敗が決まってる順にソートするだけじゃないの？
|
- ディープラーニング [無断転載禁止]©2ch.net
349 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 11:09:50.95 ID:Vik0Pfn4 - 勝敗が決まっている順に絶対点をつけて
高得点を選択してれば引き分けはあっても絶対に負けはないだろ
|
- ディープラーニング [無断転載禁止]©2ch.net
351 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 11:22:09.65 ID:Vik0Pfn4 - ソートするだけだから考える必要はありませんよ
|
- ディープラーニング [無断転載禁止]©2ch.net
352 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 11:33:24.78 ID:Vik0Pfn4 - ソートして点をつけただけのわびさびのないプログラムで
約1億通りってそんなに大変じゃない気がするんだが・・・
|
- ディープラーニング [無断転載禁止]©2ch.net
353 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 11:48:37.85 ID:Vik0Pfn4 - 将棋だと
盤面点5億点
歩歩歩歩歩歩歩歩歩
角 飛
盤面点5億5000点
歩
歩歩 歩歩歩歩歩歩
角 飛
盤面点3億点
歩
歩歩歩歩歩歩歩歩
角 飛
盤面点8億点
↓王
金
金
みたいに決まった勝負からソートして絶対点つければ完成だろ
|
- ディープラーニング [無断転載禁止]©2ch.net
354 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 12:00:41.62 ID:Vik0Pfn4 - ま、出来たら出来たで激しくつまらねえんだが・・・
|
- ディープラーニング [無断転載禁止]©2ch.net
355 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 12:12:54.43 ID:Vik0Pfn4 - ソートの計算量は
O(nlogn)
O(1億log1億)
多めに見積もって
O(10〜100億)
くらいだね
|
- ディープラーニング [無断転載禁止]©2ch.net
357 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 12:18:00.54 ID:Vik0Pfn4 - そんな糞なプログラムが出来たら囲碁とか将棋は立つ瀬がありませんＴＴ
|
- ディープラーニング [無断転載禁止]©2ch.net
358 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 12:28:50.88 ID:Vik0Pfn4 - >>356
O(100億)のソートだけなら
2GHzのPC1台100%使えばO(5000sec)＝O(83min)ですよ
Oが1000stepとして83000min=1383hour
ですぐ出来ちゃうんじゃ・・・
|
- ディープラーニング [無断転載禁止]©2ch.net
359 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 12:38:34.72 ID:Vik0Pfn4 - アルゴリズムは
再現可能な盤面を
勝ちが決まっている盤面とそれへの遷移順に
ソートするだけばい
|
- ディープラーニング [無断転載禁止]©2ch.net
360 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 12:53:45.77 ID:Vik0Pfn4 - めんどくさいしある程度儲かりそうだけど
おらは別にあんまり興味がないから
興味があるやつがいたら作っておくれ
|
- ディープラーニング [無断転載禁止]©2ch.net
362 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 13:07:51.74 ID:Vik0Pfn4 - 盤面ゲームの完全回答は
>>359
みたいにソートして点つけすれば
ほとんどの盤面ゲームで出来ちゃうよん
|
- ディープラーニング [無断転載禁止]©2ch.net
365 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 13:35:37.70 ID:Vik0Pfn4 - 〇×ゲームの〇を考える
この盤面を120点とすると
〇｜〇|〇
｜×|×
×｜ |〇
110点
〇｜ |〇
｜×|
×｜ |〇
100点
〇｜ |
｜×|
｜ |〇
って、ただソートして点をつけているだけ
|
- ディープラーニング [無断転載禁止]©2ch.net
366 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 13:53:32.68 ID:Vik0Pfn4 - 108点
〇｜ |
×｜ |
｜ |〇
105点
〇｜ |
｜ |
×｜ |〇
ソートが出来たら相手がどんな手でも点の高い手を打てばいいだけ
|
- ディープラーニング [無断転載禁止]©2ch.net
367 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 13:54:56.05 ID:Vik0Pfn4 - 115点
〇｜ |〇
×｜×|
｜ |〇
|
- ディープラーニング [無断転載禁止]©2ch.net
368 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 14:03:07.45 ID:Vik0Pfn4 - 間違えた
90点
〇｜ |
×｜ |〇
｜ |
80点
〇｜ |
×｜×|〇
｜ |〇
63点
〇｜ |×
×｜×|〇
〇｜ |〇
|
- ディープラーニング [無断転載禁止]©2ch.net
369 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 14:06:51.97 ID:Vik0Pfn4 - 108点と115点は間違いよん
|
- ディープラーニング [無断転載禁止]©2ch.net
370 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 14:10:28.38 ID:Vik0Pfn4 - 詰みからソートして点をつけていくだけ
打つのはその点の高い手を選択していくだけ
|
- ディープラーニング [無断転載禁止]©2ch.net
371 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 14:24:54.40 ID:Vik0Pfn4 - >>368も間違えているな
104点
〇｜ |
｜〇|
｜ |×
106点
〇｜ |
｜〇|×
｜ |
116点
〇｜ |〇
｜〇|×
｜ |×
|
- ディープラーニング [無断転載禁止]©2ch.net
372 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 14:37:39.11 ID:Vik0Pfn4 - 100点
〇｜ |
｜×|
｜ |〇
80点（引き分けパターン）
〇｜〇|
｜×|
｜×|〇
110点
〇｜ |〇
｜×|
×｜ |〇
111点
〇｜ |
｜〇|
｜ |×
112点
〇｜ |
｜〇|×
｜ |
116点
〇｜ |〇
｜〇|×
｜ |×
ってか
このソートの点つけだけで〇がほとんど勝ち
|
- ディープラーニング [無断転載禁止]©2ch.net
373 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 14:45:33.83 ID:Vik0Pfn4 - このように詰みからソートして点をつけるだけで完全回答
|
- ディープラーニング [無断転載禁止]©2ch.net
374 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 14:52:17.33 ID:Vik0Pfn4 - ああ、このパターンもあったか
117点
〇｜×|
｜〇|
〇｜ |×
|
- ディープラーニング [無断転載禁止]©2ch.net
375 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 14:58:00.41 ID:Vik0Pfn4 - 〇×ゲーム9P3/4=504/4=126通りだから簡単に出るけど
囲碁361P3/4
将棋81P17/2
も同様に出るだろうな
|
- ディープラーニング [無断転載禁止]©2ch.net
376 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 15:17:51.51 ID:Vik0Pfn4 - 囲碁361P3/4=11663910
ん？種類じゃなくて将棋40コマ81マス81P40/2
のうちの16種類で省いて計算していくのか・・・
|
- ディープラーニング [無断転載禁止]©2ch.net
377 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 15:20:37.84 ID:Vik0Pfn4 - だから囲碁は12000000点満点でソートしたら終了っす
|
- ディープラーニング [無断転載禁止]©2ch.net
378 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 15:28:02.45 ID:Vik0Pfn4 - 残念ながら囲碁って時間の問題でオワコン
|
- ディープラーニング [無断転載禁止]©2ch.net
379 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 15:31:48.82 ID:Vik0Pfn4 - そういうルールのゲームです
|
- ディープラーニング [無断転載禁止]©2ch.net
381 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 15:46:40.38 ID:Vik0Pfn4 - 囲碁361マス3種類4方向同一盤面だから
361P3/4=11663910通りの盤面で
1200万点満点で詰みから遷移順に
ソートして点をつけて完全回答囲碁アルゴリズム
|
- ディープラーニング [無断転載禁止]©2ch.net
382 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 15:50:25.63 ID:Vik0Pfn4 - ああ、
勝ち負け鏡面で600万点満点で詰みから遷移順に
ソートして点をつけて完全回答囲碁アルゴリズム
|
- ディープラーニング [無断転載禁止]©2ch.net
383 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 15:52:42.12 ID:Vik0Pfn4 - 勝ち負け鏡面っていうか負けパターン省略で、か
|
- ディープラーニング [無断転載禁止]©2ch.net
385 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 15:56:22.00 ID:Vik0Pfn4 - 先手後手両方勝てるようにするんなら
やっぱり1200万点満点
>>384
囲碁361マス3種類4方向同一盤面だから
361P3/4=11663910通りの盤面
これ、なんか間違ってる？
|
- ディープラーニング [無断転載禁止]©2ch.net
386 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 16:02:56.79 ID:Vik0Pfn4 - 361P3/4じゃなくて
361^3/4=11761470.25
だとしてももちろん1200万通りよん
|
- ディープラーニング [無断転載禁止]©2ch.net
387 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 16:10:42.50 ID:Vik0Pfn4 - 囲碁361マス3種類4方向同一盤面だから
361P3/4=11663910
or
361^3/4=11761470.25
通りの盤面で
1200万点満点で詰みから遷移順に
ソートして点をつけて完全回答囲碁アルゴリズム
|
- ディープラーニング [無断転載禁止]©2ch.net
391 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 16:57:02.72 ID:Vik0Pfn4 - まぁ、囲碁は1200万通りの秘密だから面白いんだけどね
解いたらわびさびもなくなっちゃう
|
- ディープラーニング [無断転載禁止]©2ch.net
392 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 17:04:47.36 ID:Vik0Pfn4 - 囲碁界の人がそれで解こうと思うか封印するか知らないけど
それ以上は俺はノータッチ
|
- ディープラーニング [無断転載禁止]©2ch.net
393 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 17:19:04.52 ID:Vik0Pfn4 - この方向で資料作って日本棋院にメル凸して
解きますか？封印しますか？
って聞いたらどうなるのかなぁ・・・
|
- ディープラーニング [無断転載禁止]©2ch.net
397 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 18:19:21.54 ID:Vik0Pfn4 - 日本棋院にメル凸した
返事はどうなんだろ？
|
- ディープラーニング [無断転載禁止]©2ch.net
398 ：NAS6 ◆n3AmnVhjwc []：2016/10/18(火) 18:20:37.73 ID:Vik0Pfn4 - >>394
サンクス行ってくる
|