2011-10-01から1ヶ月間の記事一覧

人は駒得のみに生くるにあらず その3

ひよこ将棋 version 0.03をfloodgateに参戦させました。 最初、いきなり設定を間違えてpshogiに負けてしまいました。(涙) lesserpyon_sakura_vps_testに勝ちかけたものの、終盤で逆転されました。 http://wdoor.c.u-tokyo.ac.jp/shogi/view/2011/10/19/wdoor…

ひよこ将棋 version 0.03 公開しました。

ひよこ将棋 version 0.03 公開しました。このブログの一番上のところからダウンロードできるようになっています。 いま、二つの将棋プログラムを作っています。 ・ひよこ将棋 → 駒得だけの評価関数でどこまで強くなるのかチャレンジ ・モンテひよこ → モンテ…

人は駒得のみに生くるにあらず その2

前回の棋譜をご覧になられた方は、後手のひよこ将棋側の初手94歩に阪田三吉を思い浮かべられたかも知れませんが、何故、ひよこ将棋が94歩を選んだかというと理由は簡単で指し手生成のときに一番最初に生成する手だからです。開始局面からは7手深さでは、ほと…

人は駒得のみに生くるにあらず

「駒得のみでもトップの将棋ソフトと500点差ぐらいにはなるよ」ということを某所で聞いたので、やってみました。 もちろん「駒得のみでも」というのは、前提としてトップソフトから評価関数だけを駒得のみのものに差し替えたときであって、すなわち「指し手…

モンテカルロ法におけるSEEオーダリングの欠点

モンテカルロするときにもSEE(Static Exchange Evaluation)をやりなさいという天の声を聞きまして(←他の人のブログを覗き見しただけ)、いま実験しているところなのですが… 1) SEEが一番大きい指し手を選んでいいのか? 2) SEEの値が大きい指し手が選ばれる確…

モンテひよこは弱すぎました…

モンテひよこ version 0.01 が出来ました。 不完全ながらUSIプロトコルにも対応しましたので将棋所で遊べます。 しかし… ・探索開始局面ですべての合法手を生成。 ・それぞれの指し手を100回ずつplay out。 ・勝率の一番高かった手を選択。 play out条件 ・7…

終わらないんです 〜 ランダムプレイヤーは賢くなかった

すべての指し手を毎回生成するのは明らかに無駄です。そこで、次のような高速化を考えるとします。 盤上および手駒のなかから駒をひとつ等確率でランダムに選んで、その駒を使った指し手のなかからランダムに一つ選んで局面を進める。 さて、この場合は、完…