Dynamic Tree Searching

99-07-19


½ÃÀÛÇÏ·Á¸é À̰÷À» ´©¸£½Ê½Ã¿À.


¸ñÂ÷

Dynamic Tree Searching

Several Interesting Challenge

How Computers Play Chess

How Computers Play Chess (minimaxing)

How Computers Play Chess (minimaxing)

How Computers Play Chess (Alpha-beta search)

How Computers Play Chess (Alpha-beta pruning)

Transposition table

Parallel Program(1)

Parallel Program(2)

Parallel Program(3)

Speculative Parallelism

Our Goal

ÀÛ¼ºÇÑ »ç¶÷: ¹Ú¿ë¹é

ÀüÀÚ ¿ìÆí: cyu@icu.ac.kr

Ȩ ÆäÀÌÁö: http://vega.icu.ac.kr/~cyu/courses/prog99/99prog.html