Algoritma Runut-Balik (Backtrack Algorithm)


  • Diperkenalkan pertama kali oleh D.H. Lehmer di tahun 1950
  • Algoritma ini digunakan untuk menyelesaikan beberapa masalah komputasi. misalnya saja memberi kecerdasan buatan dalam sebuah permainan (video game).
  • Contoh permainan yang menggunakan algoritma backtracking adalah : Catur, Sudoku, Labirin, dan lain sebagainya.
  • Algoritma ini mencari solusi berdasarkan ruang solusi yang sistematis. Tapi tidak semua ruang solusi diperiksa, hanya pencarian yang mengarah ke solusi yang akan diproses.
  • Algoritma ini berbasis pada DFS (Depth First Search) dengan mengikuti aturan DFS yang menggunakan metode pohon ruang solusi.
  • Beberapa istilah-istilah dalam algoritma bcaktracking : 
    • Live Node (Simpul Hidup) : simpul-simpul yang sudah diperiksa.
    • Expand Node (Simpul-E) : simpul yang sedang diperluas.


Ilustrasi Algoritma Backtracking


Sumber gambar :

Komentar

Posting Komentar

Postingan populer dari blog ini

7 Kebutuhan Sekunder yang Menjadi Kebutuhan Primer

Gambar
Apa yang menjadi kebutuhan utama bagi manusia? sejak jaman dahulu hingga saat ini sejatinya ada 3 kebutuhan pokok dan utama bagi manusia, yakni pangan, sandang, dan papan. Kebutuhan Pangan merupakan kebutuhan yang paling utama agar manusia dapat bertahan hidup didunia ini. Selain untuk bertahan hidup, tentunya makanan dibutuhkan sebagai nutrisi untuk berkembang dan tambahan energi untuk melakukan berbagai macam aktivitas. Kemudian kebutuhan sandang atau pakaian, merupakan kebutuhan manusia selanjutnya. Sandang atau pakaian digunakan untuk bertahan hidup dari udara didunia ini agar kita tidak mudah terserang penyakit. Selain itu pakaian juga memiliki fungsi estetika atau keindahan dan juga sebagai penutup aurat. Lalu yang terakhir kebutuhan papan atau tempat tinggal, yakni kebutuhan utama yang terakhir. Tempat tinggal dibutuhkan manusia sebagai tempat berlindung atau berteduh dari cuaca seperti panas, hujan serta hawa dingin ketika di malam hari. Selain 3 kebutuhan utama diatas bisa d...
Baca selengkapnya

Masalah Utama dunia Pendidikan di Indonesia

Gambar
Pendidikan merupakanlah hal yang penting bagi kehidupan manusia. Karena dengan pendidikan kita mampu membuka jendela pengetahuan dunia ini yang dapat kita gunakan sebagai ilmu yang berguna bagi pengembangan dan kemajuan bangsa ini. Kemajuan suatu bangsa dapat dilihat dari kualitas sistem pendidikannya. Hal ini lah yang tercermin di negeri ini, Indonesia. Salah satu alasan negeri ini belum maju adalah terdapat di masalah pendidikan. Ironisnya pendidikan di negeri ini masih terbilang sangat mahal, padahal tidak semua golongan rakyat mampu menjangkau mahalnya biaya pendidikan tersebut. sehingga pendidikan masih sering dianggap barang mewah di negeri ini. Dan ternyata selain masalah biaya, dunia pendidikan kita masih banyak sekali menyimpan masalah seperti yang akan diuraikan di bawah ini :   Sistem Pendidikan yang masih kacau UAN dinilai merupakan sistem yang kurang tepat Tak bisa dipungkiri, sistem pendidikan di negara ini terbilang masih kacau. Hal ini bisa dilihat dari hasil ...
Baca selengkapnya

Etika Dalam menggunakan Internet (Netiket)

Gambar
Di era globalisasi seperti saat ini, informasi merupakan sudah seperti menjadi sebuah kebutuhan primer. Hampir setiap waktu kita membutuhkan informasi layaknya kita butuh udara untuk bernapas. Dan untuk mendapatkan informasi tersebut dapat diperoleh dari berbagai sumber media. Yang paling mudah dan sering digunakan oleh masyarakat adalah media internet. Banyak sekali mannfaat yang didapat dari internet. Dengan menggunakan internet, selain mendapatkan informasi, kita juga dapat berinteraksi dengan sesama pengguna internet lainnnya. Namun dibalik manfaat tersebut, banyak juga pihak-pihak yang menyalahgunakan internet hanya untuk memberi keuntungan pada dirinya sendiri maupun pihak-pihak lain. Untuk itulah dalam berinternet terdapat etika tersendiri layaknya dalam kegiatan di dunia nyata. Pengertian Etika Ber-internet (Netiket) Apa yang dimaksud dengan etika ber-internet? Etika berasal dari bahasa yunani kuno ethikos yang berarti timbul dari kebiasaan. Etika mencakup analisis ...
Baca selengkapnya