将棋の完全解析　その４

とっくの昔に一応の結論が出た形になって、もう良いかと思ってましたが
将棋の完全解析に関して、まだ発言したい人もコンピュータ将棋関係の
スレッドにはいらっしゃるみたいなので、一応立てて置きます。

なるべく他のスレは長文の議論で荒らさないようにお願い致します。 ＜(_ _)＞

前スレ
将棋の完全解析　その３
http://anchorage.2ch.net/test/read.cgi/bgame/1233071054/

過去スレ
将棋の完全解析
http://schiphol.2ch.net/test/read.cgi/bgame/1211876316/
将棋の完全解析２
http://schiphol.2ch.net/test/read.cgi/bgame/1222534936

　　　　　　 ／￣￣￣＼
　 　 　 　 ／　　　　　　　 ＼
　　　　　/　　 ─　　　─　　ヽ
　　　 　 |　　 （●） 　（●）　　|
　　　　　＼　　 （__人__）　__,／
　　　　　／　　　｀ ⌒´　　　＼
　　　＿/((┃))＿＿＿＿_＿i　|　ｷｭｯｷｭｯ
..　／ /ヽ,,⌒) ￣￣￣￣￣（,,ノ ＼
／　 /＿＿＿＿＿＿＿＿＿ヽ.. 　＼
.￣￣￣￣￣￣￣￣￣￣￣￣￣￣ 　





.　　　　 　 　／￣￣￣＼
.　 　 　 　／　─　 　 ─ ＼　　＋
　　　 .　/　　（●） 　（●）　ヽ
　 　. 　 |　　　　（__人__）　 　 |　　+
.　 　. 　 ＼　　　｀ ⌒´　 __,／
　 　 .　　 ／　 　 　 　 　 　 ＼　　　　　+
　　　　　.|.￣￣￣￣￣￣￣￣.|　　ﾄﾝ
　　　　_（,,)/　 　 　 Y　　 　 ヽ (,,）_
　..　／.　| l 　 o 　　l　　 o 　 l. |　 ＼
　／　 　 | ヽ、＿_ ,人_ ＿_ ,ノ ｜　 　＼

>>1
乙です。

コンピューター将棋スレで頑張った甲斐があります(・ω・)ﾉ


前スレの結論は、全宇宙のＰＣが総てスパコンに変身したとして、それらスパコンたちの全性能をフルに発揮してもらい、全力で休まず並列計算させたとしても、いったい何年かかるか知らんがな・・・という、
もはや全宇宙に存在する物質的限界(transistorなど基盤を構成する物質を総てかき集めてＰＣを作っても、解より先に基盤原料そのものの限界が先に来るｗ)という壁にぶち当たったところで過去スレへと吸い込まれて逝きました。

さぁ、第４章の扉を蹴破れるのは、画面の前の天才数学評論家、そう！あなたかもしれませんよ!!

はい、スタート＼(^ー^)／

ボナは全幅検索してるけど、全部の手を調べている訳ではない。

だから、究極の局面価値評価関数を作成できたら、
完全解析に比較的近いことができるかもしれない。

究極の評価関数ができたら、その時点で完全解析できたことになるだろ

全宇宙のPCがどうとか言ってるやつ、
「整数の数は限りなくある！『整数の2倍が偶数になる』ということを確かめるには
全宇宙の物質的限界が云々」
と言ってるのと同じことだぞ
ただ計算するということしか思いつかない貧弱な発想だな

○「究極の評価関数」の定義

○「究極」である事の証明方法

そのへんよろしく

この辺が自然だろうね

○「究極の評価関数」の定義

入力値をあらゆる合法的な局面とし、先手必勝もしくは後手必勝、
それ以外の3つを、現実的なリソース内で判定して出力する関数

○「究極」である事の証明方法

与えられた関数に対して、数学の規則にのっとって証明を
与えればよい

たしかに、複数の独立した異なるアルゴリズムの９９．９．．９％正しい評価関数が
あり、数手先を読んで、９が１００個ぐらいならぶことができれば、
この９の個数が可能な局面数の１０の指数の数を上回ったときは、
完全解析に達した可能性がある。

すなわち、

可能な局面数×（１−０．９９・・・９）＜１なら、事実上完全に解析できた可能性がある。

「究極の評価関数」
　どのような局面を入れても
�@勝ち
�A負け
�B引き分け（互いに最善を尽くせば）
�C生成不能（ルール通り指したら到達不能）

の4種に分類できる評価関数

>7
対象が無限個ある方が数学的にはむしろ扱いやすい。
有限だが膨大な数の対象がある問題と言うのは一番性質が悪い。

>10
99.9……9%(9が100個も並ぶ）の精度でその評価関数が出した
結論が正しいといったいどうやって証明するのか？

それを実現するためにはそこから先の局面を全て読んで
実際に完全解析を行うしか無いと思うが。

さもなければ「その精度で正しい」事を証明する理論が必要になる。
それを計算する計算式と共にだ。

その理論を発明（発見）しない限り、その話は「絵に描いた餅」だ。

>>4
全宇宙のPCが全てスパコンに変身？
全宇宙ってそもそも地球にしかPCなんてないわけだが・・・

もしかして全宇宙の原子を全てPCに使ってってこと言いたいんかな〜
原子で足りないなら陽子や中性子を使えばいいじゃない
それでもダメならクォークでPCを作ればいいじゃない
そのうち更なる最小単位が見つかるかもしれない
物質を無限に細かくできる可能性が0ではない以上物質的限界なんて存在しないのでは？

>14
物質を無限に細かく分解できる可能性は0です。

もし分解できると考えると原子および素粒子の
存在を否定する事になり、現存する全ての物理学者に
喧嘩を売ってるのも同様です。

>>12
その事実は>>7の言ってることの本質にはなんら影響を与えない
たかが、「扱いにくい」だけのことであって、不可能か可能かを
決定付けるものではない

>>16
これは単なる原理的な計算可能性（必要とあらば幾らでも膨大な計算資源を利用可能だと仮定して良い）しか考えてない浅墓な発想だな。
利用できる計算資源（計算時間やメモリ量）に予め原理的な上限を考える場合は可能・不可能の話は計算資源の限界を考慮しない場合とは全く異なってくる。
そもそも有限の場合分けが高々有限回で決められる問題など、原理的な計算可能性の立場ならば自明に計算可能なのだよ。
問題は、それが宇宙で手当て可能な計算資源という物理的な上限を考えた場合にも可能なのか不可能になってしまうかという点だ。

現存する最先端のスーパーコンピューターに解析させたら1000万年かかる計算が将棋の完全解析であると仮定します。

その解答を「理論上最速度」で導き出すにはどうすべきか？という命題として認識するのが極めて合理的ではなかろうかと存じます。では、どうするのか？


アインシュタインの【相対性理論】の法則に完全解析したい9×9マスの『計算工程』を組み込み、過程そのものに要する時間(この場合の計算時間は1000万年必要)を短縮化させられたら、全宇宙の原子を総て投入したりする労力を削減できます。

60進法の時間軸で表される1000万年分の時空間(地球時間)を光速度で突き抜けられるとしたら、1000万年は何光年かかるでしょうか？

よろしいですか皆さん。求めたい解答というものは、計算された過程の結果として導き出されているのです。つまり、『解答とは、計算された先の未来から来ている』と言えます。

したがって、解析に必要な計算式だけを単純に光速度以上で走らせられれば、通常は何千万年もかかる計算の解析結果を『瞬時に手に入れられる』という寸法です。

この方法を「物理的に実行」できるハードさえ構築できれば早期に完全解析可能です。

宇宙がどうとか電波な話が続いているが、

現実的に考えようぜ
初手からの完全解析はまずは棚上げだ
中盤、50手ぐらいからの末端までの最良手探索をまず考えよう
それならなんとかなりそうだよな？

オーダーは5^nぐらい　※nは手番から50を引いた数値

100手で終結するとすると、5^50が探索空間

5^50 = 8.8817842 × 10^34
1兆npsで探索すれば　※10^11=1兆nps

8.8817842 ×　10^23 秒で探索が終了する
これは
2.81639529 × 10^16 年(365日)に相当する

羽生が投了した手から１手前からなら、完全解析できるかな。

羽生が投了した手から２手前からなら、完全解析できるかな。

羽生が投了した手から３手前からなら、完全解析できるかな。

羽生が投了した手から４手前からなら、完全解析できるかな。

羽生が投了した手から５手前からなら、完全解析できるかな。

羽生が投了した手から６手前からなら、完全解析できるかな。

羽生が投了した手から７手前からなら、完全解析できるかな。

羽生が投了した手から８手前からなら、完全解析できるかな。

羽生が投了した手から９手前からなら、完全解析できるかな。

羽生が投了した手から１０手前からなら、完全解析できるかな。

羽生が投了した手から１１手前からなら、完全解析できるかな。

羽生が投了した手から１２手前からなら、完全解析できるかな。

羽生が投了した手から１３手前からなら、完全解析できるかな。

羽生が投了した手から１４手前からなら、完全解析できるかな。

羽生が投了した手から１５手前からなら、完全解析できるかな。

隔離スレ

>>20
それは、あくまでも『羽生氏の読みが100%完璧』だという前提と、羽生氏のメンタル面の脆弱性の融合に基づいた判断です。

さらに羽生氏が投了した『理由』が、果たして正確な自玉の詰みの手順を読み切ったから投了(受け手無し)したのか、
それとも相手駒への攻め手無しと判断したために、みずから戦意喪失して潔く投了(泥試合＝棋譜汚しの回避)したかにもよりますね。

・将棋に強い＝極めて合理的な手筋思考を機械的に淡々として進行させられる強さ
・勝負に強い＝状況に応じた独創性に富んだ奇手や良手を差し込める強さ

前者は天才気質と評されます(例：谷川タイプ)。
後者は異才気質と評されます(例：羽生タイプ)。

つまり、切れ負けによる投了(攻めが切れて防戦必至の局面)なのか、読み切ったが故の投了なのかという状況(心理)が数値化出来なければ判断のしようがなさそうですね。

完全解析の目的とは、デジタルで表される証明(完全無欠)を追究する行為ですから、そこへ〇〇氏の投了局面からならどうだったか？という、極めてアナログ且つ固有名詞に依存した未来予測は完全解析の概念とは無関係でしょう。

あらゆる人間的感情を省き、あくまでも『解析結果に基づき機械的に指せば、誰でも100%勝ちを手に入れる事が可能』というデータを模索する旅こそが、究極への実証実験の積み上げの結果導き出せる完全解析の意義であると定義できましょう。

>>20
初手から終局図までの羽生氏の差し手が完全解析に基づいた指し手であったなら、投了以前のどの局面からも完全解析は不可能です。

しかし実際には、羽生氏は神様ではありませんから、投了までのどこかの局面で完全解析データから外れているはず。

ならば、羽生氏が完全解析データを備えていることが証明されない限り、論理的には投了前のあらゆる局面から完全解析可能ですとしか言いようが有りませんね。

初手からも木村定跡みたいな先手必勝の定跡がそのうちできることでしょう。

チェスなら駒が何駒以下になった局面からの完全解析が可能だけど、
将棋は最後まで駒の総数は減らない・・・が、だ。

似たような何かが将棋にもないものだろうか。
後退解析的？に詰みの２歩手前とか・・・
必至一歩手前とか、最終局面からの逆定跡みたいなものは考察に足る何かがあるかな？

>>17
そういう話でもないんだよ
「有限だが膨大な数の対象がある問題」なら無条件で
物理的限界を超えてしまうのだろうか？
もちろん否
だからこそ、本質にはなんら影響を与えないんだよ

さらにいえば、「対象が無限個ある方が数学的にはむしろ扱いやすい。」
というのも常にどの問題に対しても正しい命題ではない
たとえば、フェルマー予想やリーマン予想を確かめる難しさと、
6x6オセロの完全解析の難しさを比較すれば、前者のほうが難しい

フェルマーの定理解明には推測と憶測という運の【要素】も加味された結論が結果的に論証考証に瑕疵の無い事実に至ったという帰結なのかも？

数字というものは、或る事象に対する明示手法の裏付け材料を表す材料に過ぎませんから、もしかしたら運というタイミングも確率的に味方した可能性は充分考えられますね。

将棋の完全解析にも運の要素が味方する可能性は有り得ます。問題点は問題解明過程の手法の中にあるかもしれない。

このスレでの基本知識

終局までに現れうるチェカーの局面数10^30
オセロ10^60
チェス10^120
将棋10^220

チェッカーですら完全解析はされていない
ttp://kofu.cool.ne.jp/mozuyama/mozuiro/moromoro/ninchi.html

ただし将棋は終局115手、ある局面で可能な手は平均80として計算しているが、
お互いが最善手をさした場合、115手で終わる保障はどこにもない

何百万手かけても終わらず、千日手引き分けになる可能性もあるため、
完全解析にどれくらいかかるか予想するのは非常に難しい

将棋は「同一局面3回で千日手引き分け」というルールがあるため、
対局が無限に続くことはない
（81マスに置ける駒の数の組み合わせは有限）

そして千日手を選別するためには、
それまでに出た局面をすべて記憶して、現局面と比較する必要がある

チェッカーは解析終わってるから
あまりいい加減なこと書かないようにな

>>29
情弱乙

最近の若い奴は否定はするが自分の考えが言えない。
>>32君の考えを書きたまえ。

>>31
ぐぐったら8x8マス12駒（5ｘ10＾20)のチェッカーは、18年間かけて完全解析したらしいね
結果引き分けとか

情報弱者、ID:FXV1JCQcの謝罪まだ？

>>29のサイト管理者もいつまでもネット上にゴミ置いとくなよな
古い情報掴まされて勘違いする奴が出てくる

どうやら一般的には、初手からの最善手順が解明されたら
完全解析と言って良いらしいな
それだけだったら、千日手のために今までの局面を全て
記憶しなくてはならないという制約は問題にならない可能性が
高いな
200手以内ぐらいで結果が判明するのなら

>>37
＞初手からの最善手順が解明されたら
＞完全解析と言って良い

すみませんが日本語でお願いします(失笑)

一般的には必勝法さえ判明すれば満足だと思う。
先手か後手必勝。または引き分けが判明して、
必ずそこまでもっていける手順さえ完成されれば充分。
もし次スレ立つならスレタイを将棋の必勝法解明スレにするのもアリじゃね？

でも完全解析しないで必勝法をはじき出す方法ってあるのかな？
チェッカーだって解析前に引き分けの結論が確定してたわけじゃないよね。

>>38
日本語ですよ？（失笑）

>>39
そもそも、完全解析の定義が、初期局面からの手順解明のことらしい
つまり、あなたの言っている必勝法の解明というのが、それ自体完全解析と
同じこと

>>41
http://en.wikipedia.org/wiki/Solved_game
解明されたゲームでも

Ultra-Weak
最善を尽くしたら、先手勝ち、後手勝ち、引き分けのどれかが判明する。

Weak
初期局面からの最善手順が判明する。

Strong
全てのありえる局面からの最善手順が判明する。

と分類されている。
初期局面からの手順が分かるだけならWeak 解明でしかない。
完全解析と言うなら Strong 解明だろう。

>>42
一般的には、weak解明でも、完全解析と呼ばれているようだよ
チェッカーによるweak解明の報道は「完全解析」だった

>>42
まさにその通りかと。

ただし、確実にマスが埋められていく(駒が確実に増えていく)オセロや、絶望的に手数と比例はしないが、しかし確実に駒が盤上から減っていくchess等と将棋が違うのは、
少なくとも理論上考えうる「最初の盤上からの駒の消失」が３手目(▲先手角)からであり、その後は増減を繰り返して最終的な駒の数は、それこそ完全解析に拠らなければ分からない、という矛盾の多い解析でもある。

>>44
絶望的じゃねーやw
絶対的の間違いね。

>>44
すみませんが日本語でお願いします(失笑)

↓日本語で最高に頭の悪い発言をして下さい(藁

ｷﾀ━━━━━━(ﾟ∀ﾟ)━━━━━━!!!!
GPSバージョンウップ！ 完全解析にまた一歩近づきますた (^o^)丿

http://gps.tanaka.ecc.u-tokyo.ac.jp/gpsshogi/index.php?%A5%C0%A5%A6%A5%F3%A5%ED%A1%BC%A5%C9

>>37
200手でも80＾200≒10^380だから、相当問題になるんじゃ
すごい高性能の枝狩りで局面の候補手を半分にできたとしても、
40^200≒10^320とかだし・・・

完全解析されるまでは、先手が必勝か、後手が必勝か、引き分けかも分からない
同様に、駒落ちでも上手が必勝か、下手が必勝か、引き分けかも分からない
例え上手が裸玉だとしても

よほど悔しかったんだなぁ＾＾

スレタイにある「完全解析」の定義くらい統一しろよ。
皆、俺様解釈では噛み合うはずもない。
話はそれからだｗ

ある局面で即詰みが見つかれば、それ以降の局面は完全解析となると思う。
しかし、そうした完全解析済みの局面をどのように蓄積し、
どうしたら、実戦で役立つように瞬時に検索できるようにするかも、
今後の一つの重要な課題かと思う。
現状ではハードディスクが何テラバイトとかあっても、
実践的には何の役にも立っていない。

５５将棋、ソフト・プロ戦、
まだ？

>>52
>>42のWeakly solvedでいいんじゃないかな
当面は、Weakly solvedが関心の対象で、
StrongやUltra-Weakに興味がある人はいないようだから

なんか宇宙人まで書き込みしてるしw

>>18とか見てみ？一瞬サッカークラブのアイントホーフェンが何故？って思ったら、タイムマシンに乗ったアインシュタイン先生とか現れちゃってるし・・・もうね、天才すぎてアホかとwww

あ、でも新しい発想かもよ？前に解析のための理論を挙げろって言ってた香具師いたし(*´艸`)

低級「完全解析されるまでは、先手が必勝か、後手が必勝か、引き分けかも分からない
　　　同様に、駒落ちでも上手が必勝か、下手が必勝か、引き分けかも分からない
　　　例え上手が裸玉だとしても」


だっておｗｗｗｗｗｗｗｗｗｗｗｗｗｗ

>56
いや、>18の見積もりはまだまだそれこそ桁違いに甘すぎるんだけど。

「宇宙中に存在しうる全ての最先端スーパーコンピューターに解析させたとして
この宇宙の寿命が尽きるくらいの時間（300億年くらい？）計算を実行させても
それでもまだ終わらない」くらいの計算量なんだが。

まあ、真面目にコツコツやったらの話だがね。
（しかし、計算量をムチャクチャに縮めるうまいショートカットも見つからない）

だから力技で実行しようとするならマジにタイムマシン・クラスの発明が必要になる。
計算機だけはるか遠未来に送り込んで計算結果だけ現在に送ってもらうとか言う
マッドサイエンスな手法が必要だろう。

まあ>>50の言ってる完全解析が完成するまでは裸玉も含め駒落ちでも上手必勝かも知れないというのは原理的にはその通りだが、
流石に上手が裸玉の場合は下手の必勝手順の存在はほぼ自明だぜ。

下手としては上手に一枚も駒を渡さず角と飛車とを成らせる方針を採れば良い。何故なら、馬と龍とは成る瞬間を除き上手玉では取れないからだ。

（１）二手目▲７六歩に続く四手目▲１一角成りを、上手は防げない。
何故なら、５一にある玉が１一に成る角を取るには２列目に行かねばならず３手必要だが下手は２手で以上を行える。

（２）下手は六手目として▲７七馬とし、７六の歩を守る。馬自身は６七の歩のヒモが付く。この下手の３手の間に上手玉が下手の歩を取る事は不可能。
何故ならば、初期配置で一段目にある上手玉から見て最近にある歩は７六歩だが、これを取るには少なくとも５手必要。下手は３手で馬を引ける。

（３）以下、相手玉の位置に応じ七段目の歩を取られない様に金駒を八段目に上げて全ての歩にヒモを付ける。

（４）▲８六歩と突き（これは７七の馬のヒモが付いている）７六の歩も左銀を８七に上げてヒモをつけてから馬を６六（６七歩のヒモが付いている）に出す。

（５）２筋の歩を突き２三歩成りとした後、と金を２筋を使って（飛車の利きで守り）六段目まで戻して３六とで３七歩のヒモを付ける。

（６）２筋に邪魔がなくなったので▲２二飛成り（６六の馬が利いており上手玉は取れない）とする。

（７）後は龍をその時点で上手玉が居る段より一段下まで引き、龍の横利きを使って龍の段まで馬を進める。上手玉が馬と龍の間の列にあるように馬の位置を選ぶ。

（８）龍を一段ずつ上に上げ玉がどちらに逃げようと上手玉が馬と龍の間になる列（段は龍の段と同じ）に馬を進める。

（９）この手続きを繰り返し上手玉を上段に落として一段目まで追い詰めたら（その時点で龍も馬も２段目）、馬を龍の側に引き寄せる事で上手玉は必ず詰む。

現実にはもっと効率の良い手順はあるだろうが、少なくとも上の手順で紛れなく上手玉がどう動こうと詰める事が可能なので裸玉の場合は下手必勝。


裸玉の下手必勝のUltra-weak解析としては上の論証で十分だ。少なくとも上の論証は、数学の本での定理の証明と同程度の厳密さは満たしている。

>>59
失礼、訂正です。

（６）で２二に龍を作った後、

（６Ａ）１筋の歩を突き、最終的に１二にと金を置いておく。
（６Ｂ）２二の龍を移動し▲１三龍（１九の香車のヒモが付く）とする。

として、（７）の龍引きは１九の香車が利いている１筋で行う。


こうしなければならない理由は上手玉が３筋（２筋は飛車/龍が常に利いてるので来れない）に居る可能性があるからだ。
上手玉が３筋に居る時に（７）の龍引きを（７）の文面通り素直に２筋で行うと、上手玉に取られる位置に引く事になるのでＮＧ。
一方、１筋で引けば１九の香車が常に龍にヒモを付けている。

本将棋でもそのUltra-weak解析ができればいいんだけどなぁ・・・

裸玉ならそんなに難しく考えなくてもいいだろ
飛車先のばして２３歩成〜２４飛で、あとは玉が上下どっちに行っても１筋にと金作って寄せていけばOK

>>61
うん、その通りなんだけど駒の交換が入ると一気に複雑になるから、本将棋や普通の駒落ちの解析は非常に困難になってしまうよね。
上の裸玉の下手必勝のUltra-weak解析のポイントは、上手玉に一枚も駒を渡さないで龍と馬とを作る手順が具体的に構成可能だという事だからね。
仮に上手玉の初期配置が５五だったら上の解析は通用しなくなってしまう。

何故なら、上手は初手で▽６六玉とする事で、下手が馬を作る為に二手目で▲７六歩と突くと、その歩を上手玉が取れるので、一気に解析が複雑になってしまう。

だから、解析をスムーズに進めようとするならば、７六歩を避けて上手玉に妨害されない馬の作り方に改める必要がある。多分、９筋の香車の利きを活かす事で
やれると思う。（１筋でと金を作った様に、９筋でもと金を作り、但し、そのと金は９筋で引き戻して７六に置いてから、９七角として馬を作れば良さそう。）

ついでに訂正しておくと、>>59のステップ（３）は不要だった。七段目の歩は横一列の壁だから上手玉は取りに来れる隙がない。
（突いた７六の歩さえヒモを付けて守っておけば上手玉が下手の歩を取れる隙はない）

スルーかよﾜﾛﾀ

上手が裸玉ならボナンザでも何でも良いから、
思考時間無制限にして実際にソフトに終局まで
探索させて見ればよい。

数時間で結論が出るはずだから。

その次の段階として、上手が歩一枚でも持ってると
どのくらい解析に時間が掛かるか私には分からんｗ。

ボナはそこまで賢くねーよｗ
自分でやってみるんだな

だから>59の言う通り>50の発言は原理的にはその通りなのだが
ただひとつ問題なのは上手裸玉で下手平手の手合いなら人間の頭でも
PCを使っても割と簡単にweakly solved のレベルで解けてしまう
と言う事だ。

>66
以前のスレで確か、実際にやって結論を得た人が居たよ。

まあ、確かに自分では確かめてないのでその人が使ったのが
商用版なのかGUIはどれを使って行ったのか定かではないけど。

>>55
正確な完全解析はStrongだけど、皆の興味はWeakly solvedにしかない
完全解析よりも弱い言葉で表現するのが一つの方法
それを理解してない低級もいるようだけどｗ

>>68
それは裸玉の状態を下手勝ちって判断してるだけだろ
「実際に終局まで探索」するのとは全然違う

>70
ボナンザでも探索深さと思考時間を無制限にする事はできるはずだよ。
するとどうしたって末端まで読んでしまう（詰みに突き当たる）。

途中で探索を打ち切って評価関数を呼ぶ必要が無くなる。

>>71
それができたとすると必勝手順が判明してるはずなんだが、それを貼ってくれよ

>72
ああ、お望みなら今度やって貼って置くよ。
でも上手裸玉の場合の手順だから大して面白くも無いと思うぞ。

なんつーか、当たり前の手順が一個あるだけ。

少し計算すればわかることだが無理だと思うよｗ
まあ当たり前と言うなら最初の数手の変化だけでも示してよ。結論は得られたらしいし

ついでに言うと、全探索して結論が得られたとすると裸玉に勝つ最短手順が求まったことになるはず
それは何手だったのかも頼むｗ

>75
いや、必勝ではあってもそれが最短とは限らないのだが。
さすがに最短の必勝手順をボナに探索させる方法は分からない。

ソフトは必勝手順をひとつ見つければ満足して帰って来ちゃうので。

他はどうか知らないが、ボナは全部の手を読むらしいから問題ないんじゃないの？
まあとりあえずは最初の数手の変化だけでもいいよｗ

>77
いや、全幅探索と言っても幅優先じゃなくて深さ優先だから。
それにβカットが加わるので真正直に全ての手を読んでから
結論を出すわけでは無い。

つまり自手は良さそうな手から優先して読むので
βカットが良く働いてバカ正直に全部読むより
格段に効率が良い（はず）。

そうか、それはすまなかった
まあ裸玉じゃどう指しても形勢判断なんてそう変わらんだろうけどなｗ
必勝手順楽しみにしてますｗ

単純に考えて比較的すぐ終わりそうな気がするけどね
上手側は最大でも8手しか可能な手はないんだから
20手先まで読んでも10億くらいの変化でしかない

下手側の最善手が前もってわかってればな
でも今あるソフトに全く手を加えないで必勝手順が見つかるとは思えないんだよ
必勝手順自体は俺にわかるくらいだから、ある程度のルールを設けて専用の探索ソフト作れば簡単に見つかるだろうが

まあ、とにかくやってみようよ。

>>82
おまえがやるって言ったじゃねーかｗ
しかも数時間で見つかるんだろ？言いだしっぺがやるべきだろ常考

>83
うん、もちろんやるよ。

ただ、その結果をじっと待ってるより自分でもやってみた方が
手早く納得できるんじゃないかな？と思っただけ。

俺は見つからないと思ってるからそんな不毛なことしねーよｗ
数時間で終わるんだから今日中にでもできるだろ？まあ期待しないで待つわｗ

うーん、たぶん一晩は掛かるからね。
今日中には出ないかも。

ま、ちょっとだけ待っててくれ。

>>59 をちょっと簡略化してみた

・下手の最初の６手は22と23飛成とする。上手はこれを防げない。
次の手番で
(1)玉が1段目なら32竜として以下竜で端に追いやればステイルメイトに出来る。
詰ませたかったら馬かと金を応援にせばよい。
（2）玉が２段目ならば竜を玉の2筋左に移動する。42玉なら32ととする。
以下玉の２筋右一段上をキープし続ければ91玉72竜でステイルメイトに出来る。
詰ませたいなら91玉62竜と緩めて、以下略
(3)玉が4段目以上なら玉の1段下に竜を動かす。
以下竜を玉の２筋右１段下をキープし続ければ95玉74竜でステイルメイトに出来る。
既に竜が玉の２筋右１段下の時はと金を動かすなど実質的なパスをすれば良い。

>>69
その定義が「正確」だと誰が決めたんだ？
定義なんて文脈でいくらでも変わるし、結局その世界で
一般的なものを使うしかないだろう

>>85
なんていうか・・・まぁ、手順はさて置き普通に考えてボナちゃんの勝ちはほぼ100%だろうな。

いくら全読みが深いって言ったって、物理的にも論理的にも『衆寡敵せず』とか『多勢に無勢』って格言だけで説明つくからな。

億千万が一、裸玉に勝てる手筋なんかが発見されたら、それはもう心霊現象だｗｗｗまさに妖精となったアインシュタイン先生が盤上でワープしてるとしか説明つかんわｗｗｗｗｗ

その上手必勝法使って、俺ひとりでアメリカ全軍にケンカ売りに逝ってくるからｗ

とにかくよく使う言葉は定義をつめてテンプレにでもしておくしかないな。
何しろこのスレの一部には適当に使って、突っ込まれると「そういう意味で使ったのではない」
と、逃げうつのがいるからなぁｗ
それが延々ループする原因の一つ。

>>58
スパコンの性能は年々進化してるのだよ
100億年後の超絶科学力は現在のスパコンの10^1000倍くらいの性能のスパコンを
完成させてると思うね俺は
将棋どころか囲碁の完全解析もコンマ数秒だぜきっと

生物だから退化もするね

>>91
ちょっとマジレスいいかな？

まず、100億年後といえば太陽も地球も無くなってるわけだよな。その時に『人類以外のいったい何者が完全解析結果を集計して利用しようとしてるのか？』って問題の方が先だよ。

あくまでも、現時点で解析結果を手にしたいと考えてるのは『人類』だろ。

たとえ１億年先でさえ、今の地図とはぜんぜん違う大陸の配置図になって国境や国家間体制はメチャクチャだろうしな。

しかも恐らく・・・我々の種ではない新しい知的生物がその解析結果の心配をすることだろうｗ

太陽の寿命が、あと約５０億年と言われている。恒星にも寿命があり、未来永劫同じような存在を続けるものは、この世に何一つ無い。では人間の方はどうか、というとおそらくあと数百万年はもたないだろうとシミュレーションされている。

地球環境の大きな変化や文明を維持するためのエネルギーの問題など人間が解決できるとは思えないからだ。

※また生物学的にも進化の突き当たりに達した動物は滅亡する運命にあり、人間もまさにその位置に達しようとしている、と言われているしなぁ。

夢の無い話ですまん。だからこそ、タイムマシンはいつか必ず必要となる日が来るんだけどな。必要は発明の母って云うから、マジで将来的にはタイムマシン開発構想が国会で発議されるかもしれんな・・・

論点がズレたが、確かに現代の科学力で将棋の完全解析を実行しようとしたら、深遠過ぎて、まさに神域なんだろうな〜と思うわ。

>>92がボソッとつぶやくのも解るわw

マジレスすぎね？
いつか誰かがどこかで完全解析してくれるさ、ぐらいでいいんだよ

いやぁ、ほっといたら次から次へと宇宙人らしき電波が増殖するからさｗ半年に一度くらいマジなこと言っとかないとな

と、意味不明なことを叫んでおり

意味わからない厨房は半年ROMっとけ

当局では精神鑑定も視野に入れて取り調べ中との事です

精神分裂病なら病院逝けよ

やめて＞＜
わたしのためにケンカしないで＞＜

完全解析されるとしても
力技で全ての分岐を検索して解を見つけるってことはしないだろうな

何らかの規則性や法則を見つけて
数学的に解いていくんじゃね？

行間あけの痴症がうざいな。

>>102
お前のID真っ赤だぞ。

>>101
> 完全解析されるとしても
> 力技で全ての分岐を検索して解を見つけるってことはしないだろうな
>
> 何らかの規則性や法則を見つけて
> 数学的に解いていくんじゃね？

上の方針は数学の立場からはもっともな考え方なのですが、そういう規則性（定理）で適用範囲の広いものが見つかるかが問題なのです。
この手の問題（数学で組み合わせ問題と言われる種類の問題）は、往々にしてそういう規則性が見つからず膨大な場合分けで処理する以外に
解決法がない場合が多いのです。

ことに将棋の場合は個々の駒ごとに動きの違いという個性があり、その動きによってその後のゲームの状況が一変する場合がしばしばあります。
その事は、例えば詰将棋の正解手順で現れる合い駒がある駒だけに限定されるといった事によって分かると思います。

ですから、上のあなたの主張は次のように言い換えると、より真実を突いているかも知れません。即ち、

　　　将棋が完全解析できるとすれば、それは適用範囲の広い規則性や法則が発見されて数学的に解ける場合だけだ

と。

実際、従来の場合を尽くす方法では、このスレでも何度も述べられている通り、宇宙に存在する全ての素粒子をメモリとして用いても
将棋のゲームの木の全貌を記録する事は明らかに不可能ですから、力技による将棋の完全解析は（宇宙の有限性という現実を無視した
単なる数学的というか思弁的な限りにおいては原理上は可能ですが）宇宙の有限性を考慮した瞬間に（どんなに技術が進歩しようとも、
少なくとも現代物理学の基本理論である量子力学と相対性理論が、現代物理学においてもニュートン力学が近似的には正しいという意味と
同じ意味で、近似的に正しい限りは）現実には不可能ですから。

>>64
> スルーかよﾜﾛﾀ

63ですが、別に>>62の

> 裸玉ならそんなに難しく考えなくてもいいだろ
> 飛車先のばして２３歩成〜２４飛で、あとは玉が上下どっちに行っても１筋にと金作って寄せていけばOK

をスルーしたんじゃないんです。62の投稿時刻と63のとを見比べてもらえば分かる通り、61を見てそれへのレスとして63を書いてる間に62を投稿されたようなのですが、
63を投稿して即寝たので62に気付きませんでした。そういうわけで、62を別に無視したわけじゃないんですが申し訳なかったですね。

で、「62の方針で出来ると思いますが、上手玉の様々な動きの場合に対応するように論証が面倒なのでは？」と書こうと思ってこのスレを読んだら、>>87が２筋だけの方法で大雑把ですが正しく論証してくれてますね。
（私自身は角を使わずに１筋と９筋との歩を突いて、飛車は１筋で成らせる方法が>>59よりも論証も手順も簡単だと思い直して投稿しようと思ってたのですが。2筋だけで綺麗に論証できるなら、
その方が手順として簡単かつ短くて良いに決まってますからね）

>101
俺は逆にこう考えている。

「ゲーム木の大きさに比べて圧倒的に少ない計算量、記憶容量で
解けてしまえるようなゲームはトリビアルな詰まらないゲームだ。
見かけの複雑さにも関わらず実は中身は単純なものになってしまっている。
そんなゲームはルールに何らかの欠陥を抱えているに違いない。」

つまりシンプルに解けると言う事は逆にそのゲームは詰まらないものだと言う事。

>>106
これも一面の真理を捉えてるでしょうね。
実際、どうぶつしょうぎは見掛けの簡単さと異なり、２億以上の局面があるそうですから、ゲームとして十分に楽しめる程度には複雑だった訳ですから。
（確か少なくともWeakな完全解析は終わったのですよね）

>>107
Strong な意味で解析が終わっている。
http://media.itc.u-tokyo.ac.jp/ktanaka/dobutsushogi/

Thanxです。

スレタイは『将棋の必勝法解明』か『将棋の完全解析（Weakly solved）』
に変えた方がよくないかな？

Strong solvedから宇宙の話はやりつくされてるはずだから。

>>110
前者キボン。角替わり腰掛け銀で先手必勝の木村定石とか・・・あっ、それは必勝じゃないかｗ

>>94
それは物理的に無理

数学的に特にしても莫大な場合わけが必要だろうけど

その組み合わせで十分力技で解析可能なオーダーまで落ちてくるかも名

ごたくはいいから方法を示せよ

宇宙の原子が足りないとか言っても
あらゆる局面を記憶させる必要は無いから
そこはたいして問題にならない

>115
必勝法（絶対負けない方法）が先手か後手にあるのを発見できたとして
それを記憶するだけでも多分、局面数が10^80を超えちゃうんだけど。

初期局面からゲーム木を展開していく事を考えると
自分（勝つ）側の指し手はある局面に対してひとつ見つければ良いが
相手の指し手は全ての分岐を追う必要があるので、10^220の√で
10^110のオーダーになるんじゃないかなあ？

後退解析を使う手法は最初に全ての可能な局面をリストアップしなければ
ならないから最初から必要な記憶容量が10^80を超えてるし。

つまり、Weakly Solvedの結果だけでもこの宇宙にあるどんなコンピューターの
ストレージシステムを持ってきたとしても納まりきらないだろう。

結局、何らかの素晴らしい理論により探索局面数および得られる結果自体も
物凄いオーダーで情報圧縮できない限り必勝法の発見は望み薄。

Ultra-Weakly Solved(先手か後手のどちらが必勝か
あるいは引分けかが分かるだけ）のレベルなら確かに
必要な記憶容量は格段に小さくて済む…かも知れない。

それも実際にやってみないと良く分からないんだよね。

しかも実行するには事実上、速度無限大のコンピューターが
必要と来てやがるｗ。

Weakly solvedでも10^110で結局宇宙の壁10^80の話になってしまうのか・・・

最後の１０〜２０手ぐらいは、高速コンピュータなら、
瞬時に勝ち負けを読みきれる。
だから、あえて記憶する必要はないと思う。
これで、記憶容量はかなり減らせると思う。

このスレ、時々本気で痛い事書くのが沸いてくるのでなぁ

必勝手順見つけられるくらいなら一つの最善手順を出力するだけで十分だよな
変化を知りたかったらまた読ませればいいだけだし

>121
うん、毎回毎回末端まで読ませてもすぐに結果が返ってくるほど
速いコンピューターが使えるとすれば確かにそうだね。

結果をいちいちどこかに記憶しておく必要は無い。

その代わり、事実上速度無限大のCPUが必要だ。

チェッカーのWeakly solvedにしろ6x6オセロのWeakly　solved にしろ、
末端まで全部読んだわけじゃないんだが
当然、数学的に読まなくていいと証明できるところは読んでないわけで

>>122
解けるって時点で速度無限大だから

別に無限大じゃないけど、充分な速さを実現できる見込みがないだけで。

>119
最後がいつか解らないのが将棋の辛い（ゲームとしては面白い）ところで、
オセロもチェスも囲碁すらも終局が見えるが故にアルゴリズムを工夫して
強くなってるけど、将棋だけはどうしたらいいか……

詰み探索自体はそれなりに有効とはいえ、な

>124
ではこう言い直そう。
事実上同じ計算を任意の回数、好きなだけ繰り返せる必要がある。

例えばその計算一回に付き莫大なコスト（時間やエネルギーの面で）が
掛かるとしたらこの方法は使えない。

今の我々に取っては一回実行するコストでも高すぎるわけだが。

超速度CPUかぁ・・・

あのさ、思ったんだけど、コンピューターが計算するってことは、つまり非常に高純度に精製されたsilicon、いわゆるｲﾚﾌﾞﾝﾅｲﾝ（純度99.999999999%の珪素）を使用して
電気を通しやすい｢導体｣と､電気を通しにくい｢絶縁体｣との中間の性質を持つ物質の中を流れる電子たちが情報(数字の1と0)の役割そのものとなって結果をはじき出しているということだよね？

要するにＰＣの中を超小さなミクロの算盤(そろばん)の玉が走ってると。

そこで、宇宙の物理的限界を超えるような、極限以上の計算をＰＣにさせようとしたら、ＰＣの性能も極限化させて、とにかく速く走らせたいと。

そうさせるにはどうしたらいいか？って事なら、この世で一番速い光の粒子そのものに情報を運用させて、光速度(こうそくど)で超並列計算させる以外になさそうじゃないのかな？まぁ、度量衡の換算と流体計算は超絶ヘボそうだがｗ

ただ、光の粒子(光子)には物理法則上、質量が無い(質量があったら物理法則が成り立たない)から、量子コンピューターでさえ困難な「物質的安定」という概念を遥かに超える超次元の世界観だよね。言ってみれば、ＳＦの世界さえ超越する領域。

光速度コンピューターを創るためには、まずは物質的な定義(definition)により、光子そのものに質量を持たせる必要があるから、
>>18のアインシュタインせんせ(笑)を超える神化学者の出現によって、まったく新しい化学的概念による、まったく新しい数理計算方式と０からの科学分野確立が求められる。

演算速度を示す「FLOPS」は、コンピューターが１秒間に浮動小数点演算を何回できるかを表す指標で、１ペタは１０の１５乗（１０００兆）で、１ペタFLOPSは毎秒１０００兆回の演算処理能力を持つと。

ちなみに、現在地球上で最速の米国エネルギー省所有のスーパーコンピューター「Roadrunner」を一般的なパソコンと単純に比較しても、
Roadrunnerが１日で出来る処理を一般的なコンピューターを使って行う場合、全世界の６０億人全員が１人１台のパソコンを持ち、１日２４時間かけても４６年間ずっと計算し続けることになる。

↑人類は今ココ。

多分完全解析は相当先の話だろうけど
フェルマーの最終定理とかポアンカレ予想みたいに

これが最善手だってのを予想するのは
近い将来にできそう

どうぶつしょうぎが平均２０〜３０手で勝負がついて、最善手順が７８手だから、
１００〜１５０手でだいたい勝負がつく本将棋の最善手順は
だいたい４００手くらいになるって予想は妥当かな？

完全解析は囲碁の方が難しそうだけど、名人に勝つのは囲碁の方が早そう

まずは駒落ちから解析させてはどうか
誰も興味ないか

駒数の多さが場合の数を増やす一番大きな要素なら、
完全解析されたどうぶつしょうぎの４種４駒（玉、飛車、角、歩一枚）とかなら
盤が９×９でも解析できるのかな？

５駒まで増やせれば、双方６枚落ち（玉、金×２、銀×２）までは解析できそう。
ただし下手側が全駒２０枚を持つと上手裸王でも２１駒になるからこの時点で技術的困難に直面しそうだけど。

ミスった。双方６枚落ちでも歩が９駒ずつあるから・・・先手後手で合計２８駒だ。
どうぶつしょうぎ全８駒、５五将棋全１２駒より既に多い。

５五将棋の解析が出来ていない現状を考えると駒落ちから解析は興味の前に無理。
どうぶつしょうぎは解析済み、５五将棋は今月も大会あるが、
地道にミニ将棋の駒増やす方向の方が現実的かも。

>>131
すでに将棋は名人・竜王が５秒将棋だと
一発はいることもあると発言してる

>>131
すでに囲碁は１秒将棋だと
名人・本因坊一発はいることもあると発言してる。俺が。

>136
「囲碁は一秒将棋だと」

どんな仮定のゲームだよ？

>>135
てことは、１手３秒なら名人竜王を超えたかな。

名人は３秒で千里を走る

何度も出ている結論のようだけど、要するに単純な解析方法では物理的に不可能ってことだよね。
だったら、後退解析のような手法とは根本的に異なる、革新的な解析アルゴリズムって出てこないんだろうか？
それがどんなものかは俺も分からないけどｗ

>>59のような考え方は一つのヒントにはなりそうな気がする。

チェスみたいに簡単にはいかないだろうけど、裸玉の上手必勝が論証できるのなら、
本将棋においても全駒した状態からの必勝法は論証できないだろうか？
つまり駒得で勝敗差が大きく開いた状態から順に論証していけばもしくは・・・

まあ普通に考えてものすごい遠回りな気もしないではないが。

↑下手必勝の間違いでした。
まあ駒以外でも、詰め将棋的に解ける一歩手前とか、（必至問題など）
とりあえず後退解析的？に後ろの方からデータベース化する方法が妥当な気はする。

チェスの４駒以下だか６駒以下だかのデータベースでもきっととんでもない大きさで、
将棋で似たことやること自体自殺行為な気もしないでもないけれどもね。

全駒してても負ける局面はあるわけだが

>>86これ結局どうなったの？

例えば簡単な双玉詰め将棋を考える。
可能な指し手の変化は１０の何十乗にもなる場合がある。
しかし、完璧で高速な詰めルーチンがあれば、
駒の配置と詰みフラグ分だけメモリがあれば、完全解析となる。

すなわち、完璧で高速な詰めルーチンや必死ルーチンがあれば、
記憶用のメモリーを、大幅に節減することができる。

必至ルーチンってもうあるの？詰め将棋は十何手と解けても変化が膨大な
必至問題は解けないイメージあったけど。

裸玉でも読みきるのは無理だろ
>>86は数学苦手なんだろ

>144
マイボナやjabonaなどのGUIからでは裸玉および探索深さ、
思考時間をともに無限大にする設定がうまくできない事が
分かった。（市販版GUIはまだ試してないが）

その点 >66 が正しかったよ、素直に謝る。

ただ、ボナンザの思考エンジン自体はそういう設定にも
対応しているはずなので（以前、実行した人が居るから）
思考エンジンを呼び出す側を工夫すれば何とかなりそうだ。

というわけで、sikou.dll をいじって裸玉解析専用.EXEに
改造できないかただいま検討中。

もう少しだけ待ってくれ。
（目処は連休明け、来週半ばまでくらいかな）

>>148
おい、おい、どうしたんだ？
完全でなくてもいいからさ、
ほぼ、でいいから見せてみなよ、ほぼで（笑）

>149
わざわざコーディングしないでも実行する方法を見つけた。

今、いろいろ試している最中なんだが、
どうもメインで使っているPCの調子が良くない。

遅くなって済まないが、今晩中には結果を報告できると思う。

ようやく、それなりに確からしい結論が出たと思う。

開始日時：2009/10/18 20:25:39
先手：Bonanza_v4.1.2
後手：Bonanza_v4.1.2
後手の持駒：なし
９ ８ ７ ６ ５ ４ ３ ２ １
+---------------------------+
|v香v桂v銀v金v玉v金v銀v桂v香|一
| ・v飛 ・ ・ ・ ・ ・v角 ・|二
|v歩v歩v歩v歩v歩v歩v歩v歩v歩|三
| ・ ・ ・ ・ ・ ・ ・ ・ ・|四
| ・ ・ ・ ・ ・ ・ ・ ・ ・|五
| ・ ・ ・ ・ ・ ・ ・ ・ ・|六
| ・ ・ ・ ・ ・ ・ ・ ・ ・|七
| ・ ・ ・ ・ ・ ・ ・ ・ ・|八
| ・ ・ ・ ・ 玉 ・ ・ ・ ・|九
+---------------------------+
先手の持駒：なし
*成り段=3
先手番

▲６九玉 △３四歩 ▲７八玉 △９九角成 ▲７九玉 △３五歩 ▲７八玉 △６六馬
▲８七玉 △３二飛 ▲９八玉 △３四飛 ▲８九玉 △７四飛 ▲９八玉 △７八飛成
▲９七玉 △７五馬 ▲９六玉 △９八龍
まで20手で後手の勝ち

これボナ同士対戦させただけじゃないの？
上手が最善尽くしてるとは思えないんだけど

わざわざ全手順書いたってことはこれが最長ってことだよな
だから20手より長くなる逃げ方があるかどうかだな

ぱっと見は上手が狭い方に逃げすぎじゃねって気はする
例えば5手目から67玉〜56玉みたいな感じで指せばもうちょい長くなりそう

私が使った方法を説明しておくと

1. プチ将棋をダウンロード、インストールし
　Bonanza v4.1.2をエンジンに追加する。
(プチ将棋のヘルプ通りに）

2.　「ツール」−「開始局面編集」で
　　先手を裸玉、後手を平手と同じ形に編集する。

3.　「対局」−「開始」メニューで対局者を
　　先手、後手共に先ほど登録したBonanza v4.1.2に設定。

　　引数に　"-limit depth 10000 -book off -hash 24 -ponder on -resign 32600 -tlp num 1"
を与えた。

　　引数で思考エンジンの全てのパラメーターを設定しているので
　　「時間設定」や「思考条件設定」のチェックボックスはブランクのまま

与えた引数の意味はボナンザのsrcフォルダーに入ってるsikou_dll.txtを参照してください。
limit depthを無制限にする方法は良く分からなかったので一応、読みの深さを１万に設定。
ponderはonでもoffでも結果に影響なし。　hashを24にしたのはハッシュエリアが溢れて
思考結果を間違えないようにするためですが、その分メモリーをたくさん使うので注意。

結果が出るまでに思考時間の合計は10分から20分くらいと意外に早く済みました。

２０手で下手勝ちはないと思うわ
なるべく右上に逃げればもっと粘れるだろ

じゃあ、同じように設定したボナンザに下手を持たせて
自分が上手を持って20手以上長く逃げ回れるか試して見れば
ハッキリすると思う。

CPUの思考時間を事実上、無制限にしてるのでかなり辛抱強く
相手の応手を待つ必要があるけど。

特に2手目の思考時間は長くて8分から10数分くらいはかかると思う。

やってみたが30手かかった
設定は>>154の通りにして先手を俺にしただけ

後手の持駒：なし
９ ８ ７ ６ ５ ４ ３ ２ １
+---------------------------+
|v香v桂v銀v金v玉v金v銀v桂v香|一
| ・v飛 ・ ・ ・ ・ ・v角 ・|二
|v歩v歩v歩v歩v歩v歩v歩v歩v歩|三
| ・ ・ ・ ・ ・ ・ ・ ・ ・|四
| ・ ・ ・ ・ ・ ・ ・ ・ ・|五
| ・ ・ ・ ・ ・ ・ ・ ・ ・|六
| ・ ・ ・ ・ ・ ・ ・ ・ ・|七
| ・ ・ ・ ・ ・ ・ ・ ・ ・|八
| ・ ・ ・ ・ 玉 ・ ・ ・ ・|九
+---------------------------+
先手の持駒：なし
▲６九玉 △３四歩 ▲７八玉 △９九角成 ▲６七玉 △３五歩
▲５六玉 △３六歩 ▲４六玉 △３二飛 ▲５六玉 △８二飛
▲４六玉 △３二飛 ▲５六玉 △３七歩成 ▲５七玉 △８九馬
▲６六玉 △９九馬 ▲５七玉 △２七と ▲５六玉 △７七馬
▲５七玉 △３七飛成 ▲５六玉 △６七馬 ▲６五玉 △３五龍
まで30手で上手の勝ち

56玉の局面で若干思考時間がかかったから、そもそも読み切ってるのか疑問
明らかに無駄な王手も入ってるしな

上手の勝ち→後手の勝ちな。ｽﾏｿ

もう一点
確かに>>154の通りにしたら>>151と同じ結果になった(思考時間は先手5分、後手10分程度)
しかし先手を俺にして初手68玉と指したら2時間経っても2手目を指さない
つまり>>151の初手69玉は68玉の変化を読まずに指したとしか思えないわけで、これでは不完全としか言えないと思う

>157-158
確かめてくれてありがとう。

やはり完全に読みきった上で指してるわけでは無いようですね。

一応は読みきった上でその後、指し手を選ぶ時に必ずしも最善
（上手から見て最長で逃げ、下手から見て最短で寄せる）でない
手順を選んでしまってるだけかとも考えたのですが。

いや、マッコトスマンカッタです。

ちなみに同じ事をBonanza v3.0にエンジンを変えて実行したところ
かなりマシな結果が出たように思えます。（パラメーター設定同じ）

それでも下手が無駄な動きをしてますし、たまたま最初に読む手が
違ってるだけかも知れませんが。

開始日時：2009/10/19 21:04:53
先手：Bonanza_v3.0
後手：Bonanza_v3.0
後手の持駒：なし
９ ８ ７ ６ ５ ４ ３ ２ １
+---------------------------+
|v香v桂v銀v金v玉v金v銀v桂v香|一
| ・v飛 ・ ・ ・ ・ ・v角 ・|二
|v歩v歩v歩v歩v歩v歩v歩v歩v歩|三
| ・ ・ ・ ・ ・ ・ ・ ・ ・|四
| ・ ・ ・ ・ ・ ・ ・ ・ ・|五
| ・ ・ ・ ・ ・ ・ ・ ・ ・|六
| ・ ・ ・ ・ ・ ・ ・ ・ ・|七
| ・ ・ ・ ・ ・ ・ ・ ・ ・|八
| ・ ・ ・ ・ 玉 ・ ・ ・ ・|九
+---------------------------+
先手の持駒：なし
*成り段=3
先手番

▲６八玉 △３四歩 ▲６七玉 △８四歩 ▲７六玉 △８五歩 ▲７五玉 △９九角成
▲７六玉 △６二銀 ▲６七玉 △８四飛 ▲７六玉 △８二飛 ▲６七玉 △８四飛
▲７六玉 △６四飛 ▲８五玉 △７七馬 ▲７五玉 △６七飛成 ▲５二歩 △同金左
▲８四玉 △６六馬 ▲９五玉 △９四歩 ▲８六玉 △７六馬 ▲９六玉 △８七龍
まで32手で後手の勝ち

いやだから、数学的な感覚がちょっとでもわかってれば(指数関数的な増え方の感覚がわかるやつなら)
ボナをちょろっと動かした程度じゃ最後まで読みきるのは不可能だということぐらいわかるだろ

数学的な感覚がないからそんなことやってるに決まってるやん