Penerapan Algoritma Bactracking Dalam Aspek Tertentu

Abstract

Algoritma yang banyak diterapkan dalam mengaplikasikan permainan adalah algoritma backtracking (runut-balik). Dengan menggunakan algoritma ini, penyelesaian suatu permainan, yang melibatkan banyak kemungkinan, dapat diselesaikan dengan lebih cepat. Hal ini dikarenakan, jika kita menggunakan algoritma backtracking, tidak perlu memeriksa semua kemungkinan solusi yang ada. Hanya pencarian yang mengarah ke solusi saja yang perlu dipertimbangkan. Algoritma Backtracking mampu menemukan solusi pada permasalahan permainan knight tour pada papan catur a x b dengan cepat dan tepat. Diharapkan kedepannnya dapat dijadikan sebagai inspirasi untuk penelitian yang lebih lanjut. Misalnya seperti menggunakan algoritma yang berbeda dalam menyelesaikan permasalahan pada permainan knight tour