2002:035 CIV

MASTERS THESIS
Position-Based Games
fo Mo!i"e Temina"s
Development of a prototype for Pocket PC
Anni#a $on S%&"ie!en
MASTER OF SCIENCE PROGRAMME
'e(atment of Com()te S%ien%e and E"e%ti%a" En*ineein*
'i$ision of Soft+ae En*ineein*
2002:035 CIV , ISS-: ./02 - .0.1 , ISR-: 2T3 - E4 - - 02535 - - SE
Mastes t&esis 20(:
Position-!ased *ames fo mo!i"e temina"s
-'e$e"o(ment of a (otot6(e fo Po%#et PC
Anni#a $on S%&"ie!en
St)dent at 'e(t7 of Com()te S%ien%e and E"e%ti%a" En*ineein*8
'i$ision of Soft+ae En*ineein*8
2)"e9 3ni$esit6 of Te%&no"o*68 2T3
:asta8 de%em!e 200.
S)(e$iso: E;amine:
Heni# Got&
Te"ia Resea%& AB
Vitsands*atan <8 .23 =0 :ARSTA
Heni#7o7Got&>te"ia7se )ni%on>%dt7")t&7se
?9e S6nnes
2)"e9 3ni$esit6 of Te%&no"o*68 2T3
<1. =1 232E@
Preface
Pefa%e
T&is mastes t&esis of 20 ( is t&e fina" +o# of m6 ed)%ation8 Com()te
s%ien%e5Soft+ae En*ineein* at 2)"e9 3ni$esit6 of Te%&no"o*6 A2T3B7 T&e +o# is
(efomed at Te"ia Resea%& AB in :asta ASto%#&o"mB d)in* t&e a)t)mn 200. and it
&as !een a $e6 stim)"atin* and ed)%ationa" time7
To !e a!"e to ea%& t&e *oa" +it&in t&e s(e%ified (eiod of time t&is +o# &as !een
done to*et&e +it& anot&e (eson8 -i#"as ?en!68 +&i%& is a st)dent at T&e Ro6a"
Instit)te of Te%&no"o*6 A?THB in Sto%#&o"m7
I +o)"d "i#e to t&an# t&e (eo("e t&at &a$e assisted +it& t&ei &e"( and #no+"ed*e
d)in* o) +o#:
Niklas Kernby, m6 in$a")a!"e %o-+o#e d)in* t&is mastes t&esis7
Henrik Groth, s)(e$iso at Te"ia Resea%& AB7 Cas a *eat &e"( d)in* t&e +&o"e
time e*adin* ideas8 infomation8 eD)i(ment and s)((ot7
Magnus Erion, (oEe%t "eade at Te"ia Resea%& AB7 Ga$e )s $a")a!"e infomation
a!o)t t&e (ositionin* s6stem and &e"( to *et t&e (ositionin* to +o#7
Ka!uaki "shio#a, %o""ea*)e at Te"ia Resea%& AB7 Modified t&e (ositionin* %"ient
and &e"(ed )s to )se it7 He &as a"so *i$en )s some (o*ammin* ti(s7
$on Eriksson, %oa%& at Te"ia Resea%& AB7 Conti!)ted +it& eD)i(ment t&at made it
(ossi!"e fo )s to test o) a(("i%ation7
%ohan &n#erson, %o""ea*)e and fome (oEe%t "eade at Te"ia Resea%& AB7 Ga$e )s
ti(s and e$a")ated o) *ame idea7
Mikaela Merenyi, %o""ea*)e at Te"ia Resea%& AB7 E$a")ated o) *ame idea and t&e
*a(&i%a" )se intefa%e7
Cecilia von Krusenstierna, %o""ea*)e at Te"ia Resea%& AB7 E$a")ated o) *ame idea
and t&e *a(&i%a" )se intefa%e7
K're (ynnes, e;amine at 2T37 He"(ed )s +it& t&e %omm)ni%ation (at !et+een t&e
se$e and t&e %"ient7
:ina""68 I +o)"d a"so "i#e to t&an# a"" t&e ot&e (eo("e t&at I &a$e not mentioned a!o$e
t&at &a$e s)((oted and &e"(ed )s d)in* o) +o#7
&nnika von (chlieben
)arsta, *++,-,,-*.
Abstract
A!sta%t
It is (edi%ted t&at t&e ma#et fo (osition-!ased se$i%es is *oin* to ea%& an ann)a"
t)no$e of !i""ions of do""as in a fe+ 6eas7 Besides t&is8 a"so t&e *ame ind)st6 is
estimated to meet a !i*&t f)t)e8 and t&ee is a *eat inteest a"ead67 T&is mastes
t&esis "oo#s at a se$i%e t&at %om!ines t&ese t+o aeas7 T&e es)"t is a (osition-!ased
*ame %a""ed Mystery t&at is de$e"o(ed fo t&e &and&e"d %om()te Compa/ 8 +&i%& is +e""
s)ited fo t&is #ind of *ame7
To !e a!"e to "o%ate a ("a6e +e &a$e )sed Ei%ssons Mo!i"e Positionin* S6stem8
MPS8 +&i%& )ses GSM (ositionin*7 T&e a"tenati$e +o)"d &a$e !een to )se t&e
G"o!a" Positionin* S6stem8 GPS8 !)t t&en t&e &and&e"d %om()te +o)"d eD)ie e;ta
&ad+ae t&at is not a$ai"a!"e on t&e ma#et 6et7
T&e (otot6(e %onsists of a %"ient and a se$e a(("i%ation7 T&e6 ae !ot& de$e"o(ed in
Fa$a and t&e6 ae %omm)ni%atin* +it& ea%& ot&e t&o)*& an &tt(-(oto%o"7
Gne %on%")sion +e &a$e da+n fom o) +o# is t&at t&e #ind of *ame +e &a$e
de$e"o(ed eD)ies &i*&e a%%)a%6 t&an is a%&ie$ed +it& GSM toda68 e$en t&o)*& it
is sti"" (ossi!"e to ("a6 t&e *ame7 T&e disad$anta*e no+ is t&at t&e ("a6es &a$e to
mo$e "on* distan%es8 +&i%& is most "i#e"6 if t&e6 ae *oin* !6 tain8 !)s et%7 A !ette
a%%)a%6 +o)"d ma#e it (ossi!"e to s&in# t&e distan%es so t&at it +o)"d a"so !e
em)neati$e to +a"#7 C&en a !ette a%%)a%6 %an !e a%&ie$ed a ne+ (ossi!i"it6 fo
t&is #ind of *ame +i"" o(en )(7
Table of contents
Ta!"e of %ontents
1 INTRODUCTION....................................................................... 9
,0, &bout 1elia &200000000000000000000000000000000000000000000000000000000000000000000000 3
,0* 2ackgroun# 0000000000000000000000000000000000000000000000000000000000000000000000000000 3
,0. Purpose 0000000000000000000000000000000000000000000000000000000000000000000000000000000000 3
,04 5b6ectives0000000000000000000000000000000000000000000000000000000000000000000000000000000 3
,07 8ork #istribution 00000000000000000000000000000000000000000000000000000000000000000 ,+
,09 Demarcations00000000000000000000000000000000000000000000000000000000000000000000000 ,,
,0: Document outline 00000000000000000000000000000000000000000000000000000000000000000 ,,
2 POSITIONING TECHNIQUES .............................................. 13
*0, GP( 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ,.
27.7. T&e s6stem 777777777777777777777777777777777777777777777777777777777777777777 .3
27.72 Ho+ (ositionin* +it& GPS +o#s7777777777777777777777777777777 .3
27.73 Ad$anta*ed +it& GPS7777777777777777777777777777777777777777777777777 ./
27.7/ 'isad$anta*es +it& GPS777777777777777777777777777777777777777777777 ./
*0* G(M 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ,4
2727. T&e s6stem 777777777777777777777777777777777777777777777777777777777777777777 ./
27272 Ho+ (ositionin* +it& GSM +o#s 77777777777777777777777777777 .5
27273 Ad$anta*es +it& GSM777777777777777777777777777777777777777777777777 .5
2727/ 'isad$anta*es +it& GSM 7777777777777777777777777777777777777777777 .5
*0. Positioning techni/ue use# in the prototype000000000000000000000000 ,7
3 MOBILE TERMINALS............................................................ 17
.0, Mobile terminals on the market 0000000000000000000000000000000000000000000 ,:
.0* 1erminal re/uirements #uring the #evelopment phase00000000 ,;
3727. S%een siHe5eso")tion 7777777777777777777777777777777777777777777777777 .=
37272 Co"o)5!"a%# and +&ite 77777777777777777777777777777777777777777777777 .=
37273 Ba%#*o)nd "i*&t777777777777777777777777777777777777777777777777777777777 .<
3727/ Temina" siHe5+ei*&t777777777777777777777777777777777777777777777777777 .<
37275 GSM5GPRS77777777777777777777777777777777777777777777777777777777777777777 .<
37270 Po%esso 777777777777777777777777777777777777777777777777777777777777777777777 .<
37271 Memo677777777777777777777777777777777777777777777777777777777777777777777777 20
3727= G(eati$e s6stem777777777777777777777777777777777777777777777777777777777 20
3727< Batte6 %a(a%it6 7777777777777777777777777777777777777777777777777777777777 20
3727.0 A$ai"a!i"it6 77777777777777777777777777777777777777777777777777777777777777777 20
3727.. Intena" %om(eten%e 7777777777777777777777777777777777777777777777777777 20
3727.2 Te%&ni%a" s)((ot77777777777777777777777777777777777777777777777777777777 20
3727.3 A%%essoies 77777777777777777777777777777777777777777777777777777777777777777 2.
.0. Choice of terminal0000000000000000000000000000000000000000000000000000000000000000 *,
4 GAME REQUIREMENTS ....................................................... 23
40, Position-base# games on the market 00000000000000000000000000000000000 *.
/7.7. Botfi*&tes7777777777777777777777777777777777777777777777777777777777777777777 23
/7.72 Teas)eMa%&ine777777777777777777777777777777777777777777777777777777777 23
40* Game re/uirements00000000000000000000000000000000000000000000000000000000000000 *.
40. Game i#eas000000000000000000000000000000000000000000000000000000000000000000000000000000000 *4
Ta!"e of %ontents
5 MYSTERY ................................................................................. 25
70, 1arget group 000000000000000000000000000000000000000000000000000000000000000000000000 *7
70* )un#amental i#ea 0000000000000000000000000000000000000000000000000000000000000000 *7
70. 1he playing area 000000000000000000000000000000000000000000000000000000000000000000 *9
5737. T&e ea" +o"d 7777777777777777777777777777777777777777777777777777777777777 20
57372 T&e e"ati$e +o"d 7777777777777777777777777777777777777777777777777777777 21
704 1he goal < 8ho =ins the game> 000000000000000000000000000000000000000000 *;
707 Ho= to play 00000000000000000000000000000000000000000000000000000000000000000000000000 *3
5757. To stat ("a6in* 77777777777777777777777777777777777777777777777777777777777 2<
57572 T&e meetin* I to e;%&an*e infomation 777777777777777777777 30
57573 To *)ess t&e so")tion 77777777777777777777777777777777777777777777777777 3.
5757/ Ti(s and ti%#s7777777777777777777777777777777777777777777777777777777777777 32
709 Evaluation of the game i#ea 000000000000000000000000000000000000000000000000 ..
5707. T&e ("a6in* aea7777777777777777777777777777777777777777777777777777777777 33
57072 T&e meetin* 7777777777777777777777777777777777777777777777777777777777777777 3/
57073 So%ia" as(e%ts 77777777777777777777777777777777777777777777777777777777777777 3/
5707/ A"+a6s on 7777777777777777777777777777777777777777777777777777777777777777777 35
70: Demarcations #uring #evelopment 00000000000000000000000000000000000000 .7
5717. T&e ("a6es777777777777777777777777777777777777777777777777777777777777777777 35
57172 To so"$e t&e m6ste6777777777777777777777777777777777777777777777777777 30
57173 T&e ("a6in* aea7777777777777777777777777777777777777777777777777777777777 31
70; Possible further #evelopment00000000000000000000000000000000000000000000000 .:
6 IMPLEMENTATION OF THE PROTOTYPE....................... 39
90, Client techni/ue 0000000000000000000000000000000000000000000000000000000000000000000 .3
90* (erver techni/ue0000000000000000000000000000000000000000000000000000000000000000000 .3
90. Communication 00000000000000000000000000000000000000000000000000000000000000000000 .3
904 (ystem #escription 000000000000000000000000000000000000000000000000000000000000000 4+
07/7. T&e Se$e7777777777777777777777777777777777777777777777777777777777777777777 /0
07/72 T&e C"ient&and"e77777777777777777777777777777777777777777777777777777777 /.
07/73 T&e Position %"ass 7777777777777777777777777777777777777777777777777777777 /.
07/7/ T&e 'BM A'ata Base Mana*eB 777777777777777777777777777777777 /.
07/75 T&e M6ste6 %"ass 7777777777777777777777777777777777777777777777777777777 /.
07/70 T&e M6ste6'BM7777777777777777777777777777777777777777777777777777777 /.
07/71 T&e Positionin* %"ient 7777777777777777777777777777777777777777777777777 /.
7 EVALUATION AND DISCUSSION ....................................... 45
RESULTS AND CONCLUSIONS ........................................... 47
9 REFERENCES ......................................................................... 49
APPENDI! A" HO# TO USE THE PROTOTYPE ........................... 51
1 INTRODUCTION
1.1 About Telia A
. Intod)%tion
Te"ia AB is t&e "eadin* %omm)ni%ation %om(an6 in t&e -odi% %o)nties7 It +as
esta!"is&ed in .=5/ and !e%ame a %o(oation in .<<3 J.K7 In t&e s)mme of 2000
Te"ia +as intod)%ed on t&e s&ae ma#et8 !)t t&e *o$enment sti"" &a$e t&e s&ae
maEoit6 A1080LB7 Toda6 t&ee ae a((o;imate"6 30 000 em("o6ees +o#in* at Te"ia
and t&ei o*anisation %onsist of fi$e diffeent !)siness aeas: Te"ia Mo!i"e8 Te"ia
Intenationa" Caie8 Te"ia -et+o#s8 Te"ia Intenet Se$i%es and Te"ia ED)it6 J2K7
A%%odin* to intena" infomation Te"ia stated t&e %o(oation Te"ia Resea%& in .<<.
to !e a!"e to meet t&e fast %&an*es in t&e te"e%om !)siness7 Te"ia Resea%& AB &as
a!o)t 300 em("o6ees toda6 +&o ae "o%ated in :asta8 2)"e98 -6nMs&amn and Ma"mN7
T&e6 a"so stated )( in Si"i%on Va""e6 in Fan)a6 t&is 6ea7 Te"ia Resea%& AB is
es(onsi!"e fo esea%& and de$e"o(ment +it&in Te"ia AB7 T&e fo%)s aeas fo Te"ia
Resea%& ae Comm)ni%ations fo Home and Ente(ise8 Pesona" Comm)ni%ations
and -et-!ased Se$i%es7
1.! ac"#roun$
Peo("e ae !e%omin* moe and moe mo!i"e in t&ei +a6 to %omm)ni%ate8 !ot&
(i$ate and in t&e +o#in* "ife7 Mo!i"it68 e*adin* temina" and )se8 *i$es t&e )se
feedom of mo$ement !)t a"so !in*s a (ossi!i"it6 to o!tain infomation e"ated to
indi$id)a" (efoman%e8 fo e;am("e infomation !ased on t&e *eo*a(&i%a" (osition
of t&e )se7 T&e ma#et fo (osition-!ased se$i%es is (edi%ted to ea%& an ann)a" t)n
o$e of !i""ions of do""as in a fe+ 6eas J3K7 Paa""e" +it& t&is a"so t&e *ame ind)st6
is estimated to meet a !i*&t f)t)e7 Cit&in fi$e 6eas A2000B8 t&e t)n o$e fo mo!i"e
on"ine *ames +i"" ea%& .185 !i""ion do""as %om(aed +it& <50 mi""ion do""as toda6
J/K7 T&ese t+o aeas ae t&eefoe s)!Ee%ts of an inteestin* %om!ination7
1.% Pur&ose
T&e ()(ose +it& t&is mastes t&esis is to st)d6 t&e (ossi!i"ities to de$e"o( a ne+
#ind of se$i%e t&at inte*ates t&e entetainment aea +it& t&e (ositionin* te%&niD)e7
T&is +i"" !e done !6 de$e"o(in* a (otot6(e fo a mo!i"e *ame t&at is !ased on
(ositionin*7 T&ee ae a fe+ mo!i"e *ames a$ai"a!"e on t&e ma#et toda6 t&at )ses
(ositionin*8 !)t )n"i#e t&ese *ames o) idea +i"" !e %om!ined +it& ea" time *a(&i%s
in ode to add a ne+ dimension to t&e *ame7 T&e (otot6(e ma6 "ate !e s&o+n in
Te"ia Resea%&s Vision Cente to see if t&ee is an6 inteest fo t&is #ind of se$i%e7
.. Intod)%tion
1.' Ob(ecti)es
T&e fist o!Ee%ti$e is to !ief"6 ana"6se t&e mo!i"e temina"s a$ai"a!"e on t&e ma#et
toda67 A %&oi%e +i"" !e made a!o)t +&i%& de$i%e to )se d)in* t&e de$e"o(ment (&ase
of t&is (oEe%t7
Anot&e o!Ee%ti$e is to *eneate ideas fo (osition-!ased *ames and a"so to %&oose of
t&ese ideas and ea"iHe it as a (otot6(e7 Ce s&a"" a"so ta#e into a%%o)nt t&e ne+
GPRS
.
te%&niD)e to see &o+ it %an inf")en%e t&is #ind of se$i%e7 Re*adin* t&e
(ositionin* (at +e s&a"" st)d6 t&e te%&niD)es a$ai"a!"e8 and %&oose +&i%& one to )se7
As time aises +e +i"" in t&e end of o) +o# (efom a sma""e test +it& some )ses
in ode to e$a")ate o) (otot6(e7 Sin%e t&is +i"" not !e t&e main fo%)s in o) +o# it
+i"" not !e a %om(e&ensi$e8 "a*e-s%a"e test +it& t&e (o(e ta*et *o)(7
1.* +or" $istribution
Be%a)se of t&e e;tensi$e +o# t&is mastes t&esis +i"" !e (efomed to*et&e +it&
anot&e (eson7 His name is -i#"as ?en!6 and &e is a st)dent at ?TH8 Sto%#&o"m7
Sin%e -i#"as &a$e st)died H)man-%om()te intea%tion and I &a$e st)died Soft+ae
en*ineein* +e &a$e de%ided to di$ide (at of t&e +o# !et+een )s to !ette mat%& o)
fo%)s aeas7 T&is a"so ma#es it easie to mat%& t&e diffeent eD)iements fom
es(e%ti$e )ni$esit6 e*adin* t&e e(ot and t&e im("ementation (at7 In ode to *et
a !ette )ndestandin* fo t&e +o# and to ma#e s)e t&at +e f)"fi"" t&e eD)iements
fom !ot& sides +e +i"" ma#e a"" t&e im(otant de%isions to*et&e8 and +e +i""
e*)"a"6 t6 to ta#e (at of ea%& ot&es +o#7
Co,,on &arts-
, Geneate some ideas fo a mo!i"e *ame
, Se"e%t t&e !est of t&e ideas and ea"iHe t&is as a (otot6(e afte +e &a$e
de%ided +&at (ats to %on%entate on
, 'efine t&e ta*et *o)( fo o) *ame
, A !ief esea%& of t&e mo!i"e *ames a$ai"a!"e on t&e ma#et toda68
(ati%)"a"6 *ames !ased on (ositionin*
, E;amine t&e mo!i"e temina"s a$ai"a!"e8 and %&oose t&e temina" t&at is !est
s)ited fo t&e im("ementation of t&e (otot6(e
, 'e%ide +&i%& too"s +e +i"" )se d)in* t&e de$e"o(ment (&ase Ade$e"o(ment
en$ionment8 API8 mode""in* too"s and se$eB
, 'e%ide +&at f)n%tiona"it6 t&e *ame s&o)"d &a$e and desi*n t&e s6stem
%on%e(t)a""6
, Po%)e ne%essa6 mateia" A&ad+ae8 soft+ae8 "iteat)eB
21 Intro$uction
+or" Details-
. 'etai"ed mode"in* of t&e (o*am !ased on o) %ommon %on%e(t)a" desi*n of
t&e s6stems f)n%tiona"it6
, St)d6 &o+ t&e *eo*a(&i%a" (ositionin* met&od and Ei%ssons MPC AMo!i"ePositionin* Centa"B
+o#s and &o+ to (o*am s6stems !ased on t&is te%&niD)e
, Im("ement t&e f)n%tiona"it6 and t&e "o*i% of t&e *ame8 in ot&e +ods t&e
se$e side of t&e *ame
, Im("ement t&e %omm)ni%ation (at !et+een t&e %"ient and t&e se$e
. 'esi*n and im("ementation of t&e *a(&i%a" )se intefa%e
, C&oi%e of t&e most s)ita!"e +a6 fo intea%tion !et+een t&e a(("i%ation and
t&e )se
, Bief ana"6sis of %on%ei$a!"e so%ia" and (s6%&o"o*i%a" as(e%ts on t&is ne+
%ate*o6 of mo!i"e *ames
, Initiatin* t&e %omm)ni%ation !et+een t&e %"ient and t&e se$e
1./ De,arcations
T&e ana"6se of t&e mo!i"e temina"s on t&e ma#et is "imited to temina"s +it& a
*a(&i%a" dis("a68 in ot&e +ods not mo!i"e (&ones and ot&e te;t !ased temina"s7
T&e eason fo t&is is t&at +e +ant to %eate somet&in* t&at is not 6et a$ai"a!"e on t&e
ma#et8 and sin%e Te"ia Mo!i"e e%ent"6 "a)n%&ed t&e *ame 2otfighters t&at is
de$e"o(ed fo te;t !ased temina"s )sin* SMS +e de%ided to e;%")de t&is a"tenati$e7
Sin%e o) time is "imited +e on"6 &a$e t&e (ossi!i"it6 to de$e"o( a (otot6(e fo one
of o) ideas7 Ce +i"" fo%)s on t&e !asi% f)n%tiona"it6 fo t&is (otot6(e at&e t&an t&e
se%)it68 s%a"a!i"it6 and t&e sta!i"it67 Sin%e none of )s is a *a(&i%a" (o*amme +e
+i"" %on%entate on ot&e fa%tos instead +&ee +e !e"ie$e t&at +e %an add $a")e fo
t&e )ses7 T&ese fa%tos ae main"6 t&e (ositionin*8 t&e f)n%tiona"it6 and t&e )sa!i"it6
of t&e *ame7 T&e *a(&i%a" )se intefa%e is sti"" of *eat im(otan%e to )s8 !)t +e +i""
main"6 %on%entate on t&e f)n%tiona"it6 and )sa!i"it6 instead of t&e desi*n7
'e(endin* on +&i%& idea +e %&oose to im("ement +e ma6 &a$e to %onside ot&e
dema%ations e*adin* t&e f)n%tiona"it67 T&e eason fo t&is is t&e "imited (eiod of
time d)in* +&i%& t&e de$e"o(ment is ta#in* (at7
1.0 Docu,ent outline
T&e fo""o+in* %&a(te *i$es a !ief intod)%tion to t&e (ositionin* te%&niD)es t&at ae
in )se in S+eden toda6 and it a"so (esents a dis%)ssion a!o)t +&i%& s6stem +e &a$e
)sed in o) (otot6(e7 -e;t to t&is %omes a st)d6 of t&e diffeent &and&e"d %om()tes
a$ai"a!"e on t&e ma#et to see +&i%& one is t&e most s)ita!"e fo )s to )se7 C&a(te /
*i$es a !ief des%i(tion of ot&e (osition-!ased *ames a$ai"a!"e o t&e ma#et toda67 It
a"so *i$es f)t&e detai"s a!o)t im(otant fa%tos t&at t&e *ame s&o)"d %ontain !efoe
intod)%in* t&e ideas +e %ame )( +it&7 C&a(te fi$e (esents t&e se"e%ted *ame idea
and its f)n%tiona"it6 and it a"so states t&e dema%ations t&at &ad to !e done fo t&e
(otot6(e7 :ina""6 it *i$es some s)**estions fo f)t&e de$e"o(ment of t&e *ame idea7
T&e ne;t %&a(te des%i!es t&e s6stem in moe detai" and it a"so *i$es inst)%tions fo
&o+ to )n t&e (otot6(e7 A dis%)ssion a!o)t t&e (otot6(e !ased on o) o+n tests
fo""o+s t&is8 +&i"e t&e "ast %&a(te (esents t&e es)"ts of t&is mastes t&esis7
3
Positionin* te%&niD)es
! POSITIONING TEC1NI2UES
T&is %&a(te !ief"6 (esents t&e t+o most %ommon (ositionin* te%&niD)es a$ai"a!"e
on t&e ma#et toda68 +&i%& %an !e )sed to detemine t&e *eo*a(&i%a" (osition of a
)se7 It a"so *i$es a dis%)ssion a!o)t +&i%& te%&niD)e t&at is )sed fo t&e (otot6(e7
T&ee ae ot&e (ositionin* te%&niD)es as +e""8 !)t sin%e t&e6 ae not $e6 %ommon
toda6 and sin%e some ae esti%ted to %etain aeas Ae7*7 (ositionin* in a 2o%a" Aea
-et+o#8 2A-B t&e6 +i"" not !e %onsideed in t&is t&esis7
!.1 GPS
!.1.1 T3e s4ste,
In .<13 t&e 3S 'e(atment of 'efen%e initiated t&e effot to esta!"is&8 test8 a%D)ie
and de$e"o( a s(a%e!on (ositionin* s6stem fo mi"ita6 )se7 It +as not )nti" .<</
t&o)*&8 t&at t&e GPS AG"o!a" Positionin* S6stemB a%&ie$ed its initia" o(eation
%a(a!i"it6 +&en 2/ GPS sate""ites +ee s)%%essf)""6 o(eatin*7 Go)nd stations
"o%ated +o"d+ide %ontin)o)s"6 monito t&e sate""ites t&at in t&ei (at tansmit
si*na"s t&at %an !e dete%ted !6 an6one +it& a GPS e%ei$e7 3sin* t&e e%ei$e 6o)
%an detemine 6o) "o%ation +it& an a%%)a%6 of a fe+ metes7 T&e GPS s6stem
%onsists of t&ee se*ments: t&e s(a%e se*ment8 t&e %onto" se*ment and t&e )se
se*ment J08 1K7
T3e s&ace se#,ent
T&e fist GPS sate""ite +as "a)n%&ed in .<1= and in .<</ t&e s6stem +as %om("eted
+it& t&e "ast of t&e 2/ sate""ites t&at o!its ao)nd t&e *"o!e7 T&ee ae si; diffeent
o!its8 ea%& of t&em %ontainin* fo) sate""ites7 T&e eason fo t&is is to ma#e s)e t&at
at "east fo) sate""ites +i"" !e in $ie+ at an6 "o%ation on eat&8 in a"" +eat&e8 2/ &o)s
a da6 sin%e fo) sate""ites is eD)ied to !e a!"e to %a"%)"ate a (osition7 T&e sate""ites
o!it at 20200 #i"ometes a!o$e t&e eat& and one o!it ta#es .2 &o)s to %om("ete7
T3e control se#,ent
T&e %onto" se*ment %onsists of *o)nd %onto" stations +&ose ()(ose is to %onto"
t&e e;a%t (osition of t&e sate""ites7 T&ee ae fi$e stations "o%ated ao)nd t&e +o"d8
one maste *o)nd station in Co"oado and fo) monito stations in Ha+aii8 ?+aEa"ein
in t&e Pa%ifi% G%ean8 'ie*o Ga%ia in t&e Indian G%ean and As%ension Is"and in t&e
At"anti% G%ean7
T3e user se#,ent
T&e )se se*ment %onsists of t&e )ses and t&e e%ei$es +it& +&i%& t&e )ses %an *et
t&ei (osition7
/2 Positionin* te%&niD)es
!.1.! 1o5 &ositionin# 5it3 GPS 5or"s
T&e (in%i("e !e&ind t&e GPS is t&e meas)ement of distan%e !et+een t&e e%ei$e
and t&e sate""ites7 Ea%& sate""ite is eD)i((ed +it& an a%%)ate %"o%# to "et it !oad%ast
si*na"s %o)("ed +it& a (e%ise time messa*e7 T&e sate""ite si*na" %ontin)o)s"6 sends
o)t infomation t&at t&e *o)nd )nit e%ei$e7 T&e si*na"s ta$e" +it& t&e s(eed of "i*&t8
!)t e$en at t&is s(eed t&e si*na" ta#es a meas)a!"e amo)nt of time to ea%& t&e
e%ei$e7 T&e diffeen%e !et+een t&e time t&e si*na" is sent and t&e time it is e%ei$ed8
m)"ti("ied !6 t&e s(eed of "i*&t8 ena!"es t&e e%ei$e to %a"%)"ate t&e distan%e to t&e
sate""ite7 To meas)e (e%ise "atit)de8 "on*it)de and a"tit)de8 t&e e%ei$e meas)es t&e
time it too# fo t&e si*na"s fom fo) se(aate sate""ites to *et to t&e e%ei$e7
!.1.% A$)anta#es 5it3 GPS
, T&e a%%)a%6 of t&e *i$en (osition is "ess t&an 5 metes toda6 )nde t&e i*&t
%onditions J=K7
, T&e s6stem +o#s a"" o$e t&e +o"d
, It is fo fee to eD)est and e%ei$e (ositions
!.1.' Disa$)anta#es 5it3 GPS
, ReD)ies a %"ea $ie+ to at "east fo) sate""ites8 it t&eefoe does not +o#
indoos
, ReD)ies e;ta &ad+ae t&at s)((ots GPS
, It %an ta#e a %o)("e of min)tes to e%ei$e t&e fist (osition
!.! GSM
!.!.1 T3e s4ste,
T&e G"o!a" S6stem fo Mo!i"e %omm)ni%ation AGSMB %onsists of a n)m!e of !ase
stations "o%ated ao)nd S+eden7 T&e %o)nt6 is di$ided into sma""e *eo*a(&i%a"
aeas )s)a""6 %a""ed %e""s8 see fi*)e .7 A %e"" is defined to !e t&e aea +&ee t&e adio
%o$ea*e is *i$en !6 one !ase station7 T&ee ae t+o diffeent #inds of %e""s8 omni
%e""s and t&ee-se%to %e""s J<K7
)igure ,? &n eample of a cell plan sho=ing the #ifferent cells represente# as
heagons0 1he base stations are sho=n as #ots0
5
2 Positionin* te%&niD)es
T&e fist one8 t&e omni %e""8 %o$es an aea of 300 de*ees +&i"e t&e adi)s
%an !e )(to 35 #i"ometes8 see fi*)e 27 T&ese %e""s ae )sed in )a" aeas7 In )!an aeas t&e demand
fo %a(a%it6 is m)%& &i*&e t&an in t&e %o)nt6side8 sin%e t&ee ae moe
(eo("e )sin* mo!i"e (&ones7 A"so t&e *eo*a(&i%a" to(o"o*6 mattes sin%e fo
e;am("e !)i"din*s %an affe%t t&e si*na"s ne*ati$e"67 In t&is %ase t&e t&ee-se%to %e"" is
moe s)ited sin%e man6 sma"" %e""s *i$e &i*&e %a(a%it6 t&an a fe+ !i* %e""s7 T&e
&i*&e %a(a%it6 is d)e to t&e fa%t t&at ea%& %e"" )ses )( to .0 feD)en%ies to send
si*na"s8 e*ad"ess of t&e #ind of %e""7 If an aea is %o$eed !6 fo instan%e ten sma""
%e""s instead of one !i*8 t&e %a(a%it6 +i"" !e ten times !i**e in t&e fist %ase7 A t&ee-
se%to %e"" is a%t)a""6 t&ee sma"" %e""s *at&eed ao)nd one !ase station +it& t&ee
antennas7 Ea%& antenna %o$es an aea of .20 de*ees8 and t&e adi)s is !et+een .00
metes and a fe+ #i"ometes8 see fi*)e 27
)igure *? 1he left picture sho=s an omni cell covering .9+ #egrees, =hile the right
sho=s a three-sector cell =ith three smaller cells covering ,*+ #egrees each0
!.!.! 1o5 &ositionin# 5it3 GSM 5or"s
T&ee ae t+o diffeent s6stems a$ai"a!"e toda6 t&at ae )sed to %a"%)"ate t&e (osition
of a mo!i"e (&one7 'iffeent o(eatos &a$e diffeent s6stems8 +&i%& means t&at +e
&a$e to )se t&e one t&at Te"ia )ses8 t&e MPS AMo!i"e Positionin* S6stemB fom
Ei%sson J.0K7
To detemine t&e (osition of a mo!i"e (&one8 t&e MPS )ses a met&od %a""ed CGI O
TA ACe"" G"o!a" Identit6 O Timin* Ad$an%eB7 CGI is )sed to identif6 +&i%& %e"" t&e
mo!i"e (&one is %)ent"6 "o%ated in7 T&e es)"t fom t&is is a %i%)"a aea o a se%to
of a %i%"e8 de(endin* on t&e #ind of %e""8 see fi*)e 37 If t&e aea is a se%to of a %i%"e
At&ee-se%to %e""B t&e ed*es of t&e se%to ae *i$en !6 t+o diffeent $a")es8 *i$en in
de*ees7 T&e distan%e !et+een t&e t+o ed*es t&at t&e MPS et)ns is a"+a6s .20
de*ees7
)igure .? 1he result from the CG@ represents either a specific circle Aomni cellB or a
specific circle sector Athree-sector cellB in the cell plan0
0
2 Positionin* te%&niD)es
Ho+e$e8 t&e CGI %an !e a $e6 "a*e aea8 +&i%& means t&at t&e a%%)a%6 in most
%ases is too "o+7 To im(o$e t&e a%%)a%6 t&e MPS )ses TA7 TA is a met&od t&at
%a"%)"ates t&e distan%e !et+een t&e !ase station and t&e (&one fom t&e time it ta#es
fo t&e (&one si*na" to ta$e" !et+een t&em7 T&e distan%e is *i$en !6 t+o $a")es8 an
inne adi)s and an o)te adi)s8 fo t&e %i%"e o t&e %i%"e se%to7 T&is "imits t&e aea
+&ee t&e (&one %an !e "o%ated to a in* o an a%8 see fi*)e /7 T&e +idt& of t&e
in*5a% is 550 metes7
)igure 4? @n an omni cell, the result from CG@ C 1& =ill be a ring aroun# the base
station0 @f the cell is a three-sector cell the result =ill instea# be a thir# of a circle0
1his thir# is usually calle# a DbananaE0
!.!.% A$)anta#es 5it3 GSM
, E$e6 de$i%e +it& a GSM %ad %an !e (ositioned so it does not eD)ie an6
e;ta &ad+ae o soft+ae
, T&e te%&niD)e a"so +o#s indoos sin%e t&e GSM si*na"s is m)%& ston*e t&an
t&e GPS si*na"s
, T&e time it ta#es to "o%ate a (&one is a((o;imate"6 285 se%onds J..K
!.!.' Disa$)anta#es 5it3 GSM
, T&e a%%)a%6 de(ends on t&e #ind of !ase station t&at t&e (&one is %)ent"6
%omm)ni%atin* +it&8 and a"so t&e distan%e !et+een t&e (&one and t&e !ase
station7 T6(i%a" $a")es "ies !et+een 500 metes in %ities and .0 #i"ometes in
t&e %o)nt6side
, T&ee %an !e some (o!"ems +it& t&e (ositionin* sin%e t&e %o$ea*e is not
(efe%t a"" o$e t&e %o)nt6
!.% Positionin# tec3ni6ue use$ in t3e &rotot4&e
C&en +e stated to "oo# at t&e diffeent te%&niD)es mentioned a!o$e +e soon fo)nd
o)t t&at t&ee +ee no GPS %ads a$ai"a!"e on t&e ma#et t&at +e %o)"d %onne%t to t&e
&and&e"d %om()te7 Besides t&e fa%t t&at t&is fo%ed )s to )se GSM8 +e a"so t&o)*&t it
+as ne%essa6 to !e a!"e to )se o) a(("i%ation indoos7 Sin%e GPS does not +o#
inside !)i"din*s8 t&is +o)"d not &a$e !een an a"tenati$e fo )s an6&o+7 GSM is a"so
moe s)ita!"e sin%e it on"6 eD)ies a fe+ se%onds to detemine a (osition7 T&is is a
$e6 im(otant fa%to in a *ame +&ee t&e (osition needs to !e %ontin)o)s"6 )(dated7
T&e "o+ a%%)a%6 ma6 not ne%essai"6 !e a (o!"em7 T&is de(ends on t&e #ind of idea
+e de%ide to im("ement7
1
% MOI7E
TERMINA7S
3 Mo!i"e temina"s
Ce stated o) +o# +it& a !ief ana"6sis of t&e mo!i"e temina"s a$ai"a!"e on t&e
ma#et toda67 A%%odin* to t&e dema%ations made in se%tion .70 +e %on%entated t&e
ana"6sis on temina"s +it& a *a(&i%a" dis("a67 Afte t&is +e fo%)sed on t&e
eD)iements t&at +e &ad on t&e temina" to )se fo o) (otot6(e and +e %&ose t&e
one t&at !est f)"fi""ed t&ese7 It is ne%essa6 to (oint o)t t&at t&e %&oi%e is !ased on o)
eD)iements d)in* t&e de$e"o(ment (&ase and not on t&e eD)iements t&at t&e
(otentia" )ses ma6 &a$e7 T&e eason fo t&is is t&at if o) idea +i"" !e im("emented in
f)"" s%a"e8 it is easona!"e to !e"ie$e t&at it +o)"d not !e a$ai"a!"e on t&e ma#et )nti"
a %o)("e of 6eas7 B6 t&at time ne+ de$i%es +i"" !e on t&e ma#et8 and t&e ones
a"ead6 e;istin* +i"" eit&e not e;ist an6 "on*e o t&e6 +i"" most "i#e"6 !e %&ea(e to
!)67 T&is +a6 t&e eD)iements %&an*e o$e time8 and it is moe e"e$ant to ta#e t&e
)ses eD)iements into a%%o)nt +&en and if t&e idea is %onsideed to !e "a)n%&7
%.1 Mobile ter,inals on t3e ,ar"et
T&ee ae man6 diffeent t6(es of mo!i"e temina"s on t&e ma#et toda68 and ne+ ones
ae %omin* a"" t&e time7 T&e temina"s %an !e di$ided into t&ee diffeent %ate*oies:
mo!i"e (&ones8 %omm)ni%atos and &and&e"d %om()tes8 see fi*)e 57 Most "i#e"6
t&ese temina"s ae *oin* to !e inte*ated into a ne+ #ind of temina" in t&e f)t)e7
E;am("es of t&is ae statin* to s&o+ )( a"ead67 :o e;am("e (iemens is a!o)t to
"a)n%& a ne+ &and&e"d %om()te A(iemens (F47B t&at a"so %an !e )sed as a mo!i"e
(&one J.2K7 T&ee is a"so a %o-o(eation *oin* on !et+een Mi%osoft8 Sams)n*8
Mits)!is&i and Sendo8 and d)in* t&e a)t)mn 200. a ne+ GPRS ti-!and smat (&one
+i"" !e e"eased7 T&is (&one )ses t&e o(eati$e s6stem Microsoft (tinger Aa $esion of
t&e Cindo+s CE 370 o(eatin* s6stem fo)nd in Po%#et PCsB t&at (o+es t&e ne+
*eneation of %o"o) mo!i"e (&ones +it& ad$an%ed mo!i"e Intenet and (esona"
infomation mana*ement f)n%tiona"it6 J.38 ./K7
)igure 7? Here is an eample of the #ifferent kin# of terminals available to#ay0 1he
left terminal is a regular mobile phone, the one in the mi##le is a communicator an#
the right terminal is a han#hel# computer0 1he si!es are not accor#ing to scale0
=
3 Mo!i"e temina"s
T&is tend on t&e temina" ma#et s)((ots e$en moe o) de%ision to )se a *a(&i%
!ased temina" fo t&e de$e"o(ment of t&e (otot6(e7 T&is de%ision "ea$es )s +it& t+o
diffeent %&oi%es8 eit&e a &and &e"d %om()te o a %omm)ni%ato7 Sin%e a &and &e"d
%om()te offes *eate (ossi!i"ities e*adin* *a(&i%a" e(esentation t&is +as t&e
nat)a" %&oi%e to ma#e7
%.! Ter,inal re6uire,ents $urin# t3e $e)elo&,ent &3ase
E$en if t&e an*e of mo!i"e de$i%es no+ is esti%ted to %om(ise on"6 &and&e"d
%om()tes8 t&ee ae sti"" a "ot of diffeent !ands and mode"s to %&oose !et+een7 To
!e a!"e to %&oose t&e one most s)ita!"e fo t&is (oEe%t +e stated t&e diffeent
eD)iements t&at t&e de$i%e s&o)"d f)"fi"8 see fi*)e 07
screen size/resolution
operative system
colour/black and white battery capacity
background light
terminal size/weight
GSM/GPRS
processor
memory
availability
internal competence
technical support
accessories
)igure 9? 1he #ifferent categories that affecte# our choice of terminal to use #uring
the #evelopment phase0
%.!.1 Screen si8e9resolution
Sin%e +e ae *oin* to de$e"o( a *ame +it& a *a(&i%a" )se intefa%e +e do not +ant
t&e s%een siHe and eso")tion to "imit t&e (ossi!i"ities7 Sma"" s%eens and "o+
eso")tion ma#es it &ade to (esent t&e *a(&i%a" infomation in a satisfa%to6 +a6
sin%e t&e *a(&i%s *et too sma"" and indistin%ti$e7 To !e a!"e to de$e"o( an ad$an%ed
*a(&i%a" )se intefa%e +e t&eefoe need a s%een as !i* as (ossi!"e +it& a &i*&
eso")tion7 T&ee ae n)m!e of temina"s a$ai"a!"e +it& s)ita!"e s%eens t&at &a$e
moe t&an 200P200 (i;e"s7 E;am("es ae temina"s fom Casio and Com(aD7
%.!.! Colour9blac" an$ 53ite
To in%ease t&e (ositi$e e;(eien%e +&i"e ("a6in* t&e *ame it is desia!"6 to &a$e a
%o"o) s%een7 Co"o)s a"so *i$e a (ossi!i"it6 to add moe infomation5*a(&i%s on t&e
"imited s%een and t&e fee"in* of ea"it6 in%eases %onsidea!"67 It adds anot&e
dimension to t&e *ame7 Casio Cassio(eia8 Com(aD iPaD H3044 and Pa"m m505 ae
t&ee e;am("es of temina"s +it& %o"o) s%een7 T&e disad$anta*e is t&at a %o"o)
s%een %ons)mes moe (o+e t&an a !"a%# and +&ite s%een7 Ho+e$e8 t&is +i"" not !e
a !i* (o!"em fo )s d)in* t&e de$e"o(ment (&ase sin%e +e +i"" most"6 !e %onne%ted
!6 a %a!"e7 B6 t&e time +&en o) *ame %an (ossi!"6 !e on t&e ma#et t&e de$i%es +i""
(o!a!"6 &a$e o$e%ome t&is di"emma8 so it s&o)"d ea""6 not !e a (o!"em7
<
%.!.% ac"#roun$ li#3t
3 Mo!i"e temina"s
To !e a!"e to ("a6 t&e *ame o)tdoos in t&e e$enin* and in t&e ni*&t8 it is ne%essa6
t&at t&e temina" %an offe !a%#*o)nd "i*&t7
%.!.' Ter,inal si8e95ei#3t
As mentioned !efoe A3727.B a "a*e s%een *i$es *eate o((ot)nities +&en
de$e"o(in* t&e *ame7 B)t +e a"so &a$e to ta#e into a%%o)nt t&e as(e%ts of mo!i"it67
T&e de$i%e m)st sti"" !e sma"" eno)*& to f)"fi" t&e desied (ossi!i"it6 to easi"6 mo$e
ao)nd +it& t&e de$i%e8 es(e%ia""6 sin%e t&e *ame +i"" !e !ased on (ositionin* and
(o!a!"6 +i"" eD)ie mo$ements7 T&is a"so a(("ies to t&e +ei*&t t&at s&o)"d not !e
too "a*e eit&e7 T&e siHe of t&e temina"s mentioned ea"ie does not diffe $e6 m)%&7
Ho+e$e8 Com(aD iPaD &as an ad$anta*e %om(aed to t&e ot&es7 It )ses a $it)a"
#e6!oad t&at %an !e &idden in ode to ma;imiHe t&e s%een aea7 T&is means t&at t&e
Com(aD iPaD offes a "a*e s%een e$en t&o)*& t&e temina" it se"f is not "a*e t&an
fo e;am("e Pa"m7
%.!.* GSM9GPRS
:o t&is #ind of *ames it +o)"d !e (efea!"e to )se Genea" Pa%#et Radio Se$i%e
AGPRSB7 T&is is a ne+ te%&niD)e t&at is a (a%#et s+it%&ed addition to t&e %i%)it
s+it%&ed GSM7 GPRS +i"" !e )sed +it& mo!i"e de$i%es s)%& as mo!i"e (&ones and
&and&e"d %om()tes8 and it offes a %ontin)o)s %onne%tion to t&e Intenet J5K7 :om
t&e )ses (oint of $ie+ t&e (a%#et s+it%&ed te%&niD)e it to (efe sin%e it is %&ea(e to
)se t&an t&e %i%)it s+it%&ed7 T&e6 on"6 &a$e to (a6 fo t&e amo)nt of data sent
instead of (a6in* fo t&e time t&e6 ae %onne%ted +it& GSM7 GPRS a"so offes a
&i*&e data ate8 t&eoeti%a""6 )( to .1.82 ?!(s J.5K8 %om(aed to <80 )( to /382 +it&
GSM &i*& s(eed J.0K7 In t&e (otot6(e t&ee ae a "ot of data to !e sent +it& a"" t&e
(ositionin* eD)ests8 and t&e a(("i%ation itse"f ma6 !e time %ons)min* to do+n"oad7
Ce t&eefoe "i#e to )se GPRS8 !)t )nfot)nate"6 t&ee ae no GPRS %ads a$ai"a!"e
on t&e ma#et 6et7 Ho+e$e8 t&e6 ae e;(e%ted to !e e"eased d)in* t&e a)t)mn and
+e +i"" t&eefoe "i#e to &a$e t&e o((ot)nit6 to %onne%t a GPRS %ad to o) de$i%e in
ode to test t&is te%&niD)e "ate on7
%.!./ Processor
A fast (o%esso offes !ette ea" time *a(&i%s and ma#es it (ossi!"e to %eate
a(("i%ations +it& demandin* %a"%)"ations7 Sin%e +e do not #no+ t&e eD)iements fo
t&e *ame 6et8 it is !ette to %&oose a fast (o%esso so it +i"" not "imit o) ideas7 A fast
(o%esso %ons)mes moe (o+e t&an a s"o+e one8 !)t as des%i!ed in se%tion 37272
e*adin* %o"o) s%een8 t&is +i"" not !e a (o!"em7 Amon* t&e temina"s +e &a$e
st)died Com(aD iPaD &as t&e fastest (o%esso8 +&i%& is a 200 M&H Ston*ARM SA-
..007
.0
%.!.0 Me,or4
3 Mo!i"e temina"s
:o t&e same easons !o)*&t )( fo t&e (o%esso8 it is !ette to &a$e as m)%&
memo6 as (ossi!"e7 T&is a"so offes a *eate (ossi!i"it6 to )se t&e (o+e of t&e
de$i%e instead of sendin* a"" t&e infomation t&o)*& t&e %onne%tion7 Sin%e *a(&i%s
eD)ie a "ot of memo6 and sin%e it s&a"" !e (ossi!"e to )n ot&e a(("i%ations as +e""
on t&e temina"8 .0 MB +i"" (o!a!"6 not !e eno)*&7 Ce +i"" t&eefoe t6 to )se a
temina" +it& at "east 32 MB of memo67
%.!.: O&erati)e s4ste,
Toda6 t&ee ae t&ee main s6stems on t&e ma#et: Pa"m GS8 Po%#et PC and E(o%7
Sin%e !ot& of )s ae most fami"ia +it& Cindo+s8 +e (efe to +o# +it& t&e
Cindo+s !ased ACindo+s CE 370B Po%#et PC7 T&is ma#es it (ossi!"e fo )s to )se
de$e"o(ment too"s t&at +e e%o*nise8 and a"so fo f)t)e )ses to easi"6 e%o*nise t&e
intefa%e7 T&e ea"ie mentioned smat (&one Ase%tion 37.B t&at +i"" !e e"eased d)in*
t&is a)t)mn and t&at )ses t&e Stin*e o(eati$e s6stem Aa"so !ased on Cindo+s CE
370B is anot&e fa%to s)((otin* a %&oi%e of Po%#et PC7 It +i"" t&en !e easie to
%onfi*)e t&e *ame to s)it mo!i"e (&ones too7
%.!.; atter4 ca&acit4
T&e &i*&e %a(a%it6 t&e !ette8 !)t t&e fa%t t&at +e +i"" )se a %o"o) s%een "imits t&e
%a(a%it6 %onsidea!"67 A"so diffeent e;(ansion %ads "i#e GSM o GPRS %ons)mes
moe (o+e8 !)t as mentioned in se%tion 27272 +e +i"" most"6 !e %onne%ted !6 a %a!"e
d)in* t&e de$e"o(ment (&ase7 Ho+e$e8 a minim)m %iteion is a %o)("e of &o)s so
t&at +e ae a!"e to test o) a(("i%ation in ea" sit)ations7
%.!.1< A)ailabilit4
T&e temina" +e %&oose m)st !e a$ai"a!"e on t&e ma#et no+ sin%e +e &a$e to !e a!"e
to test o) a(("i%ations d)in* t&e de$e"o(ment (&ase7
%.!.11 Internal co,&etence
T&ee is a *eat ad$anta*e if +e %&oose a de$i%e t&at someone in t&e de(atment is
fami"ia +it&7 T&at +a6 +e %an easie *et s)((ot if needed8 and a"so s)**estions of
s)ita!"e de$e"o(ment too"s to )se7
%.!.1! Tec3nical su&&ort
T&e de$i%e m)st s)((ot de$e"o(ment te%&niD)es t&at ae e"e$ant fo )s to )se7 T&e
s)((oted te%&niD)es m)st !e s)ita!"e fo *ame de$e"o(ment8 and +e m)st !e a!"e to
"ean &o+ to )se t&em d)in* a "imited (eiod of time7
..
%.!.1% Accessories
3 Mo!i"e temina"s
As mentioned in se%tion 372758 a (ossi!i"it6 to )se a GPRS %ad +o)"d !e to (efe7
E$en if it is not (ossi!"e toda6 !e%a)se of missin* &ad+ae +e ma6 !e a!"e to t6 t&is
on "ate t&is 6ea7 Befoe t&is is (ossi!"e +e definite"6 m)st !e a!"e )se a GSM %ad7
T&e GSM %ad +e ae *oin* to )se is -o#ia Cad P&one 2708 +&i%& is a PC t6(e II
e;tended %ad7
%.% C3oice of ter,inal
If +e s)mmaise a"" t&ese fa%tos +e fina""6 end )( +it& t&e de$i%e !est s)ited fo o)
(oEe%t8 t&e ASUS P7500 It f)"fi"s a"" t&e (&6si%a" and s6stem eD)iements dis%)ssed
in t&e (e$io)s se%tion7 Ho+e$e8 +e ae *oin* to )se t&e ASUS P750 Afi*)e 1B as fa
as (ossi!"e sin%e t&ee ae temina"s of t&is t6(e to !oo+7 T&e diffeen%e !et+een t&e t+o mode"s is
main"6 t&at t&e ASUS P750 offes a (ossi!i"it6 to %onne%t t+o diffeent %ads
instead of one8 and it a"so &as moe memo67 T&e ASUS P750 &as 0/ MB instead of 32 MB8
!)t e$en 32 MB is moe t&an most of t&e ot&e temina"s %an offe7 Sin%e +e ae not
*oin* to )se GPS d)in* t&e de$e"o(ment8 +e do not need to %onne%t t+o diffeent
%ads to t&e temina"7 It s&a"" a"so !e eno)*& +it& 32 MB of memo6 and t&eefoe +e
+i"" mana*e +it& t&e ASUS P7507
)igure :? ASUS P750 is the terminal that =e chose to implement our
prototype for0
.2
/ Game ideas and eD)iements
' GAME IDEAS AND RE2UIREMENTS
'.1 Position=base$ #a,es on t3e ,ar"et
Befoe +e stated to %on%entate on findin* ideas fo (osition-!ased *ames +e
e;amined t&e ma#et to see +&at &as a"ead6 !een done7 Sin%e t&e %om!ination of
entetainment and (ositionin* is a D)ite ne+ aea8 t&e s)(("6 is $e6 "imited7 Ce &a$e
on"6 fo)nd t+o %omme%ia" *ames t&at )se (ositionin*8 one in S+eden and one in
-o+a67 Bot& t&ese *ames ae main"6 de$e"o(ed fo mo!i"e (&ones sin%e t&e6 ae
)sin* SMS and CAP instead of ea" time *a(&i%s7 T&e S+edis& *ame is %a""ed
2otfighters J.1K +&i"e t&e -o+e*ian *ame is %a""ed 1reasureMachine J.=K7 As fa as
+e #no+8 t&ee ae 6et no (osition-!ased *ames on t&e ma#et t&at )ses ea" time
*a(&i%s7
'.1.1 otfi#3ters
2otfighters +as t&e fist (osition-!ased mo!i"e *ame t&at fa%ed t&e da6"i*&t7 It +as
de$e"o(ed !6 t&e %om(an6 @tGs &live and it +as "a)n%&ed !6 1elia Mobile d)in* t&e
s(in* 200.7 T&e ("a6es ae o!ots8 and t&ei mission is to s&oot ot&e o!ots !6
sendin* SMS +it& t&ei mo!i"e (&ones7 Mo!i"e (ositionin* is )sed to detemine
+&et&e t&e )ses ae %"ose eno)*& to s&oot ea%& ot&e7 T&ee is a"so a +e!site +&ee
t&e ("a6es ma6 )(*ade t&ei o!ots8 !)6 +ea(ons8 %&at8 $ie+ &i*&-s%oe and *et t&e
ea" time (osition of ot&e ("a6es7
'.1.! TreasureMac3ine
Soon afte t&e "a)n%& of 2otfighters8 t&e -o+e*ian %om(an6 "n=ire#factory "a)n%&ed
a "o%ation-!ased %om(etition named 1reasureMachine7 T&e *oa" is to find a &idden $it)a" teas)e !6 di**in*
on t&e i*&t "o%ation7 To find t&is "o%ation t&e ("a6es (a6 a sma"" fee and t&e6 t&ee!6
o!tain %")es (o$ided $ia SMS8 CAP8 e-mai" and media s(ots7
'.! Ga,e re6uire,ents
T&e fo%)s +e &ad +&en +e dis%)ssed diffeent eD)iements +as t&at it s&o)"d !e a
m)"ti("a6e *ame7 T&is is !e%a)se +e t&in# t&at *ame ideas t&at %on%en on"6 one )se
and its mo$ements ae m)%& too "i#e odina6 *ames fo Po%#et PC8 Game Bo6 et%8
e;%e(t fo t&e mo$ement (at7 It is m)%& moe e;%itin* to ta#e ad$anta*e of t&e
(ossi!i"ities +it& t&e (ositionin* and +e t&eefoe %on%entated on inte*atin* se$ea"
)ses7 It +o)"d a"so !e a *eat ad$anta*e to inte*ate (eo("e fom t&e +&o"e %o)nt68
e$en (eo("e in t&e %o)nt6side8 instead of E)st %on%entatin* on t&e !i* %ities7
.3
/ Game ideas and eD)iements
Befoe diffeent *ame ideas +ee dis%)ssed +e fo%)sed on +&i%& in*edients o)
*ame idea +o)"d %ontain7 Gne !asi% eD)iement +e &ad +as t&at t&e *ame s&o)"d !e
diffeent fom ot&e *ames in t&e +a6 t&at it s&o)"d !in* (eo("e %"ose to ea%& ot&e7
It s&o)"d !e a so%ia" *ame +&ee (eo("e ae en%o)a*ed to %omm)ni%ate +it& ot&es
and %eatin* ne+ %onta%ts7 It s&o)"d a"so in%ease t&e fee"in* of (esen%e so t&e ot&e
("a6es +i"" !e (esons and not E)st fi*)es on a s%een7 Gne +a6 to attain t&is is !6
offein* a %&at t&o)*& +&i%& t&e ("a6es %an %omm)ni%ate8 and +e a"so +anted t&at
t&e *ame s&o)"d %ontain a nat)a" eason to +&6 (eo("e s&a"" do t&is7 Anot&e +a6 is
to "et t&e ("a6es desi*n t&ei o+n ("a6in* fi*)es and t&ee!6 ma#in* t&e *ame moe
(esona"iHed7 T&is a"so ma#es it easie fo t&e ("a6es to find ot&e ("a6es t&at t&e6
ae "oo#in* fo7
It is $e6 im(otant t&at t&e ("a6es ae a!"e to D)it t&e *ame and t&en %ontin)e fom
t&at (oint "ate instead of &a$in* to stat a"" o$e fom t&e !e*innin*7 Gt&e+ise t&e6
+i"" &a$e to do t&e same t&in* a*ain and a*ain +it&o)t ma#in* an6 (o*ess in t&e
*ame8 and t&is !e&a$io) tends to !oe (eo("e7 Anot&e fa%to t&at is im(otant if +e
+ant to #ee( t&e ("a6es fo a "on*e (eiod of time is t&e de*ee of diffi%)"t6 in t&e
*ame7 :ist of a"" t&e )"es m)st !e eas6 to )ndestand fom t&e !e*innin* so t&at
e$e6one in t&e ta*et *o)( %an Eoin t&e *ame +it&o)t an6 maEo (o!"ems7 Ho+e$e8
t&e *ame itse"f s&o)"d not !e too eas6 to mana*e7 It &as to !e a %&a""en*e to ("a6 t&e
*ame8 ot&e+ise t&e ("a6es +i"" e$ent)a""6 fee" satisfied and mo$e on to ot&e *ames
instead7
:ina""6 +e &a$e to !e %aef)" e*adin* t&e intea%tion !et+een t&e ("a6e and t&e
"imited temina"7 T&e )se intefa%e m)st !e eas6 to mana*e and not eD)ie too m)%&
fom t&e ("a6e in tems of intea%tion +it& #e6!oad8 (en o !)ttons7
'.% Ga,e i$eas
Cit& es(e%t to t&e eD)iements a!o$e +e *eneated t+o diffeent *ame ideas7 Ce
a"so &ad some ot&e ideas fom an ea"ie sta*e of t&is +o#8 !)t sin%e t&e6 did not
f)"fi" t&e eD)iements I +i"" not %onside t&em in t&is e(ot7 T&e fist one of t&e t+o
ideas +e &a$e %a""ed Movement7 T&e !asi% idea is t&at t&e ("a6es s&a"" eat as man6 of
t&ei enemies At&e ot&e ("a6esB as (ossi!"e7 -o+ and t&en diffeent (i""s +i"" !e
andom"6 s&o+n on t&e s%een and t&e ("a6es %an %at%& t&ese (i""s !6 mo$in* to t&e
s(e%ifi% "o%ation +&ee t&e6 ae s&o+n7 B6 eatin* t&ese (i""s t&e ("a6es %an *et
ad$anta*es %om(aed to t&e ot&e ("a6es8 fo e;am("e a ("a6e %an !e moe (o+ef)"8
faste o d)("i%ate &is5&es %o""e%ted (oints7 To !e a!"e to eat anot&e ("a6e8 a %etain
"e$e" of (o+e is eD)ied7 T&is (o+e %annot on"6 !e inf")en%ed !6 (i""s8 !)t a"so !6
!ein* a%ti$e o ina%ti$e in t&e *ame7 If t+o ("a6es t&at meet ae eD)a""6 (o+ef)"
t&e6 %annot !ot& eat ea%& ot&e7 Instead t&ee +i"" !e a d)e" t&at t&e ("a6es &a$e to
fi*&t7 T&is *ame idea is an a%tion *ame t&at eD)ies fast mo$es and &i*& a%%)a%6 in
t&e (ositionin*7 Gt&e+ise it %an !e &ad to detemine +&i%& ("a6e t&at is t&e fist
one to ea%& fo e;am("e a (i"" o a s(e%ifi% ("a%e7 Sin%e +e &a$e de%ided to )se GSM
(ositionin* t&at is D)ite ina%%)ate toda68 +e %ame to t&e %on%")sion t&at an a%tion
*ame +as not s)ited fo o) (otot6(e7 Instead8 +e de%ided to *o f)t&e +it& t&e
se%ond idea +e &ad8 t&e *ame Mystery, and t&is idea +i"" !e f)""6 e;("ained in t&e
ne;t %&a(te7
./
* M>STER>
* M4ster4
Mystery is t&e name t&at +e %&ose fo o) *ame7 T&e name is s&ot8 eas6 to emem!e
and eas6 to (ono)n%e7 It a"so sa6s a "ot a!o)t t&e main %on%e(t t&at +i"" !e des%i!ed
and e$a")ated in se%tion 572 to 5708 i*&t afte a dis%)ssion a!o)t t&e ta*et *o)(7 To
ma#e it easie to )ndestand t&e *ame idea8 s%eens&ots fom t&e (otot6(e &as !een
in%")ded in t&e te;t7 Se%tion 571 !in*s )( t&e dema%ations t&at &ad to !e done to
ma#e it (ossi!"e to ea"iHe a (otot6(e +it&in t&is mastes t&esis8 and fina""6 I
s)mmaiHe o) s)**estions fo f)t&e de$e"o(ment of t&e (otot6(e.
*.1 Tar#et #rou&
T&e ta*et *o)( fo t&e *ame M6ste6 is (imai"6 (eo("e !et+een .5 and 307 T&e
*ame does not s(e%ifi%a""6 atta%t *i"s o !o6sQ it %an !e of inteest fo !ot& se;es7
3nfot)nate"6 t&is mastes t&esis does not *i$e t&e time to ana"6se t&e ta*et *o)( in
moe detai" and to "et t&em test and e$a")ate t&e (otot6(e7 An e$a")ation +o)"d a"so
eD)ie &ad+ae t&at is D)ite ae in t&is s(e%ifi% ta*et *o)( toda67 Instead8 t&is is
somet&in* t&at &as to !e done "ate on if t&e *ame s&o)"d !e "a)n%&ed as a
%omme%ia" (od)%t7 Ho+e$e8 t&ee +i"" !e a sma""e e$a")ation to*et&e +it& a
*o)( of $o")ntaies fom Te"ia Resea%& AB7 T&e ()(ose +it& t&is is to test t&e
f)n%tiona"it68 and a"so to *et some o(inions on t&e idea and on t&e e;(eien%e fom
("a6in*7 T&e es)"t of t&e e$a")ation +i"" not !e (esented in t&is mastes t&esis sin%e
it +i"" !e done afte m6 +o# is finis&ed7 T&is is !e%a)se +e +ant to e$a")ate t&e
*ame to*et&e +it& GPRS8 and at t&e moment +e do not &a$e a%%ess to t&e eD)ied
&ad+ae7
*.! Fun$a,ental i$ea
T&e idea eminds of a !oad *ame %a""ed Clue#o8 and t&e main *oa" of t&e *ame is to
so"$e a m6ste6 !6 %omm)ni%atin* +it& ot&e ("a6es7 T&e m6ste6 %an !e a !)*"a68
a #idna((in* o a m)de8 and t&e ("a6es ae dete%ti$es7 T&e dete%ti$e t&at fist
so"$es t&e m6ste6 +ins t&e *ame and e%ei$es a e+ad7 To !e a!"e to so"$e a
m6ste68 t&e dete%ti$e needs to find some infomation a!o)t t&e %ase7 :om t&e
!e*innin* e$e6 dete%ti$e is *i$en a set of +ods des%i!in* t&e %ase8 !)t t&ee ae
on"6 a fe+ +ods t&at ae %oe%t infomation7 It is )( to t&e dete%ti$e to find o)t
+&i%& infomation t&at is t)e and +&i%& is fa"se7 T&e fa"se infomation %an !e
e;%")ded fom t&e oi*ina" set of +ods8 and in t&e end t&ee ae on"6 t&e %oe%t
+ods t&at ae "eft7 T&e dete%ti$e &as t&en so"$ed t&e m6ste6 !6 t&e (o%ess of
e"imination7
T&e infomation is di$ided into diffeent %ate*oies de(endin* on t&e #ind of m6ste67
:o e;am("e a m)de %an &a$e t&e %ate*oies name8 des%i(tion and +ea(on8 see
fi*)e =7 Ea%& %ate*o6 %ontains a n)m!e of +ods e(esentin* t&e infomation
*i$en to t&e dete%ti$e fom t&e !e*innin*7 T&ee is on"6 one +od in ea%& %ate*o6
t&at is %oe%t infomation and t&eefoe is (at of t&e so")tion7 A"" t&e ot&e +ods ae
fa"se infomation7
.
55 M6ste6
Mur$er
na,e $escri&tion 5ea&on
Jnsson tall poison
!uvgren glasses rope
"vick pale stone
#yrkmann bald gun
)igure ;? & mystery of the kin# mur#er can contain the categories =ith the respective
information as seen here0 & possible solution to this mystery coul# be? Kvick, tall an#
rope0 1he #etective must therefore fin# all the other =or#s, the false information, an#
eclu#e them one by one0
*.% T3e &la4in# area
-o+ it is time to des%i!e t&e ("a6in* aea on t&e s%een7 Ho+ +i"" it "oo#8 and &o+
+i"" it +o#R T&ee ae t+o diffeent s%eens t&at t&e ("a6e %an %&oose !et+een at
an6 time7 Gne is )sed fo t&e "o%a" aea e7*7 t&e %it6 +&ee t&e ("a6e is At&e ea"
+o"dB8 and t&e ot&e one is )sed to inte*ate ("a6es fom t&e +&o"e %o)nt6 At&e
e"ati$e +o"dB7 In !ot& %ases not& is s6non6mo)s +it& )(+ads on t&e s%een7 It is
im(otant to (oint o)t t&at t&is *ame is !ased on t&e *eo*a(&i%a" (osition of a ("a6e8
+&i%& means t&at t&e ("a6e &as to mo$e in t&e ea" "ife A!6 %a8 tain8 on foot et%B in
ode to mo$e t&e o+n ("a6in* fi*)e on t&e s%een7 It is not (ossi!"e to manoe)$e
t&e fi*)e in an6 ot&e +a67
*.%.1 T3e real 5orl$
T&is $ie+ s&o+s a ma( o$e t&e "o%a" aea ao)nd t&e ("a6e Aa to+n o (at of a !i*
%it6B7 A"" ("a6es ae ma#ed on t&e (oint on t&e ma( t&at %oes(onds to t&ei a%t)a"
(osition8 see fi*)e <7
)igure 3? 1he vie= of the real =orl# sho=n as a map0 1his vie= sho=s the players on
their actual geographical positions0
.
0
*.%.! T3e relati)e 5orl$
5 M6ste6
T&e e"ati$e +o"d is s&o+n as defa)"t +&en t&e ("a6e stats t&e *ame7 T&e
!a%#*o)nd is an a!ita6 ma( and ("a6es fom t&e +&o"e %o)nt6 ae s&o+n on t&is8
see fi*)e .07
)igure ,+? 1he vie= of the relative =orl#0 Even if t=o players are near each other on
the screen, long #istances can still geographically separate them0
Sin%e S+eden &as a "on* nao+ s&a(e and sin%e man6 (eo("e "i$e in !i* %ities8 t&is is
&ad to (esent on a sma"" s%een7 T&ee +o)"d !e se$ea" ("a6es on t&e same s(ot Ain
a %it6B and $e6 fe+ in t&e %o)nt6side7 T&e e"ati$e +o"d so"$es t&is (o!"em !6
andom"6 ("a%in* a"" ("a6es in diffeent s(ots on t&e s%een8 +it&o)t %onsideation fo
t&ei a%t)a" *a(&i%a" (ositions7 C&en t&is is done8 t&e on"6 t&in* t&at mattes is &o+
t&e ("a6es (&6si%a""6 mo$e in ea"it6 A&o+ fa and in +&at die%tionB7 T&is means t&at
t+o ("a6es t&at ae *eo*a(&i%a""6 se(aated %an sti"" meet ea%& ot&e on t&e s%een7
:o e;am("e8 if Anna "i$es in Got&en!)* and Pete in ?i)na t&e6 %an sti"" ("a6
a*ainst ea%& ot&e seein* t&e same $ie+7 T&e s6stem %an andom"6 ("a%e t&ei fi*)es
on t&e s%een so t&at t&e6 +i"" !e se(aated !6 fo instan%e one ste(7 Be%a)se of t&e
%)ent "o+ a%%)a%6 in t&e (ositionin* s6stem8 one ste( on t&e s%een %oes(onds to
a!o)t 300 metes in ea" "ife7 T&is means t&at if !ot& Anna and Pete +a"# 300 metes
Aone ste(B to+ads one anot&e t&e6 +i"" end )( in t&e same ("a%e8 e$en t&o)*& t&e6
ae *eo*a(&i%a""6 se(aated !6 .=00 #i"ometes7 T&en t&e6 ae a!"e to e;%&an*e
infomation as if t&e6 +ee meetin* in ea"it67
T&e siHe of t&is $ie+ is d6nami%a""6 ada(ta!"e to t&e n)m!e of dete%ti$es %)ent"6
("a6in*7 T&e minim)m siHe is one s%een siHe8 !)t if t&ee ae man6 dete%ti$es t&e siHe
+i"" *o+ )nti" it ea%&es a ma;im)m "imit7 A!o$e t&is "imit t&e $ie+ +i"" !e
est)%t)ed and di$ided in sma""e (aa""e" +o"ds +it& diffeent m6steies *oin* on
at t&e same time7 If t&ee ae se$ea" dete%ti$es in t&e same *eo*a(&i%a" aea t&e6
+i"" !e %o""e%ted in t&e same +o"d if (ossi!"e7
.1
5 M6ste6
If a dete%ti$e ea%&es t&e ed*e and #ee( on mo$in* in t&e same die%tion8 t&e ("a6in*
fi*)e +i"" s&o+ )( on t&e o((osite side of t&e +o"d A+a"# t&o)*& t&e +a""B7 :o
e;am("e if t&e fi*)e is %)ent"6 standin* nea t&e i*&t ed*e and if t&e ("a6e mo$es
to t&e east8 t&e fi*)e +i"" s&o+ )( on t&e "eft side of t&e +o"d7
T&e ("a6e %an a"+a6s %&an*e $ie+ to t&e ea" +o"d8 t&e ma(7 T&e s6stem +i"" a"so
anno)n%e +&en anot&e ("a6e is dete%ted in t&e same *eo*a(&i%a" aea and it
t&eefoe %an !e s)ita!"e to %&an*e $ie+7
*.' T3e #oal ? +3o 5ins t3e #a,e@
T&e o$ea"" *oa" is to %o""e%t (oints8 and t&ee ae t+o +a6s of doin* t&is7 T&e most
o!$io)s +a6 is to so"$e a m6ste6 and t&ee!6 e%ei$e a e+ad8 !)t it is a"so (ossi!"e
to %o""e%t (oints a"on* t&e +a67 :o e$e6 fa"se +od t&at a dete%ti$e %an e;%")de fom
t&e set of infomation &e5s&e +i"" e%ei$e one (oint7 T&is ma6 en%o)a*e dete%ti$es to
ta#e (at in t&e *ame e$en if t&e m6ste6 &as !een *oin* on fo a +&i"e and t&ee ae
ot&e dete%ti$es t&at ae nea t&e so")tion7 T&ee ae diffeent &i*&-s%oe "ists a$ai"a!"e
+&ee e$e6one %an see &o+ t&e6 ae ("a%ed %om(aed to t&e ot&e dete%ti$es7 T&is
+i"" &o(ef)""6 moti$ate e$e6one to ("a6 moe in ode to %o""e%t moe (oints and
t&ee!6 %"im! &i*&e on t&e &i*&-s%oe "ist7 T&ee is one "ist fo t&e tota" (oints t&at
t&e dete%ti$es &a$e %o""e%ted8 see fi*)e ..8 one t&at s&o+s t&e (oints %o""e%ted d)in*
t&e "ast fi$e m6steies and fina""6 one fo t&e %it6 +&ee t&e dete%ti$e is ("a6in*7
)igure ,,? 1his high score list sho=s the total points collecte# by the #etectives since
they first 6oine# the game0
.=
*.* 1o5 to &la4
*.*.1 To start &la4in#
5 M6ste6
T&e fist time +&en a ("a6e Eoins t&e *ame a e*istation fom m)st !e fi""ed in7 T&e
infomation as#ed fo is )sename8 (ass+od8 name8 se;8 a*e8 &ometo+n8 inteests and
mo!i"e te"e(&one n)m!e7 T&e fie"ds t&at ae eD)ied ae )sename8 (ass+od8
&ometo+n and te"e(&one n)m!e8 t&e ot&e infomation is o(tiona"7 To ma#e t&e
*ame moe (esona"ised t&e ("a6e a"so *ets t&e o((ot)nit6 to %eate an o+n fi*)e
t&at +i"" e(esent t&e ("a6e on t&e s%een7 Gne +a6 to do it is !6 %&oosin* amon* a
set of (edefined e"ements Ae7*7 a &ead8 a !od68 feetSB8 !)t it is a"so (ossi!"e to
desi*n a %om("ete"6 ne+ fi*)e in a da+in*-(o*am7
A ("a6e %an Eoin t&e *ame at an6 time8 e$en t&o)*& ot&e ("a6es ma6 a"ead6 &a$e
!een a%ti$e fo a +&i"e7 Afte t&e "o*in (o%ed)e t&e m6ste6 is (esented fo t&e
("a6e8 t&e dete%ti$e8 +it& a !ief des%i(tion of t&e %ase7 T&e ()(ose +it& t&is is to
%eate t&e i*&t atmos(&ee and en%o)a*e t&e )se to so"$e t&e %ase7 Afte t&is8 t&e
dete%ti$e %an %&ose to see a $ie+ +&ee infomation a!o)t t&e ot&e dete%ti$es is
(esented7 Hee it is (ossi!"e to see &o+ man6 dete%ti$es t&at ae +o#in* +it& t&e
%ase and a"so &o+ %"ose to t&e so")tion t&e6 ae Ae7*7 &o+ man6 fa"se +ods t&e6 sti""
&a$e to find !efoe t&e6 %an so"$e t&e %aseB8 see fi*)e .27 Cit& es(e%t to t&is
infomation t&e dete%ti$e %an %&ose to ta#e t&e %ase o to +ait )nti" someone e"se
so"$es it +&ee)(on a ne+ m6ste6 +i"" !e*in7
)igure ,*? Hie= sho=ing the status for the #ifferent #etectives0 1he right column
sho=s ho= many false =or#s the #etectives still have to eclu#e from the information
before they can solve the mystery0
If t&e dete%ti$e de%ides to ta#e t&e %ase8 &e5s&e +i"" !e assi*ned one fa"se +od fom
ea%& %ate*o6 t&at immediate"6 %an !e e;%")ded fom t&e infomation des%i!in* t&e
%ase7 T&is means t&at if t&e infomation %onsists of fo) +ods in ea%& %ate*o68 t&e
dete%ti$e on"6 needs to find t+o sin%e one +od is (at of t&e so")tion and one is
e%ei$ed a)tomati%a""6 +&en t&e dete%ti$e %&ooses to ta#e t&e %ase7
.
<5 M6ste6
*.*.! T3e ,eetin# ? to eAc3an#e infor,ation
C&en t+o dete%ti$es meet in t&e *a(&i%a" +o"d Aon t&e s%eenB t&e6 %an intea%t
+it& ea%& ot&e in ode to e;%&an*e infomation a!o)t t&e %ase7 :om t&e !e*innin*8
t&e on"6 infomation t&at a dete%ti$e %an s&ae +it& ot&es is t&e +od t&at &e5s&e
e%ei$ed a)tomati%a""6 afte ta#in* t&e %ase7 E$e6 time t&at a dete%ti$e e%ei$es ne+
infomation &e5s&e *ets moe #no+"ed*e a!o)t t&e %ase and t&eefoe %an s&ae moe
and moe infomation +it& t&e ot&e dete%ti$es7 An e;am("e +i"" i"")state &o+ t&e
e;%&an*e of infomation +o#s:
S)((ose t&at M7 Ho"mes is a dete%ti$e t6in* to so"$e a m)de7 He &as *ot a "ist of
t+e"$e +ods des%i!in* t&e %ase8 and t&e +ods ae di$ided into t&ee diffeent
%ate*oies8 see fi*)e =7 Gn"6 one +od in ea%& %ate*o6 is (at of t&e so")tion8 so M7
Ho"mes &a$e to find o)t +&i%& +ods t&at ae fa"se infomation7 C&en &e stated t&e
*ame &e a)tomati%a""6 *ot one +od fom ea%& %ate*o68 fo e;am("e %Insson8 bal#
and poison8 so t&ese +ods ae ma#ed as fa"se infomation in t&e "ist7 If dete%ti$e
Ho"mes meets anot&e dete%ti$e8 fo e;am("e Ms7 C&ist68 in t&e *a(&i%a" +o"d
t&e6 %an e;%&an*e infomation +it& ea%& ot&e t&o)*& a te;t !ased %&at %&anne"7 A
%&at %&anne" is o(ened !6 %"i%#in* on a dete%ti$e and t&en se"e%tin* TE;%&an*e
infomation +it& t&is ("a6eU7 T&e idea is to as# a D)estion t&at &o(ef)""6 es)"ts in an
ans+e t&at ma#es it (ossi!"e to e;%")de a s(e%ifi% +od fom t&e so")tion7 :o
e;am("e M7 Ho"mes %an as# Ms7 C&ist6 if s&e #no+s an6t&in* a!o)t t&e gun7 If t&e
ans+e is (ositi$e Aa"" ans+es is %onto""ed !6 t&e s6stem to (e$ent %&eatin*B it
means t&at Ms7 C&ist6 #no+s t&at gun is fa"se infomation8 and t&eefoe a"so M7
Ho"mes %an e;%")de t&e +od fom t&e so")tion7 -o+ t&ee ae t+o +ods "eft in t&e
%ate*o6 +ea(on t&at ae )nma#ed7 C&en M7 Ho"mes &as e;%")ded one moe of
t&ese fom t&e so")tion t&ee +i"" on"6 !e one +od "eft in t&is %ate*o6 and it m)st
t&eefoe !e (at of t&e so")tion8 see fi*)e .37 T&e ne;t ste( fo M7 Ho"mes is to find
t&e fa"se +ods in t&e ot&e %ate*oies7
It is a"so (ossi!"e to as# a D)estion in ode to foo" t&e ot&e dete%ti$e7 :o e;am("e
Ms7 C&ist6 %an as# M7 Ho"mes a!o)t a +od t&at s&e a"ead6 #no+s !e"on*s to t&e
fa"se infomation8 E)st to ma#e M7 Ho"mes !e"ie$e t&at t&is +od ma6 !e (at of t&e
so")tion Aif &e does not #no+ an6t&in* a!o)t t&e +od and a"so t&in#s t&at ot&e
dete%ti$es do not (ossesses it eit&eB7 Eit&e Ms7 C&ist6 is !")ffin* o not8 M7
Ho"mes %an %&ose to ma# +ods man)a""6 t&at &e does not t&in# is (at of t&e
so")tion7 T&is +a6 t&e dete%ti$es %an da+ t&ei o+n %on%")sions fom D)estions
e%ei$ed fom ot&e dete%ti$es7 T&is en%o)a*es t&e dete%ti$es to t&in#8 !)t it does not
fo%e t&e one t&at does not +ant t&at to do it7 If t&e )se "ate *ets infomation a!o)t a
+od t&at is man)a""6 ma#ed8 t&e ma#in* +i"" !e e("a%ed !6 a ma#in* made !6 t&e
s6stem7
205 M6ste6
)igure ,.? 1he vie= sho=ing the information given about the mystery0 1he =or#s
that the #etective has eclu#e# from the solution are sho=n in the upper group of
=or#s0 1he rest are sho=n in the lo=er group0
')in* t&e infomation e;%&an*e t&e (ositions fo t&e t+o dete%ti$es +i"" !e "o%#ed
on t&e s%een7 T&is +a6 t&e dete%ti$es %an #ee( mo$in* (&6si%a""6 in ea" "ife if
ne%essa68 +it&o)t affe%tin* t&e meetin*7 Bot& dete%ti$es %an d)in* a meetin* as#
one and on"6 one D)estion ea%& e*adin* infomation a!o)t t&e m6ste67 To !e a!"e
to as# t&e same dete%ti$e fo moe infomation8 t&e6 &a$e to *eo*a(&i%a""6 mo$e
fist7
It is im(otant to (oint o)t t&at +&en a dete%ti$e *ets a D)estion fom anot&e
dete%ti$e &e5s&e %an eit&e %&oose to es(ond o to sta6 (assi$e7 T&e es(onse m)st !e
sent +it&in t+o min)tes8 ot&e+ise on"6 t&e fist dete%ti$e +i"" e%ei$e ne+
infomation7 T&is +a6 a"" dete%ti$es ae fo%ed to !e a%ti$e in t&e *ame if t&e6 s&o)"d
&a$e a (ossi!i"it6 to so"$e t&e m6ste67 Ho+e$e it is sti"" (ossi!"e to ta#e (at in t&e
*ame e$en if t&e feedom of mo$ement is "imited to8 fo e;am("e8 t&e offi%e aea
d)in* t&e da67 T&e eD)iement is on"6 t&at t&is dete%ti$e a%ti$e"6 es(onds to ot&e
dete%ti$es eD)ests e*adin* fa"se infomation7 If a dete%ti$e meets anot&e dete%ti$e
t&at is %)ent"6 not on"ine8 t&e infomation e;%&an*e +i"" "oo# t&e same7 T&e fist
dete%ti$e *ets t&e o((ot)nit6 to as# fo infomation +&i"e t&e ot&e one misses t&e
%&an%e7
*.*.% To #uess t3e solution
C&en a dete%ti$e &as ma#ed a"" +ods e;%e(t one in ea%& %ate*o6 as fa"se8 it is
(ossi!"e to *)ess t&e so")tion to t&e m6ste67 It is on"6 (ossi!"e to ma#e one *)ess (e
m6ste68 and it is eD)ied t&at not moe t&an one +od fom ea%& %ate*o6 is
man)a""6 ma#ed7 If t&e *)ess is %oe%t and if t&e dete%ti$e is t&e fist one to so"$e
t&e m6ste68 &e5s&e +i"" e%ei$e a e+ad7 If it is +on*8 t&e dete%ti$e tem(oai"6
"ooses t&e dete%ti$e "i%ense and +i"" &a$e to +ait )nti" a ne+ m6ste6 stats7
2.
5 M6ste6
T&is (e$ents ("a6es to E)st Eoin t&e *ame and ma#e a *)ess to +in sin%e t&is +o)"d
Be )nfai to t&ose +&o &a$e ("a6ed a "on* time7 T&e siHe of t&e e+ad de(ends on t&e
t6(e of m6ste6 in %om!ination +it& t&e n)m!e of %ate*oies and %")es7 T&e moe %ate*oies
and %")es8 t&e &i*&e e+ad7 A moe seio)s %ime "i#e a m)de *i$es a &i*&e e+ad t&an
a #idna((in*7 B)*"a6 &as t&e "o+est e+ad7
*.*.' Ti&s an$ tric"s
Be%a)se of t&e "imited siHe of t&e s%een8 es(e%ia""6 +&en se$ea" )ses ae ("a6in*8
t&e fi*)es +i"" !e $e6 sma"" and it %an !e diffi%)"t to se(aate t&em fom ea%& ot&e7
Ho+e$e it is (ossi!"e to ma# a )se on t&e s%een and t&ee!6 o(en a +indo+ +&ee
infomation a!o)t t&e %&osen )se is s&o+n8 see fi*)e ./7
)igure ,4? & =in#o= sho=ing information of the selecte# user, an# also an enlarge#
picture of the playing figure0
Sin%e t&e (ositionin* is D)ite ina%%)ate toda68 t&e ("a6e ma6 &a$e to +a"# a "on*
distan%e !efoe it +i"" s&o+ on t&e s%een7 C&en it fina""6 +i"" s&o+8 it is (ossi!"e t&at
t&e ("a6e &as +a"#ed in t&e +on* die%tion7 To &e"( t&e ("a6e to na$i*ate8 t&e *ame
%ontains a f)n%tion t&at e(esents a s)ndia"8 see fi*)e .57 T&e ("a6e s&a"" t)n
ao)nd )nti" &e5s&e %an see t&e s)n fom t&e same die%tion as indi%ated on t&e s%een
if t&e ("a6e +as sta6in* in t&e midd"e of t&e s)ndia" and +as "oo#in* )(+ads on t&e
s%een7 T&e ("a6e +i"" t&en &a$e not& stai*&t fo+ad fom t&e (oint +&ee &e5s&e
is sta6in*7
22
5 M6ste6
)igure ,7? & sun#ial that sho=s the player =here north is0 1he player shall stan# in
the mi##le looking up=ar#s on the screen =ith the sun stan#ing as marke# in the
picture0
*./ E)aluation of t3e #a,e i$ea
*./.1 T3e &la4in# area
T&e ("a6in* aea %onsists of a *id +it& sD)aes e(esentin* aeas +&ee a ("a6e %an
!e7 A mo$e +i"" !e s&o+n as a E)m( fom one sD)ae to anot&e "i#e in an odina6
!oad *ame7 T&is is !e%a)se t&e ina%%)ate es)"t *i$en fom t&e CGI O TA met&od
toda6 ma#es it im(ossi!"e to mo$e a ("a6in* fi*)e %ontin)o)s"6 "i#e if it +as
+a"#in*7 T&e sD)aes a"so indi%ate +eat&e t+o ("a6es ae meetin* o not7 C&en t+o
("a6es meet t&e6 +i"" !e ("a%ed ne;t to ea%& ot&e in t&e sD)ae7 T&is +a6 it is sti""
(ossi!"e to %"i%# on t&e ot&e ("a6e in ode to %&at8 +&i%& +o)"d not !e t&e %ase if
t&e6 +ee ("a%ed on t&e same s(ot8 e7*7 on to( of ea%& ot&e7 T&e sD)ae no+ indi%ates
t&at t&e ("a6es ae meetin*8 e$en if t&e6 ae not in e;a%t"6 t&e same s(ot8 see fi*)e
.07
It is $e6 im(otant t&at t&e !a%#*o)nd fo t&e e"ati$e +o"d %ontains diffeent
si*nifi%ant e"ements to ma#e it easie fo t&e ("a6es to aan*e a meetin*7 T&ese
e"ements %an !e fo e;am("e a !i* tee o a oad si*n7
23
5 M6ste6
)igure ,9? 8innie the Pooh an# 2art is stan#ing net to each other, but since they
are in the same s/uare they are actually meeting0
*./.! T3e ,eetin#
It %an !e dis%)ssed +&et&e it is an ad$anta*e to !e t&e fist o t&e "ast one to as# fo
infomation o to ans+e a D)estion7 T&e %on%")sion +e made is t&at t&is de(ends on
+&et&e t&e ("a6e is !")ffin* o not7 It a"so de(ends on t&e ode in +&i%& t&e
ans+es ae e%ei$ed7 Ae t&e6 %omin* in t&e same ode as t&e D)estions +ee sent o
notR It is (ossi!"e t&at t+o ("a6es t&at ae meetin* +i"" !ot& +ait fo t&e ot&e one to
as# t&e fist D)estion8 and t&e6 +i"" !ot& +ait foe$e7 Gne +a6 to a$oid t&e (o!"em
is to "et t&e s6stem de%ide +&i%& one t&at s&o)"d stat8 and in +&i%& ode t&e
D)estions s&a"" !e ans+eed7 Ho+e$e8 +e t&in# t&at in t&e (otot6(e it +i"" !e eno)*&
fo t&e ("a6es to #no+ t&at it %an !e is#6 to +ait too "on* fo t&e ot&e ("a6e to as#
a D)estion7 :o e;am("e if one of t&e ("a6es is sittin* on a !)s8 t&e *eo*a(&i%a"
(osition +i"" %ontin)o)s"6 %&an*e7 If t&e6 +ait too "on* t&e fi*)es +i"" mo$e on t&e
s%een8 and t&e6 +i"" no "on*e meet7 T&ee is a"so t&e time "imit mentioned in se%tion
57/72 t&at t&e ("a6e m)st ans+e a D)estion +it&in7 E$en t&is is a &e"( to %onto" t&at
t&e *ame %ontin)es and does not %ome to a &a"t7
To da+ an6 e"ia!"e %on%")sions and to find s)ita!"e so")tions8 it is ne%essa6 to st)d6
t&e sit)ation f)t&e7
*./.% Social as&ects
C&en (eo("e ae ("a6in* %om()te-!ased *ames it %an sometimes !e &ad to ima*ine
t&at t&ee ae a%t)a""6 ea" (eo("e !e&ind t&e ("a6in* fi*)es on t&e s%een7 Gne
t&o)*&t t&at +e &ad +it& o) idea +as t&at it s&o)"d !in* (eo("e %"ose to ea%& ot&e
in a nat)a" and eas6 +a67 Hee +e t&in# t&at t&e %&at %an !e of *eat im(otan%e7
:ist of a""8 t&e %&at is )sed +&en t+o ("a6es +ant to e;%&an*e infomation a!o)t t&e
m6ste6 +it& ea%& ot&e7
2/5 M6ste6
Sin%e t&e ("a6es ae a!"e to %eate t&ei o+n D)estions8 t&e e;%&an*e *ets moe "i$in*
t&an if it +o)"d &a$e !een done a)tomati%a""6 !6 t&e s6stem7 It is a"so (ossi!"e to )se t&e
%&at to %omm)ni%ate +it& ot&e ("a6es e$en if t&e6 ae not meetin* at t&e moment7 :o
e;am("e t&e6 %an a*ee to meet in a s(e%ia" ("a%e on t&e s%een so t&at t&e6 %an e;%&an*e
infomation +it& ea%& ot&e7
T&e ("a6es (o!a!"6 +ant to #no+ to +&om t&e6 ae ta"#in* +&en t&e6 ae )sin* t&e
%&at7 Hee t&e o((ot)nit6 to see infomation a!o)t anot&e ("a6e is im(otant7 T&is
f)n%tion ma#es t&e *ame moe (esona"8 and it offes a +a6 to find fiends o fo
e;am("e ("a6es +it& t&e same inteests7
*./.' Al5a4s on
T&e *ame Mystery is intended to !e ("a6ed d)in* a "on*e (eiod of time7 Be%a)se of
t&e ina%%)a%6 of t&e (ositionin*8 t&e ("a6e &as to mo$e at "east 300 metes in t&e ea"
"ife in ode to mo$e t&e fi*)e one ste( on t&e s%een7 T&is ma#es it a"most ne%essa6
to ("a6 t&e *ame fo e;am("e on t&e +a6 to s%&oo" o to t&e tainin*8 +&en t&e ("a6e
is mo$in* a "on*e distan%e !6 !)s8 tain o !6 %a7 A t6(i%a" s%enaio is t&at t&e
("a6e is %onne%ted to t&e *ame d)in* t&e +&o"e da67 T&e ("a6e ta#es ad$anta*e of
t&e )s)a" ti(s8 !)t &e5s&e does not ma#e a deto) E)st to meet anot&e ("a6e7 He5s&e
ta#es a *"an%e at t&e s%een fom time to time d)in* t&e da6 to see if an6one +ants to
e;%&an*e infomation o +ants to %&at7 T&is is a"so indi%ated !6 diffeent so)nd
si*na"s so t&at t&e ("a6e +i"" not miss an6 infomation if &e5s&e does not "oo# at t&e
s%een %onstant"67 T&e ("a6e sim("6 "ets t&e *ame !e (at of t&e e$e6da6 "ife8
+it&o)t "ettin* it affe%t it too m)%&7
In ode to !e Ta"+a6s onU it is e%ommended t&at t&e ("a6e )se GPRS7 It is (ossi!"e
to )se GSM8 !)t it +o)"d !e too e;(ensi$e sin%e t&e ("a6e t&en +o)"d &a$e to (a6 fo
t&e %onne%tion A(i%e (e min)teB instead of t&e amo)nt of data tansfeed7
E$en if t&e ("a6e %"oses t&e a(("i%ation Afo e;am("e d)in* t&e ni*&tB8 t&e ("a6in*
fi*)e +i"" sti"" !e Ta"+a6s onU in some sense7 It +i"" !e "o%#ed on t&e %)ent (osition
and t&e ot&e ("a6es +i"" sti"" !e a!"e to see it7 Gf %o)se t&e fi*)e +i"" not !e a!"e to
es(ond to an6 messa*es8 !)t it is sti"" (ossi!"e fo t&e ot&e ("a6es to e%ei$e
infomation a!o)t t&e %ase fom it7 T&e eason fo t&is is t&at it s&o)"d not !e (ossi!"e
to "o* o)t in ode to ma#e ones o+n infomation a!o)t t&e %ase ina%%essi!"e fo t&e
ot&e ("a6es8 so t&at t&e6 ae not a!"e to so"$e t&e %ase7
*.0 De,arcations $urin# $e)elo&,ent
To !e a!"e to im("ement a +o#in* (otot6(e d)in* t&is mastes t&esis +e &ad to
intod)%e some dema%ations to t&e oi*ina" idea7 Sti""8 t&e im("ementation +as done
as *enea" as (ossi!"e to ma#e it easie to add moe of t&e f)n%tiona"it6 "ate on7
25
5 M6ste6
*.0.1 T3e &la4ers
:ist of a"" o) (otot6(e is im("emented fo fi$e ("a6es7 T&e main eason fo t&is is
t&at +e on"6 &ad a%%ess to a fe+ de$i%es8 in%")din* -o#ia %ad (&ones and *sm
s)!s%i(tions t&at ae (ossi!"e to (osition7 T&e fi$e ("a6es ae &ad+ied in t&e
s6stem so if t&ee ae fo e;am("e t&ee ("a6es %onne%ted to t&e *ameQ t&e ot&e t+o
+i"" sti"" !e s&o+n as (assi$e ("a6es on t&e s%een7 Sin%e t&e ("a6es ae &ad+ied8 it
is not (ossi!"e to e*iste ne+ ("a6es o to "et a ("a6e %&an*e t&e (esona"
infomation7 It is a"so not (ossi!"e to desi*n ne+ ("a6in* fi*)es sin%e t&e6 ae
(edefined in t&e (otot6(e7
*.0.! To sol)e t3e ,4ster4
T&e %ate*oies and +ods Aas +e"" as t&e m6ste6B ae andom"6 se"e%ted8 so t&e
%ontent +i"" $a6 fom time to time7 Ho+e$e8 a m6ste6 +i"" a"+a6s %ontain t&ee
%ate*oies and ea%& %ate*o6 +i"" %ontain fo) +ods7 T&e "ist +it& infomation t&at is
(esented to ea%& dete%ti$e fom t&e !e*innin* t&eefoe %onsists of .2 +ods7 Sin%e
t&ee +ods ae ma#ed as fa"se fom t&e !e*innin* Aone +od in ea%& %ate*o6B and
t&ee +ods ae (at of t&e so")tion8 t&is means t&at t&e ("a6e &as to find si; +ods
!efoe &e5s&e %an so"$e t&e m6ste67 It is not (ossi!"e to ma# +ods man)a""68 so t&e
s6stem +i"" a)tomati%a""6 dete%t +&en a dete%ti$e &as fo)nd t&e "ast fa"se +od and
t&eefoe &as so"$ed t&e m6ste67 T&e dete%ti$e +i"" t&en e%ei$e t&e e+ad7 Sin%e
t&ee is no (ossi!i"it6 to ma# +ods man)a""68 t&ee +i"" !e no meanin* to !")ff e$en
t&o)*& it is sti"" (ossi!"e7
')e to im(efe%tion in t&e %omm)ni%ation !et+een t&e %"ient and t&e se$e Asee
se%tion 073 fo moe detai"sB +e a"so &ad to ma#e some ot&e dema%ations in t&e
(otot6(e7 :ist of a"" t&ee is no time "imit +it&in +&i%& a ("a6e m)st es(ond to a
eD)est e*adin* infomation e;%&an*e7 Se%ond8 t&e s6stem does not a)tomati%a""6
%eate a ne+ m6ste6 +&en someone &as so"$ed t&e fist one7 Instead8 t&e *ame se$e
&as to !e estated and t&e ("a6es +i"" &a$e to "o* in a*ain7 T&e eason fo t&is is t&at
t&e se$e is not a!"e to ()s& o)t a messa*e to a"" ("a6es in ode to notif6 t&em +&en
someone &as so"$ed t&e m6ste67 T&e ("a6es t&eefoe a%ti$e"6 &a$e to as# t&e se$e
o%%asiona""6 fo t&is infomation At&is is done a)tomati%a""6 +&en t&e (osition is
!ein* )(datedB7 If t&e se$e s&o)"d +ait fo e$e6one to do t&is !efoe it stats a ne+
m6ste68 it %o)"d +ait fo e$e sin%e t&e se$e does not #no+ if a )se is ina%ti$e and
ma6!e +i"" not "o* in fo a %o)("e of da6s7
Anot&e f)n%tion t&at is affe%ted d)e to t&e %omm)ni%ation is t&e %&at7 It is not
(ossi!"e fo t&e se$e to ()s& o)t t&e messa*es to t&e %"ients8 so instead t&e %"ients
m)st a%ti$e"6 as# fo t&e messa*es Aa"so t&is is done a)tomati%a""6 +&en t&e (osition
is !ein* )(datedB7 T&e %&at t&eefoe +o#s moe "i#e a messa*in* s6stem t&an a "i$e
%&at7 Ho+e$e8 t&is means t&at an infomation e;%&an*e +o)"d ta#e too "on* time to
a%%om("is&8 so in ode too s(eed t&is )( t&e s6stem +i"" e;%&an*e t&e infomation
a)tomati%a""67 T&e dete%ti$e as#s fo infomation !6 +itin* a D)estion t&at in%")des
t&e +od &e5s&e is "oo#in* fo infomation a!o)t7 T&e s(e%ifi% +od is +itten +it& a
(edefined s6nta; t&at t&e s6stem )ndestands Ait is en%"osed !6 D)otesB8 so a D)estion
a!o)t t&e gun %an !e fo e;am("e: 'o 6o) #no+ an6t&in* a!o)t t&e T*)nUR Instead of
+aitin* fo t&e ot&e dete%ti$e to ans+e t&e D)estion8 t&e s6stem (efoms t&e
e;%&an*e and s&o+s t&e es)"t to t&e fist dete%ti$e7 Gf %o)se it is sti"" (ossi!"e fo
t&e ot&e dete%ti$e to ans+e t&e D)estion afte+ads7
20
*.0.% T3e &la4in# area
5 M6ste6
Be%a)se of t&e "o+ a%%)a%6 in t&e (ositionin* +e &a$e %&osen to +o# on"6 +it& t&e
e"ati$e +o"d7 T&is is a"so an inteestin* (at of t&e *ame sin%e it inte*ates (eo("e
fom t&e +&o"e %o)nt6 in a +a6 t&at &a$e ne$e !een done !efoe7 Ho+e$e8 it is
(ossi!"e to s+it%& to an a!ita6 ma( t&at s&o+s t&e %on%e(t of t&e ea" +o"d8 !)t
t&ee is no f)n%tiona"it6 in$o"$ed7
As mentioned in se%tion .70 +e &a$e not "oo#ed at t&e s%a"a!i"it6 of t&e *ame7 Sin%e
t&ee ae a"+a6s fi$e ("a6es on t&e s%een t&e +o"d is not d6nami%7 T&e siHe is
adE)sted to t&e s%een siHe8 and t&e *id %onsists of 25 sD)aes A5P5B7
:ina""6 t&ee is no f)n%tiona"it6 %onne%ted to t&e s)ndia" in t&e (otot6(e7 It is on"6
(ossi!"e to "oo# at a $ie+ s&o+in* t&e %on%e(t of t&e idea7
*.: Possible furt3er $e)elo&,ent
E;%e(t fom t&e !asi% *ame idea +e a"so &a$e some s)**estions fo f)t&e
de$e"o(ment7 Gne im(otant t&o)*&t +e &ad +it& o) idea +as to %eate a so%ia"
en$ionment +&ee (eo("e %omm)ni%ate +it& ea%& ot&e7 It +o)"d t&eefoe !e of
*eat ad$anta*e to offe a (ossi!i"it6 to ("a6 in teams7 It s&o)"d !e (ossi!"e to %eate
t+o o moe teams t&at s&o)"d %oo(eate !et+een t&emse"$es to find t&e so")tion to
t&e m6ste67 Gne e;am("e is to &a$e diffeent dete%ti$e a*en%ies t&at t&e dete%ti$e %an
Eoin Ao stat an o+n one t&at ot&e dete%ti$es %an EoinB7 T&ee m)st !e an )((e "imit
of fo e;am("e .0 dete%ti$es +o#in* fo ea%& a*en%67 T&ee %an !e t+o diffeent
state*ies t&at t&e a*en%ies %an %&oose to +o# fom:
.7 A"" dete%ti$es ae +o#in* on t&ei o+n8 E)st "i#e t&e6 +o)"d do if t&e6 +ee
not +o#in* fo a dete%ti$e a*en%67 T&e diffeen%e is t&at !esides %o""e%tin*
(oints fo t&em se"$es8 t&e dete%ti$es a"so %onti!)te +it& t&ei (oints and
e+ads to t&e a*en%67 A"" a*en%ies +i"" !e s&o+n in a se(aate &i*& s%oe "ist
s&o+in* t&e s)m of a"" (oints and e+ads %o""e%ted !6 t&e dete%ti$es7
27 T&e ot&e a"tenati$e eD)ies %oo(eation !et+een t&e dete%ti$es on t&e
a*en%67 T&e6 di$ide t&e +o# !et+een t&em se"$es so t&at one dete%ti$e +i""
sea%& fo t&e +ea(on and anot&e fo t&e ("a%e et%7 C&en someone &as
%om("eted a mission &e5s&e e(ots to t&e a*en%6 +&i%& +od in t&e %ate*o6
t&at is t)e infomation Ae7*7 +&i%& +od t&at is (at of t&e so")tionB7 C&en a""
(ats of t&e tota" so")tion &a$e !een e(oted8 t&e a*en%6 %an ma#e a *)ess7
T&e fist a*en%6 t&at ma#es a %oe%t *)ess e%ei$es t&e e+ad7
In se%tion 57/ +e dis%)ssed t+o +a6s of %o""e%tin* (oints8 (at"6 !6 so"$in* a m6ste6
and e%ei$e a e+ad8 and (at"6 !6 %o""e%tin* fa"se infomation t&at %an !e e;%")ded
fom t&e so")tion7 B)t +e a"so &a$e a t&id s)**estion7 E$e6 dete%ti$e %an ()!"is& an
a%%)sation an6time d)in* t&e *ame Ae7*7 ma#e a *)ess fo t&e so")tion8 !esides t&e
fina" *)essB8 and it is (ossi!"e to %&an*e t&e a%%)sation as time *oes !67 C&en
someone so"$es t&e m6ste6 and *ets t&e e+ad8 t&ee +i"" a"so !e a !on)s fo t&e
dete%ti$e t&at fist made a %oe%t a%%)sation7 T&is is a"so a (ossi!i"it6 fo ne+
dete%ti$es to %o""e%t some (oints e$en t&o)*& t&e6 &a$e no %&an%e to so"$e t&e
m6ste6 t&e odina6 +a67
2
15 M6ste6
As mentioned ea"ie8 a ("a6e m)st fi"" in a e*istation fom !efoe it is (ossi!"e to
"o* in to t&e *ame fo t&e fist time7 In t&e oi*ina" idea t&e ("a6e s&o)"d s(e%if6 t&e
&ometo+n in t&e e*istation fom so t&at t&e ot&e ("a6es %an see +&ee &e5s&e is to
!e fo)nd in t&e %o)nt67 Ho+e$e t&is infomation +i"" !e in%oe%t if t&e ("a6e is
$isitin* anot&e to+n +&i"e ("a6in* t&e *ame7 It %o)"d t&eefoe !e inteestin* to )se
t&e (ositionin* s6stem e$en &ee to a)tomati%a""6 )(date t&e infomation +it& t&e
%)ent (osition of t&e ("a6es in tems of %it68 instead of "ettin* t&em s(e%if6 t&is
t&em se"$es7 T&ee %o)"d a"so !e a f)n%tion fo s&o+in* a s(e%ifi% ("a6e on a %it6
ma(8 e$en if &e5s&e is in anot&e %it6 t&an t&e ("a6e t&at as#ed fo t&e infomation7
It %o)"d a"so !e a *ood idea to ma#e some of t&e f)n%tions a%%essi!"e fom an
odina6 (%7 T&ese f)n%tions %an !e fo e;am("e to e*iste to t&e *ame and to desi*n
t&e ("a6in* fi*)e8 to )(date t&e (esona" (ofi"e8 to *et an o$e$ie+ of t&e %o""e%ted
and missin* infomation a!o)t t&e m6ste6 and to %omm)ni%ate +it& ot&e ("a6es7
A"so t&e a%%)sation fo t&e %imina" s&o)"d !e mana*ea!"e fom t&e %om()te7
To atta%t moe (eo("e and !oaden t&e ta*et *o)( t&ee %o)"d !e diffeent $esions
of t&e *ame a$ai"a!"e7 :o e;am("e t&e m6steies %an &a$e diffeent t&emes t&at ae
s)ited fo diffeent a*e *o)(s8 inteests o se;es7
As a %om("ement to t&e %&at f)n%tion t&e ("a6es %o)"d !e a!"e to %a"" ea%& ot&e
anon6mo)s !6 )sin* fo e;am("e t&e Session Initiation Poto%o" ASIPB7
:ina""6 it ma6 !e ne%essa6 to sim)"ate ("a6es if t&e n)m!e of dete%ti$es is !e"o+ a
%iti%a" (oint7 Gt&e+ise t&e infomation a!o)t t&e m6ste6 %an %ontain moe +ods
t&an t&ee ae )ses Ain%")din* t&e so")tionB and it +i"" t&eefoe !e im(ossi!"e to
so"$e t&e m6ste67
2=0 Im("ementation of t&e (otot6(e
/ IMP7EMENTATION OF T1E PROTOT>PE
T&is %&a(te fo%)ses on t&e diffeent te%&niD)es )sed on t&e %"ient and t&e se$e side
and a"so on &o+ t&e s6stem is st)%t)ed7 In t&e (otot6(e8 +e &a$e %&osen to &and"e
on"6 t&e *a(&i%a" )se intefa%e in t&e %"ient and a"" t&e ot&e %a"%)"ations in t&e
se$e7 T&e eason fo t&is is t&at +e +anted t&e a(("i%ation to !e sma"" sin%e it +as
*oin* to !e do+n"oaded into a temina" +it& "imited memo6 %a(a%it67 T&e "ast
se%tion in t&is %&a(te des%i!es &o+ to insta"" and )n t&e (otot6(e and a"so +&at is
eD)ied !6 t&e s6stem to !e a!"e to do t&is7
/.1 Client tec3ni6ue
As mentioned !efoe8 +e e%ommend t&at t&e *ame is )sed to*et&e +it& GPRS7
Ho+e$e8 it is (ossi!"e to )se GSM8 a"t&o)*& it +i"" !e m)%& moe e;(ensi$e t&an
+it& GPRS7 GPRS a"so offes a &i*&e data tansfe ate t&an GSM8 +&i%& es)"ts in
faste )(dates and faste es(onses to a%tions +&en ("a6in* t&e *ame7 3nfot)nate"6
+e +ee not a!"e to test +it& GPRS o) se"$es d)in* t&e de$e"o(ment (&ase7 :ist of
a""8 GPRS +as not "a)n%&ed on t&e ma#et )nti" ..7t& -o$em!e 200. J2.K8 +&i%&
+as in t&e se%ond &a"f of o) mastes t&esis7 Se%ond8 t&ee +ee no %ad (&ones
a$ai"a!"e !efoe t&e end of t&is +o#8 and t&eefoe +e +ee not a!"e to test t&is7
Ho+e$e8 t&ee is a tem(oa6 so")tion t&at +i"" !e )sed d)in* t&e )se tia" t&at +i""
ta#e (at afte m6 t&esis is done7 B6 %onne%tin* a !")etoot& %ad to t&e &and&e"d
%om()te it %an %omm)ni%ate +it& a GPRS (&one and t&ee!6 ta#e ad$anta*e of t&is
te%&niD)e7
/.! Ser)er tec3ni6ue
2i#e t&e %"ient8 a"so t&e se$e is im("emented in Ea$a7 T&is +as a nat)a" de%ision
sin%e it ma#es t&e %omm)ni%ation easie8 !)t a"so sin%e Ea$a is t&e (o*ammin*
"an*)a*e t&at I &a$e most e;(eien%e fom7 Fa$a is ("atfom inde(endent8 and
t&eefoe it s&o)"d not !e a (o!"em to )n t&e se$e on diffeent o(eati$e s6stems7
Ho+e$e8 +e &a$e on"6 tested +it& Cindo+s 2000 and Cindo+s -T8 +&i%& +o#
fine7
A"" infomation e*adin* ("a6es and m6steies ae stoed in a data!ase7 T&e data!ase
)sed is Mi%osoft A%%ess8 and t&e %omm)ni%ation !et+een t&e se$e and t&e data!ase
is mana*ed +it& SV2 statements7
2<
0 Im("ementation of t&e (otot6(e
/.% Co,,unication
T&e %"ient and t&e se$e %omm)ni%ate +it& ea%& ot&e t&o)*& an &tt(-(oto%o"7 T&is
is a one-+a6 (oto%o"8 meanin* t&at on"6 one (at6 %an initiate a %omm)ni%ation !6
sendin* eD)ests to t&e ot&e (at6 +&o t&en ans+es t&em7 In o) (otot6(e t&e %"ient
is t&e one t&at initiates a %omm)ni%ation !6 sendin* eD)ests to t&e se$e e*adin*
(osition8 infomation and )(dates7 Sin%e t&e se$e is not a!"e to ()s& o)t infomation
to t&e %"ients !6 it se"f some f)n%tions in t&e (otot6(e ae "imited7 T&ese "imitations
ae dis%)ssed in t&e se%ond (at of se%tion 571727 T&e eason fo )sin* an &tt(-
(oto%o"8 e$en t&o)*& it !in*s o)t "imitations in t&e (otot6(e8 is t&at anot&e so")tion
+o)"d eD)ie too m)%& time and effot fom )s sin%e +e ae not fami"ia +it& t&e
+a6 of doin* it7 Ce t&in# t&at t&is +as not t&e most im(otant (at of o) +o#8 and in
t&e (otot6(e it +i"" !e eno)*& +it& o) so")tion7 Ce t&eefoe %&ose to )se an &tt(-
(oto%o" and to "a6 o) fo%)s on ot&e f)n%tions instead7
/.' S4ste, $escri&tion
T&is se%tion !ief"6 des%i!es &o+ t&e s6stem is st)%t)ed7 T&e fo%)s +i"" !e on t&e
se$e side sin%e t&is +as m6 (at of t&e +o#7 :o moe detai"s a!o)t t&e %"ient side I
efe to t&e e(ot +itten !6 m6 %o-+o#e J20K7 :i*)e .1 s&o+s a dia*am o$e t&e
diffeent %"asses )sed !6 t&e se$e8 and a"so &o+ t&e6 ae e"ated to ea%& ot&e7
)igure ,:? Diagram sho=ing the #ifferent classes in the system0
30
0 Im("ementation of t&e (otot6(e
/.'.1 T3e Ser)er
As mentioned ea"ie8 t&e %"ients %omm)ni%ate +it& a %ommon se$e t&o)*& an &tt(-
(oto%o"7 Befoe t&is %an !e done t&e se$e &as to !e stated8 and d)in* t&e stat )( it
%eates a stati% instan%e of ea%& of t&e o!Ee%ts Position8 'BM8 M6ste6 and
M6ste6'BM7 C&en t&is is done it %a""s a met&od in t&e %"ass M6ste6 t&at %eates a
ne+ m6ste6 +&ee)(on it %eates a so%#et and +aits fo t&e %"ients to %onne%t7 :o
e$e6 %"ient t&at t&en %onne%ts to t&e *ame t&e se$e %eates a ne+ instan%e of t&e
o!Ee%t C"ient&and"e7
/.'.! T3e Client3an$ler
T&e C"ient&and"e %oodinates t&e diffeent eD)ests fom t&e %"ient !6 %a""in*
eD)ied met&ods in t&e (osition and m6ste6 %"asses7 :ina""6 it et)ns t&e es)"t to
t&e %"ient7
/.'.% T3e Position class
T&e Position %"ass &and"es a"" eD)ests e*adin* t&e (osition of t&e ("a6e7 C&en t&e
("a6e "o*s in fo t&e fist time a met&od +i"" !e %a""ed t&at andom"6 se"e%ts a stat
(osition8 a s(e%ifi% sD)ae on t&e s%een8 fo t&e ("a6e7 T&ee is a"so a met&od t&at
%a"%)"ates t&e %&an*es of t&e *eo*a(&i%a" (osition7 T&is met&od is %a""ed e$e6
min)te !6 t&e %"ient and it %a"%)"ates &o+ fa and in +&at die%tion t&e ("a6e &as
mo$ed sin%e t&e "ast )(date7 T&is distan%e and die%tion is t&en tans"ated into a
%&an*e of sD)ae on t&e s%een7 To )(date t&e data!ase +it& t&is infomation t&e
'BM is %a""ed7
/.'.' T3e DM BData ase Mana#erC
T&e data !ase mana*e %ontains a an*e of diffeent met&ods t&at ae )sed to )(date
t&e data!ase +it& infomation a!o)t t&e ("a6es and t&ei (ositions7 :o e;am("e t&ee
ae met&ods t&at ae %a""ed d)in* "o* in to %&e%# if t&e )sename and (ass+od is
%oe%t8 and a"so met&ods t&at )(date t&e data!ase +it& !ot& t&e *eo*a(&i%a" (osition
and t&e %)ent (osition on t&e s%een7
3.
0 Im("ementation of t&e (otot6(e
/.'.* T3e M4ster4 class
E$e6t&in* t&at %on%ens t&e m6ste6 is &and"ed $ia t&e M6ste6 %"ass7 T&e met&od
%eateM6ste6 is %a""ed +&en t&e se$e is stated and t&is met&od %eates a ne+
m6ste67 T&ee ae met&ods t&at andom"6 se"e%ts t&e #ind of m6ste6 and a"so +&at
infomation t&at s&a"" des%i!e it7 A"so t&e so")tion to t&e m6ste6 is andom"6
se"e%ted !6 a met&od in t&is %"ass7
T&is infomation e(esents t&e i*&t of t&e aeas s&o+n in fi*)e /8 t&e !anana7 Ho+e$e8
t&is aea is &ad to (esent in t&e *ame (otot6(e and +e t&eefoe need to e%a"%)"ate t&e es)"t7
T&e (ositionin*%"ient +i"" do t&is fo )s !68 sim("ified e;("ained8 da+in* a %i%"e ao)nd t&e
oi*ina" aea and t&en et)nin* t&e %oodinates fo t&e %ente of t&e %i%"e7 T&ese ae t&e
%oodinates t&at ae )sed in t&e (otot6(e to "o%ate t&e ("a6e7 To*et&e +it& t&is es)"t t&e
(ositionin*%"ient a"so et)ns a $a")e e(esentin* t&e ina%%)a%67 T&is $a")e %an !een seen as t&e
adi)s fo t&e %i%"e +&ee t&e ("a6e is "o%ated7 T&is $a")e is not %onsideed in t&e (otot6(e
sin%e +e on"6 %om(ae t&e %oodinates fo a ne+ (oint +it& an o"d (oint to see &o+ fa t&e
("a6e &as mo$ed sin%e t&e "ast )(date7
/.'./ T3e M4ster4DM
T&is %"ass &as same ()(ose as t&e 'BM8 to )(date t&e data!ase +it& ne+
infomation7 T&e diffeen%e is t&at t&e M6ste6'BM &and"es a"" )(dates e*adin* t&e
m6ste67 C&en t&e M6ste6 %"ass &as %eated a ne+ m6ste68 t&e M6ste6'BM +i""
)(date t&e data!ase +it& t&is infomation7 It a"so &and"es t&e )(dates of t&e ("a6es
#no+n infomation7 E$e6 time a ("a6e *ets ne+ infomation8 t&is +i"" !e e*isteed
in t&e data!ase7
/.'.0 T3e Positionin#client
T&e (ositionin*%"ient is a se(aate a(("i%ation t&at is de$e"o(ed in Te"ia Resea%& AB7
T&is a(("i%ation is %a""ed fom t&e (osition %"ass in o) (otot6(e +it& t&e te"e(&one
n)m!e to !e (ositioned8 a )sename and a (ass+od7 T&e (ositionin*%"ient t&en %a""s
t&e MPS t&at et)ns t&e (ositionin* es)"t7 T&is es)"t is a%t)a""6 a fi"e %ontainin* a
an*e of infomation fom +&i%& t&e (ositionin*%"ient se"e%ts +&at is desia!"e Ainne
adi)s8 o)te adios and t+o an*"esB7 T&is infomation e(esents t&e i*&t of t&e aeas
s&o+n in fi*)e /8 t&e !anana7 Ho+e$e8 t&is aea is &ad to (esent in t&e *ame (otot6(e and
+e t&eefoe need to e%a"%)"ate t&e es)"t7 T&e (ositionin*%"ient +i"" do t&is fo )s !68
sim("ified e;("ained8 da+in* a %i%"e ao)nd t&e oi*ina" aea and t&en et)nin* t&e %oodinates
fo t&e %ente of t&e %i%"e7 T&ese ae t&e %oodinates t&at ae )sed in t&e (otot6(e to "o%ate
t&e ("a6e7 To*et&e +it& t&is es)"t t&e (ositionin*%"ient a"so et)ns a $a")e e(esentin* t&e
ina%%)a%67 T&is $a")e %an !ee seen as t&e adi)s fo t&e %i%"e +&ee t&e ("a6e is "o%ated7
T&is $a")e is not %onsideed in t&e (otot6(e sin%e +e on"6 %om(ae t&e %oodinates fo a
ne+ (oint +it& an o"d (oint to see &o+ fa t&e ("a6e &as mo$ed sin%e t&e "ast )(date7
32
1 E$a")ation and dis%)ssion
0 EDA7UATION AND DISCUSSION
As mentioned in se%tion 57. t&ee +as not eno)*& time to "et )ses e$a")ate o)
(otot6(e +it&in t&e s%o(e of t&is mastes t&esis7 Ho+e$e8 +e &a$e e*)"a"6 tested
t&e (otot6(e o) se"$es d)in* t&e de$e"o(ment and fom t&is e$a")ation +e &a$e
!een a!"e to da+ some %on%")sions t&at +i"" !e dis%)ssed &ee7 I +i"" a"so mention
some (o!"ems t&at aose and &o+ +e tied to so"$e t&ese7
:ist of a"" +e &a$e esta!"is&ed t&e fa%t t&at t&e siHe of t&e temina" and t&e s%een
seems to !e s)ffi%ient fo t&is #ind of *ame7 A !i**e temina" +o)"d (o!a!"6 fee"
)n*ain"6 to %a6 ao)nd8 +&i"e a sma""e temina" +it& a sma""e s%een +o)"d ma#e
t&e intea%tion moe %om("i%ated7 3nfot)nate"6 t&e est of t&e eD)i(ment does not
*i$e s)%& a *ood im(ession in t&is %ase7 :ist of a"" +e &ad to %onne%t a GSM %ad to
t&e iPaD to !e a!"e to %onne%t to t&e se$e8 and +it& t&is %ad t&e temina" *ets a!o)t
fo) %entimetes "on*e7 Ho+e$e8 t&is +o)"d not &a$e !een a (o!"em if it +ee not
fo t&e e;ta mo!i"e (&one t&at +e &ad to %a6 ao)nd too7 T&is is !e%a)se +e &ad to
)se t&e GSM %ad sti%t"6 fo t&e %onne%tion8 and t&en a mo!i"e (&one +it& a diffeent
n)m!e t&at +e +ee a!"e to (osition7
Sin%e GSM (ositionin* is D)ite ina%%)ate toda6 +e &ad some (o!"ems +it& &o+ to
(esent mo$ements fo t&e ("a6es7 :ist of a"" +e &ad to %om!ine t&e (aametes
"en*t& and time in ode to *et as a%%)ate )(dates as (ossi!"e7 T&e es)"ts +e *et
fom t&e (ositionin* %"ient ae sometimes in%oe%t d)e to eos "i#e fo e;am("e
missin* %o$ea*e7 Ce t&eefoe on"6 (a6 attention to $a")es t&at diffes fom t&e o"d
(osition +it& at "east 300 metes7 If t&e diffeen%e is moe t&an 300 metes in eit&e
die%tion8 t&e ("a6in* fi*)e +i"" !e mo$ed one sD)ae in t&is die%tion and t&e ne+
(osition +i"" !e stoed in t&e data!ase7 If not8 t&e o"d (osition +i"" !e #e(t in t&e
data!ase so t&at t&e ne;t $a")e %an !e %om(aed to t&is7 It does not matte &o+ m)%&
moe t&an 300 metes a ("a6e &as mo$ed7 T&e ("a6in* fi*)e %an ne$e !e mo$ed
moe t&an one sD)ae at a time8 ot&e+ise t&ee is a !i* is# t&at t&e ("a6in* fi*)e
+i"" E)m( o$e anot&e fi*)e instead of E)m(in* to t&e same sD)ae so t&at t&e6 +i""
meet7 Ho+e$e8 t&e "imit of 300 metes is not a"+a6s eno)*&7 T&ee ae ("a%es +&ee
t+o o moe %e""s ae o$e"a((in*8 and t&e (ositionin* %"ient ma6 t&en et)n diffeent
es)"ts de(endin* on +&i%& !ase station t&at t&e ("a6e is %)ent"6 %omm)ni%atin*
+it&7 T&is means t&at e$en if t&e ("a6e is standin* sti""8 t&e (ositionin* es)"t %an
$a6 a "ot7 Sometimes t&e diffeen%e !et+een t+o (ositionin* es)"ts e;%eeds 300
metes +&en it s&o)"d !e Heo7 T&e ("a6in* fi*)e +i"" t&en mo$e one sD)ae8 +&i%&
ma6 seem stan*e7 T&is %o)"d !e a$oided if t&e "imit +as set to !e a $a")e &i*&e t&an
300 metes8 !)t +e de%ided not to do t&is sin%e t&is +o)"d a"so eD)ie "on*e
mo$ements fo t&e ("a6es7
33
1 E$a")ation and dis%)ssion
In t&e (otot6(e t&e (osition is )(dated on%e e$e6 min)te7 Ce &a$e tested diffeent
inte$a"s and +e &a$e %ome to t&e %on%")sion t&at one min)te is s)ita!"e7 T&ee is no
(oint in )(datin* t&e (osition moe often sin%e t&e ("a6e m)st &a$e a %&an%e to mo$e
t&e eD)ied distan%e to !e a!"e to ta#e ad$anta*e of t&e )(date7 It is not (efea!"e to
&a$e "on*e inte$a"s eit&e sin%e t&e *ame +i"" t&en !e (e%ei$ed as too s"o+ +&en
not&in* &a((ens fo "on* (eiods of time7T&e fee"in* +e *ot +&en +e tested t&e *ame
+as t&at t&e die%tion +as most im(otant t&e fist times +e ("a6ed t&e *ame and a"so
at t&e end of ea%& m6ste67
T&efist times +e ("a6ed t&e *ame +e tied to +a"# in a s(e%ifi% die%tion and t&ee!6
mo$e t&e ("a6in* fi*)es to a s(e%ifi% (oint on t&e s%een7 Afte a +&i"e t&is +as not
so im(otant an6moe7 Instead8 it +as moe a matte of %&an%e if +e met anot&e
("a6e +&i"e8 fo e;am("e8 +e +ee sittin* on a tain +it& a fi;ed o)te7 It did not fee"
ne%essa6 to meet a s(e%ifi% ("a6e as "on* as t&ee +as someone at a"" t&at +e met7
Ho+e$e8 at t&e end of ea%& m6ste6 +&en a ("a6e is nea t&e so")tion8 it %an fee"
moe im(otant to meet a s(e%ifi% ("a6e in ode to e%ei$e t&e missin* infomation7
T&e e"ati$e +o"d adds a *eat $a")e to t&e *ame7 Ce &a$e tested to ("a6 t&e *ame
+&i"e +e +ee in diffeent %ities and it sti"" fe"t "i#e +e +ee %"ose to one anot&e7
T&e f)n%tions t&at +ee "imited d)e to t&e one-+a6 %omm)ni%ation ae +o#in* !ette
t&an e;(e%ted7 :o e;am("e I %an mention t&e %&at f)n%tion t&at +o#s moe "i#e a
mai"!o;7 Sin%e a ("a6e does not #no+ +&en some!od6 sends a messa*e &e5s&e ne$e
*ets t&e fee"in* of t&e de"a6 e$en t&o)*& t&e messa*e s&o+s at +&at time it +as sent7
Ce &a$e noti%ed t&at it is diffi%)"t to intea%t +it& t&e *ame +&i"e 6o) ae +a"#in*7
T&is s(e%ia""6 %on%ens t&e %&at sin%e t&e $it)a" #e6!oad is $e6 sma"" and eD)ies a
"ot of attention +&i"e +itin*7 It +as t&eefoe easie to sto( +a"#in* +&en +e +anted
to )se t&e %&at7
T&e !i**est (o!"em +e &ad +&en +e tested t&e (otot6(e +as to maintain t&e
%onne%tion +it& t&e se$e7 T&e GSM net does not &a$e .00L %o$ea*e e$e6+&ee
and t&ee ma6 a"so !e (o!"ems +it& &and-o$e !et+een !ase stations8 so if 6o) ae
ta$e""in* a "on* distan%e t&e %onne%tion ma6 *o do+n a %o)("e of times a"on* t&e
+a67 It is t&en ne%essa6 to o(en a ne+ %onne%tion and t&en stat t&e *ame a*ain8
+&i%& ma6 ta#e a %o)("e of min)tes7 3nfot)nate"6 t&is is not&in* t&at +e %an do
an6t&in* a!o)t8 !)t &o(ef)""6 t&is +i"" *et !ette +it& GPRS sin%e it on"6 eD)ies a
%onne%tion +&i"e sendin* (a%#ets +it& infomation7 If a (a%#et does not ea%& t&e
e%ei$e d)e to an eo in t&e %onne%tion t&e (a%#et +i"" !e sent a*ain7
3/
= Res)"ts and %on%")sions
: RESU7TS AND CONC7USIONS
T&e es)"t of t&is mastes t&esis is a +o#in* (otot6(e of t&e (osition-!ased *ame
Mystery7B)t )n"i#e t&is *ame Mystery )ses ea" time *a(&i%s7 To !e a!"e to (esent t&e
*a(&i%s in a *ood +a6 +e de%ided to )se a &and&e"d %om()te fo o) (otot6(e7
Afte a !ief ana"6sis of t&e temina"s a$ai"a!"e on t&e ma#et +e de%ided to )se t&e
AS3S P150.
In t&e (otot6(e +e &a$e )sed GSM (ositionin* e$en t&o)*& t&e a%%)a%6 is "o+e
t&an +it& GPS7 GPS eD)ies e;ta &ad+ae and it does not +o# inside !)i"din*s and
f)t&emoe t&ee ae no GPS %ads a$ai"a!"e on t&e ma#et 6et7
Be%a)se of t&e "o+ a%%)a%6 in t&e (ositionin* t&e *ame eD)ies t&at t&e ("a6es
mo$e "on* distan%es7 It is t&eefoe s)ita!"e to ("a6 fo e;am("e on t&e +a6 to and
fom t&e s%&oo"5+o#7 It is a"most ne%essa6 to *o !6 tain8 !)s et% in ode to mo$e
t&e ("a6in* fi*)e on t&e s%een no+ and t&en7 Ca"#in* ma#es t&e *ame $e6 s"o+8
and it is not e%ommended to ("a6 in t&e %a )n"ess someone e"se is di$in*7 :o t&is
()(ose t&e a%%)a%6 in t&e (ositionin* is eno)*&8 !)t a &i*&e a%%)a%6 +o)"d add
m)%& moe $a")e to t&e *ame7 Es(e%ia""6 if a ("a6e is standin* ne;t to anot&e8
&e5s&e s&o)"d !e a!"e to *et to t&at sD)ae +it&o)t &a$in* to ta#e t&e !)s7 Hi*&e
a%%)a%6 +o)"d a"so ma#e it easie fo t&e ("a6es to %onto" t&e ("a6in* fi*)es7 -o+
t&e ("a6es ae !o)nded to fi;ed !)s ides and tain-Eo)ne6s and t&e6 ae not in a
(osition to %onto" t&ese7
35
; REFERENCES
< Refeen%es
J.K Te"ia: Vi#ti*a mi"sto"(a i Te"ias &istoia
3R2:&tt(:55+++7te"ia7se5!$o5info5*enWinfoW!ed7Es(7&tm"RGI'XVi#ti*aOmi"sto"(aY
CI'X-20=0.
A200.-00-20B
J2K Te"ia: ?ota fa#ta om Te"ia
3R2: &tt(:55+++7te"ia7se5e:o%)s5'GC3ME-T5200.00.<5:a#taL20Te"ia7do%
A200.-00-20B
J3K Ras#ind8 C"iff7 A2000B7 2o%ation-Based Se$i%es: Re$en)es Y A(("i%ations
State*6 Ana"6ti%s
3R2: &tt(:55+++7state*6ana"6ti%s7%om5%*i-!in5*e(ots7%*iRidX.5200002053.
A200.-.0-20B
J/K Ca""stNm8 Matin7 A200.B7 //0 mi"Eone s(e"a mo!i"a s(e" om fem 9
Computer(=e#en, 9*.<8 n</8 s2/
J5K Sea%& -et+o#in*8 C&atIs
3R2: &tt(:55sea%&net+o#in*7te%&ta*et7%om5s'efinition5088sid1W*%i2.30=<8007&tm"
A200.-.0-.<B
J0K A"did*e8 Pete F7 T&e Aeos(a%e Co(oation: T&e G"o!a" Positionin* S6stem
3R2: &tt(:55+++7aeo7o*5()!"i%ations5GPSPRIMER5GPS-Pime7(df
A200.-01-0/B
J1K 2N$*en8 Pe A.<<<B7 Mi#odaton: GPS an*e din (osition med %entimete-
(e%ision
3R2: &tt(:55mi#odaton7id*7se5*)ide5md<<035*(s
A200.-01-0/B
J=K IGEB E;e%)ti$e Se%etaiat: Pesident ends se"e%ti$e a$ai"a!i"it6 effe%ti$e
midni*&t on Ma6 .8 2000
3R2: &tt(:55+++7i*e!7*o$5sa5
A200.-01-05B
J<K Ei%sson: Positionin* !asi%s8 Mo!i"e -et+o# :)ndamenta"s
J.0K S+ed!e*8 GNan7 Ei%ssons mo!i"e "o%ation so")tion8 Ei%sson Re$ie+ no /8
.<<<
J..K Ei%sson: Mo!i"e Positionin* S6stem8 :eD)ent"6 As#ed V)estions
3R2: &tt(:55+++7ei%sson7%om5m(s5(a*e/7s&tm"
A200.-0<-25B
J.2K Siemens: Mo!i"te"efone o%& ti""!e&N
3R2: &tt(:55te"efone7siemens7se5n6&ete5mo!i"7&tm"
A200.-.0-25B
3
0< Refeen%es
J.3K Mi%osofts n6a &eta GSM-te"efon7 Mobil, 3 A200.B7 ISS- ./0.-2235
J./K Mois8 Fo&n Y Ta6"o8 Fos&7 Z'-et: :ina""6[ Mi%osofts Stin*e *ets t&e
(&one5P'A %om!o i*&t
3R2: &tt(:55+++7Hdnet7%om5an%&odes#5stoies5sto6508.013=820<//=/8007&tm"
A200.-01-02B
J.5K Mo!i"e GPRS: Intod)%tion Zone
3R2: &tt(:55+++7mo!i"e*(s7%om5*(s7as(R"in#X.
A200.-.0-25B
J.0K GSM +o"d: An G$e$ie+ of Hi*& S(eed Ci%)it S+it%&ed 'ata
3R2: &tt(:55+++7*sm+o"d7%om5te%&no"o*65&s%sd7&tm"
A200.-.0-25B
J.1K Its a"i$e: Botfi*&tes I A "o%ation !ased a%tion *ame
3R2: &tt(:55+++7itsa"i$e7%om
A200.-.0-2<B
J.=K 3n+iedfa%to6: Pess
3R2: &tt(:55+++7)n+iedfa%to67%om5(essW200.0020W.7as(\fameWto(W.
A200.-.0-2<B
J.<K Insi*nia So")tions: Pod)%ts o$e$ie+
3R2: &tt(:55+++7insi*nia7%om
A200.-.0-0<B
J20K ?en!68 -i#"as A200.B7 Mastes t&esis at ?TH: Positions!aseade s(e" fN
mo!i"a temina"e I 3t$e%#"in* a$ ett an$Mnda*Mnssnitt fN &anddato a$ Po%#etPC-
t6(
J2.K Te"ia: Pessmedde"anden
3R2: &tt(:55+++7te"ia7se5!$o5info5"an#7Es(7&tm"RGI'XPessa#i$8O"an#Oti""Onotes
A200.-.0-0<B
J22K S)n Mi%os6stems: Pod)%ts Y APIs
3R2: &tt(:55Ea$a7s)n7%om5(od)%ts5Rfont(a*e-main
A200.-.0-.5B
J23K Insi*nia So")tions: Pod)%ts
3R2: &tt(:55+++7insi*nia7%om5(od)%ts5i(aD7as(
A200.-.0-.5B
J2/K Sea%& -et+o#in*8 C&atIs
3R2: &tt(:55sea%&net+o#in*7te%&ta*et7%om5s'efinition5088sid1W*%i2.331<8007&tm"
A200.-.0-.<B
31
A((endi; A
APPENDIE A- 1O+ TO USE T1E PROTOT>PE
To !e a!"e to )n t&e (otot6(e8 t&ee ae diffeent eD)iements t&at m)st !e f)"fi""ed
!6 t&e s6stem7 T&is a((endi; des%i!es t&ese eD)iements !efoe *oin* into detai"s
a!o)t &o+ to insta"" and to )n t&e soft+ae7
S4ste, re6uire,ents
Sin%e t&e (otot6(e is im("emented in Ea$a it is ("atfom inde(endent7 T&e
eD)iement on t&e se$e side is t&eefoe a (% t&at s)((ots Ea$a and is %onne%ted to
t&e Intenet7 ')in* t&e de$e"o(ment +e &a$e )sed Fa$a 2 S'? Standad Edition
$esion .737. on t&e se$e side7 T&is soft+ae is de$e"o(ed !6 S)n Mi%os6stems and
it %an !e do+n"oaded fo fee fom t&ei &ome(a*e J22K7 Gne moe eD)iement t&at
t&e (otot6(e &as on t&e s6stem is t&at t&e (% m)st &a$e Mi%osoft A%%ess insta""ed
sin%e t&e data!ase is %eated +it& t&is (o*am7
Sin%e t&e &and&e"d %om()tes t&at ae a$ai"a!"e on t&e ma#et toda6 does not s)((ot
Ea$a it is ne%essa6 to insta"" e;ta soft+ae e$en &ee7 Ce &a$e )sed FeodeR)ntime
t&at +e !o)*&t fom t&e %om(an6 Insi*nia So")tions J23K7 T&e %"ient side a"so
eD)ies a GSM5GPRS5C2A-
2
%onne%tion to !e a!"e to %onne%t to t&e *ame se$e7
T&e (otot6(e &as on"6 !een tested on a Com(aD iPaD8 !)t t&ee s&o)"d not !e a
(o!"em to )se anot&e de$i%e7 Ho+e$e it is ston*"6 e%ommended to )se a de$i%e
+it& at "east 32 MB RAM and +it& a "a*e8 %o"o) s%een7
Installation
:ist of a"" one &as to !)6 Feode8 t&e Fa$a soft+ae mentioned a!o$e7 It %osts ].<8<<
Ano$ -0.B and it is do+n"oada!"e fom Insi*nias &ome(a*e7 Afte do+n"oadin* t&e
fi"e to t&e (%8 )nHi( it and t&en )n t&e fi"e Feode:oAmPo%#etPC7e;e +&i"e t&e iPaD
is %onne%ted to t&e PC7 T&e (o*am +i"" t&en a)tomati%a""6 !e insta""ed on t&e iPaD7
-e;t ste( is to insta"" t&e *ame %"ient on t&e iPaD7 'o+n"oad t&e fo"de named
MysteryClient and ("a%e it in t&e oot die%to6 on t&e iPaD7 T&e %"ient is no+ ead6
fo ("a6in*7
To !e a!"e to set )( t&e se$e on a (%8 it is eD)ied t&at t&e (% &as a Fa$a S'?
insta""ed7 As mentioned in t&e se%tion a!o$e8 t&is %an !e do+n"oaded fo fee fom
S)n Mi%os6stems &ome(a*e7 T&e "ast ste( is to do+n"oad t&e fo"de named
Mystery(erver to t&e (%7
3=
A((endi; A
To clear t3e $atabase
Befoe t&e se$e %an !e stated it is ne%essa6 to emo$e o"d infomation fom t&e
data!ase7 To sim("if6 t&is ste( t&e fo"de Mystery(erver %ontains a (o*am t&at
&and"es t&e most of t&is a)tomati%a""67 R)n t&e (o*am ClearD206ava in a dos
+indo+ Afo Mi%osoft Cindo+sB and t&e ta!"es +i"" !e %"eaed7 T&e on"6 t&in* t&at
&as to !e done man)a""6 is to %eate a ne+ ta!"e8 vie=7 G(en t&e data!ase #bMystery
and %&ose to %eate a ta!"e in desi*n $ie+7 In t&e fom t&at +i"" !e s&o+n t&e +od i#
s&a"" !e +itten in t&e fist %o")mn in t&e fist o+7 B6 %"i%#in* in t&e se%ond %o")mn
on t&e fist o+ t&e +od 1et +i"" !e s&o+n7 :ina""68 %"i%# +it& t&e i*&t mo)se
!)tton to t&e "eft of t&e fist %o")mn on t&e fist o+ Aa *a6 fie"dB and %&ose t&e
a"teati$e Primary Key7 Sa$e t&e ta!"e as vie= and %"ose t&e data!ase7 It is no+
(ossi!"e to stat t&e se$e and t&en "o* in to t&e *ame as one of t&e fi$e (edefined
("a6es7
Ho+e$e8 it is (ossi!"e to modif6 some of t&e (esona" infomation fo t&ese ("a6es if
desied7 B6 do)!"e %"i%#in* on t&e ta!"e users a $ie+ +it& infomation +i"" !e s&o+n8
see fi*)e .=7 T&e $a")es in t&e %o")mns name, se, age, base an# interest %an !e
%&an*ed to fit t&e (eson t&at is *oin* to )n t&e (otot6(e7 Ho+e$e8 t&e i# and ps=#
m)st !e "eft )n%&an*ed sin%e t&ese $a")es ae &ad+ied in t&e s6stem7 To !e a!"e to
e%ei$e %oe%t (ositionin* es)"ts and t&ee!6 mo$e t&e ("a6in* fi*)e on t&e s%een8
t&e %o")mn gsm m)st %ontain a te"e(&one n)m!e t&at t&e ("a6e &as !een a""o+ed !6
Te"ia Mo!i"e to (osition7 :ina""68 t&e i*&tmost %o")mn8 score8 #ee(s ta%# of t&e tota"
e+ads and !on)ses7 T&e $a")es %an !e set to Heo A0B !)t t&is is o(tiona"7
To run t3e &rotot4&e
:ist of a"" t&e se$e &as to !e stated7 T&is is done in fo e;am("e a dos +indo+ +it&
t&e %ommand 6ava (erver0 T&is +indo+ +i"" +o# as a "o* fo t&e (o*am8 and t&e
fist stat)s t&at is s&o+n is &o+ man6 %ate*oies and +ods t&at t&e ne+ m6ste6
%ontains7 Hee it is im(otant to %onto" t&at t&e n)m!e of +ods is eD)a" to .27 If not8
t&e se$e &as to !e estated d)e to an eo in t&e data!ase7 Re(eat t&e ste(s in
se%tion 07073 and t&en t6 to stat t&e se$e a*ain +it& t&e %ommand 6ava (erver7
C&en t&e se$e is )nnin* it is time to stat t&e *ame7 :ist of a"" a %onne%tion
AGPRS5GSMB &as to !e o(ened on t&e &and&e"d %om()te7 C&en t&is is done8 t&e fi"e
EVM/PotoConne%ted7Ea$a %an !e stated fom t&e fi"e e;("oe7 A %onso"e +indo+
+i"" !e o(ened +&ee t&e %omm)ni%ation !et+een t&e %"ient and t&e se$e is "o**ed7
Afte t&e %omm)ni%ation is esta!"is&ed and infomation &as !een etie$ed fom t&e
se$e a +indo+ +i"" !e s&o+n +&ee t&e ("a6e %an "o* in to t&e *ame7
3<