8 királyno probléma
Magyar Wikipédia - az ingyenes EnciklopédiaDownload this dictionary
8 királyno probléma
A probléma lényege a következo: helyezzünk el 8 királynot egy 8×8-as sakktáblán úgy, hogy a sakk szabályai szerint ne üssék egymást. Ehhez az kell, hogy ne legyen két bábu azonos sorban, oszlopban vagy átlóban.

A 8 királyno probléma egy példa az ennél általánosabb n-királyno problémára, ami azt a kérdést veti fel, hogy hányféleképpen lehet lerakni n darab királynot egy n×n-es táblán.


További információt lásd Wikipedia.org...


© A jelen cikk a Wikipédiából® származó anyagot használja fel, és engedélyezésre kerül t GNU Szabad Dokumentációs Licenc alatt.