%L katalog3776
%D 2011
%T IMPLEMENTASI ALGORITMA A* PADA PENCARIAN SOLUSI PERMAINAN TETRAVEX
%I Universitas Kristen Duta Wacana
%X 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.
%A STEFFI FENGGALIA KURNIAWAN 22063990