自分自身が参加できなかったのと、ほぼＧＵＩ部だけとはいえ、自分の関わっているプログラムが準優勝したこと、とで何か結構複雑な気分です（苦笑）。
殆ど独り言ですが…ＭＣ／ＵＣＴ旋風はやはり凄かった…。
| 固定リンク
この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/148072/17254912
この記事へのトラックバック一覧です： UEC杯にて 勝也 準優勝:
池 泰弘: Java将棋のアルゴリズム―アルゴリズムの強化手法を探る
コンピュータ将棋のアルゴリズムの姉妹本。こちらは、Javaでプログラムが書ける人が対象です。
コンピュータ将棋のアルゴリズムより少しだけ易しめに書いた本。
池 泰弘: コンピュータ将棋のアルゴリズム―最強アルゴリズムの探求とプログラミング
C++でプログラムが書けることは前提として、コンピュータ将棋の基本的なアルゴリズムを概説した本、という位置付けです。
この先で何をしないといけないか、は、「コンピュータ将棋の進歩」シリーズをどうぞ。
松原 仁: アマトップクラスに迫る―コンピュータ将棋の進歩〈5〉
(★★★★★)
松原 仁: アマ4段を超える―コンピュータ将棋の進歩〈4〉
『激指』の実現確率による打ち切り探索、『KFEnd』のABC探索、詰め将棋へのdf-pnアルゴリズムの応用など、今でも資料的価値は高い本。
ただし、ＨＰでも手に入る内容が多いです。 (★★★★)
松原 仁: コンピュータ将棋の進歩〈3〉
IS将棋、金沢将棋など、この本でしか読めないところがある。 (★★★★)
松原 仁: コンピュータ将棋の進歩〈2〉
詰将棋は、最初に詰将棋に証明数の概念を持ち込んだ「背尾のアルゴリズム」が、指し将棋では「YSS」の詳細なアルゴリズムが掲載された時の本。強い将棋プログラムを作ろうと思うなら、一度は見ておいて損はないと思うが、コンピュータ将棋の進歩５で再度YSSが掲載されていること、詰将棋は反証明数も使ったdf-pnが今の主流であることなどを考えると、df-pnがすんなり理解できて、コンピュータ将棋の進歩５を購入した人はそんなに読む価値はないかも。 (★★★★)
松原 仁: コンピュータ将棋の進歩
「コンピュータ将棋の進歩」シリーズ最初の本。今となっては内容が古くなってしまったので、将棋プログラムを作成する上で読む価値はあまりないかも知れない。柿木将棋のアルゴリズム、詰将棋の並列化探索など。 (★★★★)
コメント
将棋もままならないので、あっさりスルーしてしまいましたが、刺激を受けたほうがいいのかも。
しかし、MC/UCTは邪道な感じがしてしまうので敬遠していたんですが、そうも言っていられなさそうですね…。
投稿 かず | 2007年12月 3日 (月) 09時34分
邪道とまでは思わないですけれどねぇ…＞ＭＣ／ＵＣＴ
ＵＣＴも理論的にきれいだと思いますよ。
探索の最初の枝を選択するのにもっと工夫が必要だなぁ、とか色々思うところはあるんですけれど。
将棋でＭＣ／ＵＣＴを 遠見さんが最近うまくやられているようです。（実戦投入できるレベルではないみたいですけれど。）以下のページなど、面白いです。
http://d.hatena.ne.jp/yos92/20071115
投稿 うさぴょんの育ての親 | 2007年12月 3日 (月) 11時09分