将棋の初期局面から９手で到達できる局面の数は… ～ 2ch名人

i2chmeijinad.png

将棋の初期局面から９手で到達できる局面の数は…



将棋でPerftしてみたまとめのまとめ（やねうら王 公式サイト）
http://yaneuraou.yaneu.com/2015/12/13/将棋でperftしてみたまとめのまとめ/


362：名無しさん＠そうだ選挙に行こう：2015/12/14(月) 17:56:59.81 ID:ciTLcYyh.net
初期からの局面数を高速に求めるうまい方法って何かあるのかな
合流して同一局面になるところをテーブルでもっておくDPくらいしか思いつかないが


363：名無しさん＠そうだ選挙に行こう：2015/12/14(月) 18:07:04.51 ID:PSrxMLR6.net
>>362
あとは持ち駒を枚数で記録するくらいじゃね
（要するに同一種の駒はDPテーブル上で同一視できるようになってればいい）

基本的にCPUガンガンまわすだけだと思う


366：名無しさん＠そうだ選挙に行こう：2015/12/14(月) 18:29:38.46 ID:MG8ao2fZ.net
>>362
これの最終局面が「詰み」手順だけを探索するのが「推理将棋＝バカ詰」で
それ専用のプログラム開発している人はいたはず


371：名無し名人：2015/12/14(月) 19:26:19.55 ID:+bZHjTt4.net
局面の数って言ってるけど到達できるユニークな局面数じゃなくて手順数を数えてるのかな
9手で11兆超えるってかなり多い気がしたけど


373：名無しさん＠そうだ選挙に行こう：2015/12/14(月) 19:30:28.29 ID:ciTLcYyh.net
>>371
preftのコードみたかんじだと手順数
というか局面数を求めるのはメモリの問題でアルゴリズム的にかなり難しいと思う


374：名無しさん＠そうだ選挙に行こう：2015/12/14(月) 19:42:07.26 ID:MG8ao2fZ.net
その１１兆のうち評価値が互角に近いのはどれくらいあるのか


375：名無しさん＠そうだ選挙に行こう：2015/12/14(月) 19:52:31.76 ID:PDTjQjKK.net
>>374
直感だけど8割以上が±100以内じゃないかな。
将棋の指し手はほとんどが悪手なので悪手の応酬ばかりじゃないかと予想


377：名無しさん＠そうだ選挙に行こう：2015/12/14(月) 19:57:39.52 ID:MG8ao2fZ.net
>>375　
あっ悪手の応酬で最終的に互角ってのを除くのが大変か．．


378：名無し名人：2015/12/14(月) 21:44:46.25 ID:9YgV6lyJ.net
>>375
それだとランダムに選んだ8手目の局面をソフトに読ませて、
合法手の8割以上が±100という事になる
そんな状況は考えにくいので、3割以下であると予想する
悪手の応酬でも、手番を持っている側が圧倒的有利、が続いている場合の方が多いと思われる
8手目で読ませた時と9手目で読ませた時の誤差は考慮しないものとする)


383：名無し名人：2015/12/14(月) 22:48:07.48 ID:iwrC7ICT.net
>>374
▲？？？△84歩▲68玉△85歩▲78玉△86歩▲68飛△87歩成
のあとの9手目は数に入っているのだろうか
11兆にくらべれば誤差かもしれんが


http://toro.2ch.sc/test/read.cgi/bgame/1449415022/
解析魔法少女美咲ちゃん マジカル・オープン！
解析魔法少女美咲ちゃん マジカル・オープン！
posted with amazlet at 15.12.14
秀和システム (2014-10-07)
売り上げランキング: 7,054
Amazon.co.jpで詳細を見る
[ 2015/12/15 00:15 ] ネタ | CM(46) | このエントリーをはてなブックマークに追加 |


スポンサーリンク

コメント一覧
  1. 2015/12/15 (火) 00:18:56
    まさに大宇宙やな
  2. 2015/12/15 (火) 00:21:50
    まあそんなもんよな
    ソフトなら数分あれば全部読めるやんけ
  3. 2015/12/15 (火) 00:22:01
    辿り来て未だ山麓は升田幸三の言葉だったかな
    ９手でこれじゃ将棋の完全解析は無理ゲーすぎるｗ
  4. 2015/12/15 (火) 00:33:04
    ※1
    将棋星人に恐れてはいかんな
  5. 2015/12/15 (火) 00:46:07
    9手目の時点で詰みが65万パターンもあるのか・・・
    俺3つくらいしか知らないわ・・・
  6. 2015/12/15 (火) 00:56:11
    詰みまでは7手が最短で、その数29通りか。面白いな
    人力で全部挙げられるかな？誰か暇な人試してみてくれ
  7. 2015/12/15 (火) 00:57:30
    実はなにを隠そう、オセロさえいまだ完全解析できていないじゃないか
  8. 2015/12/15 (火) 01:08:03
    初手付近はパターンが少ないから9手でも11兆に収まるんだな
    終盤ほど1手ごとの局面数が増えて1手平均80局面と言われてるから、例えば70手目あたりのとある局面から探索を始めると9手先で13京局面とか存在したりするんだよな、確か
  9. 2015/12/15 (火) 01:44:57
    持ち駒が増えるだけで数が跳ね上がるんだろうな
    ほとんどが無駄な手を指してるんだろうけど改めて考えるとすごいな
  10. 2015/12/15 (火) 01:51:25
    俺たちが生涯に指す将棋の局面数なんて、全体で見たら米粒ほどですらないんだろうな
  11. 2015/12/15 (火) 01:55:22
    ・2642玉25322442飛23
    ・765433不42銀同不5253
    ・76544462銀同不5253
    ・7672金33成or不42金同6252
    ・7652玉33不51金右or左同不72銀or32銀62or42
    ぱっと思い付いたのだけ
    手順前後は数えるのめんどい
  12. 2015/12/15 (火) 02:31:41
    ※7
    オセロって数えようと思えば数えられるんじゃないの？
    そういう認識だった
    どうせソフト>>人間だし〜みたいな感じで
    あと6×6は後手必勝だったかな？
  13. 2015/12/15 (火) 03:15:10
    なんとなくだが、角道が開いた途端に局面数が増えそう。

  14. 2015/12/15 (火) 04:06:41
    ※14
    こう言う奴に限って将棋ソフトに負けるプロってだらしないとか平然と言うので相手にしないのが吉
  15. 2015/12/15 (火) 05:04:53
    3手目角のタダ捨て筆頭に勝負してない盤面図がどんどん生成されるからなあ。
    こんなの9手までやるとかマジご苦労様って思うわ。
  16. 2015/12/15 (火) 05:12:55
    棋士一人＝ソフト一台という思い込みをしてる人が多いのでは？

    あくまで大局の見栄えがあるからやってるけど
    ソフトなんて複合体なんだから人間と同じ物差しで測るという価値観を疑ってない人すらいるからな
  17. 2015/12/15 (火) 05:23:23
    ※17
    対して高学歴の方は、ヤ奴が多そうですね～
    ソフト厨ではありませんが、仰せの通り頑張って生きていきますｗ
  18. 2015/12/15 (火) 05:56:39
    高学歴の奴が一杯集まってもTVショーの番組が面白くないのだけはガチ
  19. 2015/12/15 (火) 06:03:14
    なんか思ってたら逆に怖いわ
  20. 2015/12/15 (火) 06:15:09
    むしろ８％を３％にしろよ
  21. 2015/12/15 (火) 06:17:47
    最近ソフト厨には優しくしてあげないとと思ってる
  22. 2015/12/15 (火) 06:29:40
    スト4君朝早いな
  23. 2015/12/15 (火) 07:46:36
    なんかこんなところで痛いな
  24. 2015/12/15 (火) 08:59:14
    持ち駒手に入ったら飛躍的に合法手が増えるな
  25. 2015/12/15 (火) 09:56:22
    ※2
    1秒間に1億と3手読めても9手の完全解析で約11万6000秒≒32時間ちょいやで
    数分で終わるようなレベルじゃない
  26. 2015/12/15 (火) 10:03:00
    枝刈りしないんだからもうちょっと早くなるんじゃないか
  27. 2015/12/15 (火) 11:26:06
    玉が自ら角の筋に突っ込む手は数に入ってるのだろうか
    反則だから省かれてるかな
  28. 2015/12/15 (火) 11:40:28
    飯塚七段か誰かが対ファミコン将棋の必勝法をニコ生で喋ってたのを思い出した
  29. 2015/12/15 (火) 11:45:37
    パスワードを英数字ランダムで10文字以上にしろって言われる理由がよくわかる。解析に数ヶ月かかれば堅牢だと言える

    >>私も、自分の書いたプログラムだとperft11は数ヶ月程度かかる見込みなので、perft11はやりたくないで>>す…。node数だけでよければ、(頑張れば)その1/10ぐらいの時間で求まると思いますけども。
  30. 2015/12/15 (火) 12:15:12
    ※32
    飯島七段だよ
    飯塚飯島飯野飯田、紛らわしいからね、仕方ないね
  31. 2015/12/15 (火) 13:47:21
    完全解析して計算結果出たなら、それを定跡ファイルとして保存して、
    十手目完全解析、十一手目完全解析と上乗せしていけば、
    一年もすればそこそこ解析データも取れるんじゃねえの

    まぁ、個人に任せるよりスパコンにやらせた方がいいと思うが
  32. 2015/12/15 (火) 13:57:36
    やねうら王の記事によると、チェスですら13手目か14手目までしかできてないみたいよ

    スパコンでやっても無理でしょ
  33. 2015/12/15 (火) 13:58:27
    オセロって後手必勝って言ってなかった？ 違ってたらすまん
  34. 2015/12/15 (火) 14:07:17
    ソフトをよく分かってる人といわゆるソフト厨は多分ぜんぜん違う人種

  35. 2015/12/15 (火) 16:07:36
    ※12　顔真っ赤wwww
  36. 2015/12/15 (火) 18:16:50
    しかし、解析したところでその後の形勢がどうなるか、どう対応できるか、主導権は握れるか、なんてのは別問題だし、意味あるのだろうか

    まー、なくはないだろうけど
  37. 2015/12/15 (火) 18:25:50
    たぶん、そんだけあるウチの１１兆５千億くらいが「ムダ局面」なんだろうなぁwww
  38. 2015/12/15 (火) 19:36:53
    ※35
    それは1日目は1円、2日目は2円、3日目は4円・・・と倍々で貯金すれば簡単に億万長者になれるって言ってるのと同じだぞ
    1手目から１０手目までの完全解析までにかかる時間の総和よりも10手目から11手目を完全解析する時間のほうが遥かにでかいから
  39. 2015/12/15 (火) 20:05:52
    ちなみに最短の詰みは６手

    ▲７６歩△３４歩▲６８玉△８８角成▲５８金右△９５角
    の合い効かずで詰将棋としては詰み

    そのあと▲８６歩、▲７７桂と指せるから、最短ではないとも言えるが
  40. 2015/12/15 (火) 20:14:15
    囲碁は５手で兆に届く
  41. 2015/12/15 (火) 21:21:54
    9手って結構あるからな
  42. 2015/12/15 (火) 21:30:55
    個人的にはこういう円周率計算みたいな、マシンパワーと時間さえあればなんとでもなるようなのを
    やねうらがやってもつまらんなーという感想。世界初でもなんでも獲ってくれていいんだけどさ。
  43. 2015/12/15 (火) 22:43:30
    10手先は兆以上の分岐があるのか
    ソフトは何千万、億読めるけど、人間はよくて何百だからな。
    そんな圧倒的数量の差があるのき、棋力自体は五分って、人間の取捨選択の能力ヤバすぎ。
  44. 2015/12/15 (火) 22:44:07
    ※49 俺も48の人に聞きたいというより知りたいな～
    円に内接する正多角形を不等式で絞りこんで、近似値を出してくみたいな大学入試でも出るようなやり方なら思いつくが、実際はどうやってるんだろう？
  45. 2015/12/15 (火) 23:09:53
    もう数学やらなくなって久しいからアレだけど、πが無理数な以上、求める式も極限の考え方を用いた近似式になるんじゃね？

    限りなく角が多い図形を定義すれば、近似的に求められるはず。
    やり方は知らん、数学科に聞け
  46. 2015/12/16 (水) 22:45:35
    円周率 計算式でググると出てくる数値計算用の近似公式がたくさんあるね
コメントの投稿
　　

　　


　　

　※禁止ワード「http://」　URLを書き込む場合、「ttp://」でお願いします。

≪ 将棋でスター・ウォーズ　伝統文化世界へ発信 | HOME | 叡王戦第２局の感想戦コメント追加　111手目▲３四桂なら先手が優勢を維持 ≫