本文關(guān)鍵詞：俄羅斯方塊中的人工智能

  更多相關(guān)文章： 游戲 俄羅斯方塊 人工智能 最優(yōu)決策

【摘要】： 游戲的人工智能研究是人工智能的主要研究領(lǐng)域之一,它涉及人工智能中的搜索方法和決策規(guī)劃等。俄羅斯方塊是一部看似簡單卻極富有變化的游戲,設(shè)計針對此游戲的人工智能程序可以作為研究游戲人工智能設(shè)計的一個方面。因此研究俄羅斯方塊人工智能對其本身與相關(guān)的決策理論均有很大意義。本文通過俄羅斯方塊人工智能的設(shè)計,初步探討了此游戲中局面判斷和做出最優(yōu)決策的一種方法:在方塊下落時期對當(dāng)前方塊和下次出現(xiàn)的方塊所能成的各種局面進行枚舉,估值函數(shù)依據(jù)所形成局面的高度、消去的行數(shù)和形成的“空洞”數(shù)目等因素綜合評分,依據(jù)最高評分的局面做出最優(yōu)決策,重復(fù)決策過程直到游戲結(jié)束。實驗結(jié)果證明了該算法的有效性。
【關(guān)鍵詞】：游戲 俄羅斯方塊 人工智能 最優(yōu)決策
【學(xué)位授予單位】：吉林大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2008
【分類號】：TP18
【目錄】：

• 提要4-7
• 第一章 俄羅斯方塊人工智能概述7-11
• 1.1 游戲人工智能研究概況7
• 1.2 俄羅斯方塊游戲簡介7-8
• 1.3 俄羅斯方塊人工智能概述8-9
• 1.4 本次俄羅斯方塊人工智能總體設(shè)計總述9-11
• 第二章 俄羅斯方塊程序設(shè)計11-18
• 2.1 外部界面11-12
• 2.2 內(nèi)部設(shè)計12
• 2.3 Demo 類12-15
• 2.4 Elos 類15-17
• 2.5 總結(jié)17-18
• 第三章 方塊的自動操縱和估值函數(shù)調(diào)用方法18-21
• 3.1 Robot 類的設(shè)計18-19
• 3.2 估值函數(shù)的DLL 動態(tài)鏈接19
• 3.3 多線程設(shè)計19-20
• 3.4 總結(jié)20-21
• 第四章 人工智能程序的設(shè)計21-38
• 4.1 人工智能算法總體構(gòu)想21-22
• 4.2 深度優(yōu)先搜索算法簡介22-25
• 4.3 人工智能算法的深度優(yōu)先搜索方法25-28
• 4.4 估值函數(shù)28-37
• 4.5 算法總結(jié)37-38
• 第五章 程序測試及總結(jié)38-41
• 5.1 程序測試38-39
• 5.2 程序總結(jié)39-40
• 5.3 后續(xù)開發(fā)40-41
• 參考文獻41-42
• 中文摘要42-47
• Abstract47-52

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 ;“超級快打方塊 Ⅱ” 使用一點通[J];電腦采購周刊;1999年08期

2 ;等待中的快樂——“等車”游戲推薦榜[J];無線互聯(lián)科技;2005年07期

3 樹下野狐;;游戲文化校園餐[J];計算機教與學(xué);2002年06期

4 噗噗;;讓你愛不釋手的超級小游戲(下)[J];互聯(lián)網(wǎng)天地;2005年04期

5 醉心客;游戲諜報站[J];電腦愛好者;2002年07期

6 霍林濤;桌面小游戲[J];電腦愛好者;2002年13期

7 暴風(fēng)雪;水滴對對碰[J];網(wǎng)絡(luò)與信息;2002年02期

8 火力全開;QQ游戲平臺[J];中國電子與網(wǎng)絡(luò)出版;2004年11期

9 FireFOX;掌中游戲[J];個人電腦;2004年12期

10 陳宏偉;如何用VC++6.0實現(xiàn)俄羅斯方塊游戲[J];電腦編程技巧與維護;2002年04期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 尚文倩;王永濱;黃厚寬;;本科階段《人工智能》課程教學(xué)改革初探[A];2008年中國高校通信類院系學(xué)術(shù)研討會論文集（上冊）[C];2009年

2 李建樹;涂亞慶;汪運芬;劉偉華;;軍用油料調(diào)撥決策支持系統(tǒng)設(shè)計探索[A];1995年中國智能自動化學(xué)術(shù)會議暨智能自動化專業(yè)委員會成立大會論文集（下冊）[C];1995年

3 許延清;梅忠武;范曉敏;陳玉魁;繆學(xué)軍;;人工智能技術(shù)在測井產(chǎn)能預(yù)測中的應(yīng)用研究[A];2001年中國地球物理學(xué)會年刊——中國地球物理學(xué)會第十七屆年會論文集[C];2001年

4 田馨;;人工智能技術(shù)與模糊推理[A];貴州制約邏輯學(xué)會2005年學(xué)術(shù)年會暨首屆全國性邏輯系統(tǒng)專題研討會論文集[C];2005年

5 鮑明華;;快樂和游戲使你成長——淺談感覺統(tǒng)合的應(yīng)用[A];中國心理衛(wèi)生協(xié)會第四屆學(xué)術(shù)大會論文匯編[C];2003年

6 黃小珠;;在“小腳丫游戲”中快樂成長[A];江蘇省教育學(xué)會2006年年會論文集（綜合一專輯）[C];2006年

7 張兆瑞;;音樂游戲與兒童智力的培養(yǎng)[A];全國第五屆心理學(xué)學(xué)術(shù)會議文摘選集[C];1984年

8 陳紅梅;;用心靈游戲 助人格完善——心理健康課體驗學(xué)習(xí)初探[A];全國德育教學(xué)研究會2007年年會論文集[C];2007年

9 秦昆;孔令橋;許凱;;智能空間信息處理課程體系研究[A];2009`中國地理信息產(chǎn)業(yè)論壇暨第二屆教育論壇就業(yè)洽談會論文集[C];2009年

10 ;未成年人思想道德建設(shè)創(chuàng)新案例——校園箱庭心智游戲[A];國家教師科研基金“十一五”成果集（中國名校卷）（二）[C];2009年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 ;幼兒——游戲的主人[N];中國婦女報;2003年

2 本報記者 周凈;名表收藏奢侈的游戲[N];消費日報;2010年

3 ;集聚行業(yè)力量促進網(wǎng)游健康發(fā)展[N];中國文化報;2005年

4 安徽 雨晗;Chat并Game著[N];電腦報;2004年

5 禾竹;好馬還須配好鞍——游戲外設(shè)的選購[N];電腦報;2002年

6 本報記者 張小軍;韓國：小游戲做大文章[N];經(jīng)濟參考報;2002年

7 河北魏縣第一完小 尹慶;步步高游戲[N];中國體育報;2000年

8 江蘇新沂一中 李勇;室內(nèi)游戲五則[N];中國體育報;2003年

9 本報記者是 陳穎 盧颯;“殺人游戲”益智還是欺騙[N];貴陽日報;2006年

10 本報記者 姜蓉;“斗雞”游戲的全球夢[N];中國經(jīng)營報;2009年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 陳益;游戲：放松的智慧[D];南京師范大學(xué);2003年

2 吳航;游戲與教育——兼論教育的游戲性[D];華中師范大學(xué);2001年

3 廖代勇;油氣地質(zhì)異常在試井解釋中的應(yīng)用研究[D];中國地質(zhì)大學(xué)（北京）;2005年

4 李一峰;傳媒即體驗[D];浙江大學(xué);2006年

5 陳博;博爾赫斯文學(xué)思想研究[D];山東師范大學(xué);2009年

6 李娟;敘事的游戲[D];浙江大學(xué);2009年

7 龔毅光;汽車產(chǎn)品審核系統(tǒng)中人工智能技術(shù)的應(yīng)用研究[D];南京航空航天大學(xué);2009年

8 李歧強;生產(chǎn)過程的智能決策與調(diào)度[D];浙江大學(xué);1998年

9 陳為化;基于風(fēng)險的電力系統(tǒng)靜態(tài)安全分析與預(yù)防控制[D];浙江大學(xué);2007年

10 鄭永旺;空靈的世界 恍惚的真實[D];黑龍江大學(xué);2006年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 李光;俄羅斯方塊中的人工智能[D];吉林大學(xué);2008年

2 李敏;“游戲”在師生交往中的本體價值[D];安徽師范大學(xué);2005年

3 方秀珍;重構(gòu)、追蹤與游戲——新歷史小說論[D];鄭州大學(xué);2002年

4 江峰;3D游戲引擎研究與實現(xiàn)[D];浙江大學(xué);2005年

5 陳建輝;我國電子競技運動價值取向及展望[D];福建師范大學(xué);2007年

6 李文嘉;幼兒園兒童玩具設(shè)施的設(shè)計研究[D];同濟大學(xué);2006年

7 劉慧萍;游戲在高三英語詞匯呈現(xiàn)中的有效性研究[D];華中師范大學(xué);2005年

8 張驪;對學(xué)前兒童運動性游戲課程模式的探索[D];吉林大學(xué);2007年

9 劉志先;多重解構(gòu)的游戲[D];山東師范大學(xué);2008年

10 王淑琴;神經(jīng)網(wǎng)絡(luò)和遺傳算法在游戲設(shè)計中的應(yīng)用研究[D];東北師范大學(xué);2004年

，

本文編號：774525