N-királynő probléma

Bonyolultság: O(n!)

0/5 befejezve

Az N-királynő probléma egy klasszikus visszalépéses feladat, amelyben N sakktábla-királynőt kell elhelyezni egy N×N-es táblán úgy, hogy ne üssék egymást.

Hol használjuk a valóságban?

Ütemezési feladatoknál, erőforrás-elosztási problémáknál és a mesterséges intelligenciában a kényszer-kielégítési problémák (CSP) modellezésére és megoldására használják.

Egyszerű elmagyarázás

Az N-királynő probléma egy klasszikus visszalépéses feladat, amelyben N sakktábla-királynőt kell elhelyezni egy N×N-es táblán úgy, hogy ne üssék egymást.

Lépésről lépésre útmutató

Figyeld meg, hogyan mozognak a táncosok a zene ütemére, minden mozdulat egy logikai lépést takar.

A cél, hogy a legnagyobb elemek a tömb végére 'buborékoljanak'.