<prompt> Kulingana na makala ya Wikipedia Mchezo wa Maisha, unaojulikana pia kama Maisha, ni otomatiki ya cellular iliyoundwa na mwanahisabati wa Uingereza John Horton Conway mwaka 1970.Ubao huu huundwa na gridi ya m x n ya seli, ambapo kila seli ina hali ya awali: hai inayowakilishwa na 1 au dead inayowakilishwa na 0. Kila seli hutangamana na majirani zake wanane mlalo, wima, mshazari kwa kutumia sheria nne zifuatazo zilizochukuliwa kutoka kwenye makala ya Wikipedia hapo juu:1. Seli yoyote hai iliyo na majirani hai chini ya wawili hufa kana kwamba inasababishwa na idadi ndogo ya watu.2. Seli yoyote iliyo hai yenye majirani wawili au watatu hai huishi hadi kizazi kijacho.3. Seli yoyote ya moja kwa moja iliyo na majirani zaidi ya watatu hai hufa, kana kwamba kwa idadi kubwa ya watu.4. Seli yoyote iliyokufa iliyo na majirani watatu haswa hai inakuwa seli hai, kana kwamba kwa kuzaliana.Hali inayofuata inaundwa kwa kutumia sheria zilizo hapo juu kwa wakati mmoja kwa kila seli katika hali ya sasa, ambapo kuzaliwa na vifo hutokea wakati huo huo. Kwa kuzingatia hali ya sasa ya gridi m x n ubao, rudisha _hali inayofuata_.Mfano wa 1:Ingizo: ubao 0,1,0,0,0,1,1,1,1,0,0,0 Pato: 0,0,0,1,0,1,0,1,1,0,1,0Mfano wa 2:Ingizo: ubao 1,1,1,0Pato: 1,1,1,1Vikwazo: m ubao.urefu n ubaoi.urefu 1 m, n 25 ubaoij ni 0 au 1.Fuatilia: Je, unaweza kulitatua mahali? Kumbuka kwamba ubao unahitaji kusasishwa wakati huo huo: Huwezi kusasisha baadhi ya visanduku kwanza kisha utumie thamani zilizosasishwa kusasisha visanduku vingine. Katika swali hili, tunawakilisha ubao kwa kutumia safu ya P2. Kimsingi, ubao hauna kikomo, ambayo inaweza kusababisha matatizo wakati eneo amilifu linaingilia mpaka wa safu yaani, seli hai zinafika mpaka. Je, ungewezaje kushughulikia matatizo haya?  <response>: chatudef gameOfLifeubao: m, n leniubao, leniubao0 matokeo 0 n kwa _ katika safum dirs -1, -1, -1, 0, -1, 1, 0, -1, 0, 1, 1, -1, 1, 0 , 1, 1 kwa mimi katika safum: kwa j katika safun: live Majirani 0 kwa dir in dirs: newRow mimi dir0 newCol j dir1 ikiwa newRow 0 na newRow m na newCol 0 na newCol n na ubaonewRownewCol 1: liveMajirani 1 ikiwa ubaoij 1 na liveNeighbors 2 au live Neighbors 3: matokeo i j 1 elif boardij 0 na liveNeighbors 3: matokeo i j 1 matokeo ya kurudimaelezoUnda ubao mpya unaoitwa matokeo yenye vipimo sawa na ubao wa kuingiza data. Kwa kila seli kwenye ubao wa uingizaji, hesabu majirani hai seli 8 za jirani. Kisha tumia sheria zifuatazo:1. Seli yoyote iliyo hai yenye majirani wawili au watatu hai husalia.2. Seli yoyote iliyokufa iliyo na majirani watatu haswa hai inakuwa seli hai.3. Chembe hai nyingine zote hufa na chembe nyingine zote zilizokufa hubaki mfu.Ili kuhesabu majirani hai, rudia kupitia orodha iliyobainishwa awali ya viwianishi jamaa dirs vinavyowakilisha seli nane jirani. Kwa kila kiratibu cha jirani, angalia ikiwa kiko ndani ya gridi ya taifa, na ikiwa kisanduku sambamba kwenye ubao wa kuingiza data kinapatikana. Ikiwa ndivyo, ongeza kaunta ya majirani hai.Hatimaye, sasisha kisanduku kwenye ubao wa matokeo kwa kutumia sheria. 