yazan: Şadi Evren ŞEKER
basitçe bir satranç tahtasına yerleştirilen şah’ın tahtadaki herhangi başka bir kareye gitmek için yapması gereken hamle sayısıdır (Şah her hamlede bir kare sağa, sola, yukarı, aşağı veya çapraz hareket edebilmektedir).
satranc mesafesi chessboard distance
yukarıdaki resimde tahtaya yerleştirilmiş bir şahın, tahtanın diğer karelerine kaç adımda gideceği gösterilmiştir.
Bu resimden de anlaşılabileceği üzere, şahın gidebileceği mesafeyi aşağıdaki şekilde formülize edebiliriz ( noktalarımız p(x,y) ve q(s,t) olarak kabul edilsin):
mesafe = maks ( |x-s| , |y-t| ) olarak bulunur. yani iki noktanın kartezyen uzaydaki koordinatları arasındaki farklardan en büyük olan değer, gerekli olan hamle sayısını verir.

Şayet şah, tahta üzerinde çapraz hareket edemeseydi bu mesafe ölçüm methodunun kare uzaklık mesafe ölçüm yönteminden bir farkı kalmazdı.

Diğer mesafe ölçüm yöntemleri:

  • kare uzaklık (şehir mesafe uzaklığı, taksi uzaklığı, city-block distance, taxicab distance)
  • Öklit Mesafesi (Euclidean Distance, Euclidean Metric)
  • Bir cevap yazın

    E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir