Queens Game

Umdlalo weQueens yinkinga yokubeka izindlovukazi ze-n chess ebhodini le-NN Chessboard ukuze kube nezindlovukazi ezimbili ezihlaselana. yimidlalo eyisishiyagalombili (8). Ngakho-ke, isixazululo sidinga ukuthi azikho izindlovukazi ezimbili ezabelana ngomugqa ofanayo, ikholamu, noma i-diagonal. Uma izixazululo ezihlukile kuphela ngokusetshenziswa kokushintshanisa kokujikeleza nokuboniswa kwebhodi kubalwa njengenye, iphazili inesixazululo esingu-1.
Iphazili eyisishiyagalombili noma umdlalo kuyinkinga yokubeka izindlovukazi eziyisishiyagalombili ku-88 chessboard ukuze kungekho ndlovu emibili esongelana; Ngakho-ke, isixazululo sidinga ukuthi azikho izindlovukazi ezimbili ezabelana ngomugqa ofanayo, ikholamu, noma i-diagonal. Iphazili ye-ayisishiyagalombili yama-Queens iyisibonelo senkinga ye-General n Queens yokubeka izindlovukazi ezihlaselayo ebhodini le-NN Chessboard, lapho izixazululo zikhona kuzo zonke izinombolo zemvelo n ngaphandle kwe-N = 2 no-3.

Iphazili eyisishiyagalombili yama-Quileens inezisombululo ezihlukile ezingama-92. Uma izixazululo ezihlukile kuphela ngokusetshenziswa kokushintshanisa kokujikeleza nokuboniswa kwebhodi kubalwa njengenye, iphazili inezixazululo eziyi-12.