Ia: resolution du problème de sendmory par énumération explicite des solutions

Description

On cherche à énumérer les 8-uplets de chiffres S,E,N,D,M,O,R,Y tels que SEND + MORE = MONEY;
Exemple:
9567
+ 1085
=10652
En Intelligence artificielles, ces 8-uplets sont appélés des états et la recherche de tels états solutions peut devenir rapidement redhibitoire au vu du nombre des possibilités; D'où parfois l'intérêt de limiter l'espace de recherche et/ou de définir des critères de recherche.

Conclusion :


Mieux vaut limiter les intervalles de recherches entre 99950000 et 90000000 si vous ne voulez pas avoir l'impression d'attendre un siècle; En effet, j'ai tester ce code sur un processeur 1 Ghz, et ca marche très bien; Mais si la plage de recherche est très grande alors, gardez patience.

Codes Sources

A voir également

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.