「タイトル未定」というタイトル

Entries

【アイデアメモ】探索木の統計を基にした枝狩り方法

　今日は残業が長くて開発出来ないので、軽めのアイデアメモでも書きます。　NegaMaxでMTD(f)を行うのが前提。多少いじれば他のアルゴリズムにも応用可能だとは思いますが。　また、以下では “枝狩り”と書いていますが、実際には深さ短縮として実装するかもしれません。【既存方式の問題点】・静止探索値を基に枝狩りを行うと、数手先を見越した継ぎ歩や垂れ歩と歩をタダで捨てる手を区別出来ない。【概要】・他のノードの探索中...

「たまには邪道も面白かろう」

　今日ある人とのメールで “王手将棋” が話題に出て思い出したのですが、世の中には変則将棋なるものがあります。　私も詳しくは知らないのでおてうホームページを見てもらいたいのですが、あるわあるわ色々あります。　個人的に一番気になるのは “おはじき将棋”。　将棋の駒でおはじきをして相手玉を盤から落とせば勝ち、というルール。お手軽にできて誰でも楽しめそうです。上手い人だと初手で勝っちゃいそうですが。　コンピュ...

【開発日記:10月28日】影の飛び利きの処理を追加完了

　影利き自体は静的評価器では使わないのだが、ピンの差分計算を実装するのに要りそうだったので。　ピン自体は詰め将棋ルーチンでの応手生成に必要なのと、静的評価器で “この駒は自由に動ける範囲が狭いので減点” という処理をする為に実装予定。　さて、局面クラスが複雑になってきたので、そろそろ妥当性チェックをするメソッドを本格的に実装しなければ。　今のところは利いている駒の数と利いている駒番号の不整合だけをチェ...

今日は開発日記なし

　まぁなんて言うか、ひと段落して気が抜けちゃったってのもあるのですが、会社帰りに寄った本屋でDOS/V SPECIALの最終号を買ったのが大きいです。　先月末発売で今まで気付かなかったのは迂闊でした。一時期は毎月購入していただけに、無くなるのは残念ですね。　で、記事のあちこちに「最近は自作市場が縮小している」って感じが出ていて、なんとなく寂しいです。　いや、メーカー製PCの良い所があるのは分かりますが、自作PCに...

Windows Vistaの価格が正式発表

　PC Watchより。　本文記載の価格は多分税込み、スライド記載の価格は税抜きなので多少違いますが、Ultimateが通常版5万円・アップグレード版3万円あたりです。まぁ、オープンプライスなので多少の変動はあるでしょうが。　また、アスキー365では早速予約受付開始です。こちらはUltimate通常版が45,800円と多少安いですね。　で、ここのエディション間の機能比較表を見て思い出したのですが、UNIXサブシステム（SUA）はBusinessに...

今日のまぁ色々

http://d.hatena.ne.jp/mkomiya/20061024#p4夜は頭が働かないのでコーディングがはかどらないです(^^;朝やってるのはそのへんの事情もありまして(^^;　んー、この辺は年齢によるんでしょうかね。確かに最近は朝が少し早くなった気がしますし。　そう言えば岐阜チャレンジの時に奈々子さんと話していたのですが、体力に物を言わせたコーディングって25歳を過ぎると厳しいですよね。　私は最近、いかに効率よくコードを書くか、を考...

【開発日記:10月25日】とりあえず利き情報の更新完成

　これで局面遷移＆合法手の生成がきちんと出来る様になった。　で、早速速度を調べてみると合法手一覧の作成＆局面遷移が秒間20万回。局面を戻すのは計測していないが限りなく0に近いはず。なにしろカウンタを戻すだけだし。　さて、プロファイルをとってみると手の生成に時間がかかっている模様。利き情報の更新は意外と時間を喰っていない。　現在の合法手生成は全てのマスで “そのマスに利いている駒番号を見て生成する” とい...

【開発日記:10月24日】まだまだ局面クラスの実装中

　とりあえず駒の利きを設定する・削除する部分は完成。　と、まとめて書くと一行だが、実は配列の初期化をミスってもっと先の部分を消してしまうと言うミスが。　Javaだと配列の境界チェックしてくれるので、結構こういうミスを放置してしまう。C++でチェックする方法は無いのだろうか?　とにかく完成し動かしてみるとアサーションで引っかかる。　よくよく考えると飛び利きの延長・短縮を実装していなかった。どうやら角道を空け...

龍馬将棋さん新聞デビュー!?

　囲碁・将棋ソフト開発日誌さんより。朝日新聞日曜版に載ったそうです。　画面写真の下には「コンピューターの将棋ソフトは急速に強くなっている。右がその盤面。」と書かれています。次の選手権の時はもっと強くなっている事を期待させる表現です（とプレッシャーをかけてみるテスト）。　記事には　若手棋士の旗頭、渡辺明竜王は「ここから先、ソフトがさらに上達するには時間がかかる。現状で私がパソコンに負ける姿は想像でき...

「futility、ｆを取ると?」

「utility、ちょっと便利な小物です。」（某CM風）　うぃ、そんな訳で久々の開発日記です。　一応生きてます。でも開発は進んでいません。　「速いけど美しくない（と自分では思う）コード」と「美しいけど遅いコード」のどちらにするかを週末ずっと考えてました。　てか、本当の所は考えている間に寝ちゃってた、ですね。　結局遅い方にして、伸びしろと言うかチューニングの余地と言うか、そういう物を残して実装しました（っ...

W-ZERO3[es]が定額プラン特価で24,800円！

　at ウィルコムストア。　だが買わない。これは新型が出る前兆と見た。　W-OAM搭載機？それともメモリ増量？　いずれにせよ、今は様子見。...

ムダにカッコいいデスクトップ

　YouTubeより。　タイトルからするとUBUNTUってディストリビューションなんでしょうか？最近はLinuxを全く使っていないので、流行のディストリビューションすらわかりません。　んで、動画の一部で使用していますが仮想デスクトップが便利そうですね。私も重宝していました。なんで過去形かと言うと、マルチディスプレイになってからは全く使わなくなったので。　思えば初の自作PCはCyrix 6x86MX PR200にSDRAM 64MB、VRAM 2MBのM...

いや、ちょっと待て＞ Vistaのライセンスに反応している人

　RSSリーダを見ているとCNET Japanの“マイクロソフト、VistaでPC間の移管を制限--著作権侵害対策の一環として”という記事に反応している人が結構多いのですが、もう一度良く考えてみる必要があるのでは？　過剰反応されているのは下記の部分。Microsoftが提示した新しいライセンスによると、Vistaのリテールパッケージ製品で、新しいマシンへのOSの移管が許されるのは、1ライセンスにつき1回だけだという。　これを読んで “マシン...

モンテカルロ将棋、どうしよう

http://chocobo.yasuda-u.ac.jp/~nisimura/mymove/index.cgi?next_no=310「GA将！開発ぺぇじ」のアベントさんはＧＰＷ杯にモンテカルロ将棋で出場されるのではないかと思います。　うーん、GPW杯は不参加の予定だったのですが（;￣ー￣A　やっぱり出ようかなぁ・・・でも移動する時間がなぁ・・・素直に開発した方がいい気もするし・・・　とりあえず、次回のオープン戦までにはモンテカルロ将棋を実装しておきます。...

囲いの急所の話

http://d.hatena.ne.jp/mkomiya/20061017#p1　小宮日記さんで囲いの急所を認識する方法が取り上げられていました。GoogleのpageRankは、サイト同士の相互リンクの有無で、重み付けをしてサイトを評価する手法ですが　おぉ！確かにpageRankの考え方とかなり似ていますね。個々の要素を見るのではなく相互の関係を見る、って辺りが。将棋の本で、リンクの数を数えて評価するって本はあるんですかねえ。人間は形で判断するけど、実際...

そう言えば来月14日にKentsfield発売らしいですが

　Conroe EE 3.2GHzはどこ行っちゃったんでしょうね。結局出ずじまいですか。まぁ別にいいけど。　で、Kentsfield対抗にAMDが “Athlon64 FXという名のOpteron”を売り出すわけですが、こっちもあまり興味なし。L2キャッシュが少ないので全く食指が動きません。　でも一択ってのはあんまり面白く無いなぁ。Core 2 Duo X6800も検討してみますか。...

【アイデアメモ】囲いの急所を認識する方法

　マイムーブさんNo.305より。ライバル達がブログをあまり更新していなかったら、黙々と開発を進めていそうに思えて、ちょっと焦る今日この頃です。　ふっ、甘いですね。私の場合は“更新していない＝書けるほどの成果が無い”ですから。　それは置いといて、今年の目標は囲う事＆囲いを崩す事です。で、そんな事を考えていると小宮日記さんに囲いの統計評価という記事が。　ボーっとしてて自分と同じアイデアを先に書かれると悔しい...

Nehalemの情報（ちょこっとだけ）

　ども、アベントです。今週は残業続きでコンピュータ将棋の開発が全然出来ていません。　大体8時前に帰宅して（これはIT業界の標準よりかなり早いとは思いますが、私としては遅い時間）、それから食事・ネットの巡回をしていると10時前になります。　さすがにそこから開発し始める気力は無いので、どうでもいい事をして過ごしちゃうんですよね。高速化出来そうなアイデアはいくつかあるのに手を付けれないというのはなかなか辛い...

【開発日記：10月9日】成る手と打つ手を生成する所まで完了

　この間書いたネタを実装するのはまだ先になりそうです。　後やらなきゃいけないのは手を指す処理（利き情報の更新）とピンの実装、それから王手をかけられた時の手の生成（防ぐ手だけ生成する）といった辺りです。　まぁ、王手関連の手の生成は“指してみてダメだったら削除する”って方法もあるので、ネタを優先するならとりあえずそうするのもアリかと。　現在の速度は初手の生成が秒間30万回。順調に遅くなっています。　んで、...

成り・不成りの可否の判定

　開発がちょっと行き詰っているので小ネタを書いてみます。　駒の種類と移動前後の位置を引数に取り、成り・不成り可否を判定する関数を作りました。　16回選手権バージョンでは成る事が可能かどうか判定する関数と成らない事が可能かどうかを判定する関数を作りましたが、ちょっとした工夫で一つにまとめる事が可能です。　どう工夫するかと言うと、まず返り値を整数型にします。で、成れない場合は0、成る事も成らない事も可能...

オープン戦は無事終了みたいですが

　私はその間ずっとコーディングしていました。気が付くと開発期間＋パラメータ調整期間が残りたった7ヶ月。尻に火がついてます。というか、もうボウボウに燃えてます。　さて、とりあえず利き情報の更新は後回しにして、合法手生成の部分を作成。と言ってもまだ盤上の駒を動かすだけ。ついでに書くと利き情報の関係で初手しか生成不可能。　で、初手の合法手一覧作成をループで回して時間を計ってみると、秒間40万回（作成1回に5...

10月のWindows Updateをしたらフォントが大きくなった

　大きくなったのはスタートメニューとメニューバー。何でじゃ。訳分からん。　とりあえず対策。画面のプロパティ→デザインタブでメニューバーをクリックし、フォントサイズを元の9に。　ふぅ、探すのめんどくさかった。...

武装錬金見ました

　斗貴子さんの声はちょっとイメージと違いましたが、あれはあれでアリだと思います。「ハラワタをぶちまけろ」も聞けたし、満足満足。　構成自体も原作をベースにしつつTV向けのアレンジがしてあって、かなり期待出来ます。　んでもって明日は野暮用があるので、次の更新は土曜日になると思います。まぁ、いちいち書く様な事じゃないんですが。　では。...

【開発日記：10月5日】飛び利きの初期化、未完成

　今日こそは完成させたかったが、my_itos()関数の実装で手間取ったので未完。　作成する文字列を一定の文字数にパディングする処理でstrlen()関数を使っていたが、これの返り値がsize_t（unsigned int？）なのがトラブルの元。　size_tとintを混ぜた式を書いていて、自分ではその結果が符号付整数になると思い込んでいた。が、どうやら結果は符号無し整数になる模様。結果、forループから抜ける条件判断が上手く行かず変な結果に...

オープン戦の話題が盛り上がってますね

　参加出来なくて寂しいです。　で、マイムーブさんのNo.250～251に反応。> ちょっと将棋の内容的には楽しめそうにない感じです。　強豪ばかりって意味でしょうか？でもHIT将棋さん相手なら必勝法がありますよ。変な手を指して混乱させるとゴニョゴニョ・・・> 歴代オープン戦エントリー先着レース第１位リスト　ふっふっふっっ、次回は私が1位になってみせます。...

あ、表示崩れてる

　PREタグ使ったせいかも。まぁいっか、放置の方向で。見苦しくて申し訳ないです m(_,_)m...

【開発日記：10月4日】利き情報の初期化、未完成

　表題の通り。直接の利き（金とか歩とかの利き)は初期化可能だけど飛び利き(飛車とか香車とかの利き)は未完成。ついでに書くと、利き情報の表示も未完成なのでデバッグすら出来ていません。　で、駒情報(種類・成り・先後)を与えてやると移動可能位置・方向のビット集合を返すメソッドを以前に実装してあって、それを利用して利き情報を初期化していいます。が、初期化部分が汚くて汚くて。そんなコードを書いた罰として晒してみ...

【アニメ】武装錬金

　最近アニメをほとんど見ていなくて、オタクとしてこんなのはちょっとどうかなぁなんて思っていたのですが、武装錬金が今夜放送なので録画予約してみました。　“ぶちまけヒロイン”こと斗貴子さんの作画＆声次第で見るかどうか決めます。最後まで見るなら毒島さんのロマンスに期待。　ちなみにこのエントリーのどこかに最後に見たアニメのタイトル(一部)が含まれています。すっげーどうでもいい事ですが。...

IntelのSSE4＆アクセラレータ

　PC Watchに表題の件が載っていました。　SSE4の目玉はコンパイラによるベクトル化（複数の演算命令を一つの命令にまとめる)を容易にするものらしいです。以前の記事では“Vectorizing Compiler”としか書かれていなくて何の事かさっぱりでしたが、今日の記事を読んで理解出来ました。　この命令を活用するにはコンパイラが対応してないとダメですが、つまり「Intelのコンパイラを買ってね」という事でしょうか。　もう一つ、コード...

【開発日記：10月3日】開発再開

　まずは枕元にあったスピーカを机の上に移動。それなんて水平線効果？　とりあえず駒情報テーブル(※)を初期化する部分を作成。これが無いと利き情報を持てないので。ただ、こういう地道なコーディングは苦手だ。　ついでにデバッグ用に詳細情報も表示する為のメソッドを作成。表示させてみると細かいミスを発見、即修正。　で、余計な事をしていたせいでここでタイムアップ。明日は利きの初期化部分か。これも地道で苦手な類だな...

開発して無いですよ、全然（汗

　土曜日は岐阜チャレンジ2006、日曜日はほぼ一日寝たおすというぐーたらな生活をしていました。でも反省はしない。　んでまぁ、モンテカルロ将棋どころかライブラリすら未完成なので、今週末のオープン戦は見送りですね。代わりにモンテカルロを利用したネタが一つあるので、こいつを何とかするのが今週末の目標か。　で、岐阜チャレンジですよ岐阜チャレンジ。　当日は午前中に名古屋で用事があったので会場(岐阜県大垣)に着いた...

・・・・・・

　昨日は岐阜チャレンジを見学に行って、帰ってきたらブログを更新する間もなくダウン。で、起きたらこの時間でした。なんてダメ人間ッぷりだ・・・　さて、岐阜チャレンジについて色々書きたい事はあるのですが、それについてはまた後で。とりあえず開発します。...

ホームに戻る

Appendix

QRコード

プロフィール

アベント

@author アベント
@mail murakumo_xp@yahoo.co.jp
アセンブラなんて分からないニュージェネレーションのJAVAプログラマ。
でもJAVA実習の単位は落とした経験あり。二回目もC判定。＜だめジャン
でもJAVAが好き。
2ch プログラム板にも出没。
- おまいら最強の将棋プログラムしてみろよ
- すれ立てるまでもない質問はここで
- Java質問・相談スレッド
- クラス名・変数名に迷ったら書き込むスレ