華洪濤,陳榮江

（河南科技學(xué)院,河南新鄉(xiāng)453003）

C環(huán)境游戲設(shè)計(jì)開發(fā)
——以一筆畫奧運(yùn)五環(huán)為例

華洪濤,陳榮江

（河南科技學(xué)院,河南新鄉(xiāng)453003）

圖形一筆畫是一款非常經(jīng)典的益智游戲.在TC環(huán)境下,以?shī)W運(yùn)五環(huán)為例,提供了對(duì)兩點(diǎn)之間有多條連線的歐拉路的一筆畫算法.算法優(yōu)于傳統(tǒng)算法,能應(yīng)用于所有的一筆畫圖形問題,且容易移植到其他程序設(shè)計(jì)語(yǔ)言環(huán)境中,為設(shè)計(jì)一筆畫闖關(guān)游戲提供了更好的算法支持.

TC；一筆畫；游戲編程；程序開發(fā)

目前網(wǎng)絡(luò)上的圖形一筆畫游戲[1-2],在程序算法上都是通過畫點(diǎn)的順序來唯一確定連線的順序[3-5],這種傳統(tǒng)算法只能應(yīng)用于任意兩點(diǎn)之間至多只有一條連線的歐拉圖,因?yàn)閮牲c(diǎn)唯一確定一條直線；而對(duì)于兩點(diǎn)之間有多條連線的歐拉圖（比如奧運(yùn)五環(huán)）,就不能用傳統(tǒng)算法來實(shí)現(xiàn).

為了解決像奧運(yùn)五環(huán)這類歐拉圖的一筆畫問題,我們?cè)赥C（TurboC）環(huán)境下進(jìn)行新的算法設(shè)計(jì).

1 需求描述

1.1 游戲描述

圖形一筆畫是一款非常古老且經(jīng)典的益智游戲,能考驗(yàn)玩家的平面邏輯思維能力和空間想象能力.一筆畫游戲規(guī)則：選擇好起點(diǎn)沿著所給出的圖形開始連線,不重復(fù)地覆蓋好每一條邊即可.注意：游戲過程中不能松手,每條邊只能經(jīng)過一次.一筆畫是一款經(jīng)典的小游戲,為了在TC環(huán)境下實(shí)現(xiàn)該游戲,在本文中對(duì)游戲界面進(jìn)行了適當(dāng)?shù)暮?jiǎn)化.

1.2 游戲界面

在開始游戲時(shí),要以不同的顏色畫出奧運(yùn)五環(huán)圖標(biāo).在每個(gè)弧段上用環(huán)的顏色標(biāo)出弧段的名稱（英文字母或數(shù)字）.圖形下方預(yù)留一段空白用來顯示游戲結(jié)果是成功還是失敗.

1.3 游戲控制

玩家通過鍵盤來完成游戲,玩家在鍵盤上按下弧段標(biāo)記的名稱,圖中就以白色畫出該弧段,并且把標(biāo)記名稱去掉.

1.4 游戲功能

從玩家角度,一筆畫游戲應(yīng)該具備以下功能：①動(dòng)態(tài)畫圖；②游戲結(jié)束時(shí)輸出最終結(jié)果；③結(jié)束游戲：玩家可以在任意情況下結(jié)束游戲,退出程序；④重玩游戲：玩家可以在任意情況下重新開始該游戲.

2 程序設(shè)計(jì)

2.1 程序結(jié)構(gòu)設(shè)計(jì)

從游戲需求出發(fā),一筆畫游戲的整體功能結(jié)構(gòu)如下：

（1）游戲界面；

（2）動(dòng)態(tài)畫圖：a,以其他顏色畫??；b,去除弧段標(biāo)記；c,反饋游戲結(jié)果.

2.2 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)

圖形中的每一段弧就是這個(gè)程序里需要處理的數(shù)據(jù),根據(jù)游戲規(guī)則它應(yīng)該具備以下特征：①弧段名稱；②與弧段其中一個(gè)端點(diǎn)連接的所有弧；③與弧段另一個(gè)端點(diǎn)連接的所有弧；④該弧段是否已經(jīng)畫過.因此我們選擇結(jié)構(gòu)體類型來定義弧段如下.

2.3 程序算法設(shè)計(jì)

根據(jù)游戲規(guī)則及游戲要實(shí)現(xiàn)的功能,程序算法設(shè)計(jì)如下.

其中函數(shù)wuhuan（）：畫出奧運(yùn)五環(huán)徽標(biāo)；函數(shù)draw（char）根據(jù)實(shí)參畫出對(duì)應(yīng)的弧段；函數(shù)win（）返回玩家成功信息,其算法設(shè)計(jì)省略.函數(shù)int hefa1（char）與int hefa2（char）設(shè)計(jì)如下：

3 運(yùn)行與調(diào)試

用本文提供的算法設(shè)計(jì)的游戲運(yùn)行流暢,畫面清晰,完全達(dá)到了預(yù)期的效果.圖1是游戲過程中的2幀截圖.如果希望游戲更吸引人,還可以添加背景、音效等,進(jìn)一步優(yōu)化和完善游戲.

圖1 一筆畫游戲中截圖Fig.1 The screenshots ofone touch drawing

4 小結(jié)

本文雖然是以一筆畫奧運(yùn)五環(huán)為例,但其算法能解決所有的一筆畫圖形問題,為設(shè)計(jì)一筆畫闖關(guān)游戲提供了更好的算法支持.

[1]360百科.一筆畫[EB/OL].[2016-03-21].http：//baike.so.com/doc/6722098-6936167.html.

[2]7k7k小游戲.一筆畫[DB/OL].[2016-03-21].http：//www.7k7k.com/swf/98459.htm.

[3]張建軍,史銀龍,劉勝厚.C語(yǔ)言程序設(shè)計(jì)[M].北京：海洋出版社,2010.

[4]嚴(yán)蔚敏李冬梅,吳偉民.數(shù)據(jù)結(jié)構(gòu)：C語(yǔ)言版[M].2版.北京：人民郵電出版社,2015.

[5]譚浩強(qiáng).C語(yǔ)言程序設(shè)計(jì)[M].3版.北京：清華大學(xué)出版社,2014.

（責(zé)任編輯：盧奇）

Game design&develop under C programming language——One touch drawing of the Olympic rings as an example

HUA Hongtao,CHEN Rongjiang
（Henan Institute ofScience and Technology,Xinxiang453003,China）

One touch drawing is a very classic puzzle game.One touch drawing of the Olympic rings was taking for example,an algorithm for the Euler route which would have many lines between two points was provided in this paper.This algorithm is superior to the traditional algorithm,and can be applied to all the one touch drawing graphics problem,and can be transplanted to other programming language easily.A better algorithm for designing the one touch drawing games with many outpost was provided.

Turbo C；one touch drawing；game programming；program development

O244；TP312

A

1008-7516（2016）03-0064-03

10.3969/j.issn.1008-7516.2016.03.014

2016-03-22

2015年河南科技學(xué)院大學(xué)生創(chuàng)新項(xiàng)目（2015CX077）

華洪濤（1985―）,男,河南商丘人,碩士,助教.主要從事極限理論研究.