GA将?開発日記~王理のその先へ~

ネタ勢最強を目指して絶賛開発中。

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

気が変わった

MTD(f)はやめて、普通のαβでいきます。 色々工夫したい事はありますが、MTD(f)だとそれをちゃんと動かすのに時間がかかりそうなので。 後でどうしても高速化したくなったら、その時にMTD(f)含めて探索アルゴリズムを検討する、ってことにします。

まだ実装中

…なのはいいんだけど、MTD(f)にしたのは間違いだったかも。ちゃんと理解出来ていないんで、ちょっと変わった事をしようとすると、途端に変な動きをします。 やっぱり、αβで反復深化の方が挙動を楽に把握出来るかなぁ…

静止探索中で詰みを誤認する局面(再現用コード付き)

完全にチラシの裏なんで「続きを読む」で。

Seagate製HDDに不具合があるそうです

http://journal.mycom.co.jp/news/2009/01/19/024/index.html 最悪の場合、データ読み出しが不可能になる可能性があるそうなのでご注意を。詳しくはリンク先で。 というか、こういう問題ってニュースサイトを全く見ない人にとっては、どうしようもないですよ…

選手権の宿を予約しときました

http://travel.rakuten.co.jp/HOTEL/28512/28512.html 結局ホテルメンテルス大塚ってとこにしました。大塚駅徒歩5分でシングル素泊まり¥5,775。LANありの部屋。 ホテルに電話で聞いたら、宅配便での荷物をフロントで預かってくれるって事なので、デスクトッ…

宿泊候補地追加

大塚・巣鴨は安いって情報をくれた小宮さんに感謝。 大塚ステーションホテル。大塚駅(高田馬場から3駅隣?)近くで、会場までタクシーで¥1,500程度。無線LANあり。素泊まり。 googleマップには追加済み。 ただ、禁煙ルームが無いので非喫煙者にはつらいか…

強化学習にMTD(f)組み込み中

基本的に、動かす→バグ発生→ログを見ながら修正→動かすのエンドレスループでした。さすがに半日これをしてると色々しんどいっス。主に体力的な事が。 んで、今は2〜3局動かしてもエラーで止まらない状態になったんで、学習用マシンで一晩動かしてみます。

とりあえず1で

ちょっと時間はかかりますが、探索前にハッシュをクリアする様にして動かしてます。量は100MBに減らしましたが。 ただ、今度は終盤入り口あたりで探索に時間がかかりすぎます。やっぱり深さ無制限だとこうなるのか。 となると、やっぱりKFEnd流に2段階にする…

昨日のエラーの件

結論から言うと、アルゴリズムの問題でした。 静止探索ではノードの初期値を「パスしてからStand-Patで*1探索した値」にしているので、本来はPVの中に2回パスが含まれる事は無いはずです。 ただ、一度パスした状態でハッシュにヒットし、かつ、ハッシュに保…

九十九高田馬場店閉店だそうです

http://www.tsukumo.co.jp/shop/info/ 店舗の整理統合でもしているんでしょうか。名古屋1号店は営業続行して欲しいので、がんばってくれ。 んで、高田馬場にあると選手権でマシントラブルになった時に便利そうなんですが、まぁ無いなら無いでなんか手を考え…

強化学習にMTD(f)を組み込み

…対局途中でエラー吐いて落ちます。 今日は色々とアレなので、修正は明日にします。

選手権の宿泊&交通手段

かず@なのはさんにコメントで言われるまですっかり忘れていました。 田舎者で東京の地理は疎いので、とりあえずgoogleマップで目印作成。 http://maps.google.com/maps/ms?ie=UTF&msa=0&msid=106007661310387641526.000460976f10ab732ab39 会場まで徒歩圏内…

PV保存を作り直し

設計が気に入らない部分があったので、ざくっと削除して半分ほど作り直し。結局時間が無くなって、強化学習と組み合わせるのは明日に持ち越し。 となると、やっぱり週末にデバッグですね。上手く行けばオープン戦前に3週間ほど学習させられそうです。 …3週間…

IntelのCPU価格改定

http://northwood.blog60.fc2.com/blog-entry-2565.html 3GHzのCore 2 Quad Q9650が$317っつー事は、3万円台で買える様になるんでしょうね。 となると、本当にCore i7が売れなくなりそう。940は存在価値が謎な感じに。 いえ、私はi7気に入ってるんで、別にい…

PV保存も実装完了

TDLeaf(λ)で使う関係で、ハッシュヒット時もそこから先のPVをちゃんと取得する必要があるってのが面倒でした。結局、ハッシュにPVを保存するって力業で解決しましたが、もうちょっとスマートに出来ないものか… んで、TDLeaf(λ)で必要な機能はほぼそろったの…

ムーブオーダリングの実装完了

例によってHistory Heuristicもどきです。 んで、ハッシュの最善手から指すのは、とりあえず実装保留しときます。今のムーブオーダリングだけでちゃんと速くなるなら、このままでもいいかと。 さて、今日はもうちょっと時間があるので、PVを保存するルーチン…

MTD(f)のデバッグ中

やっぱYssTreeは便利です。感謝。 んで、とりあえず基本的なのは動いたので、後はムーブオーダリングを入れてハッシュの最善手を見るのを入れて…今週中には何とかなるかな。

選手権に申し込みました

さぁ、後は学習を成功させるだけ。 ・・・出来るかなぁ。

MTD(f)実装完了

つっても、まだムーブオーダリングしてないんで、本当に「論文のまま実装した」だけですが。あ、今回は静止探索しかしないんで、その部分だけ。 んで、デバッグしようとすると探索のログを出さないといけないんですが、そこまでは今日中に終わらなさそうです…

日記のデザイン変更&カウントダウン追加

自分にプレッシャーかける為に。とりあえずオープン戦参加を目標にします。 …って、デザイン変更に時間かけちゃ意味ないっしょ。また浪費して……

そう言えばちょっと前に人力検索で見つけた質問なんですが

汎用のメーカー製PCではなく自作PCのような 極端な構成(exクアッドコアでメモリ10Gオーバー、ただし、サーバー用とではないのでECCはいらない)を レンタルで調達できるような業者を知りたいと思っています。 http://q.hatena.ne.jp/1231309635 コンピュータ…

Linuxで作ったJavaのソースをWindowsでコンパイルする方法

ソースの文字コードがEUC-JPだとjavac.exeでのコンパイル時にエラーが出る。 コンパイル時に-encoding EUC_JPオプションを付ければ解決。

小宮さんがプレッシャーをかけ始めてます

http://d.hatena.ne.jp/mkomiya/ 右の方になんか一部だけ派手な色の人が。おかげでサイドバーが太って本文側にはみ出てますよ。 んで、「選手権までまだ100日以上あるのか〜」と安心していた私は、いい加減危機感持った方がいいと思います。

あ…掲示板……

http://www4.rocketbbs.com/741/bbs.cgi?id=comsyogi&mode=view_new(コンピュータ将棋等の掲示板@入門編の跡地) …そういえば、半年間書き込みがないと削除されるとか何とか… まぁ、ブログのコメント欄とかもありますし、掲示板の方は無くてもOKですか。 …

MTD(f)実装中

今日やった事 > 論文のAlphaBetaWithMemory以外を実装。 要するに、ほとんど何も書いてません。クラス作って細々とメソッドとかフィールドを作って、コメント書いて。 明日…は無理か。今週末には動作確認まで何とか。

個人的には慣れていない三項演算子の使い方

( ( score < beta ) ? upperbound : lowerbound ) = score; MTD(f)の実装中に気になってやってみたんですが、これでも動くみたいですね。 ただ、慣れてないからパッと見で意味が分からないです。使うのはやめとこ。

Phenom II正式発表

http://pc.watch.impress.co.jp/docs/2009/0108/amd.htm http://pc.watch.impress.co.jp/docs/2009/0108/tawada162.htm Core 2 Quadには追い付いたけどCore i7には負けるって感じの性能みたいですね。まぁ、Core i7はマザーとメモリが高いので、その辺も考慮…

探査回数に応じた報酬によるメタ強化学習

現在はメタ強化学習無しで進めていますが、それが失敗した場合のバックアップとして検討中の事をメモ。 まずメタ強化学習の状況ですが、メタエージェント*1の行動が報酬に直結する問題では成功しています。ただ、一時的に損をしても後々得る報酬を増やす、と…

九十九電機はヤマダ電機に譲渡

http://pc.watch.impress.co.jp/docs/2009/0106/yamada.htm 昨日のニュースですが。 ざっと読んだ感じだと、大須の店舗が無くなる事は(少なくとも今すぐは)無さそうです。 ただ、譲渡された結果、スキルのある店員さんが減ったりすると九十九の良さが無く…

ハッシュ表の再実装完了

C++のテンプレートを使って、ある程度汎用性のある実装に出来たと思います。多分。 前のはMTD(f)の通常探索用途に偏ってたんで、静止探索だとか他の探索ルーチンだとかと組み合わせるのが難しかったのですが、今度は多分大丈夫。多分。 ただ、ちゃんと動いて…