PENERAPAN METODE BREADTH FIRST SEARCH DALAM PENCARIAN LINTASAN PADA BIDANG KARTESIAN

Dalam dunia informatika banyak masalah klasik yang menjadi

pembahasan di masa sekarang. Kali ini, penulis membahas mengenai pencarian

lintasan pada bidang kartesian. Pencarian lintasan merupakan suatu contoh

masalah yang membutuhkan konversi situasi menjadi situasi lain yang diinginkan

dengan menggunakan sekumpulan operasi tertentu. Biasanya permasalahan

seperti ini dapat ditemukan pada bidang artificial intelligence.

Untuk pencarian solusi dalam permasalahan pencarian lintasan pada

bidang kartesian, penulis mengunakan penerapan pohon pelacakan dengan

algoritma BFS (Breadth First Search). BFS merupakan jenis algoritma traversal

di dalam pohon (graf) yang sering digunakan untuk mencari simpul pada suatu

pohon secara cepat, tepat dan juga dapat menyelesaikan hampir semua

permasalahan yang menyangkut pada graf. Dari permasalahan pencarian lintasan

tersebut, maka BFS akan menampilkan semua solusi yang mungkin dilalui pada

bidang kartesian.