Isi kandungan:
Definisi - Apa maksud Backtracking?
Backtracking adalah algoritma untuk menangkap beberapa atau semua penyelesaian untuk masalah pengiraan yang diberikan, terutamanya untuk isu kepuasan kekangan. Algoritma ini hanya boleh digunakan untuk masalah yang boleh menerima konsep "penyelesaian calon separa" dan membolehkan ujian cepat untuk melihat apakah penyelesaian calon itu boleh menjadi penyelesaian lengkap. Backtracking dianggap sebagai teknik penting untuk menyelesaikan masalah kepuasan kendiri dan teka-teki. Ia juga dianggap teknik yang hebat untuk menguraikan dan juga membentuk asas banyak bahasa pengaturcaraan logik.
Techopedia menerangkan Backtracking
Backtracking membantu dalam menyelesaikan masalah keseluruhan dengan mencari penyelesaian kepada sub-masalah pertama dan kemudian cuba untuk menyelesaikan masalah sub-masalah lain berdasarkan penyelesaian isu pertama. Sekiranya masalah semasa tidak dapat diselesaikan, langkah itu akan dialihkan semula dan penyelesaian yang seterusnya akan diterapkan pada langkah-langkah sebelumnya, dan seterusnya seterusnya. Sebenarnya, salah satu perkara utama dalam mundur ialah rekursi. Ia juga dianggap sebagai satu kaedah pencarian menyeluruh menggunakan perpecahan dan menakluk. Algoritma backtracking berakhir apabila tidak ada lagi penyelesaian untuk sub-masalah pertama.
Backtracking adalah algoritma yang boleh membantu mencapai pelaksanaan nondeterminisme. Ia memerlukan carian mendalam pertama dari ruang isu yang diberikan. Ia digunakan kebanyakannya dalam bahasa pengaturcaraan logik seperti Prolog. Di mana sahaja ia boleh digunakan, ia lebih cepat daripada teknik kekerasan, kerana ia menghilangkan sebilangan besar calon dengan satu ujian.
