<prompt> Eleza algorithm ya kutatua mchezo wa 8-puzzle.  <response>: Puzzle-8 ni fumbo la kuteleza ambalo linahitaji mchezaji kutelezesha vigae vilivyo na nambari kwenye gridi ya 3x3 ili kukamilisha fumbo. Kanuni ya kutatua fumbo hili inajumuisha mbinu ya utafutaji ya upana wa kwanza. Hii inahusisha kuunda orodha ya nodi ambayo ina hali ya sasa ya fumbo nafasi na mpangilio wa miraba pamoja na hali za awali ili kupunguza utafutaji wa hali rudufu. Kisha kanuni huendelea kusogeza kila kigae kwenye nafasi tupu na kutathmini ikiwa hali mpya inayotokana ni nodi ya lengo yaani mwisho wa fumbo. Ikiwa sivyo, programu inakwenda kwenye nodi inayofuata, ikifuatilia nodi ambazo tayari zimetembelewa na kuendelea kurekodi majimbo mapya kwa tathmini zaidi. Mara baada ya nodi ya lengo kutambuliwa, programu huhesabu njia mojawapo kutoka node ya mwanzo hadi nodi ya lengo. 