8-királynő probléma

Kapcsolódó fogalmak: 
8-as kirakójáték
Kapcsolódó fogalmak: 
15-ös kirakójáték
Rövid szöveges bemutatás: 
A 8-királynő probléma (8-queens problem) célja, hogy 8 királynőt úgy helyezzünk el egy sakktáblán, hogy egyáltalán ne támadják egymást. (Egy királynő egy vele azonos sorban, oszlopban vagy átlóban lévő bábut támad). Tehát minden egyes királynőt, úgy kell felhelyeznünk egymás után, hogy az eddig lerakott bábukkal ne legyen az új bábú egy sorban és oszlopban és átlósan se érhessék el egymást. A problémát legtöbbször keresési algoritmusok és heurisztikák tesztelésére alkalmazzák az MI területén.
Kapcsolódó linkek: 
The N by N Queens Problem
Kapcsolódó linkek: 
Queens Problem