<prompt> Tengeneza algoriti ili kutatua fumbo la Queens Nane  <response>: Mafumbo ya Eight Queens ni tatizo la kawaida ambapo lengo ni kuwaweka malkia wanane kwenye ubao wa 8x8 wa chess kwa njia ambayo hakuna malkia wawili wanaotishiana. Hii ina maana kwamba hakuna malkia wawili wanaweza kuwekwa kwenye safu, safu, au diagonal sawa. Suluhisho mojawapo la tatizo hili ni kutumia kurudi nyuma. Hapa kuna algoriti ya kutatua fumbo la Queens Nane kwa kutumia kurudi nyuma: 1. Anza na ubao tupu wa chess 8x8 na uongeze malkia wa kwanza kwenye safu mlalo ya kwanza katika safu wima ya kwanza. 2. Nenda kwenye safu inayofuata na ujaribu kumweka malkia katika kila safu. Angalia ikiwa nafasi ni salama kwa kuthibitisha ikiwa malkia yeyote aliyewekwa hapo awali anashambulia nafasi ya sasa. Ikiwa ni mahali salama, weka malkia kwenye safu hiyo. 3. Chaguo za kukokotoa za Boolean ni_salamaubao, safu mlalo, safu: kwa i katika safucol: Angalia safu mlalo na safu wima ikiwa ubaosafui 1: rudisha Sivyo Angalia diagonal za i, j in zip rangesafu, -1, -1, rangecol, -1 ,-1 ikiwa ubaoij 1: rudisha False kwa i, j katika ziprangesafu, N, 1 , rangecol, -1, -1 if boardij 1 Rudisha Urejesho wa Uongo Kweli 4. Ikiwa malkia anaweza kuwekwa, nenda kwenye safu mlalo inayofuata na urudie hatua ya 2. Ikiwa hakuna salama nafasi inapatikana kwa safu ya sasa, rudi kwenye safu ya awali na usonge malkia kwenye nafasi inayofuata ya salama. 5. Ikiwa malkia wote wanane wamewekwa kwenye chessboard bila kushambulia kila mmoja, suluhisho linapatikana. Chapisha suluhisho. 5. Fanya hili kwa safu kutoka 1-7 kwa kuwa safu ya kwanza tayari ina malkia. 6. Endelea mchakato mpaka ufumbuzi wote unaowezekana unapatikana, au ikiwa ufumbuzi umechoka, na hakuna kupatikana. 