一個(gè)六子棋的設(shè)計(jì)文檔

1、一個(gè)六子棋的設(shè)計(jì)文檔一個(gè)六子棋的設(shè)計(jì)文檔.doc一個(gè)六子棋的設(shè)計(jì)文檔.doc一個(gè)六子棋的設(shè)計(jì)文檔詳細(xì)設(shè)計(jì)一、數(shù)據(jù)結(jié)構(gòu)本程序采用的一個(gè)很?chē)?yán)謹(jǐn)?shù)臄?shù)據(jù)結(jié)構(gòu)。在經(jīng)過(guò)仔細(xì)分析之后發(fā)現(xiàn)，不管是自己要獲勝還是對(duì)手要獲勝，都需要在棋盤(pán)上構(gòu)造一條6個(gè)子的直線(xiàn)。這樣，本程序把所有的可能組成的6個(gè)子直線(xiàn)都存下來(lái)（總共924條）。于是，我們可以很容易構(gòu)造出對(duì)手和自己的活棋表，存下各自現(xiàn)在有幾個(gè)活2活3等等。每次我們判斷一步棋放下后產(chǎn)生的影響的時(shí)候，我們就只要把

2、這個(gè)子放入棋盤(pán)，然后再次更新自己和對(duì)手的活棋表更新，然后和放入之前的活棋表進(jìn)行比較就可以得出這個(gè)棋到底產(chǎn)生了什么樣的作用，這樣對(duì)實(shí)現(xiàn)我們的算法提供了很方便的方法。本程序已經(jīng)通過(guò)chList和PointStr這兩個(gè)類(lèi)來(lái)實(shí)現(xiàn)了相關(guān)功能。二、程序結(jié)構(gòu)Main()函數(shù)。Main()函數(shù)實(shí)現(xiàn)了，程序與平臺(tái)通信，和對(duì)searchGoodMove函數(shù)的調(diào)用。BoolJudeg()函數(shù)。這是一個(gè)評(píng)估函數(shù)，它可以返回兩個(gè)著法的優(yōu)劣。SearchGoodM

3、ove（）。這個(gè)函數(shù)使整個(gè)程序最關(guān)鍵，也是最核心的函數(shù)。出現(xiàn)一個(gè)問(wèn)題而無(wú)法進(jìn)行下去的時(shí)候，我們?nèi)齻€(gè)人就會(huì)聚到一塊，共同討論，即使有時(shí)候我們不能想出一個(gè)比較好的算法去解決這個(gè)問(wèn)題，但我們總是盡量使算法能夠貼近我們的實(shí)際想法。為了使程序能夠盡可能多的考慮到各種情況，我們首先畫(huà)了流程圖，然后下了一晚上六子棋，把我們程序沒(méi)有考慮到的情況都加到流程圖中，接著我們就根據(jù)流程圖模塊化實(shí)現(xiàn)程序，每當(dāng)寫(xiě)好一個(gè)子模塊后，我們首先進(jìn)行模塊化測(cè)試，想出很多測(cè)試

4、用例，不斷測(cè)試這段代碼，直到發(fā)現(xiàn)不了任何問(wèn)題，這也為我們最后進(jìn)行整體調(diào)試節(jié)省了很多時(shí)間。三、轉(zhuǎn)型—面向?qū)ο髮?shí)現(xiàn)。在開(kāi)發(fā)過(guò)程中，有時(shí)我們也會(huì)因?yàn)橛^點(diǎn)不同而爭(zhēng)吵起來(lái)，但這種爭(zhēng)吵使我們的技術(shù)水平整體提高了很多，使我們對(duì)六子棋的認(rèn)識(shí)也加深了很多。隨著程序的不斷開(kāi)發(fā)，我們發(fā)現(xiàn)用面向過(guò)程開(kāi)發(fā)有很多缺陷，于是我們轉(zhuǎn)向面向?qū)ο箝_(kāi)發(fā)，將寫(xiě)好的函數(shù)都封裝到類(lèi)中，便于調(diào)用。四、調(diào)試—堅(jiān)持就是勝利。當(dāng)開(kāi)發(fā)出初步版本后，調(diào)試成了開(kāi)發(fā)之路上的第一只攔路虎，由于程序