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

交渉人 最終回

http://www.tv-asahi.co.jp/koshonin/ なかなか良かったっす。 最近警察モノドラマもマンネリしてたんで、ちょっと新機軸って言うか。 レスター?を思い出す、死刑囚の俳優も雰囲気が出てましたね(誰? ジャニタレ?) 交渉人チームの面々も特攻野郎Aチーム…

Singular-Extensionをやってみました

IBMのchessのDeepBlueがやっていたというSingular-Extensionをやってみました。 ↑やり方が間違ってるかもしれない PVSで、PVノード以外の手がSMARGINだけすべて下回っていたら、 PVノードは突出して良い手なので、0.5手延長。 実際にやってみると、Singular…

自己対戦で4勝1敗になったので新misaki900を投入します

差分利きやったんですが利きの脅威の計算がいまいちなのか bitboardオンリーに勝ち越せません(^^; npsが遅くなった分、弱い…… ということで、差分利きはやめて、速度的な改良をやったmisaki900が、 今日、floodgateに常駐させてた2/21版に自己対戦で4勝1敗だ…

静止探索の手生成を逐次生成にしてみたけど……

自分より価値の高い駒を取る手は、Good Captureと呼ばれるようなんですが、 たとえ取り替えされても、駒得確定ですからね(その後、大駒が成られたり、連続で駒取りされたり、大損する可能性はある) そういう意味で、手っ取り早く良い手を見つけるには、い…

詰め将棋は使ってない

現在のmisaki900は、Bonanzaやきのあ将棋のように詰め探索は使ってません。 もともと詰み部分木ももどき実装だったので、詰めろ後の王手ラッシュの対応も怪しかったんですが、 別に詰め探索なんかなくてもちゃんと指せるようです。 それより、重要なのは王を…

アニメ感想まとめて

みなみけ おかわり 最近作画が良くなったような気がします。慣れただけかも。もうちょっとはじけてもいいような気がする カイジ なんか絵に迫力がありますね。さすが日本アニメの演出力って感じ。スクロール、パン、あくまでセルは使ってないけど、SEと合わ…

GPS normalに勝ってますね

http://wdoor.c.u-tokyo.ac.jp/shogi/logs/LATEST/html/2008-02-gps_normal-misaki900.htmlmisaki900がGPS normalに18:00と20:00で2連勝してます。 今まで一度も勝ったことがなかったんですが、奇跡ですね。 現在の最新版は評価関数にバグがあって最後に自爆…

必至問題多少改善

1手必至問題をモンテカルロで解く手法ですが、多少改善しました。 というか、バグがありまして(^^; まず、王が片方無い時は評価関数が動かないので、静止探索が誤動作してました。 それでSEEに変えたら、SEEにもバグがあるのが判りました(汗(正確にはvdiff…

モンテカルロ将棋(10) モンテカルロ将棋 vs LesserKai 対決(w

ルートからUCB1だけのモンテカルロ将棋と、れさぴょんを対決させてみた!(笑定跡は使うけど、探索無し!(UCTなし) ルートからモンテカルロ!いやーもうね感心しました。この差し回し。 駒損をまったく恐れず、一直線に敵の王をツマしにいく、この差し回し…

学習で負けてる(^^;

http://wdoor.c.u-tokyo.ac.jp/shogi/tools/view/index.cgi?go_last=on&csa=http%3A%2F%2Fwdoor.c.u-tokyo.ac.jp%2Fshogi%2Flogs%2FLATEST%2Fwdoor%2Bfloodgate-900-0%2Bmisaki900%2Bcat18_on_note%2B20080224130002.csa たった今終わったcat18_on_noteとの…

モンテカルロ将棋(9) △3九竜を指せるか?

http://d.hatena.ne.jp/yos92/20071115 佐藤(遠見将棋)さんが試している 渡辺竜王 vs Bonaza で、印象的な39龍と捨てる手をCPUが読めるか? という問題。 試しに手持ちの東大将棋で検討モードを見てみると(※上下反転してます) -208 33角成 -422 82歩成 -…

モンテカルロ将棋(8) 必至問題解けないっす(^^;

CSAブログで山田さんが取り上げてくれてました http://www.computer-shogi.org/blog/monte_carlo_shogi_try/ モンテカルロアルゴリズムの性質からして、終盤の詰みが生じる直前の局面に強いということは充分に考えられるので 2手スキとか必至を乗り越えるた…

MyMove速くもYSSに土をつける

http://wdoor.c.u-tokyo.ac.jp/shogi/tools/view/index.cgi?go_last=on&csa=http%3A%2F%2Fwdoor.c.u-tokyo.ac.jp%2Fshogi%2Flogs%2FLATEST%2Fwdoor%2Bfloodgate-900-0%2BMyMove900%2BYSS-1s%2B20080221230007.csa すげー(*´Д`)MyMove!! GJ!! 乏しい将棋力で…

モンテカルロ将棋(7) 実現確率っぽいのを入れてみる

詰めハッシュはほとんどヒットしないのでやめてみました。 1手詰めはそのまま。 SEEの代わりに、昨晩求めた実現確率っぽいのを入れてみました(効果が出てるかは検証してない) ▼v歩 9 8 7 6 5 4 3 2 1 ---------------------------+ 馬v桂 ・ ・ …

YSS降臨キタ━━━━(゚∀゚)━━━━ッ!!?

http://wdoor.c.u-tokyo.ac.jp/shogi/tools/view/show-player.cgi?event=LATEST&filter=floodgate&show_self_play=1&user=YSS-1s

実現確率をやってみたけど

なんか数字が合ってるのかどうかよくわからない 190局ぐらいでしか調べてないですが…… モンテカルロで使うとして、SEEは遅くて呼べないので、 駒得かどうかを問わないカテゴリなら大丈夫かも。 ま、精度が少しでも良くなって遅くならないなら、なんでもいい…

AlphaBeta探索は奥が深い

SEEの改良などをしてたんですが、 たしかに単体で見ると、うまく処理をはしょって速くなってるので、 その分、探索が改善されるかな? と思うと、意外に全体で遅くなったりしました。 たとえば、SEEって駒の交換なんで、取った駒の評価をすれば、持ち駒とし…

本日はレーティングがマイナス orz

rating 898 (-6) 19勝19敗19勝19敗でマイナス6っすか(^^; MyMove900 1 5 0.17 cat10 4 3 0.57 MyMove900に1勝5敗。 相性が良かったはずのcat10に4勝3敗gps500には相変わらず負けるし(^^; 最近は修正せずに固定化してましたが、ちょっといじってみましょう…… …

機動天使エンジェリックレイヤー

自分の感覚ではつい最近のアニメなので知らない人はいなそうだけど、 これって2001年くらいだっけ? それでも8年は経ってるのか…… てっことでOP(stage6なんでキレイですよ) http://www.stage6.com/user/Tamagoro/video/1652902/Angelic-Layer-OPED http://…

SEEをbitboardで高速化します!

とりあえず決意表明だけ(^^; BonanzaはSEEをbitboardで高速化しているらしい Craftyのswap.cがSEEである SEEは試行回数も多く、ちょっとした改良でもパフォーマンスが大幅に向上する このへんは前々から思ってましたが、misaki(MC)のあまりの激遅ぶりに踏ん…

王手千日手で落ちてました

floodgateでPM3:00ごろ、MyMove900 vs Misaki900戦で、misakiが王手千日手を出して、 サーバーからSENICHITEを受信して、異常終了してました(^^; あらら(あららじゃない!)

モンテカルロ将棋(6) UCB1 SEEオーダリング始めました

遠見将棋さんがコメントをしてくれてました http://d.hatena.ne.jp/yos92/20080219 ちなみに遠見(MC)ではSEEを使用しています SEEやってるんですね。 試しにmisaki(MC)でもやってみました。 あきらかにシミュレーションの精度は良くなった感じがします。 …

モンテカルロ将棋(5) ucb1 渡辺竜王 vs Bonaの棋譜

遠見将棋さんが渡辺竜王 vs Bonaの棋譜で試していたので自分も試しました http://d.hatena.ne.jp/yos92/20071115#seemore 先手 ▼v歩 9 8 7 6 5 4 3 2 1 ---------------------------+ 馬v桂 ・ ・ ・ ・ ・v桂v王|一a ・ ・ ・ ・ ・ ・v金v金v香|…

モンテカルロ将棋(4) UCB1

加藤(gg)さんが翻訳されているMoGoの論文を参考にしてUCB1にしてみました http://www.geocities.jp/hideki_katoh/RR-6062-v3-jp.pdf 練習問題matiid1.csa(正解手は74歩) 先手 ▼v歩五v銀v飛 9 8 7 6 5 4 3 2 1 ---------------------------+ v香 …

モンテカルロ将棋(3)

simulationのトップで詰め将棋を1回呼んで、 playout中に詰めハッシュを見るようにしました。1手詰めの結果もhashに入れてます。 だいぶまともな認識になった気がします 手の確率はないので、まだまだ全然ダメです 11手目 先手 ▼v銀v金 9 8 7 6 5 4 …

モンテカルロ将棋(2)

昨日のはバグってました(汗 局面を戻す部分が間違いで、むちゃくちゃなコードでした。 あと、末端まで指すだけで戻す必要がないので、打ちっ放しで最後にまた戻す というのを、速いかな?と思ってやってました。 でも、bitboardの初期設定などが重くて、und…

モンテカルロ実験(原始的な)

UCTももちろんやってない単純モンテカルロ しかも手の確率も変えてないので、シミュレーションも一番単純なもの 結果はやるたびに変わる(^^; 結果は勝率(ただし150手越えても勝ち負けがつかない場合は0として勝率に影響しない。せめて駒割ぐらい評価すべき…

今日はFloodgateがリニューアル

リニューアルでサーバー再起動があるようです http://www.sgtpepper.net/kaneko/diary/20080217.html#p01 打ち歩詰め判定のバグ(usapyon-on-note v.s.gps_normal戦)を解消 プレイヤが奇数の場合は、必ずgps500が抜ける 勝者同士、敗者同士の対局を優先させる…

再学習中

対戦中に学習中で、CPU負荷が100%なので文章が書きづらいです(汗 学習の勾配をBonanzaはシグモイドを微分したインパルス関数でフィルターでやってると理解してますが、 現在、うちの学習は固定1でやってましたんで、 これを同様にフィルターで2〜0の値でや…

今日は寝るけど

明日は、 うさ親さんにアドバイスをもらった24万局集を使って定跡作りや、学習をやってみようと思います。 あと、位置評価以外の評価の学習にいまだに成功してないので、 どうにかやってみたい。 あと、差分利き計算にして、終盤を完全にしたいと思います