Eight Queens

Indida ka-1850 inselele abadlali ukuthi babeke izindlovukazi eziyisishiyagalombili ebhodini le-chess.

Indida yezindlovukazi eziyisishiyagalombili idinga ukuthi abadlali babeke izindlovukazi eziyisishiyagalombili ebhodini le-chess engu-8x8 ngendlela yokuthi kungabikho izindlovukazi ezimbili ezisongelanayo.

Isixazululo sidinga ukuqinisekisa ukuthi azikho izindlovukazi ezimbili ezabelana ngomugqa ofanayo, ikholomu, noma i-diagonal.

Abacwaningi bajabule kakhulu ngokuthola isixazululo sale puzzle. Kodwa-ke, banentshisekelo yokwelula i-algorithm ukuze isebenze ebhodini elikhudlwana le-chess.

Izici:
• Imodi yokudlala (4x4, 5x5, 6x6, 7x7, 8x8)
• Imodi yesixazululo - ukuhlaziya zonke izixazululo
• Inkinobho engenzeka - ulwazi mayelana nenani lezixazululo ezingenzeka

Zonke izixazululo zenziwe nge-algorithm yami.