蒙特卡洛樹搜索實(shí)驗(yàn)設(shè)計(jì)

——以黑白棋為例

打開文本圖片集

摘 要：蒙特卡洛樹搜索是實(shí)現(xiàn)智能博弈程序的關(guān)鍵技術(shù)，是人工智能課程的重要內(nèi)容。本文面向人工智能課程實(shí)踐教學(xué)，針對(duì)現(xiàn)有教材偏重理論介紹缺乏實(shí)踐引導(dǎo)的問題，設(shè)計(jì)了以黑白棋為例的蒙特卡洛樹搜索實(shí)驗(yàn)，幫助學(xué)生理解蒙特卡洛樹搜索的主要流程與設(shè)計(jì)原理。本文首先運(yùn)用圖解方式直觀展示蒙特卡洛樹的創(chuàng)建與擴(kuò)展過程；其次引入算法的模塊化實(shí)現(xiàn)方法；最后，將蒙特卡洛樹搜索應(yīng)用于智能黑白棋程序設(shè)計(jì)，通過圖形界面展示搜索結(jié)果，實(shí)現(xiàn)交互式人機(jī)對(duì)弈。（剩余6627字）