【導讀】{ "error_code": 17, "error_msg": "Open api daily request limit reached" }

　　

【正文】 d vexs:,(*G).vexnum)。 for(i=0。i(*G).vexnum。i++) { scanf(%s,(*G).vexs[i])。 } printf(vexs list\n)。 for(i=0。iGvexnum。i++) puts(Gvexs[i])。 for(i=0。i(*G).vexnum。i++) for(j=0。j(*G).vexnum。j++) (*G).arcs[i][j].adj=0。 printf(\nInput %d arcs(vi vj):\n,(*G).arum)。 for(k=0。k(*G).arum。k++) { scanf(%s%s,v1,v2)。 i=LocateVex(*G,v1)。 j=LocateVex(*G,v2)。 (*G).arcs[i][j].adj=1。 (*G).arcs[j][i]=(*G).arcs[i][j]。 } } int LocateVex(MGraph G,VertexType v) { int i。 for(i=0。i。i++) if (strcmp(v,[i])==0) break。 return i。 } /* 查找第 1 個鄰接點 */ int FirstAdjVex(MGraph G,int v) { int j,p=1。 for(j=0。j。j++) if ([v][j].adj==1) {p=j。 break。} return p。 } /* 查找下一個鄰接點 */ int NextAdjVex(MGraph G,int v,int w) { int j,p=1。 for(j=w+1。j。j++) 26 if ([v][j].adj==1) {p=j。 break。} return p。 } （ 3）在多層權(quán)值累加之后得到的更加精確的權(quán)值圖進行深度搜索，最后在規(guī)定時間只能停止計算，輸出運算結(jié)果，也就是計算出最終落子點。 結(jié)構(gòu)實現(xiàn)主程序如下所示： void PrintGraph(MGraph G) { int i,j。 printf(\nMGraph:\n)。 for(i=0。 i。 i++) { printf(%10s,[i])。 for(j=0。 j。 j++) printf(%4d,[i][j].adj)。 printf(\n)。 } } Boolean visited[MAX_VERTEX_NUM]。 void Dfs(MGraph G, int v) { int w。 visited[v]=TRUE。 printf(%s,[v])。 for(w=FirstAdjVex(G,v)。 w=0。 w=NextAdjVex(G,v,w)) if(!visited[w]) Dfs(G,w)。 } void DfsTraverse(MGraph G) { int v。 for (v=0。 v。 v++) visited[v]=FALSE。 for(v=0。 v。 v++) if (!visited[v]) Dfs(G,v)。 } void BfsTraverse(MGraph G) { int v,u,w。 LinkQueue Q。 for(v=0。 v。 v++) visited[v]=FALSE。 InitQueue(amp。Q)。 for(v=0。 v。 v++) if (!visited[v]) { visited[v]=TRUE。 printf(%s,[v])。 EnQueue(amp。Q,v)。 while(!QueueEmpty(Q)) { DeQueue(amp。Q,amp。u)。 27 for(w=FirstAdjVex(G,u)。 w=0。 w=NextAdjVex(G,u,w)) if (!visited[w]) { visited[w]=TRUE。 printf(%s,[w])。 EnQueue(amp。Q,w)。 } } } } 28 5 系統(tǒng)測試 測試環(huán)境 Visual C++ ： 簡稱 VC 或者 ，是微軟推出的一款 C++編譯器，將 “高級語言 ”翻譯為 “機器語言（低級語言） ”的程序。 Visual C++是一個功能強大的可視化 軟件開發(fā)工具 測試過程及結(jié)果 （ 1）進入主界面（ 如 圖 所示）： 圖 主界面 （ 2）第一次落子（如圖 所示）： 圖 輸入 玩家按照格式輸入第一顆子（ 7,7），等待電腦運算 出下一步 （ 3） AI 落子：等待計算機運算一段時間之后，計算機落子（如圖 所示）： 圖 AI 落子 電腦運算結(jié)果（ 8,8），后重新返回主循環(huán)界面，輪到玩家落子。 （ 4）交換：換棋操作，按照步驟，本應該輪到玩家落子，但是交換之后就輪到電腦落子，由電腦計算下一步棋，結(jié)果如圖 所示： 29 圖 交換 上圖中，輸入 1 之后，與電腦環(huán)棋，電腦運算出下一步棋（ 8,7），重新返回主循環(huán)界面，輪到玩家落子。 （ 5）查詢：查看當前棋子顏色，以及棋譜，如圖 所示： 圖 查詢 上圖中，輸入 2 之后，顯示 當前棋子顏色，并顯示棋譜，重新返回主循環(huán)，輪到玩家落子。 （ 6） 悔棋：退回上一步，然后玩家落子，如圖 所示： 30 圖 悔棋 如上圖，悔棋輸入之后，提示玩家當前棋子顏色，并自動顯示當前棋譜 31 結(jié)論 經(jīng)過多次運行測試，本設計非常成功得實現(xiàn)了所有功能要求。在中期局勢混亂的關鍵時期，發(fā)揮出了非常有成效的作用， VCF 的連殺能力，攻擊點的尋找能力都是非常成功的?；旧夏軌驖M足輔助玩家進行落子考慮的能力。交換、查詢、悔棋的功能也能很好的幫助控制棋局進程，經(jīng)過多個非職業(yè)玩家的實際測試之后，得到了許多寶貴的建議，比 如完善界面、增加控制功能、增加 AI 與玩家的互動等等?？傊堑玫搅俗銐蛘J可的同時也得到了許多的實踐意義。 軟件本身最大的不足在于開局時的被動和簡單思維，太容易被玩家的騙棋所騙，但是到了中盤就能夠非常完美的發(fā)揮出自身的優(yōu)勢，強勢的進攻性預判，讓玩家措手不及。所以為了彌補這個最大的弱勢項，采取了人工輔助開局的方法，由人的經(jīng)驗進行開局，在交換功能以及悔棋功能的合作之下，能夠簡單做到這一點。一旦到了中期，玩家就能夠足夠信任軟件的運算能力。 軟件經(jīng)過實際測試之后，確認了本軟件能夠適合部分人群，但是不適合所有玩家。對于對 連珠五子棋有一定了解，對禁手規(guī)則熟悉的玩家來說，使用上來說就沒有太大的問題，也能很好得滿足作為輔助軟件的需要，幫助玩家分析棋局 。而作為一個初學者，不太了解禁手規(guī)則，對開局的定式又不太熟悉的玩家，就很難勉強他們具有下盲棋的水平，況且因禁手規(guī)則而出現(xiàn)的勝負場合也沒有任何的提示。作為高端玩家的上限，因為沒有考慮“三手可換”、“五手兩打”這些大型比賽的正規(guī)競賽規(guī)則，所以就沒有成為職業(yè)玩家的工具的基本能力。 速算型的優(yōu)點適合用于對時間需求比較高的場合，不同于長考型的嚴謹，速勝型更加像是一個機會主義著，有機會獲勝就絕不 輕易放棄機會。所以很適合即使對弈的娛樂，卻不適用于理論研究的輔助。不同的軟件都有自身的特性， 沒有完美的程序，也沒有完美的軟件，重要的在于適用它的人，把它用在適當?shù)牡胤讲拍軌蛏l(fā)出它本身的光芒！ 當然還有許多可以提升的地方，例如可以依靠外置棋譜來彌補開局的弱項，更加可以引進具有自我學習功能的分支型棋譜，要計算出地毯式棋譜自然不太可能，但是引進棋譜確實能夠很好的提高軟件的計算能力。 總之，經(jīng)過 數(shù) 月的 日夜 努力，最終完成了 連珠五子棋輔助軟件的開發(fā)與設計，完成了論文的書寫工整 。在開發(fā)過程中，體驗了其中的苦與樂，學會了 如何面臨 困難，如何 32 解決問題，增強了 團結(jié)合作 的意識 ，達 到了鍛煉自我的 目的。同時，拓展了知識面，進一步加深了對 編程開發(fā)與設計的 理解和認識。 33 參考文獻 [1] 蔡自興 ． 人工智能及其應用 [M]． 北京 ： 清華大學出版社 ， 1999. [2] 閻平凡 ． 人工神經(jīng)網(wǎng)絡與模擬進化計算 [M]． 北京：清華大學出版社， 2021. [3] 王小春 ． 游戲編程 (人機博弈 )[M]． 重慶 ： 重慶大學出版社 ， 2021. [4] 吳文虎 .程序設計基礎 .北京：清華大學出版社 [M]， 2021. [5] 陳爾紹 ． 傳感器實用裝置制作集錦 [M]． 北京：人民郵電出版社， 1999. [6] 鄧天炎，李愛華， 尹正主編．離散數(shù)學教程 [M]． 徐州：中國礦業(yè)大學出版社， 2021. [7] 潘金貴，顧鐵成，曾儉等編譯 ． 現(xiàn)代計算機常用數(shù)據(jù)結(jié)構(gòu)和算法 [M]． 南京：南京大學出版社， 1994. [8] 王小平 ． 遺傳算法 －理論應用與軟件實現(xiàn) [M]． 西安：西安交通大學出版社， 1998. [9] 王永慶 ． 人工智能原理與方法 [M]． 西安：西安交通大學出版社， 1998. [10] 林堯瑞，馬少平 ．人工智能導論 [M]．北京：清華出版社， 1989. [11] 田盛豐，黃厚寬 ． 人工智能與知識工程 [M]． 北京：中國鐵道出版社， 1999. [12] 陸汝鈐．人工智能 [M]．北京：科學出版社， 1995. [13] 王鐫．博弈樹搜索的算法改進 [J]．福建電腦． 2021， (2). [14] 蔣加伏，陳藹樣，唐賢英．基于知識推理的博弈樹搜索算法 [J]．計算機工程與應用，2021， (1). [15] discovery and Mining Web Log Data for Web Personalization[J]． 2021.(1) [16] Raghu Ramakrishnan． A introduction to Database Management System[J]． Database Management Systems( 3th Edition )， 2021． (1) 34 致謝 經(jīng)過三個多月的反復設計與測試，融合了前任的許多有用經(jīng)驗，結(jié)合自己對本次設計的理解，完成了本次畢業(yè)論文的設計，充實了自己的大學生活 。 在 這里有治學嚴謹而又親切的老師， 又 有互相幫助的同學，更有積極、向上、融洽的學習生活氛圍 和認真、嚴謹、務實的工作態(tài)度。短短的時間里，我學到了非常多的新知識，也得到了鍛煉自我編程經(jīng)驗的機會， 不僅學到 了 更多的理論知識，擴展了知識面， 還 提高了自己的實際 動手操作能力。 學會了如何去學習新的知識，學會了面對困難和 挑戰(zhàn)，學會了 如何將學到的知識與實際工作相結(jié)合，學會了 團結(jié)合作，互助互利。借此論文之際，向所有幫助、關心、支持我的老師、朋友同學， 致以我 最真誠的謝意。 首先感謝指導老師。本論文是在 老師耐心指導下多次修改完成的。從確定設計課題開始，老師便給予了關心和慰問，在網(wǎng)站的設計制作、修改到完善的過程中，老師更是給予了我 精心指導和悉心幫助，直至我順利完成本論文。 在此，我對她的耐心指導和幫助表達我最真誠的謝意，感謝她 在這幾個月來所付出的努力。 非常感謝我的同學。當我在畢業(yè)設計過程中遇到問題和困難時，是他們給我提出許多關鍵性的 意見和建議，使我對整個畢業(yè)設計的思路有了總體的把握，并耐心的幫我解決了許多實際問題，使我獲益良多。 同時，感謝四年來傳授我知識的老師們，更要感謝我的家人及朋友對我學業(yè)上的支持和鼓勵，感謝所有關心、幫助過我 ，給予我機會 的人。同時感謝我的大學，感謝 華立學院。我不會忘記你們。 最后要感謝的是我的父母，他們不僅培養(yǎng)了我對中國傳統(tǒng)文化的濃厚的興趣，讓我在漫長的人生旅途中使心靈有了虔敬的歸依，而且也為我能夠順利的完成畢業(yè)論文提供了巨大的支持與幫助。在未來的日子里，我會更加努力的學習和工作，不辜負父母對我的殷殷期望！我一 定會好好孝敬和報答他們 。