Səkkiz vəzir problemi: Redaktələr arasındakı fərq
Silinən məzmun Əlavə edilmiş məzmun
Sətir 5:
Bu problem ilk dəfə 1848-ci ildə şahmat oyunçusu Max Bezzel tərəfindən ortaya atılmışdır. Daha sonra Qauss, [[Qeorq Kantor]] tərəfindən haqqında araşdırmalar aparılmışdır. Məsələnin ilk həlli [[1850]]-ci ildə F.Nauck tərəfindən verilmişdir. Həmçinin Nauck məsələni daha qlobal bir şəkilə nxn halına salmışdır.
== Məsələnin Həlli ==
Cəmdə 283.274.583., 552 (64x63x..x58x57 / 8!) ehtimal tapılmasına qarşı təkcə 92 həll tapıldığı üçün məsələnin həllini yüksək miqdarda hesaplamaq lazımdır. Lazımsız yerə edilən hesablamaların sayını azaltmaq üçin bəzi qısayolların istifadəsi mümkündür. Məsələn hər bir sətirda ya da sütunda tək bir vəzirin ola biləcəyi məhdudiyyət tətbiq olunarsa həll sayı 16.777.216 (88) səviyyəsinə endirilə bilər.
Aşağıdaki adımlar sırası izlənərsə n vəzir məsələsinin həlli tapıla bilər:
# ''n'' həddini 12'ye böl. Qalanı ağlında tut. (''n'' həddi səkkiz vəzir məsələsində 8'dir).
# 2'den ''n'' həddinə qədər olan bütün çüt hədləri sıra ilə yaz.
# Əgər qalan 3 ya da 9 ise 2'ni siyahının ən sonuna qoy.
# 1'den ''n'''ə qədər olan tək hədləri siyahıya əlavə et; əgər qalan səkkiz isə hər bir cütün öz arasında yerlərini deyiştir (misal: 3, 1, 7, 5, 11, 9, …).
# Əgər qalan 2 ise, 1 ile 3'ün yerlerini dəğiştir ve 5'i siyahının ən sonuna al.
# Əgər qalan 3 ya da 9 ise, 1 ve 3'ü siyahının sonuna al.
# Ortaya çıxan siyahıdakı hər bir hədd üçin əlaqəli sütunun siyahıdakı həddin gösterdiyi sətirinə bir vəzir qoy. Məsələn siyahıdakıi ilk hədd 2 ise şahmat taxtasında ilk sütunun ikinci sırasına bir vəzir qoyulmalıdır.
[[Şəkil:Sekkiz vezir problemi.png|center]]
Səkkiz vəzir probleminin 92 həll yolu vardır. Digər həllər yuxarıdakı on iki həllin simmetrik çevrilməsi nəticəsində yaradılmışdır.
| |||