<prompt> Rala algorithm ho rarolla puzzle ea Eight Queensnan  <response>: Instruction in English: Design an algorithm to solve the Eight Queens puzzle . Response in English: The Eight Queens puzzle is a classic problem where the goal is to place eight queens on an 8x8 chessboard in such a way that no two queens threaten each other. This means that no two queens can be placed in the same row, column, or diagonal.One solution to this problem is to use backtracking. Here is an algorithm to solve the Eight Queens puzzle using backtracking:1. Start with an empty 8x8 chessboard and add the first queen to the first row in the first column.2. Move to the next row and try placing a queen in each column. Check if the position is safe by verifying if any of the previously placed queens is attacking the current position. If its a safe position, place a queen in that column.3.Boolean function is_safeboard, row, col: for i in rangecol: Check row and columns if boardrowi 1: return False Check diagonals for i, j in ziprangerow, -1, -1, rangecol, -1 ,-1 if boardij 1: return False for i, j in ziprangerow, N, 1, rangecol, -1, -1 if boardij 1 return False return True 4. If a queen can be placed, move to the next row and repeat step 2. If no safe position is found for the current row, go back to the previous row and move the queen to the next safe position.5. If all eight queens have been placed on the chessboard without attacking each other, the solution is found. Print the solution.5. Do this for rows from 1-7 since the first row already has a queen.6. Continue the process until all possible solutions are found, or if the solutions are exhausted, and none is found. . Response in Sesotho: Papali ea Eight Queens ke bothata ba khale moo sepheo e leng ho beha mafumahali a robeli holima 8x8 chessboard ka tsela eo ho seng mafumahali a mabeli a sokelanang. Sena se bolela hore ha ho mafumahali a mabeli a ka beoang moleng o le mong, kholomong, kapa ka diagonal. Tharollo e ngoe ea bothata bona ke ho sebelisa morao-rao. Mona ke algorithm ea ho rarolla puzzle ea Eight Queens ka ho khutlela morao: 1. Qala ka 8x8 chessboard e se nang letho me u kenye mofumahali oa pele moleng oa pele kholomong ea pele. 2. E-ea moleng o latelang me u leke ho beha mofumahali kholomong ka ngoe. Hlahloba hore na boemo bo bolokehile ka ho netefatsa hore na e mong oa mafumahali a neng a behiloe pele a hlasela boemo ba hona joale. Haeba e le sebaka se bolokehileng, beha mofumahali kholomong eo. 3.Mosebetsi oa Boolean o_safeboard, row, col: bakeng sa i in rangecol: Sheba mola le likholomo haeba boardrowi 1: return False Sheba diagonals bakeng sa i, j in zip rangerow, -1, -1, rangecol, -1 ,-1 if boardij 1: return False for i, j in ziprangerow, N, 1 , rangecol, -1, -1 if boardij 1 kgutlisa False return True 4. Haeba ho ka bewa mofumahadi, fetela moleng o latelang mme o phete mohato wa 2. Haeba ho se safe boemo bo fumanoa bakeng sa mola oa hona joale, khutlela moleng o fetileng me u tsamaise mofumahali sebakeng se latelang se sireletsehileng. 5. Haeba mafumahali a robeli a behiloe ka lebokoseng la chess ntle le ho hlaselana, tharollo e fumanoa. Hatisa tharollo. 5. Etsa sena bakeng sa mela e tsoang ho 1-7 kaha mola oa pele o se o ntse o e-na le mofumahali. 6. Tsoela pele ka tsebetso ho fihlela litharollo tsohle tse ka khonehang li fumanoa, kapa haeba litharollo li felile, me ha ho letho le fumanoang. 