Bonjour,
je n’ai trouvé aucun post sur ce puzzle, c’est pourquoi je crée celui-ci.
je bloque sur ce puzzle. Mon code est trop lent/long. Je combine tous les nombres avec toutes les opérations (méthode un peu brute-force). Je me doutais bien que cela allait coincer comme ça.
Quelqu’un peut-il m’indiquer une autre piste de résolution ?
Merci.

Hello,
I did not find any post on this puzzle, that is why I create this one.
I block on this puzzle. My code is too slow / long. I combine all the numbers with all the operations (a little brute-force method). I suspected that it would get stuck like this.
Can someone point me to another resolution lead?
Thank you.

For any subset X of {a,b,c,d,e,f}, let S(X) be the set of all the values that can be reached using numbers from X. Find a way to compute S recursively – while memoizing the already computed values – to build an efficient enough dynamic programming approach.

@Zener Because with this approach you will structure the computation in such a way that you won’t do the same calculations too many times while, with your approach, one can guess that you’re doing the same calculations lots of times.

I also have tried brute-force, and it took like 40 minutes to calc all possible equations. @Niako, now I am going to rewrite my code according with your suggestion.

@MooMooN, all cases go through but i only get 83% when i submit my solution. I’ve been tested my code with many other combination of numbers and it always works. It blocks on validator 5. Do you have any idea why ?