PROPOSAL TUGAS BESAR ALGORITMA DAN STRUKTUR DATA (ASD) - 2048

LAPORAN TUGAS BESAR  DASAR ALGORITMA & PEMOGRAMAN JUDUL PROGRAM “2048” 

BIDANG KEGIATAN: MATH GAMES

Diusulkan oleh: Dhia Aziz Rizqi Arrahman (Ketua/1301140364/2014) (Ketua/1301140364/2014) Lann !e"tiani (An##ota1/1301144034/20 (An##ota1/1301144034/2014) 14) Renal$ %ar$anto (An##ota2/1301144334/20 (An##ota2/1301144334/2014) 14) &u$i !antiko (An##ota3/1301144404/20 (An##ota3/1301144404/2014) 14)

UNIVERSITAS TELKOM BANDUNG 2014 1

RINGKASAN

'roek an# kami uat untuk tu#as esar mata kuliah Dasar al#oritma  "emo#raman kali ini a$alah *ame+ ,u$ul #ame ini a$alah -204.+ *ame ini termasuk kate#ori #ame "uzzle matematika an# uku" menarik $an $a"at memuat "en##unana keta#ihan+ !elain $a"at men#hiur #ame ini u#a interakti $an $a"at men#asah kemam"uan erhitun# "en##unana+ Di$alam #ame ini "emain harus men#um"ulkan eera"a an#ka hin##a erumlah 204.+ An#ka an# $ise$iakan hana an#ka an#ka #ena" saa+

2

A. JUDUL

,u$ul #ame an# kami aukan a$alah

2048.

B. LAT LATAR BELA BELAKAN KANG G MASALAH MASALAH

!aat ini teknolo#i su$ah san#at erkeman#+ &e#itu "ula er$am"ak "a$a #ame#ame an# $ita5arkan "a$a #a$#et an$a+ A"aila kita menari #ame maka akan anak ermunulan  anak u$ul #ame an# tentuna memiliki iri khas masin#masin#+ Dari sekian anak  #ame an# su$ah a$a saat ini eera"a $iantarana $a"at $iuat melalui "ro#ram "asal+ ermas ermasuk uk salah satu satu #ame #ame an# an# uku" uku" menarik menarik akni akni #ame #ame 2048+ *ame ini se$erhana namun $a"at memuat "en##unana keta#ihan untuk ermain+ !elain menarik #ame ini u#a $a"at men#asah kemam"uan erhitun# an$a+ !ehin##a kami memutuskan untuk memuat #ame 204. ini untuk tu#as Dasar al#oritma  "emo#raman kali ini+

C. RU RUMU MUSAN SAN MA MASAL SALAH AH

1+ A"a it itu #a #ame 20487 2+ &a#a &a#aim iman anaa ara ara memu memuat at #ame #ame 2048 men##unakan "asal7

D. TUJUAN

1+ 8ntuk 8ntuk men#e men#etah tahui ui leih leih $alam $alam men#e men#enai nai #ame #ame 2048 2+ 8ntuk 8ntuk men# men#etah etahui ui ara ara mem memuat uat #ame #ame 2048 melalui "asal

3

E. PERS PERSOA OAL LAN

8ntuk memenuhi tu#as Dasar al#oritma  "emo#raman kami memuat seuah "ro#ram #ame ame $en $en#an #an u$ u$ul 2048+ *ame 2048 a$ala a$alah h seua seuah h #ame #ame "uzzl "uzzlee matem matemati atika ka an# an# memutuhkan strate#i untuk mena"ai an#ka 2048+ Dalam #ame ini terse$ia eera"a kotak  koson# an# nantina eera"a kotak akan $iisi oleh an#ka 2 atau 4 seara ran$om+ Kotak  akan er#eser ketika "emain menekan salah satu tomol arah "a$a keoar$+ keoar$+ An#kaan#ka An#kaan#ka $alam kotak terseut hana isa $iumlahkan $en#an an#ka an# sama (misalkan an#ka 2 hana isa $iumlahkan $en#an an#ka 2 la#i an# akan men#hasilkan an#ka 4 "a$a satu kotak) $an seterusna+ uuan $ari #ame ini a$alah menumlahkan an#ka an#ka an# a$a  "a$a kotak hin##a munul kotak $en#an umlah an#ka 2048+ An#ka 2 atau 4 akan munul seara random ketika "emain menekan tomol arah+

'a"an skor $ikanan atas akan terus mem"erarui skor "emain+ !kor "emain era5al $ari an#ka nol lalu ertamah ketika $ua kotak er#aun# $an mementuk kotak ernomor aru $an seterusna seirin# $en#an kotak kotak an# erhasil $iumlahkan+ !e"erti "ermainan arcade lainna skor teraik "emain akan $itam"ilkan ersan$in#an $en#an skor saat itu+

'emain aru menan# ketika seuah kotak ernomor 2048 munul $i "a"an+ !etelah mena"ai skor tar#et "emain masih isa terus ermain hin##a mena"ai skor an# tin##i+ tin##i+ 'ermainan akan terhenti ketika ti$ak a$a la#i ruan# koson# an# isa $i#eserkan karena an#ka an#ka $i  "a"an ti$ak isa la#i $iumlahkan+

4

F. FUNG FUNGSIO SIONA NALI LIT TAS

9ena5a 9ena5a "ersoalan $iatas $iatas  kami memuat memuat suatu "ro#ram an# memiliki memiliki un#sionalitas un#sionalitas sea#ai  erikut : 1+ n"ut Diretion ion  'erintah an# $iin"utkan oleh user untuk menentukan arah sea#ai lan#kah selanutna 2+ A$$ A$$ $ele $elete te e$it e$it nilai nilai tal talee   'erintah untuk menamahkan nilai "a$a tale koson# men#e$it nilai kolom ernilai sama sa ma $an men#ha"uskan taael "enumlah seelumna+ 3+ 'en#i 'en#isia sian n tale tale koson koson# # sear searaa ran$o ran$om m  erisi "erintah untuk men#eek "osisi"osisi tael an# memiliki nilai koson# kemu$ian men#in"utkan nilai 2 atau 4 seara ran$om $i salah satu tael koson# ta$i+ 4+ 204.;  "erintah an# $ilakukan seara erkala untuk men#eek a$a ti$akna kolom an# ernilai 204. an# meru"akan kon$isi untuk men#akhiri #ame+ <+ !ore meru"akan "erintah untuk menamah sore $ari "eruatan sesuai kolomkolom an# an# salin# salin# $i umlah umlahkan kan++ A"ai A"aila la telah telah menemu menemukan kan a#nka a#nka 204. 204. akan akan $ieri $ieri sore sore tamahan+ 6+ =ie5 ra rankin# 'erintah untuk menam"ilkan urutan sore an# tersi m"an+ >+ *ame ame o?er  'erintah untuk "en#eekan kon$isi #ame telah erakhir atau tu$ak  













5

*+

SPESIFIKASI PENJELASAN PROGRAM DA N FUNGSIONALITAS

'a$a "ro#ram ini an#kaan#ka #ena" an# akan $imainkan $isim"an $alam arra $ua $imensi an# ter$iri ter$iri $ari 4 uah kolom $an 4 uah aris+ !e$an#kan !e$an#kan "roe$ure "roe$ure $an untion untion $iuat $iuat  er$asarkan @un#sionalitas an# telah $itentukan akni: akni: 1+ n"u n"utt Dir Dire eti tio on 'roe$ 'roe$ure ure nDire nDiretio tion n  'roe$ 'roe$ure ure an# an# erisi erisi "erint "erintah ah untuk untuk men#in men#in"ut "utkan kan arah(u"$o5nletri#ht) sea#ai lan#kah selanutna $alam "ermainan+ @untion BekA?ailale  @un#si erti"e an# men#emalikan nilai oolean untuk  men#eek a"akah ter$a"at kolom an# ias koson# $an isa $iumlahkan sesuai ketentuan a"aila alse maka akan men#ulan# ke "roe$ure nDiretion+

2+ A$$ A$$ $el $elet ete e e$i e$itt nila nilaii tale tale er$iri $ari un#si a$$ tale an# men#emalikan nilai inte#er $ari tael koson# mena$ mena$ii ernil ernilai ai un#si un#si e$it e$it tale tale an# an# men#em men#emal alika ikan n nilai nilai inte#e inte#err $en#an $en#an menumlahkan antara 2 uah tael $an un#si $elete tael an# men#emalikan nilai inte#er $en#an meruah tael an# menumlahkan mena$i nol+ 3+ 'en#is 'en#isian ian tale tale koso koson# n# seara seara ran$ ran$om om Den#an Den#an memanaatka memanaatkan n "roe$ure "roe$ure siRan$om siRan$om an# men#hasilkan men#hasilkan nilai inte#er inte#er "a$a salah satu tael an# ernilai koson# untuk $imasukkan nilai 2 atau 4 seara ran$om  aik "emilihan taelna atau"un "emilihan an#kana+ an#kana+ 4+ 204.; &erisi &erisi @un#si @un#si Bek204. Bek204. an# erun#si erun#si untuk men#eek men#eek keera$aan keera$aan kolom an#  ernilai 204. a"aila ter$a"at nilai 204. maka #ame akan erakhir $en#an kon$isi menan#+ <+ !ore !ore !ore meru"a meru"akan kan tuuan tuuan an# an# $iari $iari "a$a "a$a #ame #ame ini ini untuk untuk men$a men$a"at "atkan kan sore sore $i#unakan un#si sumsore an# men#emalikan nilai inte#er $en#an menumlahkan sore itu sen$iri er$asarkan "enumlah kolom an# $i"roses "a$a un#si e$it tale seelumna+ !ore $imulai $ari nilai nol+ !ore $isim"an $alam entuk ile se$erhana  eru"a entuk teks+ 6+ =ie5 ra rankin# &erisi "roe$ure =ie5Rank untuk memunulkan $ata rankin# er$asarkan sore an# telah $isortin# $ari tin##i ke ren$ah seelumna+ Rankin# hana menam"un# 10 $ata  a$i $ata an# terkeil akan tereleminasi+

>+ *ame ame C?er

6

&erisi &erisi "roe$ure "roe$ure Bek!te" untuk men#eek men#eek masih ter$a"at ter$a"at lan#kah atau ti$ak untuk  melanutkan "ermainan ini an# $iek a$alah a$a ti$akna ilan#an an# $a"at $iumlah $an anakna kotak koson# a"aila ti$ak ter$a"at ilan#an an# $a"at $iumlah $an semua kotak "enuh maka #ame akan erkahir+

'ro#ram $alam al#oritma:

7

8

9

10

11

12

'ro#ram ketika $i Run

13

K!9'8LAE

*ame 204. an# kami uat men##unakan ahasa "asal memerlukan sekirana <00 aris+ Dalam "ro#ram an# kami uat $iutuhkan anak "rose$ur $an un#si+ *ame an# kami  uat men#a$o"si #ame aslina aitu 204.+ 204.+

14