IMPLEMENTASI ALGORITMA A* PADA PENCARIAN SOLUSI PERMAINAN TETRAVEX

22063990, STEFFI FENGGALIA KURNIAWAN (2011) IMPLEMENTASI ALGORITMA A* PADA PENCARIAN SOLUSI PERMAINAN TETRAVEX. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22063990_bab1_bab5_daftarpustaka.pdf Download (3MB)
	Text (Skripsi Informatika) 22063990_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (4MB) | Request a copy

Abstract

Game tetravex puzzle adalah suatu permainan yang terdiri dari kotak-kotak (vex). Di setiap kotaknya terdiri dari empat angka. Hal ini yang menyebabkan permainan ini disebut tetravex (tetra = empat). Puzzle ini terdiri dari n x n buah kotak yang harus disusun sedemikian hingga angka-angka yang terdapat pada sisi kotak yang bersentuhan adalah angka yang sama. Algoritma A* bekerja dengan membuang langkah-langkah yang tidak perlu dengan pertimbangan bahwa langkah-langkah yang dibuang pasti tidak akan mencapai solusi yang diinginkan. Algoritma ini menggunakan metode Manhattan Distance dalam mencari nilai heuristic. Metode ini dipakai untuk menyesuaikan salah satu aturan pemainan yang ada dalam permainan Tetravex Puzzle. Melalui tugas akhir ini diharapkan, dengan menerapkan algoritma A* dapat mendapatkan solusi yang tepat untuk mengantarkan vex ke posisi yang tepat.

Actions (login required)

View Item