植基於Android平台上，發展一系列的功能模組，用以建置一套遊戲應用軟體，嵌入多代理人機制，使各個模組可獨立發展，且相互溝通。本研究主要闡述在Android平台上軟體開發建置的步驟、流程及方法，以模組化的概念為基礎，分析遊戲需求規格，描繪軟體架構，並採用UML物件導向語言來表達遊戲功能模組的各種行為模式，以及透過代理人機制協同合作的方法與流程。在研究初期，主要探討Android作業平台架構以及開發環境建置，Android不同於一般作業平台，為一個開放式的作業環境，Android SDK(軟體開發套件)提供了一系列應用程式架構，簡化元件以便達到重新利用的設計概念，協助開發者進行軟體之設計與建置。

It is based on Android architecture platform to embed the Multi-agent mechanism that establishes the communication channel among agents and develops a game software that includes individual functions. This research purpose is on the software development steps, procedures, and methods upon the Android platform to construct the game software modules. In addition, the UML technology is used to demonstrate the game software modules interoperability and collaboration procedures and methods among agents. The beginning of this research, it demonstrates the Android architecture platform and how to build a software application that uses the development tools. Android is the new technology that is the open source operation system upon the mobile phone system; it also provides the Android SDK and library modules to help software engineer, who develops a software application.

目　　　　　錄
第一章 前言	1
1.1 研究背景與目的	1
1.2 研究方法	2
1.3 論文架構	3
第二章 文獻探討	4
2.1 Android	4
2.1.1 Android 功能與架構	4
2.1.2 Android 生命週期	6
2.1.3 Android 的發展	8
2.2代理人	11
2.3 UML	14
2.4遊戲運算模式	17
第三章 系統架構與模組	20
3.1 系統架構	22
3.2 系統模組	24
3.2.1 參數模組	25
3.2.2 角色模組	32
3.2.3 場景模組	37
3.3 系統類別	38
3.4 多代理人機制	44
第四章 系統實作	46
4.1開發環境	46
4.1.1 Java IDE	46
4.1.2 Android SDK	47
4.2進行步驟	49
4.2.1尋找Android範例程式框架	49
4.2.2使用鍵盤事件取代滑鼠	50
4.2.3計算前景圖位移量以及限定其移動範圍	50
4.2.4前景圖移動時觸發背景圖移動事件	55
4.2.5限定背景地圖移動範圍	57
4.2.6角色載入時設定角色移動範圍	59
4.3情境流程	64
4.3.1進入遊戲	65
4.3.2遊戲設定	67
4.3.3讀取進度	67
4.3.4角色選單	68
4.3.5關卡選單	71
4.3.6遊戲關卡	72
第五章 結論與未來方向	75
參考文獻	77
附錄—英文論文	80

圖目錄
圖2-1 Android架構圖	5
圖2-2 Android Activity 生命週期	7
圖3-1 應用軟體設計流程	20
圖3-2 系統架構	22
圖3-3 遊戲應用軟體狀態圖	24
圖3-4 玩家角色	25
圖3-5 敵方角色	30
圖3-6 精靈屬性	31
圖3-7 精靈角色	31
圖3-8 角色模組示意圖	32
圖3-9 移動模組	33
圖3-10 停留模組	33
圖3-11 攻擊模組	34
圖3-12 技能模組	34
圖3-13 召喚模組	35
圖3-14 角色模組使用者範例圖	36
圖3-15 遊戲關卡類別圖	38
圖3-16 遊戲角色類別圖	39
圖3-17 遊戲精靈使類別圖	41
圖3-18 角色行為類別圖	42
圖3-19 多代理人之協同合作關係示意圖	44
圖4-1 Android Sample: Patterns	49
圖4-2 前景圖可移動路徑	52
圖4-3 遊戲角色圖-魔法使	60
圖4-4 遊戲應用軟體之情境流程順序圖	64
圖4-5 執行遊戲應用軟體-進入遊戲	66
圖4-6 執行遊戲應用軟體-功能選單	66
圖4-7 系統維護代理人（SMA）之情境流程順序圖	66
圖4-8 執行遊戲應用軟體-系統設定	67
圖4-9 執行遊戲應用軟體-讀取進度	68
圖4-10 遊戲維護代理人（GMA）之情境流程順序圖	69
圖4-11 執行遊戲應用軟體-角色選單(劍客)	69
圖4-12 執行遊戲應用軟體-角色選單(魔法使)	70
圖4-13 執行遊戲應用軟體-角色選單(修士)	70
圖4-14 執行遊戲應用軟體-關卡選單	71
圖4-15遊戲監控代理人（GMCA）之情境流程順序圖	72
圖4-16執行遊戲應用軟體-遊戲關卡(旅人之森)	72
圖4-17遊戲執行代理人（GEA）之情境流程順序圖	73
 
表目錄
表2-1 ACL訊息參數表 	12
表2-2 仙境傳說遊戲角色等級提升經驗值一覽表	18
表3-1 角色參數	25
表3-2 玩家角色升級所需經驗值一覽表	26
表3-3 劍客(Knight) 1~10級能力值一覽表	26
表3-4 魔法使（Wizard）1~10級能力值一覽表	27
表3-5 修士（Monk）1~10級能力值一覽表	27
表3-6 玩家角色1~10級之攻擊力以及防禦力一覽表	28
表3-7 玩家角色1~10級之魔法攻擊力以及魔法防禦力一覽表	29
表3-8 遊戲關卡	30
表4-1 前景圖位移量X=0，Y=0(初始值)	51
表4-2 前景圖位移量X=32，Y=16(↓)	51
表4-3 前景圖位移量X=0，Y=32(←)	51
表4-4 前景圖向下移動之最大位移量	53
表4-5 前景圖向右移動之最大位移量	54
表4-6 修正角色可移動範圍	59
表4-7 修正角色人物初始值	59
表4-8 設定角色圖位置	60
表4-9 設定角色圖片範圍	61

【中文文獻】
[1]	史丹利，2008，Android Activity生命週期簡介， http://stenlyho.blogspot.com/2008/09/activity.html。
[2]	邱郁惠，2007， 寫給SA的UML/MDA實務手冊， 上奇科技。
[3]	武漢卓睿軟體有限公司(Corbile Software Co., LTD)，2007，ECDS-MUI 跨平臺手機應用程式開發庫。
[4]	拓璞產業研究所TRI， 2008. 智慧型手機大未來， TRI產業專題報告， 拓璞產業研究所樸(TRI) 。
[5]	孫惠民，2003， UML 設計實作寶典， 學貫。
[6]	高煥堂，2009， Google Android 設計招式之美， 廣悅文化事業有限公司。
[7]	高煥堂，2009， Google Android Android 與物件導向技術2/e， 廣悅文化事業有限公司。
[8]	陳智文，2004，手機遊戲發展平臺，國立交通大學資訊工程學系，碩士論文。
[9]	趙光正、薛秀文譯，2002， UML標準物件模型語言概述第二版， 基峯。
[10]	楊文誌，2009， Google Android 程式設計與應用， 旗標出版公司。
[11]	趙善中、趙鴻、王福田，2005， 架構導向系統分析與設計：使用UML軟體架購模型， 博碩文化出版。
[12]	酷Game電玩遊戲資訊網, http://mt-game.com.tw/game/thread-23100-1-1.html
【英文文獻】
[13]	Android open source project, http://source.android.com
[14]	Android documentation, http://source.android.com/documentation
[15]	Android developer, http://developer.android.com/
[16]	Barg, M. and Wong, RK., 2000. A Multi-agent Architecture for Cooperative Query Answering. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 1-10, Date: 4-7 Jan. 2000.
[17]	Burnette, E. 2008 Hello, Android: Introducing Google's Mobile Development Platform. Pragmatic Bookshelf.
[18]	Chen, J. L., A Multiagent-based Multi-Instruction Agent, Master Thesis, Dept. of Information Engineering and Computer Science, Feng Chia University, Taichung, Taiwan, 2000.
[19]	D. Kotz and Robert S. Gray, 1999. Mobile Agents and the Future of the Internet. ACM SIGOPS Operating Systems Review, vol 33, 3: 7-13.
[20]	DiMarzio, J. 2008 ANDROID a PROGRAMMERS GUIDE. 1. McGraw-Hill Osborne Media.
[21]	D.L. Martin, A. J. Cheyer and D.B. Moran, 1999. The Open Agent Architecture: A framework for building distributed software systems. Applied Artificial Intelligence, 13: 91-128.
[22]	Enck, W.; Ongtang, M.; McDaniel, P.,2009. Understanding Android Security. Security & Privacy, IEEE , vol.7, no.1, pp.50-57, Jan.-Feb.
[23]	Etzioni, O. and Weld, D.S., Intellgient Agents on the Internet: Fact, Fiction, and Forecast. IEEE Expert, 10(3):p. 44-49. 1995. 
[24]	FIPA 97 Part 2 Version 2.0: Agent Communication Language Specification. http://www.fipa.org/specs/fipa00003/.
[25]	G. M. P. O'Hare, M. J. O'Grady, C. Muldoon, and J. F. Bradley, 2006. Embedded agents: a paradigm for mobile services. International Journal of Web and Grid Services, Vol.2, No.4, 379-405.
[26]	Hall, S. 2008 Getting Started with Iphone Sdk, Android and Others: Mobile Application Development - Create Your Mobile Applications Best Practices Guide. Emereo Pty Ltd.
[27]	J. Tweedale, N. Ichalkaranje, C. Sioutis, B. Jarvis, A. Consoli and G. Phillips-Wren, 2007. Innovations in Multi-agent systems. Journal of Network and Computer Applications, Vol.30, No.3, 1089-1115.
[28]	Liviu Panait and Sean Luke, 2005. Cooperative Multi-agent Learning: The State of the Art. Autonomous Agents and Multi-agent Systems, Vol. 11, No.3, 387 - 434.
[29]	Mehdi Dastani and Jorge J. Gomez-sanz, 2005. Programming Multi-agent systems. The Knowledge Engineering Review, Vol.20, No.2, 151-164.
[30]	Nicoletta Fornara, Francesco Vigano and Marco Colombetti, 2007. Agent communication and artificial institutions. Autonomous Agents and Multi-agent Systems, Vol.14, No.2, 121-142.
[31]	Nwana, H.S., Software Agents: An Overview. Knowledge Engineering Review, 11(2) p. 205-244. 1996.
[32]	OMG, 2003. Unified Modeling Language Specification version 1.5.
[33]	Sarit Kraus,2010. Negotiation and cooperation in Multi-agent environments. 14 International Joint Conference.
[34]	Smith, L. and Laird, C. 2001. Android: open-source scripting for testing and automation. Dr. Dobb's J. 26, 3 (Jul. 2001), 99-102.
[35]	 SQLite Webstie, http://www.sqlite.org/
[36]	Wooldridge. M. and Jennings, N.R., 1995. Multi-agent: Theory and Practice. The Knowledge Engineering Review, 10(2): p. 115-152.