Entries
移動可否を判定するルーチンをJavaから移植するだけ、と思っていたら意外と修正が必要で苦労しました。つーか、全体の処理の流れ以外は別物になりました。 さて、現在ランダムに移動させつつチェック中。20局終わってエラーが無いから多分大丈夫。多分。 さーて、何とか11月中にライブラリが出来たから、サクサク進めましょう。選手権まで後4ヶ月と3日位しかないし。 え、ちょっと待て、4ヶ月？ 2ヶ月で評価関数作って、2週...
コンピュータ将棋とはほとんど関係ない話なのですが、ITmediaにカーナビのデバッグの話が出ていました。 まぁ色々苦労しそうな分野ですが、“実際に走行しないと出ないバグがある”ってのは大変ですね。他にも、掃除機とか洗濯機とかのデバッグをする人は大変そうです。 それを考えると、連続対戦である程度のバグ出しが出来るコンピュータ将棋ってまだまだ楽な方かも。...
と思ったら指す手が合法かどうかをチェックするのを忘れてました。確かJavaでも作ったはずなので、ほぼコピペでいけるはず。明日移植します。 それから棒銀の本が1冊届きました。“次の一手形式 アマの将棋 ここが悪い！ ６ 棒銀戦法”です。 解説がしっかり書かれているし、棒銀に攻められる側の問題も書いてあるので、なかなか参考になりそうです。まぁ、問題を解くのは私じゃないんですがｗ それからもう一つ。変態戦法にも...
とりあえずPC Watchから概要とベンチ。 コア自体は今までのAthlon 64 FXとほぼ同スペックで、マザーがデュアルCPU対応、メモリはUnbuffered DDR2とここまでは事前情報どおり。 価格だけが違っていて、FX-74（3GHz 2個セット）が＄999、FX-70（2.6GHz 2個セット）が＄599。FX-74はCore 2 Extreme QX6700へ対抗した価格設定でしょうか。 ベンチを見ると分かりますが、FX-74対QX6700ではQX6700が優勢。性能面ではあまりメリット...
SynapticsからVista用x86・x64ドライバリリース！ これでVistaに乗り換えるハードルはほぼ0です。...
相変わらず局面クラスの検証用コードを書いています。けど、それも明日には終わるはず。 で、それが終わったら色々な局面での合法手一覧をC++の実装とJavaの実装で比較してバグ出しをします。こういう時は実装が二つあると便利ですね。（そう言えばWindowsってパイプが使えるんでしたっけ？ 無いと困るなぁ） この前書いた王将の位置と勝率の関係をモンテカルロで計算する、というネタは再検討中。モンテカルロでの棋譜生成が...
去年は自己対戦でパラメータ調整していたのですが、さすがに無謀だと気付きました。 で、今年は次の一手問題＆棋譜で調整しようと思います。GAを使うのは相変わらずですが。 ついでに勢いで戦法決定。棒銀で行きます。 いや、だってほら、定跡積んでないので早々に乱戦を仕掛けるしかないじゃないですか。 つー訳でAmazon先生から棒銀の次の一手問題集を入手し、明後日到着予定。この中から自分のフィーリングに合う問題を取...
現在午前1時50分。 来年の（17回選手権後の）事を色々考えちゃって、頭が冴えちゃってます。 ついでに、今年はモンテカルロ将棋で行こうか、とかも考えちゃってて。 うーん、何とか眠れないもんだろうか・・・...
デスクトップPCの挙動もおかしくなってました。 現象は二つあって 1. OSがいきなり再起動する 2. Visual Studioのメニューが全部2つ表示されるなどと言うステッキーな事態でした。 いきなりOSが落ちるのはメモリ or 電源周りの問題で、Visual Studioは別の問題かと思っていたのですが、どうやら違ったようです。 今日ふとEドライブ（OSが入っているとこ）の残り容量を見ると・・・43MB！！！ 道理でおかしいわけ...
http://chocobo.yasuda-u.ac.jp/~nisimura/mymove/index.cgi?no=388ところでNo.355で述べた、alpha と beta の値をハッシュに保存した評価値で狭くする手法は、ちょっと試してみたのですが上手くいきませんでした。私のやり方がまずいのかもしれませんが、遅くなったり、大悪手を指したりしたので、これは入れずにいきます。 よくよく考えてみると、MTDでは同じ打ち切り条件（深さとか)で同じノードを何度も探索するので上記の方...
先週の木曜から風邪をひいて、昨日までダウンしていました。ようやく8割方回復しましたよ。 一応RSSリーダ・はてなアンテナ・PC系ニュースだけは見てたので情報に乗り遅れてはいないはずですが。 で、金曜だか土曜だかの夜に夢の中に神様(?)が現れて「枝狩りなんぞ前向きも後ろ向きももっての外じゃ。純粋なMinMaxの中に真実があるぞい。」なんてお告げをしてくれました。 とりあえず聞き流しましたが、なーんか引っかかるん...
評価関数＆通常探索で詰んでいる状態を良いと判断出来る事が本来あるべき姿だ、という事なんでしょうか？ まぁ、評価関数自体が局面の良し悪しを判断する為のものなので、詰んでる or 詰みそうな状態をちゃんと判断出来るのは大切だと思います。 そんな訳で、GAが完成したら通常探索だけで詰め将棋の正解を得られる様にパラメータ調整しようと考えています。 ついでにGAの適応度（個体の優劣を判定する値)の計算関連でもちょ...
昨日の実装では王が自殺するバグがあったのでさくっと修正。 その勢いのまま手を進めた時の妥当性チェックコードを色々追加。Javaバージョンよりもやっている事が増えたので、きちんとしておかないと後で泣きを見そうな予感。 が、今日見てみると手の生成＆局面遷移が秒間10万回まで落ちていました。以前のバージョンは未完成だったので、それが功を奏して速かっただけらしいです。 まぁ、手の生成自体は多少高速化出来そうだ...
そろそろ貯金が貯まってきたので、パラメータ調整用の速いマシンを購入しようかと検討中。で、気になるパーツ（主にCPU)についてメモ。 まず、要求スペック。高速なCPU。デュアル・クアドコア歓迎。メモリは4GBあれば充分。帯域は気にしない。HDDとかGPUは適当。 で、そうすると基本ラインはCore 2 Extreme QX6700（2.66GHz クアドコア）にDDR2の533か667を4GB。 キャッシュ4MB×2は魅力的だし、シングルソケットなので静穏化...
といっても、手を進める処理関連の細々した事ですが。完成かと思いきや、色々とやらなきゃならない事が多くて大変です。 さて、開発日記に書くネタがないので別のネタで。 最近のコンピュータ将棋界隈（？）ではBitBoard全盛の感がありますが、利き情報を持つのもそう捨てたもんじゃないと思います、って話。 利き情報を持つメリットの一つは詰め将棋の高速化だと思うのですが、私は応手を以下の方法で生成しています。王が安...
アイデアメモに書くほどの事じゃないので開発日記に書いちゃいますが、実現確率探索にボルツマン分布が使えないかと考えています。 ボルツマン分布について説明しておくと、強化学習で使用される行動選択確率の計算方法で、行動の価値関数（MinMax木の探索では子ノードの評価値に相当）をもとに、その行動を選択する確率を計算する為のものです。 強化学習Wikiを見ると、期待値一定の制約の下でエントロピーを最大化、とか色々...
PC Watchに載っています。 ざっとまとめると以下の通り。英語版と同様のライセンス（PC間でのOSの移動OK）。ライセンスはリテール版とDSP（OEM）版で同じ。DSP版はOSと同時購入したハードウェアが含まれていればOK（XPと同じ）。リテールアップグレード版はXP各種（x64は不明）と2000 Proが対象。アップグレード元OSとアップグレード先OSの組み合わせは、ライセンス的には全ての組み合わせが可能。ただし、機能が削減される場合...
Bonanzaを理解しようとする人、悩む人、来年の雪辱を誓う人と色々いる中私は・・・ ガン無視して我が道を逝きます。 さて、昨日キラームーブについて調べていてふと思ったのですが、キラームーブを単純に上書きするのって効率悪そうですよね。 小宮日記さんやマイムーブさんを見ていると “キラームーブ2手” と書かれています。おそらく、ハッシュテーブルの最善手みたいに “以前のキラームーブ” を保存しているのだろうと思い...
Killer Moveはここ、History Heuristicはここの4.3が実装イメージが分かりやすかったです。 簡単にまとめるとKiller Moveある探索深さでの最善手を保存しておき、同じ探索深さの別のノードを探索する際に利用（まずキラー手を指したり、オーダリングで上位にしたり）する手法。History Heuristic将棋なら81×81（ひょっとしたら駒台があるから82×81）の2次元配列の[移動前][移動後]の位置に、その移動が最善手だったらボーナスを...
Core 2 Extreme QX6700のバルクが秋葉原で発売されたそうです。ソースはAKIBA PC HOTLINE!。 お値段は約13万円とお手ごろ価格。Xeon 5150を2個買うよりは安いです。まぁClovertownなXeon 53xxシリーズがすぐに出て来るんでしょうが。 さて、私は様子見して、年明け〜Vista発売までの間くらいに購入予定です。...
Bonanzaのサイトにアップされているのを見ました。 感想。「理解できません」。 まぁあれですよあれ。そっちの方面は保木さんに任せて、私はGAで調整します。...
長くて似た様なコードをコピペ＆修正しながら、何とか完成。 今日分かった事＆再確認した事。・ 頭の中だけで考えていると意外な落とし穴に落ちる。・ 影の飛び利きがあると何かと便利。・ デバッグは根性と体力が命。 疲れたんでぼちぼち寝ます。...
今日はGPWの話題があちこちで出ていて、不参加の身としては嬉しい限りです。 ただ、個人的に気になっているモンテカルロ将棋の可能性に関してはあまり書かれていなくて、その面では残念です（と、さりげなくリクエストしてみます)。http://chocobo.yasuda-u.ac.jp/~nisimura/mymove/index.cgi?next_no=359 GPWの1日目終了（？）まで。往路色々あった様でお疲れ様でした。２日目のことになりますけど、ライエル先生の発表は Bit...
MYCOM PC WEBのGeForce 8800解説記事にこんな事が書いてありました。できるできるといってSM3.0時代には結局実現できなかったビデオのエンコード処理や、大局的な認識処理を伴ったAI処理、経路探索処理などが、SM4.0世代の統合型シェーダアーキテクチャのGPUでは現実のものとなるはずだ。 エンコードは浮動小数点演算＆メモリアクセス中心なのでGPGPU向きでしょうが、AIや経路探索は向かない処理だと思っていました。 あ、“認...
起きたら6時でした。夜の。 もうね、ばっちり回復しましたよ。さぁ、充電たっぷりだから気張って開発するぞーー （もうヤケ...
ピンを見て手を生成する部分の実装完了。移動前後の位置とピンから条件判断するという、誰でも考え付きそう＆遅そうな実装です。 ついでにランダムに手を選んで合法手一覧生成＆局面遷移の速度を計測する部分を修正。今までは一覧の先頭の手を選んでいたのを、ランダムな位置の手を選択する様にしました。 この影響で速度の実測値が多少変化。20万回／秒から15万回／秒に。ただ、速度低下は手の選択方法の変更によるもので、手...
実装自体は簡単でしたが、その前に色々と時間がかかっていたので今日はここまで。 さて、後はピンを見て手を生成する部分ですが、最初は簡単だけど遅い実装にしておいて、後でちゃんと作り直す事にします。...
普段はGPUの話題に触れる事は無いのですが、今回は興味ある内容だったので。ソースはPC Watch他。 NVIDIAがGeForce 8800で実現した事を要約すると「従来以上のグラフィック処理性能と汎用処理性能の両立、及びその環境整備」になると思います。 で、グラフィック向きの事は他の人に任せるとして、私が興味あるのはGPGPU（汎用計算）向きの機能です。 まず、従来のGPUは演算ユニットがベクトル型でしたがGeForce 8800ではスカ...
http://d.hatena.ne.jp/mkomiya/20061107何回試行を繰り返しても、統計的に意義のある結果が得られないんじゃないか？という気がします。 囲碁はほぼ確実に収束するのでモンテカルロが通用する、という考えですよね。 ただ、何回も試行すれば「王将が敵陣に突っ込む場合」と「きちんと囲う場合」の差くらいは出るんじゃないかなぁ、と。かなり弱気な考えですが。モンテカルロじゃなくて、ちゃんと探索でやれば、ある局面から、ど...
と言っても、差分計算をやめて、手を指した後にチェックする方式にしたので、実装自体は簡単です。むしろ、昨日実装した差分計算のコードを消す方に手間取りました。 でもって、一つ潜在バグ（？）を発見しました。 昨日の実装では “ピンが刺さっている駒はピンの方向しか利きを設定しない” という風になっていたのですが、これだと下の形の時に後手玉に王手がかかっている事を認識出来ません。| |v玉| |v角|| | | |...
昨日の実装では、飛び利き・影の飛び利きの延長・短縮ルーチンでピンの設定も行っていました。 けど、延長・短縮が全部終わった後に王将の位置に影の飛び利きがあるかどうか判定すればピンの設定が簡単そうです。 延長・短縮と並行してピンの設定をする事ばかり考えていたからダメだったのか。やっぱ、たまには楽する事を考えないと頭が固くなりますね。...
噂では今月14日に発表or発売らしいですが、DELLがBTOメニューに追加したそうです。 私はデスクトップPCは自作するのが好みなんでDELLには（と言うかメーカ製PCには)興味ないですが、ともかく発売が近い事を伺わせてくれるニュースです。 そろそろ寒くなってきたし、暖房をつける代わりにPCをアップグレードしようかなぁ、なんて考えてます。もっとも、コンピュータ将棋が完成していないので買っても無駄なのですがｗ...
本当は完成と書くつもりだったのですが、書く直前に王将が移動した場合のピン設定をしていない事に気付いたので。ついでに、ピンを見て利きを設定する部分も未完成。まだ先は長い。 で、現在の合法手リスト生成＆局面遷移の速度。やや遅くなって秒間18〜19万回。順調に遅くなっています。このペースで行くと、Javaと大差無い速度になるかもしれません。 ただ、色々と評価関数側で有用な拡張をしているので、その割には遅くなっ...
小宮日記さんでモンテカルロ囲碁の話題が出ていたので、流行に乗って私もモンテカルロで一題。ちなみに、以前書いたネタというのはこれの事です。 最近ぼんやりと考えているのは「モンテカルロで大量の棋譜を作成して、そこから評価関数のパラメータを抽出出来ないかな」という事です。 で、まずはシンプルな方法で実験してみて、上手く行ったら本格的にやってみようと思います。 そんな訳でシンプルな方法ですが、表題の通り...
飛び利きと影利きの処理を一つのメソッドにまとめてあったので、実装は簡単でした。それなら週末にやっとけよ＞自分 ピンの情報をどこに置くか迷ったのですが、結局駒情報テーブル（※）にしました。何でって11×11の配列を用意してピンの情報を置くよりメモリを圧迫しないので。 そうそう、以前は “メモリなんてどれだけでも増設出来るから、多少無駄使いしてもいいや” と思っていたのですが、最近は（特にmemcpyの速度を計測し...
「ブログ書いてないで更新しろよ」という突っ込みは無しの方向で。 ところで（こっから本題）“ピン”の綴りって“PIN”で合ってましたっけ? “PING”じゃ無いですよねぇ。 あ、そうそう。PINGの事を“ピンガー”って読んだら友人に変な顔されました。潜水艦漫画でそう読んでた様な気がするんですが・・・ さて、それでは開発に戻ります ノシ...
「母ちゃん、俺決めたよ。1月30日にVista発売する。」「そうかい。無理するんじゃないよ。」「うん。まだデバッグ終わってないから切るよ。また電話するから。」 そんな会話が浮かんだ今日のニュース。ソース：Windows Vistaは必ず1月30日に発売する 〜バルマーCEOがイベントの席で明言...
今週末の進捗。 1行もコード書いていません。 ヤバイ、アイデアは出るのに実装出来る段階じゃないってのがこんなにもつらいとは。 ちなみに現在の状況。 局面クラスで手の生成・局面遷移は可能。ただし、王手生成や王手時の応手は生成不可。ピンもまだ実装していません。 ちょっとしんどいけど、平日もやらないと間に合わないだろうなぁ。...
http://d.hatena.ne.jp/mkomiya/20061104#p1オーダリングがいい加減でも、反復進化のおかげで、問題がないのかもしれません。 そう言えば反復深化するの忘れてました（汗 てな訳で、オーダリングについてもちょっと考え直してみました。 第16回選手権バージョンでは静止探索の結果でオーダリングしていましたが、次回の実装ではハッシュに前回探索時の動的評価値が残っていればそれを利用しようと思います。 ただ、以下のいず...
GIGAZINEほか色々なところで取り上げられていますが「アンインストールすれば別のデバイスにインストールしてOK」になったみたいですね。 あちこちで批判的な意見が出ていましたからMicrosoftが考え直した、という事でしょうか。 私個人にはほとんど影響はないとは言え、無茶な条件が無くなったのは良い事だと思います。...
http://d.hatena.ne.jp/mkomiya/20061101試しに、交換値だけでオーダリングするものと対戦させてみると、大幅に交換値だけのオーダリングが勝ち越した(^^; 交換値の計算にかかる時間とその結果短縮する時間を比較すると、末端近くでは前者の方が長いという事でしょうか。私も詰め将棋で似た様な経験があります。 小宮さんが書かれている事をなぞるなら、末端近くでのオーダリング･遷移確率計算は統計情報のみでやっても良さそう...
あちこちのPC系ニュースサイトで同時多発掲載。Intelからプレビュー記事のGoサインが出たって事なんでしょうか。 傾向的にはどこも似たり寄ったりで・ シングル・デュアルスレッドの性能はX6800に劣る。・ 3スレッド以上でかつメモリ帯域がボトルネックで無い場合は性能向上。・ 消費電力はPentium EEと同じかやや低い程度。という感じです。 まぁ、私のコンピュータ将棋ではハッシュ以外はL2に収まるはずなので、QX6700でもそ...
結構色々な所に応用出来るかもしれません。あ、昨日の記事はこちらです。 今考えているのは探索木の末端近くでの手のオーダリング（静止探索無しで統計情報�