社區應用最新帖子精華區社區服務會員列表統計排行
篩選:
主題 : [VC]智能五子棋算法的設計與實現
nau308離線
級別: 商家
顯示用戶信息 
0 發表于: 2014-12-16  

[VC]智能五子棋算法的設計與實現


掃描二維碼關注公眾號,并分享QQ空間 微信朋友圈,可以免費獲得該軟件,聯系QQ772789394
親愛的客戶,您好:畢業設計+論文出售)我們保證系統能順利運行,并且保證售后服務(您如果有任何疑問,或系統演示要求,請聯系QQ1836924154[img=77,22]http://pub.idqqimg.com/qconn/wpa/button/button_11.gif[/img]論文截取內容:

引言

電腦進入我們的生活中,許多與相關學科都欣欣的向上發展。典型的有電子商務、電子郵件等。當然也有人智能了。人們在驚嘆機器人高效的工作時,也會想起自己聰明的一面。人工智能也這方面也就深受我們喜愛。
隨著近幾十年來人工智能的飛速發展,越來越多的具有智能的機器進入了人類的生活,人工智能的重要性如今顯而易見。因此我想通過五子棋的電腦AI設計從而對人工智能中人機博弈方面有一個初步的認知并且也可以讓我在簡單的人機博弈全局設計以及具體到相關算法上有了深入的了解。      
五子棋是起源于中國古代的傳統黑白棋種之一。現代五子棋日文稱之為“連珠”,英譯為“Ren-ju,英文稱之為“Gobang或“FIR(Five in aRow的縮寫),亦有“連五子”、“五子連”、“串珠”、“五目”、“五目碰”、“五格”等多種稱謂。五子棋不僅能增強思維能力,提高智力,而且變化多端,非常富有趣味性和消遣性,因此為人民群眾所喜聞樂見。
1.緒論
1.1人機博弈初涉
人工智能是一門正在迅速發展的新興的綜合性很強的交叉科學,其屬于計算機科學的領域,它以計算機技術為基礎,近幾十年它的應用領域也正在不斷擴大。它的中心任務是研究如何使計算機去做那些過去只能靠人的智力才能做的工作,并運用計算機強大的計算能力快速解決問題。人工智能在機器人學習、模式識別、物景分析、數據庫的智能檢索、博弈論問題和家用電器智能化等領域都有廣泛的應用。而本次設計就是和人工智能中的博弈論領域緊密相關的。博弈為人工智能提供了一個很好的試驗場所,人工智能中許多概念和方法都是從博弈程序中提煉出來。人工智能中大多以下棋為例研究博弈規律。
在這里所抽象化后的博弈問題是,已知參與者集合(兩方),策略集合(所有棋著),和盈利集合(贏子輸子),最終是想去找到一個理論上的解或平衡,也就是對參與雙方來說都最合理、最優的具體策略。
應用傳統決定論中的最小最大 準則,即博弈的每一方都假設對方的所有功略的根本目的是使自己最大程度地失利,并據此最優化自己的對策,馮·諾依曼從數學上證明,通過一定的線性運算,對于每一個二人零和博弈問題,都是能夠找到一個最小最大解的 ,而這個簡單的博弈思想,也即是人機博弈中最基礎的組成部分,通過假設對手必定選取它所能選擇的最優解來實現。
然而如何使計算機更智能更快速的反饋出最優解的方法仍然沒有最好的解決辦法,貝爾實驗室的克勞迪·香農(Claude Shannon)是和圖靈同時代的另一位偉大的數學家,他一直在探索教電腦下棋。他認識到問題在于棋步數量大得可怕,因此把搜索所有棋步的“A策略”和剔除某些變化路線的“B策略”區分開來。如今我們也區分“強行搜索”和“選擇搜索”程序,盡管所有強大的程序或多或少屬于前者。
第一個突破出現在1958年,匹茲堡大學的三位科學家奈維爾、肖恩和西蒙(Newell, Shaw and Simon)有重大發現:可以從搜索樹中剔除相當大的部分而不影響最后結果,他們把這叫Alpha-beta算法。很重要指出的是,這是一個純數學領域的技巧,獨立于任何國際象棋知識而生效。

趁著這個機會,對人工智能中比較容易實現的人機博弈進行了解研究學習,也是很實用且很有必要的。而其中的博弈問題為搜索策略,機器學習等問題的研究課題提供了很好的實際背景,而且博弈問題自身也不斷提出了一些新的研究課題,從而推動了人工智能的研究和發展。


圖片:
附件: 智能五子棋算法的設計與實現.part1.rar (5120 K) 下載次數:4售價:20交易幣
附件: 智能五子棋算法的設計與實現.part2.rar (2588 K) 下載次數:6售價:20交易幣
cccbbs離線
級別: 管理員
顯示用戶信息 
1 發表于: 2014-12-17  

掃描二維碼關注公眾號,并分享QQ空間 微信朋友圈,可以免費獲得該軟件,聯系QQ772789394
111111111111

cccbbs離線
級別: 管理員
顯示用戶信息 
2 發表于: 2014-12-17  
11111111111111111
描述
快速回復

按"Ctrl+Enter"直接提交
上一個下一個
      配资网