【正文】 法 （ Algorithm） 是 一 系 列 解 決 問 題 的 清 晰 指 令 ， 算 法 代 表著 用 系 統(tǒng) 的 方 法 描 述 解 決 問 題 的 策 略 機 制 。山東凱文科技職業(yè)學院2022 屆畢業(yè)論文基于 Visual C++的五子棋游戲設計——主要算法的設計與實現(xiàn)學 院： 信息學院 學生姓名： XXX 指導教師： 張老師 專 業(yè)： 軟件技術 班 級： 08 軟件 1 班 完成時間： 2022 年 6 月 29 日 山東凱文科技職業(yè)學院摘 要本論文主要闡述以面向對象的程序開發(fā)語言 VC++為開發(fā)工具,設計一個五子棋游戲。然后介紹設計該游戲的框架結構，然后介紹了程序的設計過程，以及程序的相關算法。不 同 的 算 法 可 能 用 不 同 的 時 間 、 空 間 或 效 率 來 完 成 同 樣 的 任 務 。五子棋既有現(xiàn)代休閑的明顯特征“短、平、快” ，又有古典哲學的高深學問“陰陽易理” ；它既有簡單易學的特性，為人民群眾所喜聞樂見，又有深奧的技巧和高水平的國際性比賽；它的棋文化源淵流長，具有東方的神秘和西方的直觀；既有“場”的概念，亦有“點”的連接。 Pentium174。 Developer Network for Visual 2022? Visual Assist X 　運行環(huán)境? Intel174?！?C++是 一 種 語 言 ， 僅 僅 是 它 的 語 法 、 特 性 、 標 準 類 庫 就 已 經 是 一 門 非 常 高 深 的 課 程 ，C++設 計 成 靜 態(tài) 類 型 、 和 C 同 樣 高 效 且 可 移 植 的 多 用 途 程 序 設 計 語 言 。 避 免 平 臺 限 定 或 沒 有 普 遍 用 途 的 特 性 。C++模板是近幾年來對此語言的一種擴展，模板是根據(jù)類型參數(shù)來產生函數(shù)和類的機制，有時也稱模板為“參數(shù)化的類型” 。C++標準庫對于 Visual C++是相當新的，實際上微軟只是在發(fā)布 Visual C++ 時去除了一些“bug” 。1994 年 7 月，ANSI/ISO C++標準委員會投票決定接受 STL 為 C++標準庫的一部分，這個建議是根據(jù) Alex Stepanov、Meng Lee 和 David Musser 這三人的編程和軟件庫研究提出的。封裝了棋盤的各種可能用到的功能 [3]，如保存棋盤數(shù)據(jù)、初始化、判斷勝負等。4　主要算法五子棋游戲中，有相當?shù)钠撬惴ǖ牟糠帧? // 判斷橫向 for ( y = 0。 x++ ) { if ( color == m_data[x][y] amp。 color == m_data[x + 2][y] amp。 color == m_data[x + 4][y] )山東凱文科技職業(yè)學院5 { return TRUE。 x 15。amp。amp。 y++ ) { for ( x = 0。color == m_data[x + 1][y + 1] amp。color == m_data[x + 3][y + 3] amp。 y 11。amp。amp。 } } } // 不滿足勝利條件 return FALSE。下面將對這個算法進行詳細地介紹。山東凱文科技職業(yè)學院7在擁有了這些獲勝組合之后，就可以參照每個坐標的 572 種組合給自己的局面和玩家的局面進行打分，也就是根據(jù)當前盤面中某一方所擁有的獲勝組合多少進行權值的估算，給出最有利于自己的一步落子坐標。此外，還需要設置計算機和玩家在各個獲勝組合中所填入的棋子數(shù)：int m_Win[2][572]。 i 572。 if ( m_Computer[][][i] ) { m_Computer[][][i] = false。j,int nowTable[][15] ){ int x, y。 y 15。 j = y。 stepPut ){ int i, nScore = 0。 break。 break。 } } } else { // 計算機下 if ( m_Computer[][][i] ) { switch ( m_Win[1][i] ) { case 1: nScore += 5。 case 3: nScore += 100。 default: break。這一細節(jié)的實現(xiàn)其實就是讓計算機從玩家棋盤布局分析戰(zhàn)況，然后找出對玩家最有利的落子位置。 m_Player[i][j][m] = false。 }山東凱文科技職業(yè)學院11}ptempTable[i][j] = 0。 // 標記已被查找 = m_pTableGetColor()。 if ( pscore ptemp ) // 此時為玩家下子，運用極小極大法時應選取最小值 pscore = ptemp。 m_Win[0][temp1[m]] = temp2[m]。 besty = pj。//{{AFX_DATA_MAP(CStatDlg)// NOTE: the ClassWizard will add DDX and DDV calls here//}}AFX_DATA_MAP}BEGIN_MESSAGE_MAP(CStatDlg, CDialog)//{{AFX_MSG_MAP(CStatDlg)ON_BN_CLICKED(IDC_BTN_RESET, OnBtnReset)//}}AFX_MSG_MAPEND_MESSAGE_MAP()// CStatDlg message handlersBOOL CStatDlg::OnInitDialog() {CDialog::OnInitDialog()。return TRUE。 ::WritePrivateProfileString( _T(Stats), _T(Win), str, pAppm_szIni )。 ::WritePrivateProfileString( _T(Stats), _T(Lost), str, pAppm_szIni )。 pAppm_nDraw = 0。 CString str。 SetDlgItemText( IDC_ST_DRAW, str )。 } else { ( _T(勝率：%d%%), pAppm_nWin * 100 / ( pAppm_nWin + pAppm_nDraw + pAppm_nLost ) )。? 考慮到下棋同時還要聊天，所以并未對落子時間加入任何限制，同樣如果玩家離開游戲也不會判負。后來，在艱難進展的過程中漸漸領悟到了一些編程的方法和系統(tǒng)設計的思想，所謂眼過千遍不如手過一遍，在自己實際操作中暴露出來的問題自己的體會最深刻，也就更有想法去克服他。，對系統(tǒng)的需求分析的要求認識不夠清楚，使得后續(xù)的工作不得不經常返回去修改個別代碼。對待一個新的問題，要耐心、要細心，也要有很好的團結，共同努力的團隊協(xié)作精神。從設計的選題到資料的搜集直至最后設計的修改的整個過程中，花費了張老師很多的寶貴時間和精力，在此向導師表示衷心地感謝！導師嚴謹?shù)闹螌W態(tài)度，開拓進取的精神和高度的責任心都將使學生受益終生