Problem petih dam
Iz Wikipedije, proste enciklopedije
Q | |||||||
Q | |||||||
Q | |||||||
Q | |||||||
Q | |||||||
Primer rešitve |
Problém pêtih dám je problem šahovskega tipa in zahteva rešitev postavitve najmanjšega števila dam na šahovnici 8×8, da so napadena vsa polja. Pri tem je polje, na katerem je dama, tudi napadeno. Problem je povezan s številom zunanje stabilnosti grafa v teoriji grafov. Rešitev je pet dam.
Skupaj obstaja 4860 rešitev, katere je z mukotrpnim preverjanjem preštel leta 1902 K. Szily. Od teh jih je 638 osnovnih.
Splošni problem n dam ima število rešitev za n ≥ 4
- 3, 37, 1, 5, 4860
in najmanjše število število dam:
- 2, 3, 3, 4, 5.
[uredi] Glej tudi
Ta članek o šahu je škrbina. Slovenski Wikipediji lahko pomagate tako, da ga dopolnite z vsebino.