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

關(guān)鍵詞 無線二進制運行環(huán)境 高通 手機增值業(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īng)用程序 17
3.3.4 指定語言的資源文件 18
第4章 BREW事件驅(qū)動模型與開發(fā)環(huán)境 19
4.1 BREW的事件驅(qū)動模型 19
4.1.1 處理一個事件 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 計算機中隨機數(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ù)詳細流程圖 25
結(jié) 論 26
致 謝 27
參考文獻 28
附錄1 可視化算法源代碼 30
i. 隨機產(chǎn)生一個方塊 30
ii. 產(chǎn)生一個新的方塊的隨機種子 32
iii. 整個算法的核心調(diào)度函數(shù) 33
附錄2 翻譯 35
散亂數(shù)據(jù)插值與多層次B樣條 35