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.