Vezirler birbirlerine dikey, yatay ve çapraz saldırabilmektedir.
Amaç vezirleri birbirlerine saldıramayacak lokasyonlara yerleştirmektir.
Her adımda vezir bir yere yerleştirilmeye çalışır. Başarısız olunan her adımda backtracking yapılır, yani bir önceki adıma gelinip vezir daha önce yerleştirilmeyen bir yere yerleştirilmeye çalışılır, o da olmazsa bir kere daha backtracking yapılır. Bu böyle devam eder. Aşağıdaki resmi inceleyerek anlamaya çalışalım :
Hiç yorum yok:
Yorum Gönder