學位論文
Permanent URI for this collectionhttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/73912
Browse
3 results
Search Results
Item 蜜月橋牌程式叫牌與換牌階段的策略改進(2022) 陳玠宇; Chen, Chieh-Yu不完全資訊賽局在當前的研究中仍存在許多尚須攻克的難點，其中大量存在的可能性狀態就是一個需要克服的難關。本研究希望透過對蜜月橋牌這項遊戲的研究來加深對不完全資訊賽局的了解並找到一些方法來處理爆炸性增長的狀態的問題。蜜月橋牌是一種三階段的遊戲，在每個階段中遊戲性質都會發生變化。本研究透過蜜月橋牌特性，成功完成及時分析換牌階段單一層的殘局庫全搜索，並撰寫了全新的蜜月橋牌程式，採用了bitboard的形式來實現，這大幅提升了程式的效能，並將程式讀取殘局庫的效能提升至每秒三千萬次的搜索速度。本研究利用打牌階段的資訊來代替使用人類經驗所建立牌力表，並使用取樣搜索的方式來判斷可執行行為的好壞，以此方法來使程式操作在打牌階段脫離人類經驗，這使得程式可以做到人類經驗以外的好步，大大提升了程式在換牌階段的能力。在經過調整叫牌階段策略與換牌階段策略後蜜月橋牌程式整體的對戰能力已經有著不錯的提升，在對戰人類玩家時有著不錯的勝率，並對戰先前的程式中也能保持超過六成的勝率。Item 暗棋殘局庫的壓縮與實做(2020) 唐豪; Tang, Hao暗棋是由中國象棋衍生的一種具有隱藏訊息的遊戲。相較於圍棋、西洋棋等高複雜度遊戲，其複雜度主要來自於隨機性。近年來因AlphaGo的出現，電腦在高複雜度的完全資訊遊戲處理上有了極大的進步。但面對不完全資訊遊戲的處理還不是那麼成熟，反而是傳統的極小化極大演算法、alpha-beta剪枝法對於不完全資訊遊戲有較高的適應性。此類演算法要找到最佳解將需要大量的思考時間，如何減少程式的思考時間是一個重要的課題。在面對殘局時，暗棋常常出現剩下少許子數卻需執行大量走步才能使遊戲結束的情況。殘局庫的製作及使用將能大大增強暗棋程式的棋力。 本研究針對暗棋製作殘局庫，運用回溯分析法生成殘局庫，以位元棋盤(bitboard)加快合法走步的搜索和遊戲勝負的判斷。最後以一個無衝突的對射函數(bijective function)對棋子位置進行索引，並記錄遊戲結果及到達該結果所需步數。Item 蜜月橋牌程式開發及殘局庫的建立(2020) 楊承恩; Yang, Chang-En蜜月橋牌為兩人對戰的橋牌遊戲，遊戲有三個階段，分別為叫牌、換牌、打牌，規則與合約橋牌大致相同。只是多了換牌階段，增加了更多變化性，在叫牌階段屬於不完全資訊賽局，換牌階段會從不完全資訊賽局慢慢變成完全資訊賽局，在最後的打牌階段則是完全資訊賽局，是非常有挑戰性的遊戲。 在本論文中針對此三個遊戲階段設計了不同的演算法及策略，改良並整合了前人的策略，將無王及有王的規則結合在一起。並構思一套嶄新的做法，建立了殘局庫，將雙方13張手牌所有可能的組合，包含先後手及不同王牌花色的賽局結果紀錄起來，已成功破解蜜月橋牌的打牌階段，使得打牌階段不再需要花大量時間搜索。針對殘局庫的資料也進行了壓縮，完整的有王殘局庫Trump_D_level1~13大小共佔4.59GB，無王殘局庫NoTrump_D_level1~13大小共佔1.34GB，目前程式牌力有很不錯的水平，已與蜜月橋牌高手相當了。 最後開發了簡易蜜月橋牌對局平台，方便後人研究蜜月橋牌時使用，也有助於推廣此項遊戲。