【正文】 3）基本對(duì)話框結(jié)構(gòu)體（每個(gè)對(duì)話框只包含一類信息，這主要是為了從可擴(kuò)展性考慮。 /*游戲框背景顏色 */ int cBoard[N][M]。當(dāng)然，更復(fù)雜的避免閃爍的方法是使用頁交替法。 1）城市和特殊地區(qū)的結(jié)構(gòu)體： 前面提及的那個(gè)線性表就可以由 City作為元素構(gòu)成，這樣只要在初始化時(shí)畫出整個(gè)地圖，然后將每個(gè)城市的 City結(jié)構(gòu)按“難點(diǎn)分析”中所說方法保存下來即可。 其中數(shù)組 cBoard其取值代表各網(wǎng)格是何種圖形元素：箱子、空格、障礙、目標(biāo)位置，其它必要屬性，可自行酌情添加。 第 5章 綜合程序練習(xí)題 —— 五子棋 主要算法提示 （ 一 ） 對(duì)棋盤的評(píng)分算法。 2：基本功能 ? 提供圖形界面 、 鍵盤操作 、 人人對(duì)戰(zhàn) 、 支持某方先下 、 棋盤 15*15，顯示網(wǎng)格線 ， 黑白棋子 、 當(dāng)前光標(biāo)所在；顯示當(dāng)前執(zhí)棋方 3：高級(jí)功能 ? 支持人機(jī)對(duì)戰(zhàn)，顯示人機(jī)對(duì)子情況和勝負(fù)判別 ? 悔棋功能 ? 音效功能 第 5章 綜合程序練習(xí)題 —— 五子棋 難點(diǎn)分析 1）勝負(fù)判別 2）悔棋功能 3）人機(jī)對(duì)戰(zhàn)的人工智能部分 五子棋的人機(jī)對(duì)戰(zhàn)是一個(gè)典型的博弈問題。 /*是否為獎(jiǎng)勵(lì)食物 */ } 。 非遞歸的填充算法： a、 將第一個(gè)種子點(diǎn)放入隊(duì)列 b、 當(dāng)隊(duì)列非空 b 從隊(duì)列中取出一點(diǎn) b 將該點(diǎn)置為填充色 b分別檢查上下左右四點(diǎn)，如果是非邊界點(diǎn)則將其放入隊(duì)列中 c、 算法結(jié)束 第 5章 綜合程序練習(xí)題 —— 貪吃蛇 1：?jiǎn)栴}描述 貪吃蛇游戲是一個(gè)深受人們喜歡的游戲：一條蛇在密閉的圍墻內(nèi)，在圍墻內(nèi)隨機(jī)出現(xiàn)食物，通過按鍵控制蛇向上下左右四個(gè)方向移動(dòng)，蛇撞到食物，則食物被吃掉，蛇的身體增加一節(jié)。 第 5章 綜合程序練習(xí)題 —— 簡(jiǎn)易畫圖板 1：?jiǎn)栴}描述 簡(jiǎn)易畫圖板是一個(gè)簡(jiǎn)單的繪圖工具，它提供了一些基本的畫圖功能。 define menu_item_list MENU_ITEM typedef struct menu_group{ char* name。這樣編碼和解碼都很簡(jiǎn)單。 第 5章 綜合程序練習(xí)題 —— 打字練習(xí) 主要數(shù)據(jù)結(jié)構(gòu)分析 （ 三 ） 3）使用 struct key keyArray[MAXKEY]數(shù)組來保存所有要繪 制的按鍵 struct key keyArray[MAXKEY]。 第 5章 綜合程序練習(xí)題 主要內(nèi)容 大型程序設(shè)計(jì)的要求 9個(gè)大型程序設(shè)計(jì)題目分析 第 5章 綜合程序練習(xí)題 大型程序設(shè)計(jì)的要求 題目要求： 每道題都給出了 問題的描述、基本要求、高級(jí)要求、難點(diǎn)分析、主要數(shù)據(jù)結(jié)構(gòu)及主要算法提示等，以便供大家選擇練習(xí)。 第 5章 綜合程序練習(xí)題 —— 打字練習(xí) 主要算法提示 1）隨機(jī)產(chǎn)生按鍵：通過產(chǎn)生一個(gè)隨機(jī)數(shù)作為索引值訪問keyArray數(shù)組，來隨機(jī)產(chǎn)生需要用戶輸入的按鍵。 2）圖形描繪。 CTRL_KEY hotkey。界面由工具欄、調(diào)色板和繪圖區(qū)組成。如果蛇在移動(dòng)過程中，撞到墻壁或身體交叉（蛇頭撞到自己的身體）游戲結(jié)束。 struct SnakeNode { int x。博弈問題一般可用極大 極小法和 αβ法求解（讀者可找相關(guān)資料，一般人工智能或博弈論教材中會(huì)涉及這些內(nèi)容）。評(píng)估一個(gè)棋盤的分?jǐn)?shù)，主要通過掃描 整個(gè)棋盤，對(duì)每個(gè)點(diǎn)評(píng)分。 第 5章 綜合程序練習(xí)題 —— 搬運(yùn)工 主要數(shù)據(jù)結(jié)構(gòu)提示 2）搬運(yùn)工和箱子的結(jié)構(gòu)體： 由于墻壁、障礙物和箱子的目標(biāo)位置都是固定不變的，它們的圖形可以在初始化時(shí)一次性完成，而其位置則可保存在上面的 Container中，下面是搬運(yùn)工和箱子的結(jié)構(gòu)體： typedef struct tagObject { char *oImage； /*指向圖像緩沖區(qū)的指針 */ size_t oImageSize； /* size_t 定義為 unsigned， 這里表示圖像大小 */ Point oLocation； /*記錄對(duì)象在網(wǎng)格中的坐標(biāo) */ } Object； 第 5章 綜合程序練習(xí)題 —— 搬運(yùn)工 主要算法提示 1）搬運(yùn)工游戲的圖形界面中除了搬運(yùn)工和箱子，都是固定元素，因此可以將整個(gè)場(chǎng)地網(wǎng)格化，對(duì)整個(gè)圖形界面的管理簡(jiǎn)化為對(duì)各個(gè)網(wǎng)格的管理即可。 第 5章 綜合程序練習(xí)題 —— 大富翁 主要數(shù)據(jù)結(jié)構(gòu)提示 （ 二 ） 2）人物的結(jié)構(gòu)體： typedef struct tagPeople { char *pImage； /*指向人物圖像緩沖區(qū)的指針 */ char *pBackgroundImage； /*指向被人物圖像覆蓋的圖像緩 沖區(qū)的指針 */ size_t pImageSize； /*圖像大小 */ Point pCoordinate； /*人物圖像左上角坐標(biāo) */ int pCash； /*記錄該人物的剩余現(xiàn)金 */ int pStatus； /*標(biāo)示該人物的狀態(tài)，即是處于可移動(dòng)還是在醫(yī)院狀態(tài)中，當(dāng) pStatus為 0時(shí)可移動(dòng)，正值表示住院，負(fù)值表示原地停留；絕對(duì)值為還需停留的天數(shù) */ } People； 狀態(tài)欄和消息欄的管理比較簡(jiǎn)單，只需要隨游戲進(jìn)行更新相關(guān)信息就可以了。不過使用頁交替法時(shí)仍應(yīng)盡量減少作圖以使畫面顯示流暢。 /*N, M是事先定義的游戲框網(wǎng)格數(shù) */ /*cBoard[][]主要記錄各網(wǎng)格是何種元素，作為坦克前進(jìn)的依據(jù) */ } Container。同時(shí)，如果發(fā)現(xiàn)前期設(shè)計(jì)有疏漏，也便于更改）： 如果對(duì)話框不多，可分別管理，如果較多，可以設(shè)計(jì)一個(gè)像游戲框（ Container）那樣的結(jié)構(gòu)體來進(jìn)行統(tǒng)一管理。 /*對(duì)話框邊界顏色 */ } StatusBox。 /*游戲框邊界顏色 */ unsigned cBackgroundColor。用這方法可以避免圖像閃爍現(xiàn)象。 第 5章 綜合程序練習(xí)題 —— 大富翁 設(shè)計(jì)及實(shí)現(xiàn)要點(diǎn) 大富翁程序的總體結(jié)構(gòu) 第 5章 綜合程序練習(xí)題 —— 大富翁 主要數(shù)據(jù)結(jié)構(gòu)提示 （ 一 ） typedef struct tagCity { Point cCenter； /*記錄人物進(jìn)入城市時(shí)，其圖像左上角對(duì)應(yīng)在當(dāng)前圖 形模式坐標(biāo)系中的坐標(biāo) */ int cSpecialEvent； /*該城市的特殊地區(qū)、特殊位置；為了處理方便， 可自行定義一組描述這些地區(qū)和位置的宏定義 */ } City。 /*N、 M是事先設(shè)定的網(wǎng)格行數(shù)和列數(shù) */ } Container。如果record中沒有可以擴(kuò)展的節(jié)點(diǎn)，那么該層擴(kuò)展結(jié)束，返回一個(gè)特定值。下棋過程中不考慮各種禁手規(guī)則。/*食物是否已經(jīng)被吃 */ int isBonus。 推薦使用隊(duì)列來實(shí)現(xiàn)一個(gè)非遞歸的算法。 一些大的處理函數(shù)，如處理新建文件，自行補(bǔ)充 int onNewOpe