RICORSIONE: COME, QUANDO, E PERCHÉ SERVE (IN PYTHON)

RICORSIONE: COME, QUANDO, E PERCHÉ SERVE (IN PYTHON) - AFK CODE ACADEMY

Рет қаралды 767

2 ай бұрын

☕Offrimi un caffè virtuale: ko-fi.com/valerio_afk
In questo video, mostro un esempio di ricorsione in Python che coinvolge la decomposizione di numeri per determinare una serie di dadi da poter lanciare mentre gioco a Lex Arcana.
Ho fatto un programma Python che, dato un numero, trova tutte le possibili combinazioni di dadi la cui somma dia il numero desiderato. Il programma utilizza un approccio ricorsivo con un limite di profondità per seguire il regolamento di lex arcana.
Speriamo che questo video ti offra un'interessante visione sull'applicazione della programmazione Python in contesti pratici, con un caso d’uso della ricorsione applicata a una necessasità reale, almeno per me.
Se il video ti piace, non dimenticare di lasciare un like e iscriverti al canale per rimanere aggiornato su futuri contenuti!
📼 Iscriviti al Canale!
🖼️ Seguitemi su Instagram: / valerio_afk
#ricorsione #python #lexarcana
🎥Guarda anche gli altri video che trovi in questo canale:
🗞️AFK Breaking News: • BREAKING NEWS
📜AFK Storia/Storie: • STORIA/STORIE
🔎AFK Under the hood: • UNDER THE HOOD
👨‍💻AFK CODE ACADEMY: • Python, C++, e Java - ...
🪵AFK VLOG: • VLOG
🛠️Attrezzatura utilizzata per fare i video:
📸Camera: Panasonic LUMIX DMC-LX100 12.8MP [tinyurl.com/lumix100]
💡Luci: ESDDI 20"X28" Softbox Portable Photography Lighting Kit
📙Teleprompter: ILOKNZI Liftable Autocue Teleprompter
🎤Microfono: Lavalier Wireless [tinyurl.com/3rtube4j]
✂️Editor Video: Adobe Premiere Pro [www.tinyurl.com/adobepremierepro]
🤳Editor Photo: Adobe Photoshop [tinyurl.com/adobephotoshop]
👍Editor Miniature: Canva [www.canva.com]
🗜️Software conversione video: Handbrake [handbrake.fr/]
🎨Software design: Inkscape [inkscape.org/]
VIDEO CA-24-001

Пікірлер: 13

@valerio_afk 2 ай бұрын

Eccolo qua: pastebin.com/Jysi4ssw

@TimelessX974 2 ай бұрын

Grazie mille , lo aspetto. Ma ci troviamo anche la soluzione di chat GPT cosi da comparare il codice ?

@valerio_afk 2 ай бұрын

Si si...ovviamente la riga e' commentata e la potete decommentare

@oxigeno81 2 ай бұрын

Oppure potevi usare qualche euristica di potatura (ad es. algoritmo minimax con potatura alfa beta euristica), in modo da scegliere passo per passo il nodo che poi ti minimizza lo sfoltimento dell'albero, ossia scegliere la variabile meno vincolata. Mi hai fatto ricordare l'esame di Ottimizzazione ed Intelligenza Artificiale :) Cmq sempre interessanti i tuoi video.

@oxigeno81 2 ай бұрын

Mi ricorda un pò il problema SSP (Subset sum problem). Problema noto in informatica teorica e che risulta essere NP-Completo.

@corradococuzza846 2 ай бұрын

eheh, non gioco a Lex Arcana da almeno 20 anni... ma onestamente preferivo "Il richiamo di Chtulu"

@ken81tube 2 ай бұрын

Non ho capito perché nella get_solution hai inizializzato la var facoltativa path = None per poi fare un if più avanti per assegnargli una lista vuota se è = None. Se lo inizializzavi a [] poi potevi fare p = path a prescindere. Ottimo video!

@valerio_afk 2 ай бұрын

Eheheheh...non proprio. Magari ci faccio un video 😜

@bstefano79 2 ай бұрын

bhe in pratica si può fare un albero con la memoria dati o un albero con la memoria dello stack delle chiamate ricorsive :D sempre un albero abbiamo fatto

@nikecatania95 2 ай бұрын

ma ho una domanda tu hai detto che se non si dovessero avere un dadi di un certo d(x) posso usare due o poi dadi d(x_1), d(x_2)... d(x_n) tali che la somma delle facce sia quella del dado d(x), ma ho un dubbio, supponiamo che io ho voglio lanciare due dadi per esempio d(7) che formano d(14) , la somma minima di questi due dadi è due mentre un sigolo dado d(14) ha un valori pari a uno, come si gestisce la cosa?

@valerio_afk 2 ай бұрын

Non si gestisce. Ecco perché a un certo punto dico che in alcune circostanze conviene tirare piu dadi possibili, in altre il meno possibili

@nikecatania95 2 ай бұрын

@@valerio_afk ti ringrazio 🤗