Ciao a tutti, avevo pensato per il problema apple juice ad una BFS che esplora i nodi dell’ albero delle mosse, in particolare, per ogni configurazione della coppia di bicchieri che incontro aggiungo in coda tutte le configurazioni ottenibili, ovvero svuotando il bicchiere(destro o sinistro), riempiendo il bicchiere(destro o sinistro), e travasando, mi potete dire dove sbaglio? https://pastebin.com/7Yd1PjBm
la mia BFS in gara ha dato 55pt. Penso che sia troppo lenta
Il numero di mosse necessario per raggiungere lo stato finale potrebbe facilmente essere \le 10^{18}, quindi ti serve trovare un modo per simulare più mosse in una sola operazione. Prova a cambiare il modo in cui vedi il problema, magari pensando a cosa potrebbe succedere nelle ultime mosse
Potresti dare un ulteriore suggerimento?
Sono fermo alla diofantea nel caso (0,0) -> (0,d)