„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
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: