臺灣博碩士論文加值系統

電腦遊戲是一個十分吸引人的研究範疇，但是，傳統上多將電腦遊戲視為商業的應用，而鮮少有人直接針對這主題做深入的研究。其主要原因，在於遊戲的定位在教育應用或娛樂應用的界線過於模糊。近年來，多媒體的發展日趨成熟，加上電腦的價格逐年降低，使得遊戲的種類日益繁多，而在教育上的應用，也越漸普及，其衍生出其實用的價值，使得研究機構和學校，開始設置課程並且著手研究。
本篇論文，即以電腦遊戲之製作環境，做為主要的研究範疇。論文中，我們提出一個敘述性的機制，藉由這個機制的高階特性，減少傳統上對遊戲控制與設計階段中，所需要的低階撰寫比重，因此，遊戲製作的效率，將可有效且大幅地提昇，進而建構出一個高階遊戲設計以及製作環境。本論文的主要研究對象，大體上而言是電腦遊戲中的一個特定種類，這類型遊戲特色，主要是在二度空間的平面環境下，藉由遊戲者的操控，來改變遊戲中之物件空間關係，來達到得分目的的遊戲。本論文的研究目標，在於解決電腦遊戲製作過程中，耗時費力的程式規劃，以及製作工具過於低階的問題現況。主要的解決策略，在將遊戲邏輯中之時間、空間和互動性三者的關係，予以明確的定義，並且透過事件驅動的架構，來完成遊戲設計與製作核心。經過兩年來的研究及探討，我們提出一個模型架構，以規則為基礎，事件來驅動，由遊戲引擎來規範遊戲邏輯的行為之環境。透過本模型所定義的全域、區域及遊戲抽象等規則，可以快速地完成遊戲製作，如此一來，遊戲製作的流程將更有彈性。我們相信這樣的機制，尤其是製作遊戲的核心部分，將可有效的再使用，並且可以延伸運用到更多不同種類的電腦遊戲上。

Computer game is an attractive research field. However, traditionally, it is often regarded as commercial interests and applications. Not much research has been done on this topic in depth. The major reason is that the debatable position of games in their educational applications and entertainment nature. Recent years, multimedia has developed to its maturity and the cost of computers has reduced dramatically, computer games start to grow in speed and variety. This trend allows games be applied broad and practical manner. Many research organizations and some schools start to offer the relevant courses and research activities.
In this thesis, we anchor our research activity on the authoring environment of computer games production. We propose a descriptive mechanism. According to its high-level characteristics of this descriptive mechanism, the low-level coding for game control and design can be reduced effectively. Therefore, the game production can be processed more efficient. A high-level game design and production environment have also been built. The main object addressed in this research is a special type of games. In a two dimensional environment which earns scores, by controlling the space relation of the subjects in the games. The research aim is to solve the difficulty in computer game producing. Our main strategy is to define separately the spatial, temporal, and interactive relationships in game''s logic, and to complete game designs and the core of production through the game event structures. After two years of researches and studies, a model structure is established based on rules, driven by game events, which is in turn forms the game logic engine. Through the model and game, the game production can be completed quickly, with more flexibility. We believe such mechanism, especially the core sections of game productions, can be reused effectively on different kinds of computer games.

目次
中文摘要 iii
英文摘要iv
誌謝v
圖目錄ix
表目錄xi
第一章 緒論1
1.1 研究動機及目的3
1.2 論文架構4
第二章相關研究5
2.1 時間關係5
2.2 空間關係8
2.3 互動關係10
第三章遊戲模型12
3.1 模型觀念13
3.2 電腦遊戲的架構16
3.2.1 遊戲的流程16
3.2.2 有限狀態機的遊戲18
3.2.3 事件驅動的架構19
3.3 模型架構19
3.4 角色成員21
3.4.1 角色的種類21
3.4.2 角色的行為22
3.4.3 角色的生命週期22
3.5 關係的基本定義23
3.5.1 時間關係23
3.5.2 空間關係24
3.5.3 互動關係26
3.6 規則定義26
第四章 系統架構28
4.1 規則28
4.1.1 全域規則29
4.1.2 區域規則29
4.1.3 遊戲抽象規則30
4.2 引擎31
4.3 系統輔助34
4.3.1 編寫規則35
4.3.2偵錯36
第五章 系統實作37
5.1 規格37
5.2 程式架構39
5.3 介面介紹40
5.3.1 角色外觀設定41
5.3.2 時間規則設定42
5.3.3 輸入裝置映射遊戲控制43
5.3.4 計分規則設計44
5.3.5 事件紀錄45
5.4 示範46
5.4.1 傳統俄羅斯方塊46
5.4.2 俄羅斯方塊變形46
第六章結論與未來展望48
6.1 結論48
6.2 未來展望49
參考文獻50
附錄
A規則式前向推理（Rule-Based Forward-Chaining）原理53
B 示範計畫（Demonstration Plan）— 俄羅斯方塊56
C 高階敘述性之電腦遊戲程式碼（Source Code）65
C.1 Engine66
C.2 History Catch78

1. Allen, J.F. “Maintaining Knowledge about Temporal Intervals,” Communications
of ACM, Vol. 26(11), pp.832-843, 1983.
2.Andre’ LaMothe, John Ratcliff, Mark Seminatore, and Denise Tyler, Tricks of the
Game-Programming Gurus, 1st ed., U.S.A., Sams publishing, 1994.
3.Bjorn N. Freeman-Benson, John Maloney, and Alan Borning, “An Incremental Constraint Solver,” Communications of the ACM, Vol. 23, No. 1, pp.54-62, January 1990.
4.Boll S., Klas W., Westermann U., “Multimedia Document Models- Sealed Fate of Setting Our for New Shores?,” Multimedia Computing and Systems, 1999. IEEE International Conference on , Vol.1 ,pp.604-610, 1999.
5. Brad A. Myers, Richard McDaniel, and David Wolber, “Intelligence in Demonstrational Interfaces,” Communication of The ACM, Vol. 43, No. 3, pp.82-89, March 2000.
6. Brad Myers, Scott E. Hudson, and Randy Pausch, “Past, present, and future of
user interface software tools,” ACM Trans. on Computer-Human Interaction, Vol. 7, No.1 , pp. 3 — 28,Mar 2000.
7.Brett McLaughlin, JAVA and XML, 1st ed., U.S.A., O’Reilly&Associates, June 2000.
8.Chi-Ming Chung and Timothy K. Shih, “On Automatic Generation of Multimedia Presentations,” Information Sciences, Vol. 97, No. 3 and 4, pp.293-321, 1997.
9.da Grara C., Pimentel M., Baldochi L. Jr., Fagundes F., and Teixeira C.A.C., “Temporal Relations in Multimedia Objects：WWW Presentation from HyTime Speciation,” Protocols for Multimedia Systems - Multimedia Networking, 1997. Proceedings., IEEE Conference on ,pp.84-91, 1997.
10.David Wolber, “ Pavlov：An Interface Builder for Designing Animated Interfaces,” ACM Transactions on Computer-Human Interaction, Vol. 4, No.4, pp.347-386, December 1997.
11.DEVELOPERLIFE.COM, http://65.1.136.127/developerlife/.
12.Fabiano Borges Paulo et al., “Hypercharts：Extended Statecharts to Support Hypermedia Specification,” IEEE Trans. on Software Engineering, Vol. 25, No. 1, pp. 33-49, January/February 1998.
13.Gary Riley, Joseph Giarratano, Expert Systems：Principles and Programming, 1st ed., U.S.A., PWS-KENT publishing, 1989.
14.Gregory D. Abowd and Elizabeth D. Mynatt , “Charting past, present, and future research in ubiquitous computing,” ACM Trans. on Computer-Human Interaction, Vol. 7,No. 1, pp.29 — 58, Mar 2000.
15.ISO 10744, Hypermedia/Time-based Structuring Language（HyTime）, ISO/IEC DIS 10744, Aug 1992.
（http://dmsl.cs.uml.edu/standards/hytime.html）
16.Junehwa Song et al., “Interactive authoring of multimedia documents in a constraint-based authoring system,” Multimedia System, Vol. 7, pp.424-437, 1999.
17.Junehwa Song; Doganata Y.N., Kim M.Y., and Tantawi A.N., “Modeling timed user-interactions in multimedia documents,” Multimedia Computing and Systems, 1996., Proceedings of the Third IEEE International Conference on , pp.407 —416, 1996.
18.Lauren Wood et al., “Document Object Model (DOM) Level1 Specification,” W3C Recommendation, Version 1.0, 1 October, 1998.
（http://www.w3.org/TR/1998/REC-DOM-Level-1-19981001）
19.Lee G.S., “Reusable interactions for animation,” Software Reuse, 1998. Proceedings. Fifth International Conference, pp.320 —329, 1998.
20.Markey B.D., “HyTime and MHEG,” Compcon Spring ''92., Thirty-Seventh IEEE
Computer Society International Conference, Digest of Papers. , pp.25-40, 1992。
21.M. Vilain and H.A. Kautz, “ Constraint Propagation Algorithms for Temporal
Reasoning,” In AAAI-86 Philadelphia, PA, pp. 132-144, 1986.
22. Nack F., “Play the Game,” IEEE Multimedia, Vol. 8, Issue 1, pp.8-10, Jan-Mar
2001.
23.Nakao A., Peterson L., Bavier A., “Constructing end-to-end paths for playing media objects,” Open Architecture and Network Programming Proceedings,2001 IEEE, pp. 117-128, 2001.
24.O’Reilly XML.com XML From the Inside Out, http://www.xml.com/.
25.Ram A., Catrambone R., Guzdial M.J., Kehoe C.M., McCrickard D.S., and Stasko J.T, “PML：Adding Flexibility to Multimedia Presentations,” IEEE Multimedia, Vol. 6 Issue: 2, pp.40-52, April-June 1999.
26.Stephan Bugaj ed al., “Synchronized Multimedia Integration Language（SMIL）1.0 Specification,” W3C Recommendation, 15 June, 1998.（http://www.w3.org/TR/1998/REC-smil-19980615）
27. Tim Bray et al., “Extensible Markup Language (XML) 1.0,” W3C
Recommendation, Second Edition, 6 October, 2000.
（http://www.w3.org/TR/2000/REC-xml-20001006）
28.Wahl T., and Rothermel K., “Representing Time in Multimedia System,” Multimedia Computing and Systems, 1994., Proceedings of the International Conference on , pp.538-543, 1994.
29.Wood L., “Programming the Web：The W3C DOM Specification,” IEEE Internet Computing , Vol. 3 Issue: 1 , pp.48-54, Jan.-Feb. 1999.
30.李賢輝, 多媒體藝術導論, http://ceiba.cc.ntu.edu.tw/th6_500/th6_500a1.htm.
31. 胡士中, “以軟體元件及規則為基礎的網際網路遊戲引擎製作,” 國立臺灣科技
大學 電子工程技術研究所碩士學位論文, 民國八十九年六月.
32. 葉怡成,郭耀煌編譯, 專家系統：方法應用與實作, 2st ed., 台北市, 全欣資訊,
民國81年.
33.劉思德, “高階軟體視覺化環境─Polka-X,” 國立台北科技大學 電腦通訊與控制研究所碩士學位論文, 民國八十九年六月.