Ara
11
2014

8 Vezir Problemi

Bu program bize klasikleşmiş bir problemin çözümlerini bulacaktır: 8 x 8′ lik bir satranç tahtasına birbirini yemeyecek şekilde sekiz vezirin yerleştirilmesi. İki vezir aynı sıra, sütun veya çaprazda olduğunda birbirini yiyebilir. Yani bir çözümde aynı sıra, sütun veya çapraz hatta iki vezir bulunmamalıdır. Örneğin,

bir çözümdür. Burada “V” bir veziri “·” ise boş bir kareyi gösterir. Bu problemin 92 farklı çözümü mevcut olup, program çalıştıktan sonra çözümleri vezir.txt adında bir dosyaya yazmaktadır.
 

[8 Vezir Problemi] C Programı Çözümü için tıklayınız.

 

Yazar Hakkında:

Öğr. Gör. Murat YAZICI, Artvin Çoruh Üniversitesi, Artvin Meslek Yüksekokulu, Bilgisayar Teknolojileri Bölümü