Knight’s Tour Problem

Resume Individu: Knight’s Tour Problem

Nama: Komarudin Tasdik

NRP: G651100341

Penyaji:

Safaruddin Hidayat, dkk. 2010. Knight’s Tour Problem. Institut Pertanian Bogor: Departemen Ilmu Komputer

  • Knight’s  Tour : masalah  matematis  mengenai  perjalanan  knight(kuda)  dalam  catur.

—   Algoritma Backtracking:

  1. Penelusuran; edge (root) : vertex v terdekat (yang paling mungkin), yang masih mempuyai edge yang belum pernah ditelusuri sebelumnya.
  2. Ketika seluruh edge dari suatu vertek sudah ditelusuri, pencarian melangkah mundur / backtrack untuk menelusuri edge-edge lainnya
  • —   Belum ada algoritma yang khusus untuk menemukan semua solusi, sehingga harus mencoba menelusuri semua kemungkinan

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s