- 囲碁電王戦 part2
285 ：名無し名人[sage]：2014/05/16(金) 08:41:53.96 ID:1tQodYzi - >>1
コンピュータ将棋の探索についての説明テンプレ
BS放送大学『データ構造とプログラミング』第6回バイナリサーチツリー
第1章ツリーの仕組み
1.バイナリツリー
2.バイナリサーチツリー
3.バイナリサーチツリーの走査
（「バイナリサーチツリートラバーサル」と通常は呼ばれる。
（走査と操作がまぎらわしいため。））
第2章探索・挿入・削除
4.バイナリサーチツリーの操作
第3章探索、挿入、削除。
5.バイナリサーチツリーの探索1
6.バイナリサーチツリーの探索2
7.バイナリサーチツリー挿入
8.バイナリサーチツリーのノード削除
第4章ツリーの特徴と計算量
9.ツリーの特徴と計算量
以上。。
現在のコンピュータ将棋探索Stockfish探索とアルファベータ探索のベースになっている
バイナリサーチツリー探索についての説明です。
関係がありますし、出勤前に視聴できる科目ですので
BS放送大学『データ構造とプログラミング』 を御覧下さい。
|