C五子棋游戲開(kāi)發(fā)

1、c五子棋游戲開(kāi)發(fā) 目錄前言11預(yù)備知識(shí) 211計(jì)算機(jī)圖形學(xué)方面的知識(shí) 2111基本的c作圖方法及主循環(huán)控制模塊 2112圖形模式下的文本輸出 2125子棋基本數(shù)據(jù)結(jié)構(gòu) 3121棧 3122樹(shù) 42單人游戲 7   21開(kāi)發(fā)的基本步驟 7211系統(tǒng)流程圖  7212建立棋盤(pán) 822電腦最優(yōu)落子點(diǎn)的算法 8221最大值點(diǎn)法 9222最優(yōu)落點(diǎn)方法 10223搜索算法及其改進(jìn)算法 17224.3種算法的比較與選擇2523編程實(shí)現(xiàn) 253雙人游戲 26參考文獻(xiàn)28致謝29附錄：部分源代碼30摘要c語(yǔ)言是1種結(jié)構(gòu)化語(yǔ)言，盡管在當(dāng)前，可視化語(yǔ)言發(fā)展迅速，普及很快，但c語(yǔ)言作為1

2、種基礎(chǔ)的語(yǔ)言，它的優(yōu)勢(shì)依然存在，甚至有時(shí)它是不可替代的，特別是和硬件接口技術(shù)相聯(lián)系的軟件。5子棋游戲是1種簡(jiǎn)單的大眾的游戲，自從計(jì)算機(jī)實(shí)現(xiàn)以來(lái)，深受廣大電腦玩家的喜愛(ài)，但是現(xiàn)在流行的5子棋游戲軟件大多缺乏美觀的界面，和容易的操作方法，電腦的ai值也不是很高。本文通過(guò)c語(yǔ)言在計(jì)算機(jī)圖形學(xué)方面的編程，設(shè)計(jì)了5子棋游戲軟件，使該軟件具有美觀友好的界面，在人機(jī)對(duì)弈時(shí)，使電腦具有較高的智商。    本游戲是以turbo c 2.0語(yǔ)言作為開(kāi)發(fā)工具，采用搜索及其改進(jìn)的-剪枝算法設(shè)計(jì)最優(yōu)落子點(diǎn)開(kāi)發(fā)的游戲軟件。本文詳細(xì)地介紹了5子棋游戲軟件設(shè)計(jì)的全過(guò)程，描述了該軟件的功能，以及和

3、其他5子棋程序的1些比較。關(guān)鍵詞：結(jié)構(gòu)化語(yǔ)言；最優(yōu)落子點(diǎn)算法；搜索算法；-剪枝算法。abstractc language is a structured language, although in the current visualization language rapidly, and spread quickly, but the c language as a basis for language, its advantages still exist, and sometimes it is irreplaceable, particularly hardware and soft

4、ware interfaces are linked. gobang game is a simple and popular game, since the computer to achieve, by the love of computer players, but now most popular game software gobang lack aesthetic interface, and easy method of operation, the value of the computer ai is not high. the adoption of the c prog

5、ramming language in computer graphics, designed gobang game software to enable the software with a beautiful and friendly interface in both game, the computer has a higher iq.      the game is based on  turbo c 2.0 language, using searching algorithm and -cut algorithm to de

6、sign  best gobang. the detailed presentation of the whole process of gobang game software design, describes the software functions and procedures and other gobang some more. keywords : structured language；best algorithm；searching algorithm；-cut algorithm.      &nbs

7、p;                   前言     5子棋是人們喜歡的1種棋類(lèi)游戲，近來(lái)，隨著計(jì)算機(jī)的快速發(fā)展，以計(jì)算機(jī)作為游戲?qū)?zhàn)平臺(tái)，各種棋類(lèi)游戲如雨后春筍般紛紛冒出，使得那些喜愛(ài)下棋，又常?？嘤跊](méi)有對(duì)手的棋迷們能隨時(shí)過(guò)足棋癮，而且這類(lèi)軟件個(gè)個(gè)水平頗高，大有與人腦分庭抗禮之勢(shì)。其中戰(zhàn)勝過(guò)國(guó)際象棋世界冠軍-卡斯帕羅夫的“深藍(lán)”便是最具說(shuō)服力的代表。   

8、;  當(dāng)我們與電腦對(duì)戰(zhàn)時(shí)，您知道這些軟件是怎樣象人腦1樣進(jìn)行思考的嗎？總的來(lái)說(shuō)（我們假定您熟悉5子棋的基本規(guī)則），要讓電腦知道該在哪1點(diǎn)下子，就要根據(jù)盤(pán)面的形勢(shì)，為每1可能落子的點(diǎn)計(jì)算其重要程度，也就是當(dāng)這子落下后會(huì)形成什么棋型，然后通覽全盤(pán)選出最重要的1點(diǎn)，這便是最基本的算法。當(dāng)然，僅靠當(dāng)前盤(pán)面進(jìn)行判斷是遠(yuǎn)遠(yuǎn)不夠的，這樣下棋很容易掉進(jìn)玩家設(shè)下的陷阱，因?yàn)樗鼪](méi)有考慮以后的變化。所以在此基礎(chǔ)上我們需要使用好的算法使電腦能預(yù)測(cè)出今后幾步的各種走法，以便作出最佳選擇，這也是我們下棋時(shí)常說(shuō)的“想了幾步”。怎樣才能達(dá)到這個(gè)程度呢？這是本文所要討論的主要問(wèn)題。作為1個(gè)5子棋游戲愛(ài)好者，在使用了眾

9、多的5子棋游戲軟件后，發(fā)現(xiàn)當(dāng)今大多數(shù)5子棋游戲軟件中電腦的ai值不是很高，難與人腦抗衡，這是基于以上的最基本算法擴(kuò)展而出的電腦最優(yōu)落子算法不夠優(yōu)秀而造成的。本人使用turbo c 2.0語(yǔ)言作為開(kāi)發(fā)工具，在吸收別人所編的5子棋游戲軟件的基礎(chǔ)上，再融入自己的創(chuàng)新思想（最優(yōu)落子算法的改進(jìn)），編寫(xiě)了這個(gè)5子棋游戲，軟件實(shí)現(xiàn)了人機(jī)對(duì)弈和雙人對(duì)弈的功能，游戲軟件界面美觀，操作容易，電腦的ai值也較高。本文分為3個(gè)部分，首先介紹了開(kāi)發(fā)5子棋游戲所需要的1些背景知識(shí)，包括c語(yǔ)言在計(jì)算機(jī)圖形學(xué)方面的知識(shí)和數(shù)據(jù)結(jié)構(gòu)方面的知識(shí)，然后詳細(xì)介紹了單人游戲和雙人游戲的開(kāi)發(fā)步驟，在單人游戲設(shè)計(jì)中討論了3種提高電腦智商的最

10、優(yōu)落子點(diǎn)算法，并對(duì)其中的搜索算法及其改進(jìn)的-剪枝算法進(jìn)行了詳細(xì)的分析，最后繪出了部分關(guān)鍵代碼。1預(yù)備知識(shí)1 1計(jì)算機(jī)圖形學(xué)方面的知識(shí)111基本的c作圖方法及主循環(huán)控制模塊turbo c提供了非常豐富的圖形函數(shù)，所有的圖形函數(shù)的原型均建立在graphics.h中，在使用圖形函數(shù)時(shí)要確保有顯示器圖形驅(qū)動(dòng)程序*.bgi，同時(shí)將集成開(kāi)發(fā)環(huán)境options/linker中的graphics lib選為on，只有這樣才能保證正確使用圖形函數(shù)。這個(gè)程序調(diào)用1個(gè)ega、vga顯示器下能獨(dú)立圖形運(yùn)行的函數(shù)。所謂獨(dú)立圖形運(yùn)行程序，就是在編譯和連接時(shí)將相應(yīng)的驅(qū)動(dòng)程序（*.bgi）直接裝入到執(zhí)行程序，從而能

11、在獨(dú)立的計(jì)算機(jī)上運(yùn)行，避免需要重新編譯連接才能運(yùn)行。turbo c進(jìn)行畫(huà)點(diǎn)、畫(huà)線、封閉圖形填充以及圖形下文本輸出只需要調(diào)用graphics.h中相關(guān)的函數(shù)。主循環(huán)控制模塊：控制下棋順序，當(dāng)輪到某方下子時(shí)，負(fù)責(zé)將程序轉(zhuǎn)到相應(yīng)的模塊中去，主要擔(dān)當(dāng)1個(gè)調(diào)度者的角色。這個(gè)5子棋程序是用鍵盤(pán)控制下棋，所以要用到turbo c中的bios.h。在1個(gè)循環(huán)塊中等待鍵盤(pán)信息，判斷鍵盤(pán)所輸入的信息是否需要響應(yīng)，調(diào)用相關(guān)的代碼進(jìn)行下棋。112圖形模式下的文本輸出 在c語(yǔ)言的圖形模式下，只能用標(biāo)準(zhǔn)輸出函數(shù)，如printf()，puts()，putchar()函數(shù)輸出文本到屏幕。除此之外，其它輸出函數(shù)(如窗口輸出函數(shù)

12、)不能使用，即是可以輸出的標(biāo)準(zhǔn)函數(shù)，也只以前景色為白色，按80列，25行的文本方式輸出。turbo c2.0也提供了1些專(zhuān)門(mén)用于在圖形顯示模式下的文本輸出函數(shù)。下面將分別進(jìn)行介紹。 1、文本輸出函數(shù) void far outtext(char far *textstring);    該函數(shù)輸出字符串指針textstring所指的文本在現(xiàn)行位置。    void far outtextxy(int x, int y, char far *textstring);該函數(shù)輸出字符串指針textstring所指的文本在規(guī)定的(x,  y)位置。其中x和y為象元坐標(biāo)。 說(shuō)明： 這兩個(gè)函數(shù)都是輸出字符串，但經(jīng)常會(huì)遇到輸出數(shù)值或其它類(lèi)型的數(shù)據(jù)，此時(shí)就必須使用格式化輸出函數(shù)sprintf()。sprintf()函數(shù)的調(diào)用格式為: &nb