【正文】 共 21 頁(yè) 4 五子棋算法分析 五子棋 的發(fā)展 五子棋是起源于中國(guó)古代的傳統(tǒng)黑白棋種之一。五子棋還有一大特點(diǎn)就是速戰(zhàn)速?zèng)Q，電腦應(yīng)在很短時(shí)間內(nèi)就應(yīng)做出判斷，并能提供一定的幫助，違反游戲規(guī)則的時(shí)候應(yīng)立即指出。更主要的是開(kāi)發(fā)了人的智力，成為年輕一代最流行的游戲，據(jù)統(tǒng)計(jì)，五子棋游戲的玩家中，學(xué)生占了接近三分之一的比例，對(duì)學(xué)生的智力健康成長(zhǎng)起一定作用，正所謂休閑娛樂(lè)兩不誤。休閑益智游戲中等級(jí)并不是最重要的追求目標(biāo)，通過(guò)對(duì)游戲規(guī)則的熟悉，能很快上手掌握其操作方式，也更適合男女老幼全家共同娛樂(lè)，花費(fèi)時(shí)間簡(jiǎn)短，速戰(zhàn)速?zèng)Q，在短時(shí)間內(nèi)感受到游戲的樂(lè)趣，完全享受氣氛輕松活躍的游戲過(guò)程。 DefWindowProc 函數(shù)是系統(tǒng)默認(rèn)的處理過(guò)程，以保證所有發(fā)送到該窗口的消息均得以處理。 在本系統(tǒng)中一共用到了 WM_PAINT、 WM_LBUTTONDOWN、 WM_LBUTTONUP、WM_DESTROY 四種消息： LRESULT CALLBACK WndProc(HWND hWnd,UINT iMessage,UINT wParam,LONG lParam) switch(iMessage) { case WM_PAINT: ?? ?? break； case WM_LBUTTONDOWN: ?? ?? case 、 WM_LBUTTONUP： ?? ?? case WM_DESTROY: ?? ?? 第 4 頁(yè) 共 21 頁(yè) default: return(DefWindowProc(hWnd,iMessage,wParam,lParam))； } WM_LBUTTONDOWN 是在玩家在鼠標(biāo)單擊左鍵后產(chǎn)生的，這時(shí)通過(guò) GetCursorPos(amp。 窗口函數(shù)是應(yīng)用程序處理接收到的消息的函數(shù)。通常窗口函數(shù)由一個(gè)或多個(gè) switch 語(yǔ)句組成。每一個(gè)運(yùn)行的程序都有自己的消息循環(huán)，在循環(huán)中得到屬于自己的消息并根據(jù)接收窗口的句柄調(diào)用相應(yīng)的窗口過(guò)程。在 Windows 操作系統(tǒng)中維護(hù)著一個(gè)或者多個(gè)消息隊(duì)列，所有產(chǎn)生的消息都會(huì)被放入到隊(duì)列中。發(fā)送消息時(shí)必須指定一個(gè)窗口句柄表明該消息由那個(gè)窗口接收。正因?yàn)橛辛诉@個(gè)默認(rèn)窗口過(guò)程，程序員才可以利用 Windows 的窗口進(jìn)行開(kāi)發(fā)而不必過(guò)多關(guān)注窗口各種消息的處理。如果希望在窗口中進(jìn)行圖形輸出就必須對(duì) WM_PAINT 進(jìn)行處理。一個(gè)消息必須由一個(gè)窗口接收。例如，當(dāng)鼠標(biāo)左鍵單擊之后會(huì)有 WM_LBUTTONDOWN 消息發(fā)送。一個(gè)消息由 一個(gè)消息名稱(chēng)（ UINT 類(lèi)型）和兩個(gè)參數(shù)（ WPARAM， LPARAM）構(gòu)成。資源是應(yīng)用程序所能夠使用的一類(lèi)預(yù)定義工具中的一個(gè)對(duì)象，包括：字符串資源、加速鍵表、對(duì)話(huà)框、菜單、位圖、光標(biāo)、工具條、圖標(biāo)、版本信息和用戶(hù)自定義資源等。所有的菜單、對(duì)話(huà)框、滾動(dòng)條等都具有同樣的鍵盤(pán)的鼠標(biāo)接口， Windows 自己處理這項(xiàng)工作，而不是交給應(yīng)用程序完成。 Windows 編程的特點(diǎn) 所有的 Windows 程序都具有 類(lèi)似的結(jié)構(gòu)和相同的“外觀”，所以用戶(hù)不用花很多的時(shí)間來(lái)學(xué)習(xí)新程序的用法。 （ 3）系統(tǒng)服務(wù)函數(shù)：實(shí)現(xiàn)與操作系統(tǒng)有關(guān)的多種功能。 （ 1）窗口管理函數(shù)：實(shí) 現(xiàn)窗口函數(shù)的創(chuàng)建、移動(dòng)和修改功能。在 Visual C++中使用 Windows API 是相當(dāng)容易的 , 只要在項(xiàng)目中設(shè)定所要使用的函數(shù)庫(kù)并引用正確的頭文件，就可以使用 Windows API 中的函數(shù)與數(shù)據(jù)類(lèi)型。 所謂 API 就是應(yīng)用程序編程接口（ Application Programming Interface） , 第 2 頁(yè) 共 21 頁(yè) Windows API 是 Windows 系統(tǒng)和 Windows 應(yīng)用程序間的標(biāo)準(zhǔn)程序接口。 Visual C++ 是一個(gè)很好的可視化編程工具，使用 Visual C++ 環(huán)境來(lái)開(kāi)發(fā)基 于 Windows 的應(yīng)用程序大大縮短了開(kāi)發(fā)時(shí)間，而且它的界面更友好，便于程序員操作。 Visual C++ 不僅是 C++ 語(yǔ)言的集成開(kāi)發(fā)環(huán)境，而且與 Win32 緊密相連，所以，利用 Visual C++ 開(kāi)發(fā)系統(tǒng)可以完成各種各樣的應(yīng)用程序的開(kāi)發(fā)，從底層軟件直到上層直接面向用戶(hù)的軟件。 第二， Visual C++ 可以直接訪(fǎng)問(wèn)內(nèi)存。對(duì)于游戲程序， Visual C++ 可以說(shuō)是最佳的開(kāi)發(fā)工具。 本系統(tǒng)主要研究使用 Microsoft Visual C++ 以 Windows 窗體程序?qū)ξ遄悠逵螒蜻M(jìn)行開(kāi)發(fā)與設(shè)計(jì)，讓大家了解用 Microsoft Visual C++ 開(kāi)發(fā) WINDOWS 小游戲的過(guò)程。 (3)搜索技術(shù)：從所有合法的走法中選擇最佳的走法技術(shù)。 人機(jī)對(duì)弈程序的要點(diǎn)，至少應(yīng)具備以下 4 個(gè)部分： (1) 狀態(tài)表示：某種在機(jī)器中表示棋局的方法，能夠讓程序知道博弈的狀態(tài)。博弈為人工智能 提供了一個(gè)極好的試驗(yàn)場(chǎng)所，人工智能中的許多概念和方法都是從博弈程序中提煉出來(lái)的，人工智能中大多以下棋為例來(lái)研究博弈規(guī)律。 作為一門(mén)邊緣學(xué)科，它有諸多的研究領(lǐng)域，博弈即為其中之一。通過(guò)對(duì)五子棋的設(shè)計(jì)與開(kāi)發(fā) ， 了解和掌握游戲開(kāi)發(fā)的原理與方法 。 API Function 目 錄 論文總頁(yè)數(shù)： 21頁(yè) 1 引言 .......................................................................................................................... 1 2 開(kāi)發(fā)工具和應(yīng)用平臺(tái) ................................................................................................. 1 MICROSOFT VISUAL C++ 的介紹 ........................................................................... 1 WINDOWS 編程的特點(diǎn) ........................................................................................ 2 3 系統(tǒng)需求分析 ............................................................................................................ 4 系統(tǒng)需求 ............................................................................................................ 4 功能需求 ............................................................................................................ 4 系統(tǒng)運(yùn)行環(huán)境 ..................................................................................................... 4 4 五子棋算法分析 ........................................................................................................ 5 五子棋的發(fā)展 ..................................................................................................... 5 五子棋的規(guī)則 ..................................................................................................... 6 具體算法分析 ..................................................................................................... 7 棋盤(pán)局勢(shì)狀態(tài)表示 ............................................................................................ 7 棋盤(pán)中下棋的順序表示 ...................................................................................... 7 具體算法 ........................................................................................................... 7 5 系統(tǒng)流程 ................................................................................................................... 9 6 系統(tǒng)功能實(shí)現(xiàn) .......................................................................................................... 10 窗口設(shè)計(jì) .......................................................................................................... 10 棋盤(pán)設(shè)計(jì) ...........................................................................................................11 按鈕功能的實(shí)現(xiàn) ............................................................................................... 12 勝負(fù)判斷 .......................................................................................................... 13 7 系統(tǒng)測(cè)試與分析 ...................................................................................................... 14 運(yùn)行結(jié)果 .......................................................................................................... 14 問(wèn)題的發(fā)現(xiàn)與解決 ............................................................................................ 17 結(jié) 論 ........................................................................................................................ 17 參考文獻(xiàn) ........................................................................................................................ 17 致 謝 ........................................................................................................................ 19 聲 明 ........................................................................................................................ 20 附 錄 ........................................................................................................................ 21 第 1 頁(yè) 共 21 頁(yè) 1 引言 目前網(wǎng)絡(luò)上有很多五子棋子游戲，玩法簡(jiǎn)單，娛樂(lè)性也很高。 關(guān)鍵字： 五子棋 ； Microsoft Visual C++； API 函數(shù) The Design and Exploitation of Gobang Game with VC Abstract Artificial intelligence is one of the brisk research areas. T