%0 Journal Article %A 0817032017 , EDI SYAPUTRA BATUBARA %D 2012 %F eprints:13630 %J Digital Library %T IMPLEMENTASI ALGORITMA PENCARIAN HEURISTIK LENGKAP UNTUK PENGEMBANGAN PERMAINAN MATCH 3 PADA PLATFORM ANDROID %U http://digilib.unila.ac.id/13630/ %X Abstrak Perkembangan teknologi mobile saat ini menyebabkan hadirnya perangkat mobile yang multifungsi. Bukan hanya sekedar melakukan panggilan telepon dan mengirim pesan singkat, perangkat mobile tersebut juga dapat digunakan untuk mengambil foto, menjelajah internet, bahkan bermain game. Salah satu jenis video game yang dikenal hampir oleh semua kalangan adalah jenis puzzle game, seperti sliding puzzle, jigsaw puzzle, dan tile matching. Puzzle game bermanfaat untuk mengasah kemampuan berfikir pemainnya, karena pemain diminta untuk berfikir lebih dalam menyelesaikan masalah dalam tiap levelnya. Untuk mengembangkan sebuah permainan puzzle, diperlukan sebuah algoritma yang dapat mendukung jalannya permainan. Pada penelitian ini, dikembangkan permaianan tile matching jenis match 3 pada platform android dengan menggunakan algoritma pencarian heuristik lengkap. Algoritma tersebut diimplementasikan pada dua proses utama permainan match 3, yaitu proses match checking dan proses combo checking. Kata kunci : Perkembangan teknologi mobile, puzzle game, pencarian heuristik. Abstract Current developments of mobile technology has caused the appearance of multifunctional mobile devices. Not only making phone calls and send text messages, these mobile devices also can be used to take photos, surfing the internet, even playing mobile games. One genre of video game that is known by almost by all people is puzzle game genre, like sliding puzzle game, jigsaw puzzle game, and tile matching game. Puzzle games are useful to train player’s intelligence, because the players are asked to think harder in order to solve the problem of the puzzle. To develop a puzzle game, an algorithm that can support the gameplay is required. In this research, a type of tile matching genre games, a match 3 game, is developed by using complete heuristic search. The algorithm is used in two main processes of match 3 game framework, that is match checking process and combo checking process. Keywords : Mobile technology development, puzzle game, heuristic search.