
[algorithms] Smitsimax ์๊ณ ๋ฆฌ์ฆ

ยท
Programmings/Algorithms
Smitsimax ์๊ณ ๋ฆฌ์ฆ๋์ ์ด๋ ๊ฒ์์์ ์ต์ ์ ์ ๋ต์ ์ฐพ๊ธฐ ์ํด ์ค๊ณ๋ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก, Monte Carlo Tree Search(MCTS)์ Minimax์ ๊ฐ๋
์ ๊ฒฐํฉํ์ฌ ์๋ํฉ๋๋ค. ์ด ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ ํ๋ ์ด์ด๊ฐ ๋์์ ํ๋ํ ์ ์๋ ํ๊ฒฝ์์ ๋ฐ์ํ๋ ๋ณต์ก์ฑ์ ํด๊ฒฐํ๊ธฐ ์ํด ๊ณ ์๋์์ต๋๋ค. ์๋๋ Smitsimax ์๊ณ ๋ฆฌ์ฆ์ ์๋ ๋ฐฉ์์ ๋ํ ์ค๋ช
์
๋๋ค.Smitsimax ์๊ณ ๋ฆฌ์ฆ ์๋ ์๋ฆฌ MCTS ๊ธฐ๋ฐ ํธ๋ฆฌ ๊ตฌ์กฐ Smitsimax๋ ๊ฐ ํ๋ ์ด์ด๋ง๋ค ๋
๋ฆฝ์ ์ธ MCTS ํธ๋ฆฌ๋ฅผ ์ ์งํฉ๋๋ค. ์ด ํธ๋ฆฌ๋ค์ ๊ฐ ํ๋ ์ด์ด๊ฐ ์์ ์ ์ต์ ์ ๋ต์ ํ์ํ๋ ๋ฐ ์ฌ์ฉ๋ฉ๋๋ค.์ผ๋ฐ์ ์ธ MCTS์ ๋ฌ๋ฆฌ, Smitsimax์ ๋
ธ๋๋ ํน์ ๊ฒ์ ์ํ๋ฅผ ๋ํ๋ด์ง ์๊ณ , ํน์ ํ๋ ๋ผ์ธ์ ๋ฐ๋ฅผ ๋ ๋ฐ์ํ ์ ์๋ ๋ค์ํ ์ํฉ..