bakimliyiz
Sponsor Reklamlar
Geri git   Bakimliyiz.Com > GENEL KÜLTÜR > Eğitim ve Öğretim

Kadın Portalı Kayıt Ol İletişim Forumları Okundu Kabul Et
Alt 18-04-2013, 12:59   #1 (permalink)
 
ebush - ait Kullanıcı Resmi (Avatar)
 
Standart 8 Vezir Bulmacası nedir?- 8 Vezir Bulmacası nasıl çözülür?

8 Vezir Bulmacası nedir?- 8 Vezir Bulmacası nasıl çözülür?


8 Vezir Bulmacası 8x8'lik bir satranç tahtasına 8 adet vezirin hiçbiri olağan vezir hamleleriyle birbirini alamayacak biçimde yerleştirmesi sorunudur. Her bir vezirin konumunun diğer bir vezire saldırmasına engel olması için hiçbir vezir başka bir vezirle aynı satıra aynı kolona ya da aynı köşegene yerleştirilemez. 8 Vezir Bulmacası daha genel olan n Vezir Bulmacası'nın özel bir durumudur.

n Vezir Bulmacası n ≥ 4 için n×n boyutunda bir satranç tahtasına n adet vezirin birbirini alamayacak biçimde yerleştirilmesi sorunudur.

Bulmacanın Geçmişi
8 Vezir Bulmacası (ve genel haliyle n Vezir Bulmacası) ilk olarak 1848 yılında satranç oyuncusu Max Bezzel tarafından ortaya atılmış ve yıllar içinde Gauss ve Georg Cantor gibi pek çok matematikçi tarafından incelenmiştir. İlk çözüm Franz Nauck tarafından 1850'de ortaya atılmıştır. Franz Nauck aynı zamanda bulmacayı nxn'lik bir tahta üzerinde uygulanmak üzere n vezir bulmacası haline getirmiştir.

Edsger Dijkstra 1972 yılında sekiz vezir bulmacası sorununu yapısal programlama adını verdiği yöntemin gücünü göstermek için yarattığı bir algoritmada kullanmıştır.

Bulmacanın Çözümü
Toplamda 283.274.583.552 (64x63x..x58x57/8!) olasılık bulunmasına karşın yalnızca 92 çözüm bulunduğu için bulmacanın çözümü yüksek miktarda hesaplama gerektirir. Gereksiz yere yapılan hesaplamaların sayısını azaltmak için bazı kısayolların kullanılması mümkündür. Örneğin her bir satırda ya da sütunda tek bir vezirin olabileceği kısıtı uygulanarak çözüm sayısı 16.777.216 (88) düzeyine indirilebilir.

Aşağıdaki adımlar sırasıyla izlenerek n vezir bulmacası'nın bir çözümü bulunabilir:


n sayısını 12'ye böl. Kalanı aklında tut. (n sayısı sekiz vezir bulmacasında 8'dir).
2'den n sayısına kadar olan bütün çift sayıları sırayla yaz.
Eğer kalan 3 ya da 9 ise 2'yi listenin en sonuna koy.
1'den n'ye kadar olan tek sayıları listeye ekle; eğer kalan sekizse her bir çiftin kendi arasında yerlerini değiştir (örnek: 3 1 7 5 11 9 …).
Eğer kalan 2 ise 1 ile 3'ün yerlerini değiştir ve 5'i listenin en sonuna al.
Eğer kalan 3 ya da 9 ise 1 ve 3'ü listenin sonuna al.
Ortaya çıkan listedeki her bir sayı ilgili için ilgili kolonun listedeki sayının gösterdiği satırına bir vezir koy. Örneğin listedeki ilk sayı 2 ise satranç tahtasında ilk kolonun ikinci sırasına bir vezir konmalıdır.

8 Vezir Bulmacası nedir?- 8 Vezir Bulmacası nasıl çözülür?



Bazı örnekler

14 vezir için liste (kalan 2): 2 4 6 8 10 12 14 3 1 7 9 11 13 5.
15 vezir için liste (kalan 3): 4 6 8 10 12 14 2 5 7 9 11 13 15 1 3.
20 vezir için liste (kalan 8): 2 4 6 8 10 12 14 16 18 20 3 1 7 5 11 9 15 13 19 17.


Sekiz Vezir Bulmacasının Çözümleri
Sekiz vezir bulmacasının 92 ayrı çözümü vardır. Ancak bu çözümlerin çoğu birbirinden yalnızca döndürme ve yansıma gibi simetri işlemleriyle üretilebilir. Bu nedenle eğer simetriden doğan bu fazla çözümler birleştirilip tek çözüm olarak sayılırsa bulmacanın aslında aşağıda gösterilen 12 eşsiz çözümü vardır.


ebush isimli Üye şimdilik offline konumundadır  





Hızlı Cevap

Doğrulama Sorusu
Mesajınız:
Yazı şeklini sil
Kalın
Eğik yazı
Altı çizik

Grafik ekle
Alıntı yap [QUOTE]
 
Alanı Küçült
Alanı Büyült

Seçenekler
Stil


8 Vezir Bulmacası nedir?- 8 Vezir Bulmacası nasıl çözülür?

8 Vezir Bulmacası nedir?- 8 Vezir Bulmacası nasıl çözülür? konusu, GENEL KÜLTÜR / Eğitim ve Öğretim forumunda tartışılıyor.


Konu etiketleri: satranç tahtası nasıl ç,

Benzer Konular

Konu Konuyu Başlatan Forum Cevap Son Mesaj
Yaş problemleri nasıl çözülür? Я Soru Cevap 37 03-04-2017 09:59
İrmikli vezir parmağı tarifi incitanesi Tatlılar 40 16-11-2014 03:00
Satrançta Vezir Nasıl Hareket Eder elif Soru Cevap 0 11-03-2013 07:35
Karışım Problemleri Nasıl Çözülür? elif Matematik 1 07-09-2012 10:24
Önemli Türk Vezirleri - Vezir Tonyukuk Я Tarih 0 12-04-2010 01:42

Üye olmadan soru sorabilirsiniz!

Bütün Zaman Ayarları WEZ +4 olarak düzenlenmiştir. Saat şuan 06:10 .


Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.5.2 ©2010, Crawlability, Inc.
Web Stats