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

mpn(平均何手でβカットが発生するか)

西村さん直伝のmpnを調べてみたが http://chocobo.yasuda-u.ac.jp/~nisimura/mymove/index.cgi?no=967 mpn という値(私が勝手に考えた値で「平均何手でβカットが発生するか」)がありますが、 この値がマイムーブは 10 程度であるのに対し Bonanza はほぼ1…

森内vs渡辺竜王 NHK杯凄かった

見応えあったなあ(^^) 凄かった。最後はどっちが勝つのかさっぱり解らなかった。 終盤の評価関数のつもりで対局を見ていましたw 桂馬で守りの金に利きをつけるとか 解説で「王手はやらないように。最後にやりましょう」って一般向けのアドバイスも参考にな…

bitboardのメリットとしてメモリアクセスが減る

CPUが速くなることで、相対的にメモリアクセスは遅くなる大きな原因になると思う ハッシュもあふれるし bona4は、持ち駒の情報もbitboardで持っていて目から鱗だった。 自分はhand[SFU〜ERY」というよくある形式で持っていたが、 bona4は、 xxxxxxxx xxxxxxx…

進行度の計算をbitboardでやる

以外に進行度計算が遅くて、bitboardで簡易計算させると速くなって自己対戦の成績が良い模様 こういう方向だとbitboardのメリットがありますね (そもそも進行度計算を差分計算させるべきなんでしょうけど)

rotated bitboardは本当に速いのか?

rotateをやろうと思うと、90度、45度x2で、3つのbitboardをmakeMoveで更新しないといけない unmakeMoveも同様。一つのbitboardは3個の32bitのint変数に演算を行うことになる。 これはけっこうばかにならないコスト。(駒を動かすと3x3x2=18回の演算がいる) …

とりあえず終盤を手動に戻す

学習させても終盤がめためたなので、 いったん昔のソースを引っ張ってきて、位置評価を手動で作ってるやつに差し替えてみました。 (序盤の評価はいっさい無し。落とし穴もなにもなし。終盤の位置評価だけの右ストレート一本) sspと30戦を互いに3秒思考でや…

鉄のラインバレル(九条美海が死んでいたら)

ネタバレですが、 今週のラインばれる。 てっきり、九条美海は死ぬと思った。死亡フラグキタ━━━━(゚∀゚)━━━━ッ!!? と思ったのだが、死ななかったので、 もし死んでいたらというネタ

YouTubeがニコ動をパクっている

http://www.itmedia.co.jp/news/articles/0902/21/news003.html裁判裁判

■スーパ^で売ってるうずらの卵を温めたらホントに孵化したw

http://souryoku.blog88.fc2.com/blog-entry-298.html とにかくこれで、「有精卵が混ざっている」という情報の確認はできた。 兄の言っていたことは本当だったのだ。5個中1個が有精卵であると考えると、 確率的には残り25個の中に5個は発生中の卵がある…

棚瀬将棋欠場の理由

takodori 2009/02/10 09:53 shogi-l で話題にした方がいて、滝沢さんから、棚瀬さんのプログラムが大会までに間に合わないからという旨の回答がでています。 http://groups.google.co.jp/group/shogi-l/browse_thread/thread/1ecb6268cd8d346f# mkomiya 2009…

今年の選手権の入場条件などについて

せっかく都内になったのはいいのですが、 同一チームから同時に3人までしか対局室に入れない 解説ルームには出場登録者しか入れない エキシビジョンマッチがない(後日あるかも) などの制限がつくようです。 従来は決勝は椅子を用意して将棋ファンも観戦で…

今年は確定申告をせねばならない

レーシック手術を去年の夏にしていて、 あと前の年の年末調整が間違っていたこともあって、 確定申告をすることになりました。 e-TAXとかのシステムもあるけど、事前に証明の登録とかが面倒くさいので もう行ってやったほうがいいかと。 レーシック医療費の…

Excel InterpreterでVLIW計算機を作る

特殊なインタプリターを作りたいと言っていたら take-w1さんが紹介してくれたのですが 昔のやねうらおさんの記事で、こんなのがExcel Interpreter(ExcelによるExcelのための変態的プログラム) http://www.sun-inet.or.jp/~yaneu…

最強戦の予想がかなり当たってしまた

マイムーブ西村さんは罰ゲーム決定になりましたが、 意外にてきとーに書いていた自分の予想がばしばし的中していたw 6試合中5試合が的中!(すげー!)http://d.hatena.ne.jp/mkomiya/20090219/1234997107 自分はこんな感じで予想しておきますかね 激指-YSS…

お手軽に強い将棋プログラムを作る10の方法

http://d.hatena.ne.jp/ak11/20090219#p1akiさんがBlunder開発で培ったノウハウを10個にまとめて紹介 2. 計測重要 正確さと速度のトレードオフになったりするケースが凄く多いので、 最適化で言われるように、予想通りに行かない事も多いです。このへんが自…

最強戦は全然観れなかった

いちおう音は聞いてたんですが、さすがに音だけではよく解らなかった。 棚瀬さんと山下さんが話していたのは聞きました 山下さんが「棚瀬将棋が実際に負けたのは初めてですよね」と言われていたのが印象に残りました。 しかし、YSSしぶとい(^^; 2chの公式掲…

勝ちから遡って学習する

http://www.ai-gakkai.or.jp/jsai/whatsai/AItopics4.html 右の図は,前の図の一つ前の黒番の場面です.この配置から2回コマを動かして赤が勝ったので, この場面での赤の勝算を,前の図の場面と同じように増やします.このように,強化学習では, 勝った場…

TD-バックギャモン

強化学習(森北出版)を寝る前にぼちぼち読んでるんですが、 TDバックギャモンが凄いですね。 TDチェッカーはゲームの学習の成功例で有名ですけど TDギャモン (TD-Gammon) http://www.ai-gakkai.or.jp/jsai/whatsai/AItopics4.html TDバックギャモンは、隠れ…

西村さんの罰ゲーム条件

http://chocobo.yasuda-u.ac.jp/~nisimura/mymove/index.cgi?no=1690今年も恒例の世界最強戦予想が外れた場合の罰ゲームの条件を決める時間がやって参りました ぱふ、ぱふ、どんどん、ぱふ、ぱふ なので今年の罰ゲームを行う条件は、正解が半分以下、つまり…

インタプリター

うちの会社は仕事中に音楽を聴くのは基本OKらしいので、 世界最強戦の動画の音声を聞きつつ、時々映像も見るというスタイルで今日明日はやろうかと思います(^^; 自分は音楽聞きながらコーディングはできないので、 要件定義とかドキュメント仕事をしようと思…

今日からJAISTでコンピュータ将棋「世界最強決定戦」

http://www.jaist.ac.jp/rccg/saikyo/ 2009年2月19日午前9時半開始!! 動画中継も行います 19日 9:30-16:00頃 20日 9:30-12:00頃 同時開催討論会: 「電子社会におけるヒトの知と人工知の融合―将棋ソフトの可能性を探る―」 審判長: 大内延介九段 持ち時間:…

吉祥寺のとらのあな閉店

http://www.toranoana.jp/sorry/090216_kichi.html 皆様にご愛顧頂きました、なんば2号店及び吉祥寺店ですが、 この度、2009年3月15日をもって閉店する運びとなりました。閉店してる(^^; 吉祥寺ってアニメーションのフェスティバルもしてるし、 駅前にケロロ…

なにか特殊なインタープリターが作りたい

昔、LOGOというのがありましたが、 あれはタートルという亀なカーソルの動きをプログラムで書いて、 なにか図形を書くものだった。 ビジュアルプログラミングといえばそうかもしれない。 Structure Synth - 文脈自由文法3Dアート http://d.hatena.ne.jp/KZR…

学習で詰みからみの手を捨てて学習

GA将さんのコメントで 私は「軽い探索で詰みが発見出来たなら、実際の対局でも読めば分かる。だからあえて学習しない。」 って選択肢もありかな−、とか考えています。 ボナンザメソッドと強化学習では色々違うかもしれませんが…が参考になった。読まないと解…

次の1手を教えると学習する将棋ブログパーツ

yowaさんのテトらせおよび、テトさせに次の1手教えるブログパーツのアイデアが面白いので (テトリス自体をWEBで遊べるようにすると権利問題が発生するから?) これを将棋に転用しても面白いと思う。 基本的にまっさらな思考エンジンをActionScriptなりで作…

評価値の違い問題

探索の返値と、PVを下った先で評価関数の値が違う問題ですが、 勘違いしてました。 静止探索では、stand_pat=評価関数ではなく、 stand_pat=評価関数+SEE/2 ということで脅威的に軽く足してるので、PV末端で評価関数を呼んで一致するわけがない(^^; というこ…

山田@CSAさんはRが2277もあるのか

http://www.computer-shogi.org/blog/computer-shogi_open_11/#comments 山田@CSAさんは24でR2277もあるんですね。 Floodgateではmisakiより上に行っています(^^; 私の将棋倶楽部24のレーティングは現在、2277です。 私の場合かなりvolatileな数字ではありま…

探索PVがおかしいから終盤が学習できないかもしれない

前々からmisakiの読み筋PVは、合法手じゃない場合があると言われていて、 FloodgateでPVがおかしくても、勝ち負けには関係ないし放置してたんですが、 終盤の学習がオカシイのはそもそもPVがオカシイからという可能性があるんじゃないかと思います。 その点…

1手+静止探索

現在、棋譜の手+0手+静止探索で学習しているので、 Bona4のように棋譜の手+1手+静止探索にしてみたら とてつもなく遅いので、3秒でCtrl+Cを押しました。 棋譜の手だけ1手+静止探索で、兄弟手は0手+静止探索なら、 耐えられる遅さかもしれませんが、 そんな…

vista x64のマシンは一台しかない

64bit版vistaが入ってるのは去年選手権に出たquadデスクトップだけです。 misaki自体x64化してしまったので 3cpuで学習中は何もできません(^^;しまったっ もう寝ようか。 その前に西友にご飯を買いに行こう 今日は寒いです。