なんとかちゃんねるに、ちょっと気になる書き込みがあったので引用して説明します。
昔の将棋ソフトは何故あんなに遅かったのですか？
7
投稿者「やねうらお」のアーカイブ
将棋ソフトに高速化は本当に必要なのか？
昨日の記事でZobrist Hashのことについて書いたのですが、競技プログラミング界隈の人の間で話題になっている(?)ようです。
連載やねうら王miniで遊ぼう！8日目
今回は、置換表の仕組みとその実装について説明します。
連載やねうら王miniで遊ぼう！7日目
今回は、局面のhash値の計算について説明します。
将棋におけるperftの世界記録を更新中
perft 9できました。
置換表は何故置換表と言うのか？
置換表とはtransposition tableの訳語である。詳しくはggrks。
将棋でPerftしてみたまとめのまとめ
連載やねうら王miniで遊ぼう！6日目
今回は、指し手で局面を進めるお話です。
連載やねうら王miniで遊ぼう！5日目
今回は、指し手生成器と生成される指し手の分類についての説明です。
連載やねうら王miniで遊ぼう！4日目
SilverBulletの作者も大絶賛のこの連載、今回は、指し手とその合成についての説明でございます。
続きを読む