跳到主要內容

臺灣博碩士論文加值系統

(44.210.99.209) 您好!臺灣時間:2024/04/15 14:34
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:黃耀田
論文名稱:基因演算法在遊戲應用上之效益初探
論文名稱(外文):Effectiveness of genetic algorithms in games
指導教授:李昆翰李昆翰引用關係
學位類別:碩士
校院名稱:臺北市立教育大學
系所名稱:數學資訊教育學系碩士班
學門:教育學門
學類:普通科目教育學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:149
中文關鍵詞:基因演算法遊戲人工智慧效益遊戲設計
外文關鍵詞:Genetic AlgorithmEffectiveness of Game AIGame Design
相關次數:
  • 被引用被引用:2
  • 點閱點閱:929
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
遊戲產業的產值逐年成長,值得去重視。然吸引遊戲玩家遊玩或維持遊戲壽命,除了遊戲畫面絢麗之外,人工智慧的應用不僅具有可行性而且大大提升遊戲的趣味性。在遊戲中,某些人工智慧的表現能夠隨著遊戲玩家操控而自我調整,基因演算法的技術正符合這樣的精神。故本研究利用訪談的方法,針對兩名遊戲開發者與四名遊戲使用者作為訪談對象,以瞭解基因演算法加入遊戲中,遊戲玩家的使用感受,和開發者的觀點等效益情況。本研究所獲得的發現與結果如下:
(一)基因演算法在遊戲中的運算,CPU利用率負荷大。
(二)基因演算法對時間複雜度的要求,以染色體的長度為4~5、族群的大小為20~100和演化的代數為100~500為宜。
(三)基因演算法對期程成本的影響,會增加2~5個月不等。
(四)基因演算法對人事成本的影響,會因專業人才難尋,造成人事成本約20%的支出。
(五)基因演算法對價格制定的影響,使得遊戲產品價格將提昇約10%。
(六)使用者普遍認為與擁有基因演算法的遊戲角色的互動非常接近真實的情境。
(七)使用者對基因演算法應用於遊戲上,能夠提供適當的挑戰。
(八)使用者對基因演算法應用於遊戲中,好玩才是重點,價格因素就不那麼重要了。
摘 要...........................i
目 次...........................v
表 次...........................vii
圖 次...........................viii
第一章 緒論......................1
第一節 研究背景...................1
第二節 研究動機...................4
第三節 研究目的與問題..............7
第四節 名詞釋義...................9
第五節 研究範圍與限制..............12
第二章 文獻探討....................14
第一節 遊戲的類型..................14
第二節 基因演算法於遊戲設計的應用....25
第三節 基因演算法的特徵.............40
第四節 應用效益分析.................53
第三章 研究設計與步驟...............75
第一節 研究架構與方法...............75
第二節 研究參與對象.................78
第三節 研究工具.....................81
第四節 實施程序.....................87
第五節 研究效度.....................88
第六節 資料分析.....................90
第七節 研究流程.....................91
第四章 研究發現與討論................92
第一節 開發者觀點...................92
第二節 使用者觀點...................106
第五章 結論與建議...................117
第一節 結論........................117
第二節 建議........................122
參考文獻...........................125
附錄一 遊戲開發者訪談同意書...........134
附錄二 遊戲使用者訪談同意書...........135
附錄三 遊戲開發者訪談大綱.............136
附錄四 遊戲使用者訪談大綱.............138
中文部份:
九千遊戲網(2006)。巖田聰抨擊日本遊戲售價制定體系。2007年12月 31日,取自網址http://elec.9k9k.com/dwxw/yzzx/200606/194927.html
六段音速(2007)。遊戲AI發展潛力巨大,專家指出AI發展速度遠不及畫面和特效。2007年5月25日,取自網址http://www.it.com.cn/f/games/074/25/410165.htm
史萊姆工作室(譯) (2004)。大師談遊戲架構與設計理論。台北市:上奇科技。(Andrew Rollings & Dave Morris , 2003)
吳彥鋒(2005)。電腦遊戲中敵人角色的造型與動作模式之衍生設計。國立雲林科技大學設計運算研究所碩士論文,未出版,雲林縣。
吳政諺(2004)。基因程式技術於紅綠燈遊戲合作模式之研究。國立台南大學資訊教育研究所碩士論文,未出版,台南市。
李豐良(2006)。動作型電腦遊戲設計因素探討。國立交通大學工業工程與管理學系研究所博士論文,未出版,新竹市。
拓墣產業研究所(2004)。遊戲產業白皮書。台北市:拓墣科技。
林于勝(2004)。遊戲產業現況與發展趨勢分析。台北市:財團法人資訊工業策進會資訊市場情報中心(MIC)。
林俊良(2005)。智慧型控制:分析與設計。台北:全華圖書。
胡昭民(2007)。資料結構-使用C++。台北:博碩文化。
胡昭民(2007)。遊戲設計概論。台北:學貫。
胡為君(譯) (2003)。大師談遊戲設計。台北市:上奇科技。(Andrew Rollings & Ernest Adams , 2003)
國立台北科技大學工業工程與管理系所製造執行系統實驗室(2006)。基因演算法。2007年08月11日,取自網址http://140.124.77.80/intro_GA.htm
張孝凡(2005)。基因演算法與自我學習在電腦黑白棋的應用。國立嘉義大學資訊工程研究所碩士論文,未出版,嘉義市。
張孝德、蘇木春(2006)。機器學習:類神經網路、模糊系統以及基因演算法法則。台北:全華圖書。
張定綺(譯) (1993)。快樂,從心開始。台北:天下文化。(Mihaly Csiksentmihalyi , 1990)
張硯筑(2006)。創造力大師Mihaly Csikszentmihalyi。產業創新能耐平台電子報,0009。2007年10月 01日,取自網址http://paper.poiic.org/html/09_200611/0401.htm
張簡毅仁(2005)。全方位 3D 遊戲設計─遊戲引擎與遊戲設計開發實例。台北:松崗。
梁定澎(2006)。決策支援系統與企業智慧。台北:智勝文化。
莊秉文(2003)。五子棋棋略的演化學習法。私立中原大學資訊工程學系研究所碩士論文,未出版,桃園縣。
莊海歐(2007年08月29日)。莊海歐:遊戲會逐漸變成人們生活的一部分。北京青年報。2007年08月29日,取自網址http://old.news.hexun.com/detail.aspx?id=2469558
許晉龍(2005)。資訊管理。台北:儒林圖書公司。
許維哲(2006)。數位遊戲使用者介面設計研究─以行動裝置平台之觸控式螢幕為例。國立台北教育大學玩具與遊戲設計研究所碩士論文,未出版,台北市。
許艷(2007)。基於改進遺傳算法的自動組卷研究。計算機與信息技術,第09期,第16-18頁。
陳向明(2007)。社會科學質的研究。台北:五南圖書出版公司。
陳秀娟(譯)(1998)。生命的心流。台北:天下文化。(Mihaly Csiksentmihalyi , 1997)
陳建勳(譯) (2005)。遊戲人工智慧。台北:學貫。(David M.Bourg & Glenn Seemann , 2004)
黃克昌(2007)。面對日‧韓‧大陸競爭 台灣優勢多多。2007年1月9日,取自網址http://cpro.com.tw/channel/news/content/index.php?news_id=53628
黃辰星(2002)。遊戲為何重要?2007年07月15日,取自網址http://health.eastday.com/epublish/big5/paper370/3/class037000004/hwz954839.htm
黃俊英(2007)。行銷學原理(第二版)。台北市:華泰文化。
黃科元、洪宗貝、林文揚(1997)。應用遺傳演算法於遊戲搜尋樹之研究。載於東海大學主編,1997 NCS 全國計算機會議(頁160-165)。台中:私立東海大學。
經濟部數位內容產業推動辦公室(2006)。2006數位內容產業白皮書。台北市:經濟部工業局。
葉明璋、黃啟禎(譯)(2002)。創造遊戲的藝術與實務。台北:第三波。(Bob Bates, 2001)
葉思義(譯) (2005)。遊戲大師談數位互動劇本創作。台北:碁峰資訊。(Chris Crawford , 2004)
葉思義、宋昀璐(2004)。數位遊戲設計-設計知識全領域。台北:碁峰資訊。
劉祖泰(1995)。利用演化學習法學習九乘九圍棋棋賽。國立清華大學資訊科學研究所碩士論文,未出版,新竹市。
蔡永琪(譯) (2005)。遊戲開發概論。台北:學貫。(Jeannie Novak , 2004)
鄭文彬(2003)。軟體開發如期、如質、如成本的關鍵。軟體產業通訊,第54期,第16-19頁。
鄧志成(2007)。軟體專案管理:有效團隊開發之原則與實務。台北市:松崗電腦圖書有限公司。
謝文雀(譯) (2007)。行銷管理:亞洲觀點(第四版)。台北市:華泰文化。 (Philip Kotler、Kevin Lane Keller Swee Hoon Ang、Siew Meng Leong & Chin Tiong Tan , 2006)

英文部份:
Adam, F. N. (2005). A genetic algorithm for determining optimal step patterns in Dance Dance Revolution. Retrieved August 26 , 2007 from the World Wide Web : http://www.ica.ele.puc-rio.br:8080/file.php/1/moddata/data/1/9/11/gapaper.pdf
Brian, S. (2004). AI Game Engine Programming. MA: Charles River Media.
Csikszentmihalyi, M.(1977). Beyond Boredom and Anxiety. San Francisco: Jossey-Bass.
David, B.F. , Timothy, J.H. & Douglas R.J. (2004).A Platform for Evolving Intelligently Interactive Adversaries. Proceedings of 2004 Congress on Evolutionary Computation, IEEE Press, Piscataway, NJ, 1420-1426.
Fabian, T. (2006). Genetic Mastermind. Retrieved May 17, 2007 from the World Wide Web:http://www.biologie.uni-regensburg.de/Biophysik/Theis/geneticalgorithms.html#mastermind
Fogel, D. B. (1988). An evolutionary approach to the traveling salesman problem. Biological Cybernetics, 60, 139-144.
Francois, D.L.(2002).Genetic Algorithms:Evolving the Perfect Troll. In R.Steve , AI Game Programming Wisdom(629-639). MA: Charles River Media Press.
Gen, M. & Cheng R. (1997). Genetic Algorithms & Engineering Design. Location: John Wiley & Sons , Inc.
Goldberg, D.E.(1989). Genetic algorithms in search, optimization and machine learning. MA: Addison-Wesley Pub.
Holland, J.H.(1975).Adaption in natural and artificial systems. 1st edn, Massachusetts: MIT press.
International Game Developers Association (2005). New Report: Game Developer Demographics: An Exploration of Workforce Diversity. Retrieved Oct 18, 2007 from the World Wide Web :http://www.igda.org/diversity/report.php
Jeannie,N.(2007). Game Development Essentials: An Introduction(2nd ed.).NY: Delmar Publishing.
John, D. F.(2004). Artificial Intelligence For Computer Games: An Introduction. NY:Peters Corp.
Jones, M. T. (2003).AI Application Programming. MA: Charles River Media.
Kelly, D. C.(1992). Solving the n-Queens Problem Using Genetic Algorithms. In Proceedings ACM/SIGAPP Syposium on Applied Computing, Kansas City, 1039-1047.
Markus, F. (2002).Online Game Interactivity Theory. MA: Charles River Media.
Mat, B. (2002). AI Techniques for Game Programming. Ohio: Premier Press.
Mike, G. (2002). Mastermind Computer Player using Genetic Algorithms in C# . Retrieved May 17, 2007 from the World Wide Web:http://www.c-sharpcorner.com/UploadFile/mgold/MastermindAI11152005035151AM/MastermindAI.aspx
Steven, W. (2000). Game AI: The State of the Industry.Retrieved May 17, 2008 from the World Wide Web: http://www.gamasutra.com/features/20001101/woodcock_01.htm##
Steve, R. (2002). AI Game Programming Wisdom. MA: Charles River Media Press.
Timothy, E.R. & Robert, M. (2002). Generating war game strategies using a genetic algorithm. Proceedings of 2002 Congress on Evolutionary Computation, IEEE Press, 1086-1091.
Wang, L. (2007). Bush playing game of rock scissors. Retrieved Oct 06, 2007 from the World Wide Web : http://www.pudn.com/
Wen, T. & Tao, R. W. (2002). Intellignt Self-learning Characters for Computer Games. The 20th Eurographics UK Conference, De Montfort University, Leicester.
Whitley, D., Starkweather, T. & Fuquay, D. (1989). Scheduling Problems and Travelling Salesman: The Genetic Edge Recombination Operator. In Davis, L (editor), Proceedings of the Third International Conference for Genetic Algorithms, pp. 133-140.
Wilson, S. (1993). The Aesthetics and Practice of Designing Interactive Computer Events. Retrieved August 06, 2007 from the World Wide Web :http://online.sfsu.edu/~swilson/papers/interactive2.html.

網站資料:
Acclaim Studios Austin (2004)。Showdown:Legends of Wrestling。2007年08月09日,取自網址http://media.ps2.ign.com/media/498/498432/imgs_10.html
Cyan Worlds(1993)。迷霧之島。2007年7月27日,取自網址http://www.mystonline.com/
Electronic Arts(2004)。極速快感。2007年9月16日,取自網址http://nfsug2.ea.com.tw/
Electronic Arts(2005)。MVP Baseball。2007年8月17日,取自網址http://mvp.ea.com.tw/
Electronic Arts(2006)。NBA Live。2007年9月8日,取自網址http://www.easports.com/nbalive06/
Firaxis Games (1991)。文明帝國。2007年8月11日,取自網址http://www.2kgames.com/civ4/home.htm
id Software (1999)。Quake 3。2007年7月23日,取自網址http://www.quake3arena.com/games/quake/quake3-arena/
Infogrames(1992)。鬼屋魔影。2007年6月30日,取自網址http://www.adventureclassicgaming.com/index.php/site/reviews/33/
Konami (2006)。Dance Dance Revolution-SuperNOVA。2007年7月22日,取自網址http://www.konami.com/
Ncsoft (2004)。天堂。2007年6月19日,取自網址http://tw.lineage.gamania.com/
NEXON (2006)。爆爆王。2007年8月28日,取自網址http://tw.bnb.gamania.com/
Nintendo (1990)。俄羅斯方塊。2007年7月21日,取自網址http://www.nintendo.co.jp/
Nintendo (1985)。超級瑪莉兄弟。2007年10月10日,取自網址http://www.nintendo.co.jp/
SNK (1994)。。格鬥天王(KOF)。2007年09月11日,取自網址http://www.am-j.co.jp/newmachine/200210/002.html
SNK (1996)。。越南大作戰。2007年08月12日,取自網址http://game.snkplaymore.co.jp/official/ms6/
大宇資訊(2002)。天使帝國。2007年7月29日,取自網址http://ag3.joypark.com.tw/int/introduction.asp
大宇資訊(2003)。仙劍奇俠傳。2007年7月13日,取自網址http://pal.joypark.com.tw/PAL4/index.asp
光譜資訊(2005)。富甲天下。2007年8月2日,取自網址http://ttime-s5.myweb.hinet.net/rich4/tw/rich4.htm
微軟(1997)。世紀帝國。2007年8月21日,取自網址http://www.microsoft.com.nsatc.net/taiwan/games/Conquerors/
微軟(2006)。微軟模擬飛行。2007年9月15日,取自網址http://www.fsinsider.com/Pages/default.aspx
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊