Image of PENYELESAIAN SLIDING PUZZLE BERBASIS GAMBAR OTOMATIS DENGAN ALGORITMA A*

Skripsi

PENYELESAIAN SLIDING PUZZLE BERBASIS GAMBAR OTOMATIS DENGAN ALGORITMA A*

Penilaian

0,0

dari 5
Penilaian anda saat ini :  

Sliding Puzzle merupakan salah satu jenis puzzle yang sering ditemukan di kehidupan sehari-hari dan termasuk dalam media gambar atau visual yang dapat meningkatkan daya ingat anak sejak dini. Untuk mendukung perkembangan teknologi ini, penelitian ini bertujuan untuk mengembangkan sistem penyelesaian Image Sliding Puzzle secara otomatis. Penelitian akan dilakukan menggunakan 360 data yang diperoleh berdasarkan konfigurasi puzzle dengan variasi ukuran scramble 15,30,45 dan 60. Algoritma A* diimplementasikan sebagai metode pencarian rute optimal dengan mengukur dua parameter utama yaitu total moves dan waktu eksekusi. Hasil penelitian ini menunjukkan bahwa posisi tile kosong memiliki pengaruh signifikan terhadap efisiensi penyelesaian Image Sliding Puzzle. Grup tile dengan posisi “Center” (tile bernomor 5) sebagai tile kosong atau ruang gerak memberikan performa terbaik dengan rata-rata jumla gerak dan waktu yang sedikit dibandingkan grup tile lainnya yaitu “Plus Sign” (tile 2,4,6 dan 8) dan “Corner” (tile 1,3,7 dan 9). Sebaliknya, grup tile "Corner" menunjukkan performa paling lambat dalam menyelesaikan puzzle. Hasil penelitian ini menunjukkan bahwa posisi tile kosong pada sliding puzzle berpengaruh secara signifikan pada efisiensi algoritma A* dalam mencari solusi optimal.

Availability
Inventory Code Barcode Call Number Location Status
2507005299T182153T1821532025Central Library (References)Available but not for loan - Not for Loan
Detail Information
Series Title
-
Call Number
T1821532025
Publisher
Indralaya : Prodi Teknik Informatika, Fakultas Ilmu Komputer Universitas Sriwijaya.,
Collation
xvii, 117 hlm.; ilus.; tab.; 29 cm.
Language
Indonesia
ISBN/ISSN
-
Classification
004.07
Content Type
Text
Media Type
unmediated
Carrier Type
-
Edition
-
Subject(s)
Prodi Teknik Informatika
Puzzle Solver
Specific Detail Info
-
Statement of Responsibility
Other version/related
File Attachment
Comments
You must be logged in to post a comment