蜜月橋牌程式開發及殘局庫的建立

Abstract

蜜月橋牌為兩人對戰的橋牌遊戲，遊戲有三個階段，分別為叫牌、換牌、打牌，規則與合約橋牌大致相同。只是多了換牌階段，增加了更多變化性，在叫牌階段屬於不完全資訊賽局，換牌階段會從不完全資訊賽局慢慢變成完全資訊賽局，在最後的打牌階段則是完全資訊賽局，是非常有挑戰性的遊戲。 在本論文中針對此三個遊戲階段設計了不同的演算法及策略，改良並整合了前人的策略，將無王及有王的規則結合在一起。並構思一套嶄新的做法，建立了殘局庫，將雙方13張手牌所有可能的組合，包含先後手及不同王牌花色的賽局結果紀錄起來，已成功破解蜜月橋牌的打牌階段，使得打牌階段不再需要花大量時間搜索。針對殘局庫的資料也進行了壓縮，完整的有王殘局庫Trump_D_level1~13大小共佔4.59GB，無王殘局庫NoTrump_D_level1~13大小共佔1.34GB，目前程式牌力有很不錯的水平，已與蜜月橋牌高手相當了。 最後開發了簡易蜜月橋牌對局平台，方便後人研究蜜月橋牌時使用，也有助於推廣此項遊戲。Honeymoon Bridge is a two-player bridge game. There are three stages in the game, bidding, changing, and playing. The rules are roughly the same as contract bridge except that there is an extra changing stage, which adds more variability. In the bidding stage, it is an imperfect information game. During the changing stage, it will gradually change from an imperfect information game to a perfect information game. In the playing stage, it is a perfect information game. In this thesis, different algorithms and strategies are designed for these three stages. We improve and integrate previous researchers' methods, and deal with both the trump and no trump contracts. We investigate a novel idea to establish an endgame database for the playing stage that can store in advance the gaming results of all possible combinations of two players' cards as well as the trump and no trump contracts. Hence, the third stage of honeymoon bridge has been successfully solved so that it is unnecessary to spend a lot of time to search the game tree in the playing stage. The data in the endgame database has also been further compressed. The complete trump and no trump endgame databases named Trump_D_level1~13 and NoTrump_D_level1~13 only have a size of 4.59GB and 1.34GB, respectively. The current program's strength is very good, and it is comparable to the honeymoon bridge master. Finally, we develop a simple honeymoon bridge gaming platform that is convenient for people to use when studying honeymoon bridge and also helps to promote the game.