<![CDATA[Abstrak Pesatnya kemajuan teknologi informasi telah mendorong pengembangan media pembelajaran inovatif untuk meningkatkan pemahaman mahasiswa mengenai konsep-konsep abstrak dalam ilmu komputer. Salah satu topik yang sering dianggap sulit oleh mahasiswa adalah State Space Search, karena topik ini menuntut pemahaman tentang strategi pencarian, representasi keadaan, dan proses pengambilan keputusan. Penelitian ini bertujuan untuk menganalisis efektivitas media pembelajaran berbasis labirin dalam memvisualisasikan konsep State Space Search dengan menggunakan algoritma Backtracking. Penelitian ini menggunakan pendekatan studi kasus deskriptif yang mencakup identifikasi masalah, tinjauan pustaka, perancangan labirin, implementasi algoritma Backtracking, pengujian, serta analisis proses pencarian. Labirin dirancang sebagai kisi dua dimensi yang memuat titik awal, titik tujuan, jalur yang dapat dilalui, dan jalan buntu, guna mendemonstrasikan mekanisme pencarian rekursif dan backtracking. Hasil implementasi menunjukkan bahwa algoritma Backtracking berhasil menemukan jalur solusi dalam semua skenario labirin yang diuji, sekaligus mengilustrasikan transisi keadaan dan eksplorasi rekursif secara jelas. Selain itu, visualisasi yang disajikan melalui labirin memungkinkan mahasiswa untuk mengamati proses pencarian secara langsung, sehingga konsep-konsep algoritmik yang abstrak menjadi lebih mudah dipahami. Studi ini menyimpulkan bahwa media pembelajaran berbasis labirin memiliki potensi signifikan untuk meningkatkan pemahaman konseptual, mendorong keterlibatan dalam pembelajaran, serta mendukung pengajaran mata kuliah kecerdasan buatan dan perancangan algoritma di perguruan tinggi. Kata kunci: Kecerdasan Buatan, Algoritma Backtracking, Media Pembelajaran, Labirin, State Space Search]]>
Copyrights © 2026
