Entries
さっそく対局…………少々お待ちください。………ぼろ負けしてきました (T_T)あー、あれかも、ほら、調子が悪いってやつ? < 明らかに違...
んなこたぁ知らないね、俺は遊ぶ!とか言ってる強気な高校生だった頃が懐かしい (´ー`)(↑当時、進学校に在籍)...
久しぶりにPrincess Brideでもやろうかなぁ (ノ ̄▽ ̄)ノ ----お泊りコースのシンデレラ〜♪...
今日は王将周辺で相手が駒を打てる場所の評価をする静的評価器の追加。凡ミスで同じマスを何度も評価するというバグを作りこんでしまったものの、こまめにログを吐く様にして発見・修正した。王将周辺の陣地を評価したり、王将が安全に動ける範囲を評価する評価器は、基本的に今日作った静的評価器と同じなので、この二つは簡単に実装できるだろう。ただ、今日作った評価器にまだバグがある可能性も残っているので、時間を置いて明...
sevenさんのブログで発見。早速入手してみました。こちらの右上の"Go free now!"ボタンをクリックし、メールアドレスを入力すれば、画面にレジストコードが表示されます。後は、Operaを起動してヘルプ→ライセンス登録のウィンドウで名前・所属組織(適当に入れました)とレジストコードを入力するだけです。10周年記念の限定イベントだそうなので、興味のある方はお早めにどうぞ (≧∇≦)b...
このページの右にいるBlog Petにアクセス解析機能がついているのですが、それによるとTurion64で検索してきた人が多いそうです。特に今日は、Turion64とimpress(多分、出版社のインプレス)で来た人が多かったです。んで、気になってちょっと検索してみました。本家の記事より上に来てるよ _| ̄|○...
今日は、久しぶりに静的評価器の追加。駒同士の連携と、各筋での位の高さを評価する様にした。現状では、全ての筋の位の高さを評価しているが、将来的には一部の筋だけ評価する様にもしたい。例えば、王将がいない側だけ評価するとか、飛車のいる周辺の筋だけ評価するといった感じで。それと、そろそろ評価関数が複雑化してきたので、対局させて不可解な動きをした時に、バグなのか正常な動作なのかが判断しづらくなってきた。ソー...
キラーヒューリスティックの事を考えていたら、これをもっと進めて「目的を意識した探索」が出来ないかと思いついたので、それに関して検討した事柄と今後の課題を書き出してみる。まず、キラーヒューリスティックとは探索中に出現したある局面で、ある手を指した場合に評価値が大きく変化した場合、その手(キラー手と呼ぶ)を覚えておく。探索中の他の局面で、キラー手を指せる場合はその手に重点を置いて探索する。という手法であ...
トップページにもコメントを表示する様にしてみました!テンプレート機能一覧を見ながら、ああでも無いこうでも無いと試行錯誤する事数十分。やっとこさ出来ました。この間にアクセスされた方、変な表示が出て申し訳ないです m(_ _)m終わってみるとやる事は簡単。テンプレートの管理から変更したいテンプレートのHTMLを開き、以下の内容を追加。追加する場所は<!--topentry-->の中ならどこでもOKらしいので、無難に本文の直後...
深さ優先探索が一段楽したので、今日は細々としたソース修正がメイン。やった事は以下の通り。詰みチェックルーチンを局面クラスから独立させ、新しいクラスを作った。相手に詰まされた場合でも、最後まで指す様にした。同じ局面が出現した場合の処理の高速化(ハッシュコードの書き直し)その他、細かいバグフィックス。書き出してみると大した事は無いが、こういった細かい作業は苦手なので苦労した。最後に、恒例のTODOリストアッ...
胸の黒いパーツをヤスリがけして処理してみたんですが、写真では分かり辛いですね。実物を見ると、つや無しで仕上がってていい感じです (≧∇≦)b コンピュータ将棋の方を作っているので、プラモにはあまり時間をかけられないのですが、暇を見て仕上げていきたいです。そして今回痛恨のミス!ブレイズウィザードの左側ミサイルのカバーを壊してしまいました <!Σ( ̄ロ ̄lll)>ほんと、痛いなぁ…...
今回のIDF(Intel Developer Forum)ではMeron/Conroの情報が出ないかと思っていたら、今日のITmediaの記事にいきなり載っていました (*゚∀゚)=3あと数ヶ月待たないと駄目かと思っていただけに、嬉しい不意打ちです!ソースは見えてきた次世代デュアルコアプロセッサとBanias開発者に聞く、Intelの次世代省電力CPU技術。気になる点をざっと拾ってみると、アウトオブオーダーの性能改善。整数演算のみで4命令同時実行。μOpsフュージョン...
前述のコンピュータ将棋選手権は、毎年東京(千葉だったかも)で開催されているので、そこに持ち込むコンピュータ(主にCPU周り)を検討してみた。今年の参加者リストを見ると、Opteron 8xxシリーズのユーザもいたが、金銭的な事と移動手段(電車が基本)を考えると、そんなものは候補から外れる。で、別にAMD信者という訳ではないのだが、今売っているCPUを見るとAMDのCPUが候補になる。IntelのConro/Merom(新アーキテクチャ採用のデュ...
深さ優先探索の性能測定完了。意外と時間がかかっている。まず、探索時間は探索する深さの2乗に比例している。それぞれの深さでの時間は、5手なら2.5秒、7手なら6.5秒、9手なら9.5秒。CSAのコンピュータ将棋選手権に出場するつもりだが、この大会のレギュレーションでは持ち時間が25分。対局終了まで100手かかると仮定すると、1手当たり15秒しか使えないので、7手くらいの探索が限界だろう。もちろん、上記の時間は詰将棋を解く場...
深さ優先探索を用いた詰み判定ルーチンの実装完了。まだメモリー不足時のエラー処理は実装していないが、正常系は完了したはず。短い手数での詰め将棋を5つほど解かせてみたが、問題は発生しなかった。今は21手詰め(SIONさんに紹介してもらった青空詰将棋に載っていた)を解かせているが、メモリは30MBほどしか喰っていない。その代わり恐ろしく時間がかかっているが。それから、TODOリストのアップデート。相手の思考時間を利用す...
チキンカレーを作ってみました。まぁ、鶏の胸肉を使っただけで後は普通なんですが。肉の切り方が大きかったり、煮込む時間が短くて味が染み込まなかったりと問題はあったが、なんにせよ楽しかった (ノ ̄▽ ̄)ノ けど、トプカのカレーと比べると、何ランクも落ちるなぁ。あの店のマトンカリーは旨かった。引越しをして行けなくなったのが残念だ (T_T)...
Nanayさん作のオリジナル(多分)の少女。かわいいです。雨に濡れた少女、でしょうか。オリジナルとか自分の知らないキャラだと、色々妄想できて楽しいです。...
詰み判定ルーチンの並列化だが、良いアイデアが閃いたので検討してみた。まず、詰み判定は自分の手番が回って来た時に、自分が指せるそれぞれの手に対して、その手を指した場合に詰んでいるか否かを判定する。という事は、一手先の各局面に対する判定は、基本的に独立している。もちろん、どれか一つの局面が詰んでいると分かれば、その局面に移る手を指せば良いと分かるので、それ以外の局面の判定は不要になる(詰め将棋ではない...
詰み判定ルーチンで多重ループから抜ける必要があって、ラベルを付ける事にしたが、コーディング規約に命名規則が載ってない。変数やメソッドみたいに小文字で始める?クラスみたいに大文字で始める?それとも、定数みたいに大文字+アンダーバー?どれもしっくり来ないんで小文字+アンダーバーで行こう。何でもかんでも規約に従う必要は無いし、これ位は自分のやりたい様にやってしまおう。後でソース公開した時に赤っ恥かいたりして ...
今日は近所の玩具屋でプラモを購入。購入前の候補は、ディスティニー、セイバー、ザクの順だったのだが、前二つは売り切れ Σ( ̄ロ ̄lll) この前見た時は台座付のディスティニーが売っていたのだが…んで、候補をザクに絞って検討。ブレイズザクファントムとザクウォーリアがそれぞれ2種類あったが、ウォーリアはケレン味が足りなかったのでパス。色が気に入ったブレイズザクファントム(レイ・ザ・バレル専用機)を購入した。箱を見...
昨日メモリを増設したおかげで、コンピュータ将棋を稼動させてもページファイルを使用しなくなった。かなり快適だ。今日は、午前中は昨日購入した「コンピュータ将棋の進歩(2)」の第2章、詰将棋を並列処理で解く部分を読破。といっても、10ページ位だったので時間はそれほどかからなかった。探索アルゴリズムについては、記憶が曖昧な部分があるので大学の教科書を探し出して復習。概ね覚えていた様だ。基本的なアルゴリズムは、最...
前にあると、@paramはメソッドの説明が書かれた場合はソースコードを開いて下さい次に、(このツールが熱い!)シリーズをよろしくお願いしますまず、javadocコマンド実行はjavadoc-ddocHelloWorldPrinter.javaですでソースコードを開いて下さいとか書いてみるの♪*このエントリは、BlogPet(ブログペット)の「ちゅい」が書きました。...
以下、ブログランキングのマニュアルより引用です。気が向いたら右のランキング表示部分から登録をお願いします。1. ランキングに参加申請するランキングに参加するときはランキングの下の"参加"ボタンから必要事項を入力・送信します。このとき画像の登録は必須ではありません。ランキングの登録申請をしたら、ランキング管理者の審査待ちとなります。 承認されると登録完了メールが届きますので内容をよく確認してください。ラン...
えー、前の記事ではブログジャンキーをあまり評価していなかったんですが、「実際に使わずに評価すんなボケェ ∴(゚Д゚(C=(`Д´#)」という電波を受信したんで、ちょこっと使ってみました。使ってない人or使い始めたばっかの人(自分もだけど)の為に書いておくと、FC2oneIDにログインして、ブログジャンキーの管理画面(トンカチマークから飛びます)に行き、上にある"ポイントゲット"をクリック。後は、ランダムに表示されるブログを読...
先日予告されていた新サービスが始まった様なので、早速登録してみました。まずFC2ブログジャンキーの方ですが、自分が他の人のブログを見るとポイントが貯まり、ポイントが多いほどランキングが上がっていくというシステムだそうです。とりあえず登録してみましたが、効果があるのかちょっと?マーク付です。ランキングを上げる為だけに見てもらってもあまり嬉しくないというのが一つ目の理由 (・へ・)二つ目は、ブログジャンキー...
昨日の開発日記で"詰み判定が完成"と書いたが、諸事情により丸々作り直す事にした。といのも、むちゃくちゃ重い&バグがあって正しく判定出来ないという事態に直面し、ネットで情報をあさっていたら「コンピュータ将棋の進歩」という本が目に付いたからだ。今までは、ソフト開発&ハードの情報に関してはこまめにウォッチしていたし、将棋についても勉強中なのだが、コンピュータ将棋の開発に関してはあまり外からの情報を入れない様...
今日はコンピュータ将棋のプログラムは時間短めにして、名古屋まで出撃。色々購入してきました。まずはFate/stay night トレーディングフィギア。もちろん(?)凛狙いで。Sofmap名古屋駅ナカ店で、軽いの2個選んで買ってきました。結果は…ライダー(ノーマル)とライダー(目隠し無し) <!Σ( ̄ロ ̄lll)>凛とセイバーはなんとしても欲しいので、近所の店とか探してまた買ってこよう。ってか、誰かトレードしてくれませんか?目隠し無し...
まぁ、簡単に思い付く事なので既にご存知の方も多いかと。やり方は簡単。実行されるはずが無い部分にassert false;と書いておいて、実行時に-eaオプションを付けてアサーションを有効にする。これだけ。まず、assertの後には実行時にtrueになるはずのコードを書くのが基本的な使用方法。そして、もしfalseになればそこで実行が終了する。けれど、上記の様にfalseと書くと、常にfalseになり、そこで実行が終了するので、簡単に確認...
昨日の開発日記にも書いたのですが、コンピュータ将棋の詰め判定ルーチンが完成しました。ですが、どの程度の手数までなら実用的な時間で判定できるのかがいまいち不明です。Webを検索してみて、21手詰めの問題は見つけたのですが、これ一つでは正確な判断が出来ません。そういう訳ですので、詰め将棋の問題で手数が多いもの(30手以上なら言う事無しです)をご存知の方がいらっしゃったら、ぜひ教えて頂けないでしょうか。また、こ...
WanCoさんとはFC2の訪問者履歴機能が縁で知り合いました。お仕事でゲーム関連のBGMを製作されている方で、音楽の自主制作もされています。私も自主制作のCDを購入し、今日届いたところですが、クリアなサウンドが素晴らしいです!WanCoさんのブログで視聴できますので、ぜひ一度訪問してみて下さい。そして気に入ったら購入だ!!送料込みで¥1,200。安いです。そんなWanCoさんのブログはこちら → http://wancowanco.blog18.fc2.comそ...
えー、前回Eclipseの予定と書きましたが、変更してjavadocについてお送りします。理由は色々あるのですが、一番大きなものはjavadocの便利さに改めて気付いたからです。まず、javadocとはなんぞやという話ですが、「JDK(Java Development Kit)に標準で付属している、ドキュメント自動生成ツール」です。JavaのDocumentを作るからjavadoc。安易といえば安易ですが、分かりやすくていい名前だと思います。それでは、基本的な使い方を...
詰み判定の完了。やっとこさ将棋らしい動きになってきた。これまでは王手かかってるのに無視したりしてたから、だいぶ改善されたと実感できる。ただ、現在の実装だと詰み判定ルーチンで大量のオブジェクトを生成して使い捨てているので、これを改良して高速化する必要があるだろう。まぁ、やる事自体は簡単なので、明日ちょこちょこっとやってしまおう。それにしても、長かった…凡ミス連発して正常に動かなかったり、ログがやたら...
香り付け程度ですけどね。良いかと思ったんですが、オレンジの爽やかさがコーヒーの酸味を引き立て過ぎてNGでした Σ( ̄ロ ̄lll)...
ただし、まだまだ途中。一通り作ったつもりだけど、どうもうまく動かない。王手がかかってないのに王手と判定されたり、再帰が止まらなかったり。ややこしいだけに、デバッグも大変だ。明日一日かかるかも。...
大した事じゃないんですが、"18禁"という単語を含むエントリーに、花婿募集のコメントがついてます (・へ・)多分検索して直接個別の記事を見ているんでしょうが、同じブログに二回書いても無駄だって ( ̄ー ̄)ニヤリさー、三回目はあるかな?もし書いたらあなた(お婿さん募集を書いてる人)は○○です。...
とか思ってたらコーディングのミスでした。相手にとっての静的評価をすべき箇所で、後手にとっての静的評価をしていた。痛い、イタ過ぎるぞ > 自分あれですね、昔作ったソースをいじくったりライブラリを使う時には注意が必要だと。というか、もっと考えてコーディングしろと。むしろ、まず自分の頭を疑えと (T_T)...
や、他に同じHNの人いるのかな、って何気なく検索してみたらこんな一文が・・・> (14)P・ファイヤーアベント> アメリカの科学哲学者。「何でもかまわない」という標語に象徴されるを提唱。一般にとは、多数の理論が共存することが望ましいとする考え方のこと。うっわ〜、「何でもかまわない」ですよ!なんか自分にぴったりの名前かも Σ( ̄ロ ̄lll) あ、自分のHN、元々はabend(不正終了:コンピュータ用語)ですよ。なまってますけどね。元...
Impress PC Watchより → http://pc.watch.impress.co.jp/docs/2005/0824/ubiq120.htmAMDというのはIntelのPentium互換CPU(x86 CPU)を製造している会社で、そこのモバイル向けCPUがTurion64と呼ばれるものです。IntelのPentium Mに相当するものと説明した方が分かりやすいかも。Turion64の他にもデスクトップ向けのAthlon64・Semperonやサーバ向けのOpteronを製造・販売しており、それぞれIntelのPentium4・Celeron・Xeonに相当する...
考察を始める前に、基本的な事柄をまとめておきます。まず、コンピュータ将棋(囲碁やオセロ・チェス等も同様ですが)の一般的なプログラムでは、探索木という物を作って指す手を選択します。つまり、自分がこう指す→次に相手はこう指す→さらに次は自分がこう指す・・・ という流れを、木構造を用いて表わすわけです(差す手が複数あるから、右に行くほど分岐していきます)。例えば、初期配置からだと下の様になります(便宜上、一部の手だ...
「こないだ『カラリパヤット』教えてあげたじゃん。あ、そうだあの問題の商品って何?」「えっと・・・あれは・・・」ぱらぱら。「チャイルドシート」「お、いいね〜。子供が生まれたら使おうね、あ・や・ひ・と♪」って展開を期待してたのに! 期待してたのに〜 (T_T)...
まぁまずは見て下さい。黒猫さんのブログhttp://catmania.blog13.fc2.com/blog-entry-278.html→ほしのはてさん(18禁なのでご注意)→7月27日の絵日記 です。もしくはこちら → http://hoshinohate.com/ナギ&詠春かっこえー ゝ( ゚∀゚)メ(゚∀゚ )ノ 「とおさまカッコええわ〜」とか言いそう (誰が?ここ数日壁紙が日替わりになってるなぁこんな感じ↓エヴァ様 → 枝絵留 → ナギ&詠春さー次は誰だー?...
確率を用いた探索ノードの削減終了。とはいえ、確率の計算方法がものすごくいい加減なので、ここは改良の余地ありか。それと、ちょっと時間があったので質駒評価器も作成。この辺は優先順位にこだわらない事にしよう。静的評価器の追加は,一個だけならそれほど時間がかからないし。【実装予定の機能】(優先度順)確率を用いた枝狩り及び探索打ち切り詰んでいる局面の判別静的評価器の追加 質駒の数・種類の評価 各筋での位の高さ...
PCに向かってコーディングする時間も大切だけれど、その前にじっくり腰をすえて考える時間もまた大切だと思い知らされました。ともすればコーディングの技術ばかりを重視しがちな姿勢は改めないとなぁ。...