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.
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!
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?
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
Eccolo qua: pastebin.com/Jysi4ssw
Grazie mille , lo aspetto. Ma ci troviamo anche la soluzione di chat GPT cosi da comparare il codice ?
Si si...ovviamente la riga e' commentata e la potete decommentare
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.
Mi ricorda un pò il problema SSP (Subset sum problem). Problema noto in informatica teorica e che risulta essere NP-Completo.
eheh, non gioco a Lex Arcana da almeno 20 anni... ma onestamente preferivo "Il richiamo di Chtulu"
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!
Eheheheh...non proprio. Magari ci faccio un video 😜
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?
Non si gestisce. Ecco perché a un certo punto dico che in alcune circostanze conviene tirare piu dadi possibili, in altre il meno possibili
@@valerio_afk ti ringrazio 🤗
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
D7?!? (D&D player) 😅