Labirin (maze) adalah permainan yang sudah tidak asing di telinga kita. Labirin adalah jaringan jalan yang rumit dan berliku-liku. Sejak zaman dahulu, labirin telah digunakan dalam berbagai kepentingan, mulai dari proteksi keamanan hingga hiburan. Pada umumnya, labirin dibuat untuk tujuan hiburan. Dalam kehidupa nyata, labirin dapat ditemukan pada susunan jalan kecil atau gang-gang di kawasan perumahan. Sangat sulit bila seseorang yang asing dengan daerah tersebut untuk mencari jalan. Bila seseorang mengetahui metode untuk keluar dari sebuah labirin, maka mereka dapat dengan mudah mengatasi kesulitan yang dirasakan. Ada berbagai jenis metode pencarian jalan keluar untuk masalah labirin ini. Salah satu metode pencari jalan keluar
yang sedehana adalah metode wall follower. Metode ini juga dikenal dengan aturan tangan kanan (right-hand
rule) atau aturan tangan kiri (left-hand rule). Metode ini merupakan kombinasi dari algoritma runut-balik
(backtracking) dan algoritma greedy. Metode ini akan mencari jalan sesuai dengan dinding labirin, baik itu
ke kiri maupun ke kanan. Makalah ini akan mengulas tentang penggunaan metode wall follower utuk menemukan jalan keluar dalam sebuah labirin.
Labirin atau maze adalah sebuah puzzle dalam bentuk percabangan jalan yang kompleks dan memliki banyak jalan buntu. Tujuan permainan ini adalah pemain harus menemukan jalan keluar dari sebuah pintu masuk ke satu atau lebih pintu keluar. Bisa juga kondisi pemain menang yaitu ketika dia mencapai suatu titik di dalam labirin tersebut.
Labirin dalam dunia nyata banyak dibuat di taman atau ruangan-ruangan dengan pembatas berupa pagar tanaman, tembok atau pagar. Ukurannya bervariasi, tergantung ukuran ruangan atau taman tersebut. Labitin ini biasanya memang dirancang untuk menjadi sebuah atraksi permainan (misalnya rumah kaca) atau hanya sebagai hiasan saja. Selain itu banyak labirin yang terbentuk secara “tidak sengaja”. Contohnya jalan-jalan kecil atau gang-gang yang terbentuk diantara rumah-rumah pada kawasan pemukiman. Labirin-labirin ini secara tidak langsung “menyesatkan” orang asing yang masuk ke dalamnya. Pada umumnya pembuatan labirin hanya untuk hiburan belaka. Namun, banyak bangunan yang menerapkan labirin sebagai salah satu sistem keamanan agar orang yang tidak berkepentingan atau tidak dikenal sulit untuk masuk ke dalam bangunan. Labirin untuk permainan biasanya dicetak dalam sebuah kertas utuk diselesaikan oleh pemain. Permainan dilakukan dengan cara menuliskan jalan yang telah ditempuh menggunakan pensil atau hanya dengan menunjuk jalannya menggunakan jari. Labirin terbagi menjadi beberapa kategori sesuai jenisnya, yaitu Labirin 2 dimensi, 3 dimensi, bentuk segitiga, sigma, dan masih banyak lagi.