„Domináns királynők problémája” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Dj (vitalap | szerkesztései) |
Dj (vitalap | szerkesztései) |
||
3. sor:
== Megoldás ==
A probléma az alkalmazott [[diszkrét matematika]] témakörébe tartozik. Egyelőre nincs egzakt eredmény, amellyel tetszőleges ''n'' értékére kiszámítható lenne a szükséges királynők száma. A királynők minimális számára azonban már született felső becslés. Kis ''n'' értékekre számítógéppel kipróbálható valamennyi szóba jöhető állás, és így megkapható a kérdéses szám.
Az alábbi táblázat mutatja a különböző méretű sakktáblákhoz tartozó domináns királynők számát:
|