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

關(guān)鍵詞 無(wú)線二進(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)勢(shì) 7
1.1.3 開(kāi)發(fā)環(huán)境 7
1.2 論文研究的目的 7
1.3 論文的主要研究?jī)?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 指定語(yǔ)言的資源文件 18
第4章 BREW事件驅(qū)動(dòng)模型與開(kāi)發(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開(kāi)發(fā)工具集（ADS） 20
4.2.1 BREW Builder 20
4.2.2 GNU編譯器 21
第5章 線性同余算法在可視化算法中的應(yīng)用 22
5.1 概率算法簡(jiǎn)介 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