Le compte est bon
Bonsoir à tous,
Je dois créer un programme en python, capable trouver un solution (ou alors la solution la plus proche) du jeu "Le compte tes bon" ("des chiffres" de des chiffres et des lettres), en lui donnant une liste de 6 nombre (appartenant l'ensemble 1,2,3,4,5,6,7,8,9,10,25,50,75,100) et un nombre à trouver (entre 100 et 999).
Petit rappel sur le "compte est bon" : on peut utiliser autant de fois les opérateurs +,-,*,/ mais on ne peut utiliser qu'une seule fois les chiffres de la liste de départ.
J'ai recherché longuement sur internet une idée d'algorithme.. il a des choses intéressante mais je n'arrive pas a les appliquer avec python
Je veux appliquer l'algorithme "simple" mais "lourd" qui consiste à calculer toutes les solutions possible avec la liste donnée, et de s'arrêter si on trouve la réponse.
En gros en le schématisant par un arbre, voilà ce que ça donne :
Quelqu'un pourrait-il me guider pour écrire l'algorithme (en Python) capable de faire TOUTES les solutions de l'arbre ??
Merci d'avance.. je suis perdu
Répondre avec citation
Partager