Səkkiz vəzir problemi: Redaktələr arasındakı fərq

Silinən məzmun Əlavə edilmiş məzmun
185.30.89.131 (müzakirə) tərəfindən edilmiş 3742931 dəyişikliyi geri qaytarıldı.
Redaktənin izahı yoxdur
Sətir 1:
[[Şəkil:Eight queens.png|thumbnail|Həll yollarından biri: a7, b4, c2, d8, e6, f1, g3, h5:(87)]]
{{mənbə azlığı}}
[[Şəkil:Eight-queens-animation.gif|thumbnail|Rekursiv alqortim ilə məsələnin həlli]]'''Səkkiz vəzir problemi''' — [[Şahmat]] taxtasında səkkiz vəzirin bir-birini vurmadan necə yerləşdiriləcəyini müzakirə edən problemdir.
Səkkiz [[vəzir]] problemi daha ümumi olan n vəzir probleminin xüsusi halıdır. n vəzir problemi nxn ölçülü şahmat taxtasında n sayda vəzirinin bir-birini vurmadan necə yerləşdirilməsi haqqında olan problemdir.
 
== Tarixi ==
Bu problem ilk dəfə 1848-ci ildə şahmat oyunçusu MaxMaks 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əllihəlli ==
[[Şə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.
 
N vəzir problemi hələlik 26-a kimi həll edilmişdir. 27 və sonrası yüksək hesablama gücü tələb etdiyinə görə hələlik həll edilməmişdir.
 
== Pascal proqramlaşdırma dilində həlli ==
<source lang="pascal">
Sətir 59 ⟶ 60:
end.
</source>
 
== Həmçinin bax ==
* [[Şah (şahmat fiquru)]]
* [[Vəzir (şahmat)]]
* [[Top (şahmat)]]
* [[Fil (şahmat)]]
* [[At (şahmat)]]
* [[Piyada (şahmat)]]
== Xarici keçidlər ==
* [http://rosettacode.org/wiki/N-Queens Digər proqramlaşdırma dillərində təsviri]