コンピューター将棋番外編5・オルターナティブ

まあ、良いじゃん、まだ若い人（学生？）のようだから
いろいろ夢想するのも。期限がある話でも無いし、
挫折せずに続けられるか見守るのも面白い。

>評価関数よりも整列(ムーブオーダリング)関数の方が
　
　alphabeta探索でオーダリングが重要であるのは確かだが、
　bonanzaのオーダリングは学習した評価関数を使ってない。
　駒の損得の取り合いだけでオーダリングをやっている(SEEと呼ばれるもの）

　実際やってみると判るが、ハッシュ手で90%ぐらいβカットされるので、
　オーダリングが発動するのは初めて見る局面
　（初めて見る場合も残り深さがある場合は、多重反復深化でハッシュ手を作り出す）
　

ホシュ！

ボナは全幅じゃなくて評価関数学習の最凶成功例だと思うんだ。
個人的にはあの評価関数で、
「なぜあの評価関数で強いかわからない」東大将棋を足した
棚瀬さんを応援中

今日から開発を開始(再開)しました
大会には出られないけど全勝したいです

将棋プログラム作るのはそんなに難しくない。大事なのはセンスだけ。

開発中の人いますか?情報交換しませんか?

ＤＳのソフトをＤＳで作ることは可能？もちろん将棋の。

>58
そのセンスが無くて今、苦しんでるよ。
後、2ヶ月弱。

>>61
プログラム組める人間は日本に数千人と居るが、
アイデアを出せる人間は日本＝世界でもたかだか数人から多くて十数人程度だからなあ。

>62
そだね。
手法としては完全に人真似でそれのさらに劣化した物を作るのは
さすがに面白くないのでどこかで特徴を付けたいと足掻いている、
そこが苦しいよ。

64

65

66

67

68

69

70

保守してくれてんのかも知れないけど、意味無くスレ消費しないでくれないか？

72

捕手

保手

このスレに書くのが妥当なのかどうか良く分からんが寂れてるので
保守がてら。

「量子コンピュータが実現したら将棋やチェスの完全解析が可能になる」
と単純に期待してる楽観的な人は今月（2008年6月）号の日経サイエンスに
「量子コンピューターも苦手な問題」と言う記事が載ってるので
一読してみる事をお勧めする。
（今月24日には次号：7月号が発売されるのでかなり遅い紹介だが）

囲碁やチェス（厳密にはｎxｎマスの一般化チェスや囲碁だが）は
PSPACE問題と言うNP完全問題よりさらに計算量が多いクラスに
属する事が触れられていて、量子コンピューターは恐らく
NP完全問題を（ですら）多項式時間内に（つまり現実的な時間内に）
解けないだろうと言う事が述べられている。（前提としてP≠NP）

量子コンピュータってまだ全然未完成ですよね？
今の時点の理論はしょせん今の時点でしょう。

こと将棋に関しては、
別に厳密に解を求める方法が無くても妥当な最善手が判ればいいわけで
人間だって将棋の完全解が判るわけではなくて、
謎のアルゴリズムで最善手をはじき出してるだけだろうし、
探索オーダーが大きく減るだけでも充分意味があると思う

>>76
75を読み間違えているぞ。　量子コンピュータが完成しても将棋は有効な時間内では解けない
といっている。

http://kjm.kir.jp/pc/?p=58130.gif

コンピューターってゼット形はどんだけ対応できてるんでしょうか？

>>77
すまん
ただ、NxNのPSPACE問題は量子COMにも難解として、
9x9のPSPACE問題と限定すればだいぶ易しくはなるんだよね？

たとえばチェッカーの解明に18年PC動かし続けたらしいけど、
必要な時間が飛躍的に少なくなるのは確かですよね？


>>79
　「王手がかからない」ぐらいはCOMもすぐ判るだろうけど、それを王の堅さとして
　どう結びつけるかは、あまりいい手法が見つかってないと思う。
　

>80
9x9でも既に古典的（量子力学的でない）コンピュータでは
しらみつぶし探索が不可能なほど探索空間が広いことは分かるよね。

で、量子コンピュータの量子的重ね合わせの効果を使って
うまく（効率的に）PSPACE問題を解く方法が見つからない
（とても見つかりそうに無い）と言うのが私の理解です。

将棋には量子コンピュータより光CPUのほうが役に立ちそうだな。ﾏﾀﾞｰ? （・∀・ ）っ/凵 ⌒☆ﾁﾝ

ちなみに解の探索を単純に量子重ね合わせ効果に頼って行う方法、
（問題ごとにその特徴を利用して個別のうまい方法を思いつくのではなく）
そういう手法をこの記事ではブラックボックス的手法と呼んでますが、
そのブラックボックス量子アルゴリズムでは探索ステップSを
√Sに落とすのが限界である事が1994年に既に証明されているそうです。

9x9将棋の場合探索空間が10^220のオーダーがあると言われてますので
そのルートでも10^110のオーダーであり、現実的な時間内に解くには
大きすぎます。

Zはわかりやすい部類。

桂馬Ｚや角銀Ｚなど個別の状況にもそれぞれうまく対応できるように組んでるのだろうか。
探索量増やしてで読みぬけば自明だって方向かなぁ

>>83
>そのブラックボックス量子アルゴリズムでは探索ステップSを
√Sに落とすのが限界である事

　うまい方法(3〜5^nぐらい)にさらに√になるなら強力だけど、
　たんに全体でルートになるだけなら、うまい方法以下？

　量子コンピュータってゲーム木探索にはあまり意味無いのかもねえ…

>86
うん、私もそう思う。以下一部を引用

「しかもこの種のブラックボックス検索法としてはグローバーの
アルゴリズムが限界だ。すでに1994年、いかなるブラックボックス量子
アルゴリズムも√Sステップ以上を必要とする事が証明されていた。」

「グローバーのアルゴリズムが発見されて以来、リスト検索問題の他にも
こうした”ささやかな”高速化が限界である問題が数多くあることが
わかった。選挙での投票数の集計や地図上の最短経路の探索、チェスや
碁のような戦略ゲームの必勝法などだ」

中略

「こうしたブラックボックス的手法の限界は、NP完全問題やもっと困難な
問題に対する効率的な量子アルゴリズムの存在の可能性を否定するもの
ではない。しかしそのようなアルゴリズムが存在するとしても、既知の
方法とは異なる形で問題の構造を活用しなければならないだろう」

「結局その方法は、同じ問題に対する効率的な古典的アルゴリズムと
大差のない方法かも知れない。量子の魔法自体が効率的な方法を
可能にするとは思えない。こうした見通しに基づき、多くの計算機
科学者は現在 P≠NP であるだけでなく、量子コンピューターは
NP完全問題を多項式時間内に解けないと推測している。」

弓月城太郎『神秘体験』の裏側
http://d.hatena.ne.jp/yaneurao/20080510　
自費出版の自称作家、弓月城太郎の汚さのすべてがわかる。
これが本当の『神秘体験』　弓月城太郎とはこういう男だ！
弓月城太郎。弓月城太郎。弓月城太郎。

このヤネウラオという人、一年間も集団ストーカーをやって、中傷記事まで書いて、ちょっと反撃されただけで被害者に成り代わろうというのですから、人間のクズですね。
http://www.hakusa.net/bbs2/mibbs.cgi?mo=p&fo=shogi&tn=0076

弓月城太郎『神秘体験』の裏側
http://d.hatena.ne.jp/yaneurao/20080510　
自費出版の自称作家、弓月城太郎の汚さのすべてがわかる。
これが本当の『神秘体験』　弓月城太郎とはこういう男だ！
弓月城太郎。弓月城太郎。弓月城太郎。

>90
白砂さんも大変だな。
と言うか白砂青松さんの「将棋研究室」とか掲示板とか
生き返ってたのか？

以前閉鎖してそのままなのか思ってた。

コンピュータ将棋のページを閉鎖しただけだよ。
あれは惜しい事をした。

ソフト開発者を代表して、やねうらお君が死んでくれるそうです。

今日はこいたのか？
弓月コキ太郎ｗ

弓月城太郎『神秘体験』の裏側
http://d.hatena.ne.jp/yaneurao/20080510　
自費出版の自称作家、弓月城太郎の汚さのすべてがわかる。
これが本当の『神秘体験』　弓月城太郎とはこういう男だ！
弓月城太郎。弓月城太郎。弓月城太郎。

白砂さんと旅人って同一人物かとおもてた。すまそ

>97
ヒドイ勘違いだｗ

ttp://www1.ezbbs.net/15/airwings/
秀でるために

ホス！

保守

オッス！