misaki アピール文

2011/3/31

暫定版です

探索
・PVS (Principal Variation Search)
・静止探索
・1手詰め
・簡易詰将棋

枝刈り
・hash
・null move Pruning
・futility Pruning (残り3深さから）
・枝刈り条件をロジスティック回帰で学習（予定）

探索深さ削減
・LMR(late move reduction)

オーダリング
・hash move
・SEE
・history heuristic

評価関数
・Averaged Perceptronによるbonanza method学習（プロの棋譜）
・上記手法による自己対戦での学習（予定）

並列探索
・OpenMPを用いた再帰split(Ponanza参考)

非rotated bitboard
・縦および斜めはアセンブラで直接取得
　角の位置によっては斜めは3bit程度しかループしないので遅くないです