2006-11-01から1ヶ月間の記事一覧

自己対戦ではなぁ?(゚Д゚ )

ここのところ自己対戦ばかりやっていたので、yowai_gpsと対戦させてみようと思いましたが、 unofficial shogi serverは落ちているようで、反応がありませんでした。 前のオープン戦より本当に強くなっているのかははっきりしません(あの時はかなりおかしか…

多少の調整

例のごとく6時に起きましたので、楽な方面で多少調整中。 オーダリングでソートは自前でやってますが、ひょっとしてqsortの方が早い?と思い、 テストしたところ、ほぼ変わらない。微妙にqsortが遅いという結果でした。 要素数が多くないので、メリットがな…

本日からGPW2006デス!

ロマンスカーは予約してありマス。 どうせなら新型に乗りたかったデスが、旧型のEXE100デス。小田急:0927新宿駅→1058箱根湯本駅(1時間31分 1150円+810円) 箱根登山バス:箱根湯本駅(桃源台行)仙石原文化センター前 約30分 710円)バスの時刻表は、1108,1…

「GA勝!」のJava版のソースを多少読ませて頂きました

そういえば、昨日は、公開されていた「GA勝!」のJava版のソースを多少読ませて頂きました。 MTD探索のソースとか、評価関数のソースの一部とか。 いやー人のソースを見るといつも感心します。うさぴょんやれさぴょんのソースを読んだときも感心しまくりでし…

MakeMovesFirst

もう、皆さんは当たり前のようにやられてるでしょうが(れさぴょんのソースもやってますし) ハッシュ、キラー手など動的評価の手を先に探索して、 βカットが起きなかった場合に、 あらためて全部の手を生成して、探索する というやり方なら、動的評価でβカ…

モンテカルロ法で、将棋の評価関数を作成というアイデア

>【アイデアメモ】王将用絶対テーブルの作成方法 >先手・後手の王将の位置と、その棋譜でどちらが勝ったかの統計をとります。 >そうすると、1一〜9九の81マス×先手・後手2通りの、計162通りの場合の勝率が出ます。 http://streakeagle.blog15.fc2.com/blog…

謎電の高橋さんが、FPGAでモンテカルロ囲碁をしかもデーターフローで!

http://professionalhearts.seesaa.net/article/26797993.html#more>今回は冒険とも言える非同期回路を一部使ってみたがこれは面白かった。 同期、非同期の混載で回路を作っているようです。 要は、囲碁は地の面積を競うから積分ということなのだと思う。 >…

無駄合いが

あと、基本的なことですが詰め将棋の無駄合い対策がうまくいかない。 持ち駒が減った場合と増えた場合で、共謀数の包含関係があるのは分かるのですが、 その場合に、どうして無駄合いが防げるのか? 柿木のアルゴリズム的には、合駒を取って、その駒を王に返…

詰めろ探索を実装中

といっても、部分木はまだよく分かってないので、まずはKFEnd流の、パスしてつんだらtumeroFlagを立てて、下の木を探索するって方法をやってみます。あと、実現探索もどきで、延長だけじゃなくて、探索削減もやってみました。 オーダリングで基本的には、駒…

朝まで生テレビを見てます

スゴ録にキーワード登録しているので録画してくれてました。 毎月、月末に放送されるんですが、日にちが決まってないので、よく見逃してたんですが、助かります。 北朝鮮問題ですが、核兵器の議論をすべきかの議論という感じ。 東海大学の中国出身の教授の方…

WILDCATさんがブログを更新されていた

http://blog.livedoor.jp/wildcat2005/archives/2006-11.html#20061105 ・対 激指2の4級 134戦69勝65敗 勝率514 (Athlon4800+ X2、2Gメモリ、WILDCATの思考制限時間は5秒固定) ・対 AI将棋2004の3級 109戦74勝35敗 勝率678 (P4/…

まじかる将棋入門

http://www.amazon.co.jp/exec/obidos/ASIN/4871498190/kishomichelin-22/ref=nosim/ 勝手に将棋トピックス「[将棋本] 「萌え将棋」が発売に」からまじかる将棋入門作者: 椎名龍一,後藤元気,乾ないな出版社/メーカー: イカロス出版発売日: 2006/11/01メディ…

ケモノヅメ 最終話視聴!

ケモノヅメすごすぎでした!(゚Д゚ ) 一つ一つの絵。 キャラ。 世界観。 設定 話の展開 台詞 すべてが度肝を抜かれました 声優としての椎名へきるもやはりなかなかいいですねえ……(ぴあからコンサート情報きてましたが……

WOWOWで三島由紀夫特集

http://www.wowow.co.jp/schedule/ghtml/019699001G1.html 三島映画特集です。以前、池袋の文芸座で三島特集があったときに、行きたいなあと思いつつ、いけませんでしたが、 WOWOWで、三島原作、三島出演で色々と放送するみたいです。 まずは「永すぎた春」…

WOWOWの大塚愛ライブ

を職場のモー娘。ファンに頼まれて予約録画したんですが、 これをDVD-RWに焼くと、せっかくのHD放送なのに通常SDになってしまって、HDDからも削除されてしまんですよねえ。 せっかくのハイビジョン放送がもったいない!ヽ(`Д´)ノ ま、97分なので、スクイーズ…

ちびまる子ちゃんの実写ドラマを見る

フジテレビでやってたんで、予約してたんで見ました。 例の髪の毛がマンガキャラと同じになっているやつ。 たまちゃんとか、ちょっと歯茎が出てるキャラで、いかにも眼鏡娘って感じでよかったんじゃないでしょうか。 まる子も、おじいさんも、あとおばあさん…

探索延長について

西村さんのとこで、 http://chocobo.yasuda-u.ac.jp/~nisimura/mymove/index.cgi?next_no=344>これまでにGPW杯2006に申し込んだチームのリストがCSAメーリングリストで流れましたが、まだ4チームしかいませんでした。 当日申し込めるみたいなので…

詰め将棋を証明数探索にする

進歩本2を見て、背尾さんの証明数探索を実装しました。 前もやってたんですが、ハッシュを使う場合の動的評価のしくみがアルゴリズム的にうまく実装できなくて、へんな振る舞いをしていたので、 そこを使わずに、 cn-=動的評価の和 ではなく、 cn-=後手の候…

Strong Horizon Effect Killer根性で実装

根性で実装しました。 ただ、打ち手履歴をハッシュとして展開まではできてないてので、 同じ盤面のハッシュが無いか? あれば、持ち駒は増えたか? 減ったか? はループで処理してます。 まだ、確実に動いているかどうか判りませんが、 ありとなしで対戦させ…

オーダリング調査再び

>しかしこういう事は頭の中で考えるだけでは結論が出ませんね。やはり実装してテストしてみないと。 http://streakeagle.blog15.fc2.com/blog-entry-733.html 逆に、統計的に妥当か確認できれば、やってることが正しいか判るので、改良もやりやすいですね。 …

もう日曜日か……

さっき起きました。 そういや日米野球を見てないっす。 さて、今日は散髪にでもいって、あと三鷹にあるドンキホーテにでも行ってみるか…… 途中に肉のはなさまもあるんで、帰りに寄るかな? 職場近くに、はなまさがあって、表に「キャベツ1個280円」とかで並…

0.5手延長は山下さんの……

>小宮日記さんの「0.5手延長探索が勝率0.97」ってすごいですねえ。ソースが載せてあって、見たところ簡単に試せそうですので私も機を見て実験してみたいと思います。 http://chocobo.yasuda-u.ac.jp/~nisimura/mymove/index.cgi?next_no=341 いえいえ。 ご存…

強度の水平線対策をコーディング中……

進歩本でTACOSの解説を読んで、「SHEK(Strong Horizon Effect Killer)」として、 ハッシュに、同一盤面で持ち駒がより多い局面が登録されていたら、水平線だから、その手は無効とする。 逆に、 ハッシュに、同一盤面で持ち駒がより少ない局面が登録されてい…

竜王戦

http://live.shogi.or.jp/ryuoh/山下さんのFPGAのブログにリンクがあったので、棋譜を見てみました。 第二戦はすごいなあ。 よくわかんないけど、 詰めろ逃れの詰めろとか、攻防の一手とか、火花が出てる感じでした。 コメントがあるのでわかりやすかったで…

オーダリングのコストを評価中

depth=0の場合だけ、生成手を静止探索(5手)でオーダリングして、他は交換値でオーダリングするバージョンと 常に、交換値だけでオーダリングするバージョンで、 1手3秒で対戦中。現在、33勝対22勝で、交換値のみでオーダリングが優勢(勝率0.6) GA勝…

0.5手延長探索が勝率0.97

1手3秒で、 先手側だけ0.5手延長探索を入れて、100局対戦させたら先手の勝率が0.97だった(^^; 圧倒的じゃん(汗 if( fFoundPv ) { v = -AlphaBeta(enemy(SorE),-retval-1,-retval,depth+1,depthMax+EXT ); if( v>retval ) { if(thinkSorE==SELF && EXT<1.0) …

寝てる間に自己対戦

最近は早く寝て、早く起きる生活が定着してきたので、0時になるとかなり眠い(-_-) このままではバグを大量生産しそうなので、 最善手更新時に0.5手延長して確認をやる/やらないで自己対戦させて寝ることにしましょう。↑ 0.5手延長が2:1ぐらいで負け越してま…

探索削減

GA勝!のアベントさんは、静止探索に統計情報をボーナスとして付加を考えているようで、 その路線はいいですね。駒得、位置評価で区別がつかない場合も評価できますし。 あと、LOW失敗しない頻度が高い場合は、遷移確率を高くするという手法。 そういえば、KF…

Fail-SOFT αβ

http://chocobo.yasuda-u.ac.jp/~nisimura/mymove/index.cgi?next_no=336>あるノードで可能な指し手のすべてで AlphaBeta 関数の返り値が -INFINITY だったときに上に対しても > -INFINITY を返さないといけないのに、単なる Low 失敗になっていた うわ。こ…

金の統計移動頻度

打ち込みをのぞいた、先手の金の移動の位置による頻度が以下。 けっこう面白い。 9 8 7 6 5 4 3 2 1 ------------------------------------+ 000 001 001 005 005 006 000 001 003 |一 000 009 005 006 008 007 005 003 000 |二 001 002 006 004 00…