人機對數游戲的設計與實現

劉桂枝，高太平，劉宏英

(1.山西大同大學物理與電子科學學院,山西大同 037009；2.山西大學計算機與信息技術學院,山西太原 030006；3.計算智能與中文信息處理教育部重要實驗室,山西太原 030006；4.山西大同大學數學與計算機科學學院,山西大同 037009)

人機對數游戲的設計與實現

劉桂枝1，高太平2，3，劉宏英4

(1.山西大同大學物理與電子科學學院,山西大同 037009；2.山西大學計算機與信息技術學院,山西太原 030006；3.計算智能與中文信息處理教育部重要實驗室,山西太原 030006；4.山西大同大學數學與計算機科學學院,山西大同 037009)

闡述了人機對數游戲的游戲規則,分析了該游戲的算法原理，給出了相應算法，并用C語言編程來實現人機對數游戲.

計算機智能化 游戲 對數 算法

電腦智能化是當今IT業面臨的一個巨大挑戰[1-2]，但其智能化程度還遠不及人類的智能.人們迫切地需要新的技術和工具來提高計算機的智能化程度,使其對問題的發展進行預見、估測，并指導實際的工作和學習，所以電腦智能化也因此成為知識領域中的研究熱點.本文提出了一種電腦小游戲——人機對數游戲，并使用工程學方法，即采用編程技術來實現了該游戲的設計，通過設計該游戲，來提高計算機的智能化水平[3-7].

1 人機對數游戲的規則

人機對數游戲是一種集娛樂與智力開發等功能為一體的小游戲，老少皆宜.它不僅有消遣娛樂的功能，而且還可以很好的開發人們的智力.人機對數游戲的規則是：

①開始游戲后，隨機產生一個目標數M(20≤M≤100)和一個最大步長數L(1≤L≤5).

②由人方先開始進行數數，從1開始，連續的自然數，人方數完,再由機方進行數數,人方與機方交替數數.

③每次可以數K個數，目標數為M，人機每次數的數必須是緊接著前方數到的最大數的后面K (1≤K≤L)個連續的自然數.

④先數到目標數M的獲勝.

2 人機對數游戲的算法

2.1 算法分析

(1)判斷M除以 (L+1)，如果能夠整除，則每次最后一個數取到(L+1)的倍數，就可獲勝；

(2)判斷M除以 (L+1)，如果不能夠整除，有余數N，則每次最后一個數只要取到(L+1)的倍數再加N，就可獲勝.

2.2 人機對數游戲的算法

①當游戲開始后，游戲隨機產生一個目標數M(20≤M≤100)和最大步長L(1≤L≤5)，計算r=M除以(L+1)的余數；

②人方先開始數數，一次可以數ki個數(1≤ki≤L)；如果數到ni+ki，接著計算r0=(ni+ki)除以(L+1)的余數；

③如果r0=r且ni+ki=M時，則輸出人方取勝并終止；如果 ni+ki≠M,則轉到④；如果 r0≠r,則轉到⑤；

④機方開始數數，機方可以數到 ni+1+ki+1 (由隨機函數產生)，則轉到②；

⑤機方開始數數，機方可以數到 ni+1+ki+1,并使ni+1+ki+1=r(mod(L+1))；

⑥如果ni+1+ki+1=M,則輸出機方取勝并終止；如果ni+1≠M,則轉到②.

3 人機對數游戲的實現

基于上述分析,這個對數游戲一定能在C語言中實現,其程序源代碼如下：

4 結束語

本文設計了一種人機對數的小游戲，先給出游戲規則，然后對其算法原理進行了理論分析，再描述人機對數游戲的算法，最后給出了用C語言對該人機對數游戲實現過程的源代碼.該游戲設計整體上看比較完善，僅限于一人和一電腦之間進行，可以擴展成多人游戲，這是有待進一步研究和改進的問題.

[1]蔡自興,徐光佑.人工智能及其應用[M].北京：清華大學出版社，2004.

[2]Zurada J M,Marks II R J,Robinson C J(eds).Computational Intelligence Imitating Life[D].New York:IEEE Press,1994.

[3]徐丹.PC游戲編程(基礎篇)[M].重慶：重慶大學出版社，2003.

[4]呂森林.教育游戲產業研究報告[J].中國遠程教育,2004(22):44-47.

[5]吳兵.基于知識分類的教育游戲設計研究[D].曲阜:曲阜師范大學,2007.

[6]曹晶瑜,沙景榮.對教學游戲設計規則的若干思考——以RPG游戲為例[J].中國教育信息化,2007(10):60-62.

[7]Boris Allan.C Programming principles&practice[M].[S.I.]:Paradigm Publishing,1987.

Abstract：This article expounded on the rulers of the man-machine guesses the number game,analyzed the principle of the game, and presents the corresponding algorithm,and the C programming language to realize man-machine'guesses the number'game.

Keywords：computer intelligence;game;guess the number;algorithm

〔編輯 高?！?/p>

The Design and the Realization of the Man-machine the Number Guessing Game

LIU Gui-Zhi1,GAO Tai-Ping2,3,LIU Hong-Ying4

(1.School of Physics and Electronic Science,Shanxi Datong University,Datong Shanxi,037009; 2.School of Computer&Information Technology,Shanxi University,Taiyuan Shanxi,030006; 3.Key Laboratory of Ministry of Education for Computation Intelligence and Chinese Information Processing,Taiyuan Shanxi,030006; 4.School of Mathematics and computer science,Shanxi Datong University,Datong Shanxi,037009)

TP18

A

2010-03-20

山西大同大學科學基金[2010K5]

劉桂枝(1974-)，女，山西山陰人，講師，研究方向：網絡優化與系統優化.

1674-0874(2010)06-0011-03