Browsing by Author "Hsin-Hao Tang"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    吹牛骰子之人工智慧改良
    (2011) 唐心皓; Hsin-Hao Tang
    　　吹牛骰子主要分為individual hand（多人共用一副骰子）與common hand（玩家各自擁有一副骰子）兩種。其中individual hand類型在過去已有些許研究成果，例如使用近似模擬法、經驗法則、對手行為模擬與動態規劃等。而common hand類型於2009年由國立台灣師範大學黃信翰研究生發表吹牛骰子之人工智慧論文中首度呈現研究結果。其捨棄傳統常用的賽局樹搜尋與亂數模擬法等耗用大量計算資源的方法，利用賽局理論，以一種簡單明快的作法來達到此遊戲的最佳（或較佳）玩法，並採用貝氏信賴網路，在連續對局中對網路進行訓練，達成對手行為模擬的效果，藉此發掘對手的弱點來提高勝率。此為common hand類型的吹牛骰子之創新與突破的研究，對於其他與各種啟發式規則所實作之程式均有六至七成的勝率，並且與具有一定水準的人類玩家對戰，也有與之抗衡的能力。 　　本論文主要針對黃信翰研究生的吹牛骰子之人工智慧程式加以改良，並提出更佳的電腦決策流程，以期提高與其他電腦程式和人類玩家對戰的能力。 　　實驗結果顯示，與黃信翰研究生的吹牛骰子之人工智慧程式對局，勝率約為56%；與目前網路上吹牛骰子程式對局，勝率可達八成以上。