<prompt> Kuna knight kwenye n x n chessboard. Katika usanidi halali, shujaa huanza kwenye seli ya juu kushoto ya ubao na kutembelea kila seli kwenye ubao mara moja kabisa.Umepewa n x n mkusanyiko kamili gridi inayojumuisha nambari kamili tofauti kutoka kwa safu 0, n n - 1 ambapo gridisafucol inaonyesha kuwa kisanduku safu, safu ni seli ya gridicolth ambayo gwiji huyo alitembelea. Vitendo vimeorodheshwa 0-fahirisi.Kurejesha kweli _kama_ gridi _inawakilisha usanidi halali wa mienendo ya knight au_ false _vinginevyo_.Kumbuka kwamba hatua halali ya knight inajumuisha kusogeza miraba miwili kiwima na mraba mmoja kwa mlalo, au miraba miwili kwa mlalo na mraba mmoja kiwima. Kielelezo hapa chini kinaonyesha hatua zote nane zinazowezekana za knight kutoka kwa seli fulani.Mfano wa 1:Ingizo: gridi 0,11,16,5,20,17,4,19,10,15,12,1,8,21,6 ,3,18,23,14,9,24,13,2,7,22Pato: kweliMaelezo: Mchoro ulio hapo juu unawakilisha gridi ya taifa. Inaweza kuonyeshwa kuwa ni usanidi halali.Mfano wa 2:Ingizo: gridi 0,3,6,5,8,1,2,7,4Pato: si kweliMaelezo: Mchoro ulio hapo juu unawakilisha gridi ya taifa. Hoja ya 8 ya knight sio halali kwa kuzingatia msimamo wake baada ya hoja ya 7.Vikwazo: n grid.length gridii.length 3 n 7 0 gridirowcol n n Nambari kamili katika gridi ni kipekee.  <response>: def isValidMovei, j, k, n: rudisha i 1 n na j 2 n na k n i 1 j 2 au i 1 n na j - 2 0 na k n i 1 j - 2 au i 2 n na j 1 n na k n i 2 j 1 au i 2 n na j - 1 0 na k n i 2 j - 1def validPathgridi: n lenzi gridi kwa mimi katika safun: kwa j katika safun: k gridi ya taifaij ikiwa k ! n n - 1 na sio isValidMovei, j, k 1, n: kurudi Uongo kurudi Kweli 