GAME TETRIS DENGAN MENGGUNAKAN ALGORITMA GREEDY TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh: Fikhih Adi Wena Yuda Admaja NIM. 06560363 JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG Juli, 2013
LEMBAR PERNYATAAN Yang bertanda tanda tangan dibawah ini : NAMA : FIKHIH ADI WENA YUDA ADMAJA NIM : 06560363 FAK./JUR. : TEKNIK/INFORMATIKA Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul GAME TETRIS DENGAN MENGGUNAKAN ALGORITMA GREEDY beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini saya buat dengan sebenar benarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya ini maka saya siap menanggung segala bentuk resiko / sanksi yang berlaku. Mengetahui, Malang, 11 Juli 2013 Dosen Pembimbing Yang Membuat Pernyataan (Dr.Ir Ermanu Azizul Hakim, MT) NIP: 108.9504.0330 Fikhih Adi Wena Yuda Admaja
KATA PENGANTAR Alhamdulilah, segala puji bagi Allah atas limpahan rahmat dan karunia- Nya sehingga penulis dapat menyelesaikan tugas akhir yang berjudul : GAME TETRIS DENGAN MENGGUNAKAN ALGORITMA GREEDY. Tugas akhir ini disusun sebagai salah satu syarat kelulusan tingkat sarjana di jurusan Teknik Informatika Universitas Muhammadiyah Malang. Didalam tulisan ini disajikan pokok pokok bahasan yang meliputi Teknologi Java sebagai terobosan baru di bidang game. Seiring dengan perkrmbangan zaman banyak game yang satu per satu mulai ditinggalkan dan tergantikan dengan game baru yang lebih menarik dan canggih. Dengan perlahan lahan tergesernya game Tetris. Untuk melestarikan kembali permainan Tetris yang mulai menghilang, dengan memanfaatkan kemajuan teknologi sekarang ini maka penulis membuat judul tugas akhir Game Tetris Dengan Menggunakan Algoritma Greedy. Penulis menyadari sepenuhnya bahwa dalam penulisan tugas akhir ini masih banyak kekurangan dan keterbatasan. Oleh karena itu penulis mengharapkan saran yang membangun agar tulisan ini bermanfaat bagi pengembang ilmu pengetahuan kedepan. Malang, 11 Juli 2013 Penulis Fikhih Adi Wena Yuda Admaja
DAFTAR ISI ABSTRAK... ABSTRACT... KATA PENGANTAR... i ii iii BAB I PENDAHULUAN... 1 1.1 Latar Belakang... 1 1.2 Rumusan Masalah... 2 1.3 Batasan Masalah... 2 1.4 Tujuan... 2 1.5 Metodologi... 3 1.5.1 Tahap Pendahuluan... 3 1.5.2 Kebutuhan Sistem... 4 1.5.3 Analisa Sistem... 4 1.5.4 Implementasi Sistem... 4 1.5.5 Pengujian Sistem... 5 1.6 Sistematika Penulisan... 5 BAB II LANDASAN TEORI... 6 2.1 Sejarah Singkat Perkembangan Java... 6 2.2 Java... 7 2.3 Game... 8 2.4 Game Tetris... 11 2.5 Algoritma Greedy... 14 BAB III ANALISA DAN PERANCANGAN SISTEM... 22 3.1 Analisa Kebutuhan Sistem... 22 3.1.1 Kebutuhan Fungsional... 22 3.1.2 Kebutuhan Non Fungsional... 22 3.1.3 Kebutuhan Hardware... 23
3.1.4 Kebutuhan Software... 23 3.1.5 Analisa Sistem... 23 3.1.6 Analisa Algoritma Greedy... 24 3.2 Perancangan Sistem... 24 3.2.1 Penggambaran Awal Sistem... 24 3.2.2 Use Case Diagram... 25 3.2.3 Activity Diagram... 26 3.2.3.1 Activity Diagram Play Game... 26 3.2.3.2 Actifity Diagram Best Score... 27 3.2.4 Squence Diagram... 27 3.2.4.1 Squence Diagram Bermain Game Tetris... 27 3.3 Desain Interface... 27 BAB IV IMPLEMENTASI DAN PENGUJIAN... 30 4.1 Implementasi... 30 4.1.1 Tampilan Awal Game Tetris... 30 4.1.2 Tampilan Game Over... 31 4.1.3 Tampilan Pengisian Nama Pemain... 32 4.1.4 Tampilan Score Terbaik... 33 4.2 Pengujian... 33 4.2.1 Pengujian Fungsional Game Tetris... 34 4.2.2 Game Tetris Menggunakan Java... 37 4.1.3 Pengujian Algoritma Greedy... 38 BAB V PENUTUP... 40 5.1 Kesimpulan... 40 5.2 Saran... 42 DAFTAR PUSTAKA LAMPIRAN
DAFTAR GAMBAR Gambar 3.1 Use Case Diagram... 25 Gambar 3.2 Activity Diagram Play Game... 26 Gambar 3.3 Activity Diagram Best Score... 27 Gambar 3.4 Squence Diagram Bermain Game Tetris... 28 Gambar 3.5 Tampilan Utama... 29 Gambar 4.1 Tampilan Awal... 31 Gambar 4.2 Tampilan Game Over... 32 Gambar 4.3 Tampilan Pengisian Nama Pemain... 32 Gambar 4.4 Tampilan Score Terbaik... 33
DAFTAR TABEL Tabel 4.1 Hasil Pengujian Pada Grafik Dan Musik... 34 Tabel 4.2 Hasil Pengujian Desain Dan Warna... 35 Tabel 4.3 Hasil Pengujian Control Pada Permainan Tetris... 36 Tabel 4.4 Hasil Pengujian Daya Tarik Permainan... 36 Tabel 4.5 Hasil Uji Coba Mengenai Manaat Game... 37 Tabel 4.6 Pengujian Menu Utama... 37 Tabel 4.7 Pengujian Algoritma Greedy... 39
DAFTAR PUSTAKA [1] (http://nindykinomoto./2010/03/komponen-game.html). [2] http://informatika.stei.itb.ac.id/~rinaldi.munir/stmik/2006-2007/makalah2007.htm [3] http://en.wikipedia.org/wiki/greedy_algorithm 20 Juli 2012 [4] http://wwwc3.lanl.gov/mega-math/gloss/compute/greedy.html 05 Desember 2012 [5] Marlo Steed. 1992. Strategy Construction in Problem Solving with Tetris. http://www.uleth.ca/edu/faculty/members/steed/articles/tetris.pdf. Diakses tanggal 20 maret 2013 [6] Rinaldi Munir. 2005. Strategi Algoritmik. Laboratorium Ilmu dan Rekayasa Komputasi Institut Teknologi Bandung. [7] JAVA http://netbeans.org.wiki/java diakses tanggal 27 maret 2013 [8] http://www.acmi.net.au/explore_game_genres.htm Diakses tanggal 19 Januaril 2013 [9] http://www.acmi.net.au/explore_game_genres.htm [10] http://creativeparentingkakzepe/2011/09/manfaat-permainan-tetris-sejarahtetris.html