[After-class]Parallel Search

Search的演算法學了蠻多的,但似乎沒有講到過Parallel Search的觀念
Parallel Search的觀念其實還蠻容易了解的,例如利用tree來search的
時候將部分node分配給其他Processor來處理,進而提升效率,常見用於
處理IDA* 、chess-playing ..
也有不太適合用Parallel Search的演算法,如Alpha-Beta purning

 

[@more@]參考資料 http://www.cs.cmu.edu/afs/cs/project/jair/pub/volume9/cook98a-html/node2...