Jelaskan apa itu Backtracking dalam algoritma?

Backtracking adalah teknik dalam algoritma yang di gunakan untuk menyelesaikan

masalah secara sistematis dengan mencoba semua kemungkinan solusi secara bergantian dan

mengembalikan langkah-langkah yang salah jika tidak menghasilkan solusi yang benar. Teknik ini berguna

untuk menyelesaikan masalah yang tidak memiliki solusi matematis yang jelas atau rumit dalam ruang pencarian yang besar.