五子棋人工智能算法及其實(shí)現(xiàn)


頁數(shù)：17 字?jǐn)?shù)：3323


內(nèi)容摘要：
五子棋游戲以其優(yōu)秀的人工智能深受廣大玩家的喜愛，而對于初步探究人工智能的編程愛好者來說，編制五子棋程序因其規(guī)則簡單而大受歡迎，然而它卻要求程序員對五子棋規(guī)則有相當(dāng)深入的了解。程序員考慮得越周到，其五子棋程序就越智能。
五子棋游戲軟件設(shè)計(jì)的主要內(nèi)容是：根據(jù)五子棋的基本規(guī)則，要讓電腦知道該在哪一點(diǎn)下子，就要根據(jù)盤面的形勢，為每一個(gè)可能落子的點(diǎn)分別計(jì)算其重要程度，也就是該點(diǎn)的分值，然后通覽全盤隨機(jī)選出數(shù)值最大的一點(diǎn)，因?yàn)橛袝r(shí)候分值最大的一點(diǎn)可能不止一個(gè)，計(jì)算機(jī)隨機(jī)選擇分值最大的一點(diǎn)，可以保證它在每盤棋中選擇的落子點(diǎn)的位置有所不同，因此玩家不會用同一種棋局反復(fù)贏計(jì)算機(jī)。本文論述了采用數(shù)值搜索法的人機(jī)對弈五子棋程序的分析與設(shè)計(jì)，并采用面向?qū)ο蟮拈_發(fā)工具VC＋＋來具體實(shí)現(xiàn)。
關(guān)鍵詞：五子棋，AI，VC＋＋，面向?qū)ο?br>
前言
曾幾何，游戲成為千萬家長心中惡魔！千萬人欲食之而后快！無法否認(rèn)，游戲，特別是網(wǎng)游帶來了太多不健康的負(fù)面影響。最厲害的是沉迷于其中，它使無數(shù)的人，尤其是青少年浪費(fèi)了金錢，更浪費(fèi)了自己寶貴的時(shí)間，致使游戲影響到正常的生活。對于關(guān)心網(wǎng)迷的我，也曾聽說過有人因盜竊他人游戲物品而被打的血流不止；也曾和無數(shù)少年一樣，午夜依舊留戀在網(wǎng)吧里面；也會因此和家人、老師鬧的不開心。事實(shí)上，這不是游戲的錯(cuò)，也不是游戲代理商的錯(cuò)，這是玩家的錯(cuò)，是玩家的心態(tài)問題，游戲就像是一個(gè)清水，你放點(diǎn)墨汁就是黑，你放點(diǎn)丹朱就是紅。事實(shí)上，游戲的解除疲勞的作用非常明顯，我寫這個(gè)程序就是為廣大沒聯(lián)上網(wǎng)的朋友娛樂奉獻(xiàn)綿薄之力。對于五子棋的對戰(zhàn)程序，互聯(lián)網(wǎng)上有不少。例如，騰訊的QQ游戲、聯(lián)眾游戲等。但是這些多是人和人的對戰(zhàn)，缺少人和計(jì)算機(jī)對戰(zhàn)的。開發(fā)人機(jī)對戰(zhàn)，有利于我們更加深入了解人工智能的意義。以及對算法的研究。



正文
為什么要開發(fā)一個(gè)五子棋人機(jī)對戰(zhàn)程序？
隨著個(gè)人計(jì)算機(jī)的普遍，越來越多的人和家庭有計(jì)算機(jī)了。對于任何一個(gè)計(jì)算機(jī)使用者來說，游戲是必不可少的，它不緊可以益智，還可以使人放松。而五子棋人機(jī)