Pada hakekatnya kegiatan belajar mengajar adalah suatu proses interaksi antara guru dan siswa dalam satuan pembelajaran. Selama ini masih banyak sekolah yang menggunakan cara konvensional. Misalnya pembelajaran pengenalan algoritma blind search. Sehingga siswa kadang masih sulit untuk memahami apa yang disampaikan oleh guru. Untuk mengatasi masalah tersebut maka dibuatlah suatu aplikasi pembelajaran yang membahas tentang blind search atau pencarian buta. Metode yang dibahas yaitu algoritma depth first search(DFS), breadth first search (BFS) dan algoritma greedy. Metode blind search dimanfaatkan untuk mengatasi masalah penentuan jalur terpendek Traveling Salesman Problem (TSP). Hasil dari penelitian ini adalah sebuah aplikasi pembelajaran pengenalan algoritma blind search untuk menentukan jalur terpendek, sehingga dapat membantu siswa dalam memahami materi tersebut.
Kata Kunci - BFS, aplikasi DFS, aplikasi TSP