Upload
lanny-septiani
View
370
Download
18
Embed Size (px)
Citation preview
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
8/20/2019 PROPOSAL TUGAS BESAR ALGORITMA DAN STRUKTUR DATA (ASD) - 2048
2/14
8/20/2019 PROPOSAL TUGAS BESAR ALGORITMA DAN STRUKTUR DATA (ASD) - 2048
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
8/20/2019 PROPOSAL TUGAS BESAR ALGORITMA DAN STRUKTUR DATA (ASD) - 2048
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
8/20/2019 PROPOSAL TUGAS BESAR ALGORITMA DAN STRUKTUR DATA (ASD) - 2048
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+
8/20/2019 PROPOSAL TUGAS BESAR ALGORITMA DAN STRUKTUR DATA (ASD) - 2048
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
8/20/2019 PROPOSAL TUGAS BESAR ALGORITMA DAN STRUKTUR DATA (ASD) - 2048
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/20/2019 PROPOSAL TUGAS BESAR ALGORITMA DAN STRUKTUR DATA (ASD) - 2048
8/14
8
8/20/2019 PROPOSAL TUGAS BESAR ALGORITMA DAN STRUKTUR DATA (ASD) - 2048
9/14
9
8/20/2019 PROPOSAL TUGAS BESAR ALGORITMA DAN STRUKTUR DATA (ASD) - 2048
10/14
10
8/20/2019 PROPOSAL TUGAS BESAR ALGORITMA DAN STRUKTUR DATA (ASD) - 2048
11/14
11
8/20/2019 PROPOSAL TUGAS BESAR ALGORITMA DAN STRUKTUR DATA (ASD) - 2048
12/14
12
8/20/2019 PROPOSAL TUGAS BESAR ALGORITMA DAN STRUKTUR DATA (ASD) - 2048
13/14
'ro#ram ketika $i Run
13
8/20/2019 PROPOSAL TUGAS BESAR ALGORITMA DAN STRUKTUR DATA (ASD) - 2048
14/14
K!9'8LAE
*ame 204. an# kami uat men##unakan ahasa "asal memerlukan sekirana