Merhabalar
Forum Gerçek üyesi değilsiniz ya da Üye Girişi yapmamışsınız.
Sitemizden tam olarak yararlanabilmek için;
Lütfen Buraya tıklayarak üye olunuz.
Forum Gerçek

Forumları Okundu Kabul Et Bugünkü MesajlarYazdığım Cevaplar Açtığım Konular Kim Nerede
Geri git   Forum Gerçek > Türkiye ve Dünyadan Haberler > Her Konuda Kısa Bilgi ve Haberler

Her Konuda Kısa Bilgi ve Haberler Her konuda, gerekli - gereksiz kısa bilgi ve haberler


Cevapla
 
LinkBack Seçenekler
Eski 05.09.17, 20:32   #1
Moderator

Gülümsün - ait Kullanıcı Resmi (Avatar)
Üyelik Tarihi: Oct 2014
Konular: 1660
Mesajlar: 9,674
Ettiği Teşekkür: 57832
Aldığı Teşekkür: 36222
Rep Derecesi : Gülümsün şöhret ötesinde bir itibarı vardırGülümsün şöhret ötesinde bir itibarı vardırGülümsün şöhret ötesinde bir itibarı vardırGülümsün şöhret ötesinde bir itibarı vardırGülümsün şöhret ötesinde bir itibarı vardırGülümsün şöhret ötesinde bir itibarı vardırGülümsün şöhret ötesinde bir itibarı vardırGülümsün şöhret ötesinde bir itibarı vardırGülümsün şöhret ötesinde bir itibarı vardırGülümsün şöhret ötesinde bir itibarı vardırGülümsün şöhret ötesinde bir itibarı vardır
Ruh Halim: none
Standart Bu Satranç Bulmacasını Çözene 1 Milyon Dolar Ödül!

Bu Satranç Bulmacasını Çözene 1 Milyon Dolar Ödül!




Bilim insanları “Queen’s Puzzle’ adı verilen klasik satranç oyunundaki müthiş karmaşık durumu çözene 1 milyon dolar ödül teklif ediyorlar...
Yarışmanın güzel tarafı, katılmak için satranç kurallarını bilme zorunluluğunun olmaması fakat bu, kolay olacağı anlamına gelmiyor. Aslına bakarsanız araştırmacıların dediğine göre çözüm matematiksel olarak o denli zor ki, çözümü bulmak binlerce yıl alabilir.

Öncelikle meseleyi kavramak için baştan başlayalım.

“The Queen’s Puzzle” ilk olarak 1848 yılında yazılmış. Soru şu: 8 basamaklı bir satranç tahtasının üzerine 8 adet veziri öyle yerleştireceksiniz ki, iki vezirden biri diğerini doğrudan tehdit etmeyecek.

Satrancın kurallarını biliyorsanız vezirin satranç tahtası üzerinde en güçlü taş olduğunu biliyorsunuzdur. Zira 8 yöne hareket edebilir. Sadece bu da değil: Aynı zamanda istediği yönde sınırsız hareket etme kabiliyetine sahiptir.

İşte vezirin bu benzersiz hareket özgürlüğü de sorunun matematikçi ve araştırmacıları aldatan yönü aslında.
Bu soru 92 farklı şekilde çözülebiliyor (yaklaşık 4.5 milyar olası kombinasyon arasında). Bu nedenle de matematikçiler uzun süreli bir çalışmayla işleri biraz daha ilginçleştirmek istemişler.

8×8’lik standart ölçülerdeki toplamda 64 karenin bulunduğu bir satranç tahtası yerine, sorunun boyutlarını herhangi bir sayıdaki vezir sayısını içerecek şekilde genişletseydik ne olurdu?

Bu durumda 20 adet veziri 20×20’lik bir tahta üzerinde, ya da 100 adet veziri 100 x 100’lük bir tahta üzerinde yerleştirmek durumunda kalırdınız. Ve bunların hiç biri diğer vezirlerle aynı sırada, sütunda ya da diagonal olarak aynı hizada olmamalılar.



Sorunun “n-Queen’s Puzzle” olarak adlandırılan bu biçimi (n=sıra, sütun ve vezir sayısı) yüksek rakamlara eriştiğinde (örneğin n=1000), işler gerçekten, ama gerçekten sarpasarıyor. Öyle ki olasılıkların sayısı o denli artıyor ki, son derece güçlü bilgisayarlar bile aciz kalabiliyorlar.

Başka bir can sıkıcı faktör daha eklediğimiz zaman, sorunun boyutu iyiden iyiye anlamsızlaşıyor: Halihazırda tahta üzerinde yer alan, fakat hareket ettirilme kısıtlaması getirilen vezirlerin soruya eklenmesi.

“Yeni araştırma, sadece tahta boyutunun daha da arttırıldığı bir durumu değil, aynı zamanda bazı vezirlerin tahta üzerinde yerleştirildikleri bir durumla ilgili. n-n tahta üzerinde bazı vezirler daha önceden yerleştirilmiş olsaydı, bu vezirleri hareket ettirmeden n-Queen’s puzzle’a bir çözüm getirebilir miydiniz??” diyor St. Andrews Üniversitesi’nden bilgisayar bilimcisi Ian Gent.

Soruyu kafanızda canlandırmak kolay olabilir ama, herhangi bir sayı için soruya etkin bir çözüm getirebilmek, işlemsel karmaşıklık alanının karşılaştığı en zor durumlar arasında yerini koruyor.




Kaynak
__________________
Gülümsün isimli Üye şimdilik offline konumundadır   Alıntı ile Cevapla
Gülümsün'in Mesajına Teşekkür Etti
Cevapla

Bu Sayfayı Paylaşabilirsiniz

Etiketler
bulmacasını, çözene, dolar, milyon, ödül, satranç


Konuyu Toplam 1 Üye okuyor. (0 Kayıtlı üye ve 1 Misafir)
 
Seçenekler

Yetkileriniz
Konu Acma Yetkiniz Yok
Cevap Yazma Yetkiniz Yok
Eklenti Yükleme Yetkiniz Yok
Mesajınızı Değiştirme Yetkiniz Yok

BB code is Açık
[IMG] Kodları Açık
HTML-Kodu Kapalı
Trackbacks are Açık
Pingbacks are Açık
Refbacks are Açık



WEZ Format +3. Şuan Saat: 10:30.


Powered by vBulletin® Version 3.8.8
Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.6.0 PL2 ©2011, Crawlability, Inc.
Copyright ©2000 - 2019 www.forumgercek.com
Protected by CBACK.de CrackerTracker
Önemli Uyarı
www.forumgercek.com binlerce kişinin paylaşım ve yorum yaptığı bir forum sitesidir. Kullanıcıların paylaşımları ve yorumları onaydan geçmeden hemen yayınlanmaktadır. Paylaşım ve yorumlardan doğabilecek bütün sorumluluk kullanıcıya aittir. Forumumuzda T.C. yasalarına aykırı ve telif hakkı içeren bir paylaşımın yapıldığına rastladıysanız, lütfen bizi bu konuda bilgilendiriniz. Bildiriniz incelenerek, 48 saat içerisinde gereken yapılacaktır. Bildirinizi BURADAN yapabilirsiniz.
Page Rank Icon
Bumerang - Yazarkafe
McAfee Site Denetleme
Norton Site Denetleme
www.forumgercek.com Creative Commons Alıntı-Lisansı Devam Ettirme 3.0 Unported Lisansı ile lisanslanmıştır.