Combinatoria ricorsiva - scacchiera
Inviato: 25 feb 2022, 19:34
Buonasera a tutti,
è da un po' che provo a risolvere questo problema di combinatoria ma proprio non riesco a venirne a capo...
In pratica abbiamo una scacchiera 3x3 e viene richiesto di calcolare i possibili percorsi di 6 mosse che un re, posizionato al centro di essa, può fare per ritornare al punto di partenza.
Ho ragionato inserendo più variabili e sapendo che, al 5° passo, se il re si trova in una casella perimetrale, può fare una e una sola mossa per ritornare al punto di partenza. Quindi il problema si potrebbe vedere con solo 5 mosse in quanto l'ultima è obbligata. Però non in tutti i casi, perché se alla 5° mossa il re si trova al centro, non si potrà trovare nello stesso punto il passo successivo. Quindi in qualche modo bisognerebbe togliere quelle che alla 5° mossa si trovano al centro, ma non saprei come fare...
Ringrazio in anticipo chi mi aiuterà!
Risultato:
Fα⟂⟂oriα!e
è da un po' che provo a risolvere questo problema di combinatoria ma proprio non riesco a venirne a capo...
In pratica abbiamo una scacchiera 3x3 e viene richiesto di calcolare i possibili percorsi di 6 mosse che un re, posizionato al centro di essa, può fare per ritornare al punto di partenza.
Ho ragionato inserendo più variabili e sapendo che, al 5° passo, se il re si trova in una casella perimetrale, può fare una e una sola mossa per ritornare al punto di partenza. Quindi il problema si potrebbe vedere con solo 5 mosse in quanto l'ultima è obbligata. Però non in tutti i casi, perché se alla 5° mossa il re si trova al centro, non si potrà trovare nello stesso punto il passo successivo. Quindi in qualche modo bisognerebbe togliere quelle che alla 5° mossa si trovano al centro, ma non saprei come fare...
Ringrazio in anticipo chi mi aiuterà!
Risultato:
Testo nascosto: