1 / 6

KNIGHT’S TOUR PROBLEM DENGAN ALGORITMA BACKSTRACK (RUNUT BALIK)

KNIGHT’S TOUR PROBLEM DENGAN ALGORITMA BACKSTRACK (RUNUT BALIK). Wahyu Pribadi ` (5109100192) Eva Yuliani (5109100194) Taufiqotul Bariyah (5109100701) Nur Syafi’ah (5109100705) Anik Hanifatul Azziah (5109100709). Algoritma backstrack.

jaunie
Download Presentation

KNIGHT’S TOUR PROBLEM DENGAN ALGORITMA BACKSTRACK (RUNUT BALIK)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. KNIGHT’S TOUR PROBLEMDENGAN ALGORITMA BACKSTRACK (RUNUT BALIK) WahyuPribadi ` (5109100192) Eva Yuliani (5109100194) TaufiqotulBariyah (5109100701) NurSyafi’ah (5109100705) AnikHanifatulAzziah (5109100709)

  2. Algoritmabackstrack Runut-balik, yang merupakanperbaikandarialgoritmabruteforce, secarasistematis mencari solusi persoalan di antara semua kemungkinan solusi yang ada. Dengan metode ini, kita tidak perlu memeriksa semua kemungkinan solusi yang ada. Runut-baliklebihalamidinyatakandalam algoritmarekursif.

  3. KNIGHT’S TOUR DENGAN ALGORITMA RUNUT BALIK

  4. Algoritmarunut-balik yang dipakaiadalah: 1. Dari kotak tempat kuda tersebut berada, dibangkitkanlangkah-langkahberikutnya yang memungkinkandilaluiolehkudatersebut. 2. Salahsatulangkah (kotak) dipilihuntukdiperluas. 3. Kudamelangkahkekotak yang dipilihtersebut. 4. Kembalikelangkahsatusampailangkah yang diperluastidakdapatmencapaisolusi (kudatidak dapatmelangkahlagi). 5. Pencarianlangkahdilakukandenganmelakukan runutbalikkelangkah yang telahdilaluiterdekat dankudamelangkahbalikkekotaktersebutdan kembalikelangkahsatu. 6. Pencarian langkah dihentikan bila telah melakukan solusiatautidakadalangkah yang memungkinkan lagibagikudacaturtersebut.

  5. Langkah-langkahpenyelesaianjalannnyakudadenganalgoritmabackstrackLangkah-langkahpenyelesaianjalannnyakudadenganalgoritmabackstrack

  6. kesimpulan Adabanyakstrategialgoritmik yang dapatditerapkanuntukmenentukanKnight’s Tour padapermainantersebut. Salahsatunyadapatmenggunakanalgoritmarunut-balik(backtracking algorithm).

More Related