IMPLEMENTASI ALGORITMA A* DALAM PEMBANGUNAN APLIKASI GAME TOWER DEFENSE

22084430, Robertus Billy Hermawan (2014) IMPLEMENTASI ALGORITMA A* DALAM PEMBANGUNAN APLIKASI GAME TOWER DEFENSE. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22084430_Bab1_Bab5_Daftarpustaka.pdf Download (4MB)
	Text (Skripsi Informatika) 22084430_Bab2-sd-Bab4_Lampiran.pdf Restricted to Registered users only Download (5MB) | Request a copy

Abstract

Kebutuhan hiburan selalu dicari banyak orang. Dengan perkembangan teknologi yang ada sekarang terutama pada bidang komputerisasi membuat game menjadi berkembang pesat. Banyak macam bentuk game yang dimainkan dan dan sarana untuk memainkannya seperti pada PC, laptop, handphone, dan game console itu sendiri. Game Tower Defense adalah salah satu game yang banyak peminatnya. Game ini selalu berbicara tentang benteng pertahanan yang melindungi base atau kastil dan ada musuh yang mencoba masuk. Tugas dari pemain adalah membangun benteng untuk menghalau datangnya musuh. Permasalahan dalam game ini adalah tembakan dari tower atau benteng pertahanan dapat menentukan jalur yang terpendek agar dapat mengambil langkah yang tepat di dalam mempertahankan sebuah kastil. Algoritma A* bekerja dengan menerapkan perhitungan pencarian jalurnya dengan pohon A*. Tingkat kedalaman pada perhitungan tidak mempengaruhi lamanya proses pencarian. Nilai atau hasil yang didapat dari pencarian berdasarkan pada kecocokan nilai G(n) dan F(n). Dalam kasus penyelesaian Game Tower Defense untuk diteliti keberhasilannya ditinjau juga dari segi kecepatan, radius, dan banyaknya jumlah tower dalam menyelesaikan game tersebut. Penerapkan algoritma Astar tower atau benteng pertahanan tidak sepenuhnya sempurna dalam membunuh musuh sebelum masuk kastil atau base. Adanya penambahan perhitungan dilakukan untuk membantu Astar agar lebih sempurna

Actions (login required)

View Item