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

8/20/2019 PROPOSAL TUGAS BESAR ALGORITMA DAN STRUKTUR DATA (ASD) - 2048

1/14

LAPORAN TUGAS BESAR

DASAR ALGORITMA & PEMOGRAMAN

JUDUL PROGRAM

“2048”

BIDANG KEGIATAN:

MATH GAMES

Diusulkan oleh:

Dhia Aziz Rizqi Arrahman (Ketua/1301140364/2014)

Lann !e"tiani (An##ota1/1301144034/2014)

Renal$ %ar$anto (An##ota2/1301144334/2014)

&u$i !antiko (An##ota3/1301144404/2014)

UNIVERSITAS TELKOM

BANDUNG

2014

1


2/14


3/14

A. JUDUL

,u$ul #ame an# kami aukan a$alah 2048.

B. LATAR BELAKANG MASALAH

!aat ini teknolo#i su$ah san#at erkeman#+ &e#itu "ula er$am"ak "a$a #ame#ame an#

$ita5arkan "a$a #a$#et an$a+ A"aila kita menari #ame maka akan anak ermunulan

anak u$ul #ame an# tentuna memiliki iri khas masin#masin#+ Dari sekian anak #ame an# su$ah a$a saat ini eera"a $iantarana $a"at $iuat melalui "ro#ram "asal+

ermasuk salah satu #ame an# uku" menarik akni #ame 2048+ *ame ini se$erhana

namun $a"at memuat "en##unana keta#ihan untuk ermain+ !elain menarik #ame ini u#a

$a"at men#asah kemam"uan erhitun# an$a+ !ehin##a kami memutuskan untuk memuat

#ame 204. ini untuk tu#as Dasar al#oritma "emo#raman kali ini+

C. RUMUSAN MASALAH

1+ A"a itu #ame 20487

2+ &a#aimana ara memuat #ame 2048 men##unakan "asal7

D. TUJUAN

1+ 8ntuk men#etahui leih $alam men#enai #ame 2048

2+ 8ntuk men#etahui ara memuat #ame 2048 melalui "asal

3


4/14

E. PERSOALAN

8ntuk memenuhi tu#as Dasar al#oritma "emo#raman kami memuat seuah "ro#ram

#ame $en#an u$ul 2048+ *ame 2048 a$alah seuah #ame "uzzle matematika an#

memutuhkan strate#i untuk mena"ai an#ka 2048+ Dalam #ame ini terse$ia eera"a kotak

koson# an# nantina eera"a kotak akan $iisi oleh an#ka 2 atau 4 seara ran$om+ Kotak

akan er#eser ketika "emain menekan salah satu tomol arah "a$a keoar$+ An#kaan#ka

$alam kotak terseut hana isa $iumlahkan $en#an an#ka an# sama (misalkan an#ka 2

hana isa $iumlahkan $en#an an#ka 2 la#i an# akan men#hasilkan an#ka 4 "a$a satu

kotak) $an seterusna+ uuan $ari #ame ini a$alah menumlahkan an#ka an#ka an# a$a

"a$a kotak hin##a munul kotak $en#an umlah an#ka 2048+ An#ka 2 atau 4 akan munul

seara random ketika "emain menekan tomol arah+

'a"an skor $ikanan atas akan terus mem"erarui skor "emain+ !kor "emain era5al $ari

an#ka nol lalu ertamah ketika $ua kotak er#aun# $an mementuk kotak ernomor aru

$an seterusna seirin# $en#an kotak kotak an# erhasil $iumlahkan+ !e"erti "ermainan

arcade lainna skor teraik "emain akan $itam"ilkan ersan$in#an $en#an skor saat itu+

'emain aru menan# ketika seuah kotak ernomor 2048 munul $i "a"an+ !etelah mena"ai

skor tar#et "emain masih isa terus ermain hin##a mena"ai skor an# 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 $iumlahkan+

4


5/14

F. FUNGSIONALITAS

9ena5a "ersoalan $iatas kami memuat suatu "ro#ram an# memiliki un#sionalitas sea#ai

erikut :

1+ n"ut Diretion 'erintah an# $iin"utkan oleh user untuk menentukan arah sea#ai

lan#kah selanutna

2+ A$$ $elete e$it nilai tale 'erintah untuk menamahkan nilai "a$a tale koson#

men#e$it nilai kolom ernilai sama $an men#ha"uskan taael "enumlah seelumna+

3+ 'en#isian tale koson# seara ran$om erisi "erintah untuk men#eek "osisi"osisi

tael an# memiliki nilai koson# kemu$ian men#in"utkan nilai 2 atau 4 seara ran$om $i

salah satu tael koson# ta$i+

4+ 204.; "erintah an# $ilakukan seara erkala untuk men#eek a$a ti$akna kolom

an# ernilai 204. an# meru"akan kon$isi untuk men#akhiri #ame+


6/14

*+ SPESIFIKASI PENJELASAN PROGRAM DAN FUNGSIONALITAS

'a$a "ro#ram ini an#kaan#ka #ena" an# akan $imainkan $isim"an $alam arra $ua $imensi

an# ter$iri $ari 4 uah kolom $an 4 uah aris+ !e$an#kan "roe$ure $an untion $iuat

er$asarkan @un#sionalitas an# telah $itentukan akni:

1+ n"ut Diretion

'roe$ure nDiretion 'roe$ure an# erisi "erintah untuk men#in"utkan

arah(u"$o5nletri#ht) sea#ai lan#kah selanutna $alam "ermainan+

@untion BekA?ailale @un#si erti"e an# men#emalikan nilai oolean untuk

men#eek a"akah ter$a"at kolom an# ias koson# $an isa $iumlahkan sesuai

ketentuan a"aila alse maka akan men#ulan# ke "roe$ure nDiretion+

2+ A$$ $elete e$it nilai tale

er$iri $ari un#si a$$ tale an# men#emalikan nilai inte#er $ari tael koson#

mena$i ernilai un#si e$it tale an# men#emalikan nilai inte#er $en#an

menumlahkan antara 2 uah tael $an un#si $elete tael an# men#emalikan nilai

inte#er $en#an meruah tael an# menumlahkan mena$i nol+

3+ 'en#isian tale koson# seara ran$om

Den#an memanaatkan "roe$ure siRan$om an# men#hasilkan nilai inte#er "a$a

salah satu tael an# ernilai koson# untuk $imasukkan nilai 2 atau 4 seara ran$om

aik "emilihan taelna atau"un "emilihan an#kana+

4+ 204.;

&erisi @un#si Bek204. an# erun#si untuk men#eek keera$aan kolom an#

ernilai 204. a"aila ter$a"at nilai 204. maka #ame akan erakhir $en#an kon$isi

menan#+

+ *ame C?er

6


7/14

&erisi "roe$ure Bek!te" untuk men#eek masih ter$a"at lan#kah atau ti$ak untuk

melanutkan "ermainan ini an# $iek a$alah a$a ti$akna ilan#an an# $a"at

$iumlah $an anakna kotak koson# a"aila ti$ak ter$a"at ilan#an an# $a"at

$iumlah $an semua kotak "enuh maka #ame akan erkahir+

'ro#ram $alam al#oritma:

7


8/14

8


9/14

9


10/14

10


11/14

11


12/14

12


13/14

'ro#ram ketika $i Run

13


14/14

K!9'8LAE

*ame 204. an# kami uat men##unakan ahasa "asal memerlukan sekirana

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

Documents

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