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)]]
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
== Məsələnin
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>
== Xarici keçidlər ==
* [http://rosettacode.org/wiki/N-Queens Digər proqramlaşdırma dillərində təsviri]
|