全國中小學科展

利用增強學習之Q-Learning,解決數字華容道的比較性發展研究

科展類別

臺灣國際科展作品

屆次

2023年

科別

電腦科學與資訊工程

學校名稱

新北市立錦和高級中學 新北市立新北高級工業職業學校

指導老師

李長儒;林欽鴻

作者

孫偉峻;陳昱臻;高守之

關鍵字

AI增強學習、華容道、Q-Learning

摘要或動機

因為我們一開始對電腦程式語言有濃厚的興趣,所以去學習了python程式語言,後來發現到世界三大益智的華容道遊戲,似乎可以加以運用,又從文獻中發現了人工智慧之重要性和增強學習的各類法則。剛好於國中時期寫出了讓電腦產生並解決3*3數字華容道之程式。但發現4*4的遊戲竟有20兆種組合,該無法用3*3之程式思維。後來用了增強學習的Q-Learning技術,不僅完成任務,而且還可以發展出人與電腦的比賽,造成轟動、受到小朋友的喜愛~最後我們還希望自己能設計出不同的華容道加以測試,並研究深度增強學習(DRL)的原理與應用,來解決更高階的遊戲,達到增進人工智慧學習的發展。

TISF2023-190017.pdf

Adobe Reader(Pdf)檔案