摘 要
隨著移動(dòng)增值業(yè)務(wù)的發(fā)展，有許多優(yōu)秀的手機(jī)開發(fā)平臺浮出水面。通過對主流的手機(jī)平臺進(jìn)行了調(diào)查后，發(fā)現(xiàn)基于BREW平臺的手機(jī)開發(fā)，具有開發(fā)難度低、可移植性高、跨平臺的特征。無線增值業(yè)務(wù)價(jià)值鏈上的四個(gè)節(jié)點(diǎn)是運(yùn)營商、設(shè)備制造商、應(yīng)用開發(fā)商和消費(fèi)者。 BREW提供了一個(gè)貫穿整個(gè)無線增值業(yè)務(wù)價(jià)值鏈各個(gè)環(huán)節(jié)的開放的端到端解決方案，開啟了進(jìn)入這一快速增長的廣大市場的大門。
在各色各樣的手機(jī)增值業(yè)務(wù)中，基于各個(gè)平臺的游戲開發(fā)是各種增值業(yè)務(wù)的重要組成部分，而數(shù)學(xué)算法在游戲開發(fā)，特別是高端游戲的開發(fā)中占據(jù)著最基本的主導(dǎo)作用。本文以俄羅斯方塊游戲的實(shí)現(xiàn)，通過對整個(gè)高通BREW平臺的橫向剖析，對BREW平臺游戲開發(fā)中算法的進(jìn)一步研究和游戲的實(shí)現(xiàn)，一方面展示了BREW平臺進(jìn)行程序開發(fā)的基本流程和特性，另一方面也對平臺游戲的移植有了比較深刻的認(rèn)識，同時(shí)也是對數(shù)學(xué)算法在游戲編程中的一個(gè)深層探險(xiǎn)，對模塊化程序設(shè)計(jì)有一個(gè)相對感性的認(rèn)識。

關(guān)鍵詞 無線二進(jìn)制運(yùn)行環(huán)境 高通 手機(jī)增值業(yè)務(wù) 俄羅斯方塊 線性同余

Abstract
As the development of the mobile Value-added Service (VAS), so many splendid mobile-phone developing platform has appeared. Through my research of the mainstream mobile-phone developing platform, I found that the BREW platform has the feature of low developing difficulty, high portability, and good feature of Cross-platform.
The game developing is a main business of mobile-phone VAS, through a horizontal analysis of BREW and implements the Tetris game on BREW platform; we can know the basic developing flow and feature of BREW platform, at the same time we can have a deep understanding of the Tetris’ portability. And this is also a deep explorer of the C program language; we can get a general awareness of modularized program design.

Keywords BREW QUALCOMM mobile-phone VAS Tetris Linear congruence

目 錄
摘 要 2
Abstract 3
第1章 緒論 6
1.1 論文的研究背景 6
1.1.1 BREW概覽 6
1.1.2 BREW的優(yōu)勢 7
1.1.3 開發(fā)環(huán)境 7
1.2 論文研究的目的 7
1.3 論文的主要研究內(nèi)容 8
第2章 BREW概述 9
2.1 BREW系統(tǒng)的組成 9
2.2 BDS系統(tǒng) 10
2.3 BREW設(shè)備系統(tǒng)架構(gòu) 11
第3章 創(chuàng)建BREW應(yīng)用程序 12
3.1理解BREW應(yīng)用程序流程 12
3.2 理解BREW接口 14
3.3 建立應(yīng)用程序 15
3.3.1 建立應(yīng)用程序 15
3.3.2 在設(shè)備上運(yùn)行應(yīng)用程序 17
3.3.4 指定語言的資源文件 18
第4章 BREW事件驅(qū)動(dòng)模型與開發(fā)環(huán)境 19
4.1 BREW的事件驅(qū)動(dòng)模型 19
4.1.1 處理一個(gè)事件 19
4.1.2 捕獲系統(tǒng)事件 20
4.2 ARM開發(fā)工具集（ADS） 20
4.2.1 BREW Builder 20
4.2.2 GNU編譯器 21
第5章 線性同余算法在可視化算法中的應(yīng)用 22
5.1 概率算法簡介 22
5.2 線性同余算法的應(yīng)用 22
5.2.1 計(jì)算機(jī)中隨機(jī)數(shù)的產(chǎn)生 23
5.2.2 線性同余法 23
5.3 可視化算法的目錄結(jié)構(gòu) 24
5.3.1 概要流程圖 24
5.3.2 Game_HandleEvent()核心調(diào)度函數(shù)詳細(xì)流程圖 25
結(jié) 論 26
致 謝 27
參考文獻(xiàn) 28
附錄1 可視化算法源代碼 30
i. 隨機(jī)產(chǎn)生一個(gè)方塊 30
ii. 產(chǎn)生一個(gè)新的方塊的隨機(jī)種子 32
iii. 整個(gè)算法的核心調(diào)度函數(shù) 33
附錄2 翻譯 35
散亂數(shù)據(jù)插值與多層次B樣條 35