Algoritme & struktura të dhënash

N-Queens

Në shqip: Problemi i N mbretëreshave

ShpjegimiSQ

Vendos N mbretëresha në një fushë shahu N×N pa që asnjë të sulmojë tjetrën. Shembulli klasik i backtracking-ut: vendos një në çdo rresht dhe kthehu pas kur ngec.

EnglishEN

Place N queens on an N×N chessboard so none attacks another. The classic backtracking example: place one per row and step back when stuck.

Si ta mendosh

Si të ulësh mysafirët në tavolinë që asnjë çift në grindje të mos jetë pranë.

Lexoje në anglisht

Like seating guests so no two who are feuding sit near each other.

Terma të lidhur