Perbandingan Algoritma Dijkstra dan Algoritma A Star pada permainan Pac-Man

Abstract

AI (Artificial Inteligence) atau yang disebut juga dengan kecerdasan buatan merupakan salah satu cabang dari ilmu komputer untuk memberikan suatu pengetahuan pada komputer agar dapat mampu menyelesaikan tugas – tugas atau berpikir seperti manusia. Salah satu contoh kecerdasan buatan yang dapat diterapkan pada game adalah Path Finding. Path Finding adalah salah satu kecerdasan buatan yang dipakai untuk menentukan jaur terpendek antara titik awal dengan titik akhir. Logika Fuzzy merupakan ilmu yang mempelajari mengenai ketidakpastian. Logika Fuzzy juga mampu untuk memetakan suatu ruang input kedalam suatu ruang output dengan tepat. Metode yang digunakan dalam penelitian ini adalah meode prototype dimana tahap-tahap yang dilakukan adalah menganalisis kebutuhan, mendesain prototype, implementasi, dan pengujian. Tujuan utama yang ingin dicapai dari penelitian ini adalah Untuk membandingkan performa algoritma Djikstra dan algoritma A Star untuk penyelesaian game Pac-Man. Hasil yang didapatkan untuk algoritma Dijkstra adalah 2 kali gagal, dan 1 kali berhasil dalam menyelesaikan permainan dengan score 4100, 3350, 3940, sedangkan untuk algoritma A Star mendapatkan hasil 2 kali berhasil, dan 1 kali gagal dengan score 4300, 2350, 3450. Dari kedua Algoritma yang digunakan untuk menyelesaikan permaian PAC-MAN dengan mendapatkan score terbaik adalah algoritma A Star.

Modifikasi Metode Cipher Block Chaining (CBC) Dengan Pembangkit Kunci Mid Square

“…Teorema yang digunakan adalah diberikan (p, α, β)sebagai kunci publik dan a sebagai kunci rahasia pada algoritma ElGamal. Jika diberikan ciphertext (r, t), maka M = t (ra) -1 mod p (a) (4) dengan M adalah plaintext [7].…”

“…5227 merupakan bilangan yang dihasilkan pada iterasi pertama sebagai bilangan acak. Iterasi selanjutnya menghasilkan 3215 [7].…”

Pembuatan Game 3D “HOLO-PAC” Dengan Menerapkan Algoritma A*

“…Implementasi algoritma A* pada permainan Pac-Man memberikan hasil yang lebih baik daripada algoritma lainnya, seperti Dijkstra.disebutkan bahwa kemampuan ghost dengan kecerdasan buatan menggunakan algoritma A* dapat menemukan pemain (player) secara lebih akurat dan efektif [1]. Hasil perbandingan antara algoritma Dijkstra dan A* menunjukkan bahwa A* memberikan skor (score), waktu, dan kesehatan (health) yang lebih tinggi [2]. Oleh karena itu, dapat disimpulkan bahwa algoritma A* memiliki kinerja yang lebih baik dalam konteks permainan Pac-Man jika dibandingkan dengan algoritma lain yang diuji.Ide pengembangan permainan Pac-Man dengan menggunakan Unity Engine dan menerapkan algoritma A* merupakan langkah yang menarik dan berpotensi meningkatkan kualitas permainan.…”

Implementasi Algoritma Path Planning A* Pada Base Station Robot Sepak Bola Beroda

“…Algoritma yang umum digunakan dalam path planning diantaranya adalah Algoritma A* dan Algoritma Dijkstra. Berdasarkan hasil penelitian sebelumnya dari kedua algoritma tersebut yang paling efektif dalam path planning adalah Algoritma A* [4]. Algoritma A* juga dapat menghindari objek halangan dan menuju titik finish secara optimal pada map dengan resolusi yang tinggi [5].…”