<prompt> Fumbo la n-queens ni tatizo la kuwaweka n malkia kwenye ubao wa chess n x n ili kwamba malkia wawili wasishambuliane.Kwa kuzingatia nambari kamili n, rudisha _suluhisho zote mahususi kwa fumbo la n-queens_. Unaweza kurudisha jibu kwa mpangilio wowote .Kila suluhisho lina usanidi tofauti wa ubao wa uwekaji wa n-malkia, ambapo Q na . zote zinaonyesha malkia na nafasi tupu, mtawalia.Mfano wa 1:Ingizo: n 4Pato: .Q.. , ...Q , Q... , ..Q. , ..Q. , Q.. , ...Q , .Q.. Maelezo: Kuna suluhu mbili tofauti za fumbo la malkia 4 kama inavyoonyeshwa hapo juuMfano wa 2:Ingizo: n 1Pato: QVikwazo: 1 n 9  <response>: chatudef solveNQueensn: def isSafeubao, safu, safu: kwa mimi katika safucol: ikiwa ubaorowi Q: rudisha Siyo i, j safu, safu wakati mimi 0 na j 0: ikiwa ubaoij Swali: rudisha Siyo i, j i - 1, j - 1 i, j safu, safu wakati mimi n na j 0: ikiwa ubaoij Swali: rudisha Siyo i, j i 1, j - 1 kurudi Kweli def solvematokeo, ubao, n, col: ikiwa col n: tokeo.ambatishaubao.nakala kurudi kwa safu katika safun: if isSafeubao, safu, safu: ubaosafu ubaosafu:col Q ubaosafucool 1: suluhisha matokeo, ubao, n, col 1 ubaomstari ubaosafu:col . ubaosafusafu 1: matokeo, ubao , . n kwa _ katika safun suluhisha matokeo, ubao, n, 0 matokeo ya kurudimaelezoKanuni hutumia mbinu ya kurudi nyuma kutatua fumbo la N-Queens. Wazo ni kuwaweka malkia mmoja baada ya mwingine katika safu wima tofauti, kuanzia safu ya kushoto kabisa. Wakati wa kuweka malkia, angalia ikiwa nafasi hiyo ni salama kutoka kwa malkia wote waliowekwa hapo awali kulingana na maelekezo ya usawa, ya diagonal na ya kupambana na diagonal. Ikiwa nafasi iliyochaguliwa ni salama, nenda kwenye safu inayofuata na ujaribu kumweka malkia mwingine hapo. Ikiwa hakuna nafasi za salama zinazopatikana kwenye safu ya sasa, kisha urudi kwenye safu ya awali na usonge malkia kwenye nafasi nyingine salama. Rudia utaratibu huu hadi malkia wote wawekwe katika usanidi halali au mipango yote inayowezekana imejaribiwa. Wakati wa mchakato, wakati wowote tunapoweka n malkia kwenye ubao kwa mafanikio, ongeza usanidi huo kwenye orodha yetu ya matokeo. Hatimaye, rudisha orodha ya masuluhisho yote ya kipekee yaliyopatikana. 