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

Entries

AMDのFUSIONに関する記事2件

　昨日と今日のPC Watchに載ってました。　個人的には、大規模ニューラルネットワークを評価関数に使った場合の性能向上に良い影響がありそうなので、要注目です。　とりあえずIntelの動きを最初にさらっと書いとくと、Penryn世代のCPUとGMCH（ノースブリッジ）をパッケージ内で繋げる方式みたいですね。要するに手抜きPreslerとかKentsfieldの再来。　AMDへの対抗策としては良いんじゃないでしょうか。低コスト・簡単・早期投入可...

強化学習の概要（1）

　今年の選手権が終わったら、本格的に強化学習を使った評価関数の自動生成に取り掛かろうと思い、この間買った本を寝る前にちょこちょこと読んでます。　で、そこで知った事を頭に定着させる為に、それと「こういう事も出来るかも」という紹介の為に、ちょっとまとめてみます。　まぁ、開発が進んでいないから現実逃避、って事でもあるのですが。　強化学習を理解するには、教師あり学習と比較すれば分かりやすいとおもいます。　...

Kanonのキャラを表示するウィルスが発生したそうですが

　ニュースサイトの反応が意外と面白いです。　まずINTERNET Watch。画像無しですかそうですか。ちっ、つまらん。　ITmediaはあゆあゆ。まぁ一応メインヒロインですし。　で、MYCOMジャーナルは秋子さん。さすがMYCOM、マニアックです。　ついでにSymantecのサイトには氷菓子娘・・・じゃなかった、栞の画像もあります。「超嫌い」ってゆーな。　てか、香里は無いのか香里は！あれば感染してみたかったのに！！＜もちろん壊れて...

にゃにゃにゃにゃ～ん

　囲碁・将棋ソフト開発日誌さんで、ウェブサイトの内容を猫語に変換するプログラムが公開されていますにゃ。　ちょっとしたネタのつもりであのバトンを書いたにょに、まさかこんにゃ事ににゃるとは。　あ、別にプレッシャーかけてるわけじゃにゃいですので＞うさぴょんの育ての親さん...

【開発日記:2月25日】水平線効果発動

　最強の棋譜データベースのデータをCSA形式に変換するプログラムを書いてました。時間無いのに・・・　つっても、そのまんま変換は面倒なので、フリーソフトでKIF形式に変換して、それから自作のプログラムでCSA形式に変換しましたが。　んで、昨日書いた今後の方針ですが、9割がた自動学習に傾いてます。　理由は開発期間。正直、今から複雑な評価関数を作るのは無理です。　自動学習にしても上手く行かなければものすごい手間が...

あ、新しい並列化方式を思いついた

　それぞれ異なる評価関数を持つ複数のプレイヤーに個別に探索させ、出てきた最善手から多数決とかで最終的な最善手を選ぶってのはどうでしょう。　なんつーか、アンサンブル学習？パラメータ自動調整をするなら、バギングとかブースティングで複数の評価関数を作るのは簡単そうですし。　ついでに探索も各プレイヤーはシングルスレッドのMinMaxでOKだから、理論上は並列化による効率低下は無いし（まぁ実際には、メモリとかの共...

今更ながら開発の方針について悩む・・・

　このままGA＋手作りの（それなりに複雑な）評価関数で行くか、シンプルな評価関数を自動学習で作るか。　以前アイデアメモに書いた、囲いを評価する方法・GAで囲いを検討する方法や囲いの急所を認識して攻める方法を試してみたいのですが、肝心の時間が残り僅かですし。　その点、自動学習なら評価関数を駒割り＋二駒の位置関係とかに限定してサクっとコーディング出来そうなんですよね。（まぁ、学習が上手く行くかは別問題なの...

久々のバトンっ！！！

　陰と陽は一文字変えると陰と棒ににゃるにゃ。　にゃ。　そんにゃ訳で、ぴんきーのよこちんのぴんきーさんからバトンが回ってきたにゃ。＝＝☆猫バトン☆＝＝・これが回ってきたら次に書く日記の語尾すべてに「にゃ」「にゃん」「にゃー」等をつけなくてはならない。・「な、ぬ」も「にゃ、にゅ」にすること。・一人称は必ず「我輩」にすること。・日記の内容自体は普段書くような当たり障りのないもので構わない。・日記の最...

ITmediaにコンピュータ囲碁のニュースがありました

　が、読んでもさっぱり理解出来ません。多分モンテカルロ囲碁の事を書いてるんだとは思いますが・・・　あ、ソースはここ（囲碁ソフト用の新アルゴリズムは「スロットマシン」がヒント）です。　とりあえず　カジノの客は大概、特定のスロットマシンがほかのマシンと比べて平均的に当たりが良いことには気付くだろうが、もっと賢い客であれば、大当たりが隠れている可能性を見込んで、それまで当たりの少ないマシンもトライすべき...

ちょっと聞いて下さいよ＞皆さん

　今日ね、本屋行ったんですよ、本屋。　そしたら「数学は暗記だ！」とかって本が置いてあって。　もうね、何なんだそれは、と。　数学ってのは公式と定理を覚えて、後は出たとこ勝負。これで決まりですよ。　大体ね、頑張って暗記したって疲れるだけじゃないですか。　暗記しない数学は楽なんですよ、その点。これ定説。　そういやその本の帯に「センス・才能不要」とかって書いてありましたが、大学入試ごときにそんなんはなから...

Athlon64 X2 6000+発売

　とりあえずPC Watchのレビュー記事あたりが参考になるかと。　クロックはいよいよ大台3.0GHz。その他の大雑把な仕様はK8ベースのデュアルコア、L2は1MB×2、TDP125Wって感じです。　従来製品の5600+とかFX-62（ともに2.8GHz）と比較すると、クロック向上分素直に性能アップしているみたいですね。　ただ、Core 2 Duoとの比較となると、ちょっと厳しい勝負になりそうです。　個人的な印象だとK8とCore MAのIPCは1:1.2～1.3位なので...

【開発日記:2月19日】今日は一行もコーディングしていません

　次の一手問題を保存するのにCSA形式を利用しようと思っていたのですが、盤面編集が出来てかつCSA形式で保存出来るソフトを持っていないので、ネットで色々探していました。　で、結局龍馬将棋 ver1.03だと出来る事を思い出して、使わせてもらう事に。　ここまで約2時間。何でこんなに時間がかかるのかと言うと、ネットの魔力です。なんかもう、色々面白そうなページがあって・・・・正直、時間が無い時は困りものです。...

AMD曰く「もっと先の環境ではAthlon64 X2はCore 2 Duoの3倍速い」

　つまり仮想環境を構築してネットワーク転送するとそれだけの差がつくらしいです。　・・・・・・なんか、最近のAMDってすっげー痛い気がしています。　まぁ、この先使われるであろう技術には興味がありますし、その性能も気になります。　が、そもそもホストOSとゲストOS（仮想環境）間のデータ転送ってそんなに頻繁にする事なんでしょうか？　私には想像もつかない様な事をAMDが考えてるって可能性もありますが、まぁまず無いで...

【開発日記:2月16日】とりあえずGA完成

　適応度（遺伝子の優秀さ）の計算はテスト用ですが、GA自体はちゃんと動いているっぽいです。　GA関連のライブラリですが、汎用性はある程度犠牲にして作りやすさを優先しました。　具体的には、Environmentクラス（遺伝子群から次世代の遺伝子群を作る）で全体の流れを定義しておいて、そこから呼び出すpreProcess()メソッドとかpostProcess()メソッドはvirtualとし、Environmentの派生クラスでそれらのメソッドを定義する設計で...

覗き窓付きPCケース

　AKIBA PC Hotline!より。　透明窓付きHDDであるWD Raptor Xをケース前面に搭載可能で、ケースの窓の中にHDDが納まる様になっている奴らしいです。　ちなみに形は一般的なタワー型ではなく、デスクトップ（横置き）型。　結構面白そうですけど、私は今のケース（小さめのフルタワー OR 大き目のミドルタワー）ですら中がグチャグチャなので、とてもじゃないですがこのケースには交換出来ません。　かと言ってこれ用に一台組むのも...

Power6に続いて、Cellも6GHzへ？

　PC Watchより。　こっちはこっちで面白そうなCPUではありますが、いかんせん上手い使い方が思い浮かびません。　コンピュータ将棋だと通常のMinMaxもニューロも不得手そうですし・・・　誰かアイデア出して実装してくれ＜蝶・他人任せ...

【開発日記:2月15日】GA実装中

　まだ途中なんで書く事無いです。　あ、一つネタがありました。　実数型の遺伝子を交叉する方法ですが、グレーコーディングが一般的だと思います。　が、それは面倒なので、二つの遺伝子（実数）が数直線状にこう並んでいた場合、------------ v1 ------------------------------ v2 --------------　交叉後の値v1'とv2'は下の様にv1とv2の間の適当な場所になる様にしています。-------------------- v1' ----------- v2' -------...

Amazonで「強化学習」購入

　開発の合間にぼちぼち読んでいきます。目標は選手権までに一通り目を通す事でしょうか。　レビューを見ると評判がいいみたいですし、一週間だけ図書館で借りて読んだ時もいい感じだったので、これがあれば入門には充分そうです。...

IBM Power6の詳細

　昨日のPC Watchに載っていました。　実行ユニットがコアあたり2本しかないのを除けば、後はいたって常識的な構成。デュアルコア、L1が命令・データ各64KB、L2がコアあたり4MB、L3は外付け・共有で32MB。他にはメモリコントローラ・プロセッサ間接続用のバス等があります。　あ、でも、よくよく考えると結構コンピュータ将棋向きの構成かもしれません。　Athlon64とかCore 2を使ってみた感じでは、同時実行命令数が3とか5の恩恵を...

【開発日記:2月14日】GAの基本的な部分完成

　と言っても遺伝子を生成して交叉・突然変異させる所だけ。　GA自体は奇をてらわずに基本的な実装にする予定です。GA自体のパラメータ調整は必要ですが、大体は以前のバージョンから流用可能でしょう。　免疫アルゴリズムを実装するかどうかですが、とりあえずはGAで突然変異率とかそのまま残すエリートの数を調整してみます。それでも上手く行かなければ実装する、という事で。　さて、じゃぁ次は遺伝子の適応度を見て次世代の遺...

【開発日記:2月13日】静止探索の実装完了

　とりあえず、これでまともな探索ルーチンになりました。　現状ではαβ法＋ProbHeuristicによるMove Ordering＋並列化＋二段階の静止探索（脅威無し）。　さて、後はGA関連を移植すればパラメータ自動調整に取り掛かれます。　幸い、GAは以前のバージョンで書いた経験から、設計上のポイントは分かっていますので、割とすんなりと完成するはずです。　ただ、パラメータ自動調整と囲いの検討の二つにGAを使うので、いかにして使いま...

【開発日記:2月12日】静止探索の実装中

　とりあえず一段目の手（駒を取る手 OR 成る手）を生成する部分は完了。探索自体は作ってないですが、単純なαβ法＋脅威の考慮、って形で行こうと思います。　ちなみにコード自体は手作業でコピペ＆少し修正して、大部分は自動生成しました。　ところで、脅威の考慮は（以前も書いたかもしれませんが）パスした後に静止探索した結果をそのノードの初期値とする、って実装にする予定。　これなら、「手番側は指す手が無いが、相手側...

Barcelonaの話題2つ

　The AMD's Cafeさんより消費電力の事と性能の事。　消費電力削減に関しては、コアごとにクロックを変えたり、動作していない回路へのクロック供給を止めたりする模様。　後者はIntelのCore MAでもやっていますが、自分がKentsfieldを使ってみた感じではかなり有効でした。　前者はx86プロセッサだとBarcelonaが多分初で、さらに消費電力が低くなるかもしれません。　で、肝心の性能ですが、以前「Clovertown（クアドコアXeon）よ...

結局、開発日記の続きは無し

　評価関数自動学習に関してちょっと考えている事があって、それ関連の事を調べていました。　まず、自動学習ですがBonanza以降“プロの棋譜からの学習”が主流になっていると思います。　が、それは面倒・・・じゃなくてやりたくないでもなくて、個人的にはあまり面白くないな、と。　いや、別にBonanzaにケチをつける訳じゃないですよ。と言うか、選手権で優勝したからケチのつけ様が無いです。　ただ単に、同じ事をするのは自分ら...

【開発日記:2月11日その1】昨日のバグは修正完了

　マルチスレッド用のスレッド数1がシングルスレッド専用より極端に速いのは、YssTree用のログ出力が原因でした。　別スレッドで実行する部分は基本的にログ出力無しで、それ以外（ルートノードから並列化直前まで、シングルスレッド専用では全ノード）はコンパイル時に有効・無効を切り替え可能になっています。　が、無効にしたと思っていても実は一部有効になっていたのが悪かった様です。　普段なら「無効になっている」と思い...

バグが取れねぇっ

　マルチスレッド用コードをスレッド数1で動作させた時とシングルスレッド専用コードとの速度ですが、相変わらず違いすぎです。　数時間コードをいじってどの部分が影響しているのか調べてみましたが、どーにもらちがあきません。　そんな訳でアルコール投入。うまい事原因が見つかれば良いんですけどねぇ。...

【開発日記:2月8日】今日は小休止

　とりあえず、全合法手を生成するルーチンをちょっと変更すれば静止探索になりそうだったので、ソースを眺めながら検討。どうやらいけそうです。　手の生成ルーチンは「ある駒が移動出来るマスを列挙する」ルーチンと「あるマスに移動出来る駒を列挙する」ルーチンがあるのですが、一段階目（駒を取る手 OR 成る手）は前者を、二段階目（一段階目の最後に移動したマスでの取り合い）は後者を流用する事にしました。　ちなみに以前...

Core 2 Extreme X7800のTDPは44W？＆ SLIサポート

　PC Watchより。　ノート向けで130Wとかだったら大笑いして買っちゃうところでしたが、44Wなら無難な線ですね。　あと、NVIDIAのnForce SLI 100チップセットでのSLIもサポート。本格的なゲーマー向けPCになりそう。　細かい所ではシングルスレッド時にオーバークロックするIDAは非サポート。シングルスレッド最強とは行かないようです。　それから、記事の最後にLPIAとかLPPと呼ばれている低消費電力プロセッサの話も。とりあえず...

【開発日記:2月7日】ここ3日分をまとめて更新

　とりあえず月曜：ProbHeuristicを実装する。で例によってバグ発生。火曜：ソースのメンテを簡単にする為に、探索をMinMaxからNegaMaxに書き換える。水曜：ようやくバグが取れる。という状況でした。　あ、ProbHeuristicというのは、以前書いた、手のFail-Low確率が高い手を枝狩する手法です。適当な名前が無いと不便（と言うか、クラス名を付けるのに困る）ので。　で、実装したのは微妙に違って、まずFail-Lowの確率ではなくFai...

クアドコアOpteronのラインナップ

　DailyTechより。　大雑把な情報は今まで通りで、ネイティブクアドコア、L2はコアごとに512KB、L3は共有で2MB、メモリはDDR2。　クロックは今年半ばの登場時は最高2.3GHz。多分年末頃に2.5GHzが出て、来年半ばに2.6GHz。　クロックあたりの性能はXeon 53xxと同じか少し下がる位でしょうから、まぁ良い勝負にはなるでしょう。Opteronが勝てるかどうかは微妙ですが。　しっかし、クロック向上がずいぶんゆっくりしたペースですねぇ...

IntelのThurleyプラットフォーム＆Tolapai SoC

　まずThurleyの件はthe INQUIRERに載っていました。　ボリューム・サーバ・プラットフォームだと言う事とメモリチャネル数からデュアルプロセッサ用でしょう。CPUはGainestown（コードネーム？）。　で、こいつはDDR3-800/1066/1333のメモリコントローラを6チャネル（CPUごとに3チャネル）内蔵。　その他SATAとPCI Express、GbE等を装備。詳しくはネタ元で。　てか、サーバ用はFB-DIMMで行くんじゃないの？とか DDR3を3チャネル...

戦い終わって日が暮れて

　そんな訳でオープン戦終わりました。結果はこちら。　結果は・・・0勝3敗。まぁ、当然の結果です。　なんつーか、今回は通信テストというか自分がCSA将棋を操作する練習というか、そんな感じなので。　強さを測るテストにならなくてすいません＞ HIT将棋さん、臥龍さん、井上将棋さん　さて、それじゃぁ次回オープン戦の４月までにはちゃんと指せる様に頑張りますか。...

【開発日記:2月2日】モンテカルロ将棋実装完了

　あーんど、第5回オープン戦申し込み完了。　思考部を別の実行ファイルに独立させる方式は、プロセス間通信がうまく動かなくて中断。とりあえずsikou.dllに全部詰め込みました。　で、今回のオープン戦はあくまで通信テストとして参加する事にしたので、思考部はモンテカルロです。　ちなみに激弱いです。目標はHIT将棋を混乱させる事。いや、この前の選手権でも混乱させちゃったんですけどね。...

今日のPC関連ニュース

　通常の金曜日はコンピュータ将棋の開発は休んで酒を飲んでるんですが、今日は開発します。そんな訳でニュース関連は手短に。　まずPC Watchより今年のIntel CPUのロードマップ等。　目玉はBearlakeチップセットによる1333MHz FSB・PCI-express 2.0・DDR3への対応ですが、個人的にはあまり興味無し。　CPU自体はConroe・Kentsfieldコアのままで、FSBが1333MHzになるに従い新バージョン（E6x50）が登場。クアドコアはQ6400（2.13GH...

ホームに戻る

Appendix

QRコード

プロフィール

アベント

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