…と言っても、入手が簡単になったりとかするわけでもないんでしょうけれど(--;
とりあえず、増刷にあたり『ちょびっとだけ』バグと誤植の修正を行う感じです。
あぁ、ＣＳＡにバグ修正版のライブラリ登録をしないとー…。
| 固定リンク
この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/148072/17035579
この記事へのトラックバック一覧です： 「コンピュータ将棋のアルゴリズム」増刷されます:
池 泰弘: Java将棋のアルゴリズム―アルゴリズムの強化手法を探る
コンピュータ将棋のアルゴリズムの姉妹本。こちらは、Javaでプログラムが書ける人が対象です。
コンピュータ将棋のアルゴリズムより少しだけ易しめに書いた本。
池 泰弘: コンピュータ将棋のアルゴリズム―最強アルゴリズムの探求とプログラミング
C++でプログラムが書けることは前提として、コンピュータ将棋の基本的なアルゴリズムを概説した本、という位置付けです。
この先で何をしないといけないか、は、「コンピュータ将棋の進歩」シリーズをどうぞ。
松原 仁: アマトップクラスに迫る―コンピュータ将棋の進歩〈5〉
(★★★★★)
松原 仁: アマ4段を超える―コンピュータ将棋の進歩〈4〉
『激指』の実現確率による打ち切り探索、『KFEnd』のABC探索、詰め将棋へのdf-pnアルゴリズムの応用など、今でも資料的価値は高い本。
ただし、ＨＰでも手に入る内容が多いです。 (★★★★)
松原 仁: コンピュータ将棋の進歩〈3〉
IS将棋、金沢将棋など、この本でしか読めないところがある。 (★★★★)
松原 仁: コンピュータ将棋の進歩〈2〉
詰将棋は、最初に詰将棋に証明数の概念を持ち込んだ「背尾のアルゴリズム」が、指し将棋では「YSS」の詳細なアルゴリズムが掲載された時の本。強い将棋プログラムを作ろうと思うなら、一度は見ておいて損はないと思うが、コンピュータ将棋の進歩５で再度YSSが掲載されていること、詰将棋は反証明数も使ったdf-pnが今の主流であることなどを考えると、df-pnがすんなり理解できて、コンピュータ将棋の進歩５を購入した人はそんなに読む価値はないかも。 (★★★★)
松原 仁: コンピュータ将棋の進歩
「コンピュータ将棋の進歩」シリーズ最初の本。今となっては内容が古くなってしまったので、将棋プログラムを作成する上で読む価値はあまりないかも知れない。柿木将棋のアルゴリズム、詰将棋の並列化探索など。 (★★★★)
コメント
入手困難なんですか?
町の本屋さんにはJava将棋と両方置いてありますけど。
財政難につきもう一冊はスルーの方向でｗ
投稿 かず | 2007年11月12日 (月) 23時09分
すげぇ！＜その本屋
私の近所では２冊とも見かけたことがありません（笑）。
私の知っている範囲で置いてある場所は、新横浜と溝ノ口の文教堂、八重洲ブックセンター、新宿の紀伊国屋、位です…。
多分、池袋のジュンク堂にもあると思いますが。
投稿 うさぴょんの育ての親 | 2007年11月13日 (火) 00時59分
「コンピュータ将棋のアルゴリズム」購入しました。
内容で気になった点があります。
「二次元配列より一次元配列のほうがアクセスが速い」
と書いてあるのを見ましたが、今どきのコンパイラでは
そんなことはないですよね？
投稿 IM | 2007年12月 3日 (月) 02時11分
…時と場合によります（苦笑)。
Java将棋のアルゴリズムには書いたのですが、
盤を例えば、
ban[y][x]
と表すとすると、
ban[y*16+x]
とこのままなら速度に差はありません。（いまどきのコンパイラなら最適化してくれるから。）
ですが、これに例えば駒の利きを考えると、diff[dir]で駒の利きの方向を表すとして…
ban[y+ydiff[dir]][x+xdiff[dir]]
のようなコードが
ban[y*16+x+diff[dir]]
で済むのはメリットが大きいです。
投稿 うさぴょんの育ての親 | 2007年12月 3日 (月) 02時29分
ban[256]
ban[16][16]
どちらでも
*(y*16+x+diff[dir])
でアクセスできますよね。
投稿 IM | 2007年12月 4日 (火) 19時22分
*(ban+y*16+x+diff[dir])
でした。
投稿 IM | 2007年12月 4日 (火) 19時23分
えーと、『そう使うのなら』２次元配列にしなくていいじゃん、という気が（苦笑）。
でも、速度の問題じゃなくて「どっちが可読性が高いだろう」と言う話になりますね、確かに(--;
投稿 うさぴょんの育ての親 | 2007年12月 5日 (水) 00時34分