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.

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.

https://elib.unikom.ac.id/gdl.php?mod=browse&op=read&id=jbptunikompp-gdl-ucujunaedi-18347