[發(fā)明專利]一種用于橋牌計算機博弈的叫牌數(shù)據(jù)庫構建方法

在審

• 申請?zhí)枺?/td>: 201611034072.3
• 申請日: 2016-11-23
• 公開（公告）號: CN106776758A
• 公開（公告）日: 2017-05-31
• 發(fā)明（設計）人: 段琢華
• 申請（專利權）人: 電子科技大學中山學院
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發(fā)明屬于不完全信息的計算機博弈領域，具體涉及一種用于橋牌計算機博弈的叫牌數(shù)據(jù)庫構建方法。

背景技術

橋牌是一種深受人們喜愛的智力游戲，包含叫牌和打牌兩個階段。在叫牌階段，叫牌各方根據(jù)某種約定的叫牌體系表達自己的牌型與牌力，進而商定合適的定約。

橋牌計算機博弈利用計算機程序實現(xiàn)自動叫牌和打牌，屬于不完全信息博弈領域；自動叫牌一直被認為是橋牌計算機博弈系統(tǒng)設計的難點問題之一；導致橋牌計算機博弈系統(tǒng)自動叫牌模塊復雜化的主要因素包括：（1）信息不完全；（2）叫牌過程受到對方干擾；（3）叫牌體系的不完備性和二義性；（4）叫牌體系難以利用計算機語言描述。

在現(xiàn)有技術中，Ginsberg, M. L.提出了一種蒙特卡洛叫牌方法（參見，Ginsberg, M. L. (2001). Gib: 《Imperfect information in a computationally challenging game》，Journal of Artificial Intelligence Research，2001，），其主要步驟包括：(1)給定一個叫牌數(shù)據(jù)庫Z，可選的叫品集合B；(2)構造與歷史叫牌一致的牌局的集合D；(3)對于B中的任一叫品b、D中的任一牌局d，根據(jù)叫牌數(shù)據(jù)庫Z確定在選擇的叫品b之后的最終定約，并利用雙明求解器來評價其得分，記為s(b,d)；(4)返回使得∑_ds(b,d)最大的叫品d；其中叫牌數(shù)據(jù)庫Z由一系列規(guī)則構成；該技術的主要缺點在于：采用基于規(guī)則的方式實現(xiàn)叫牌數(shù)據(jù)庫，使得叫牌數(shù)據(jù)庫難以進行檢索、增加和修改。

發(fā)明內容

該技術的整體思路為將橋牌的叫牌規(guī)則利用關系型數(shù)據(jù)表達出來，并提供基于這種表達方式的檢索和擴展方法，用于橋牌計算機博弈初始階段叫牌；首先設計關系型叫牌數(shù)據(jù)庫表結構并建立可以擴展的叫牌數(shù)據(jù)庫，叫牌數(shù)據(jù)庫表中除內置了標準的自然叫牌體系和精確叫牌體系外，還可以擴展到任意一種叫牌體系；其次公布了一種基于叫牌數(shù)據(jù)庫的精確匹配叫牌方法，該方法根據(jù)叫牌信息和本人的牌型及點力從叫牌數(shù)據(jù)庫中搜索合適的叫品；在沒有找到匹配的叫品時，系統(tǒng)通過人機交互的方式輸入人類專家的叫品并根據(jù)人類專家的叫品擴展叫牌數(shù)據(jù)庫；

（1）關系型叫牌數(shù)據(jù)庫表結構如表1：

表1 叫牌數(shù)據(jù)庫bidsystem

其中，“C”表示草花，“D”表示方塊，“H”表示紅心，“S”表示黑桃，“NT”表示無將；

注1：“ZR”表示自然叫牌體系，“JQ”表示精確叫牌體系，此外，還可以定義其它叫牌體系；

注2：Bid 、POpenBid 、PResponseBid 、POpenBid2、OppBid 、PCompetiveBid 等字段的取值范圍為集合{0, 11, 12, 13, 14, 15, 21, 22, 23, 24, 25, 31, 32, 33, 34, 35, 41, 42, 43, 44, 45, 51, 52, 53, 54, 55, 61, 62, 63, 64, 65, 71, 72, 73, 74, 75, 80, 90}，其中0表示“Pass”,80表示“Double”，90表示“ReDouble”，11表示“1C”，12表示“1D”，13表示“1H”，14表示“1S”，15表示“1NT”，21表示“2C”，22表示“2D”，23表示“2H”，24表示“2S”，25表示“2NT”，31表示“3C”，32表示“3D”，33表示“3H”，34表示“3S”，35表示“3NT”，41表示“4C”，42表示“4D”，43表示“4H”，44表示“4S”，45表示“4NT”，51表示“5C”，52表示“5D”，53表示“5H”，54表示“5S”，55表示“5NT”，61表示“6C”，62表示“6D”，63表示“6H”，64表示“6S”，65表示“6NT”，71表示“7C”，72表示“7D”，73表示“7H”，74表示“7S”，75表示“7NT”；

注3：1表示“開叫”，2表示“應叫”，3表示“開叫方再叫”，4表示“爭叫”，5表示“應叫方再叫”，6表示“爭叫應叫”；

注4：當BidType=2時，該字段表示同伴開叫叫品；當BidType=3時，該字段表示本人開叫的叫品；

注5：當BidType=3時，該字段表示同伴應叫叫品；當BidType=5時，該字段表示本人應叫叫品；

注6：當BidType=5時，該字段表示開叫方再叫的叫品；