Il s'agit d'une approche simple basée sur la file d'attente pour résoudre le puzzle des chiffres dans le moins de pas possibles.
python solver.py 1 2 3 4 10 25 --target 81
(où les six nombres sont les six nombres décrits dans un cercle en pointillés et 81 est le grand numéro que vous essayez d'atteindre) $ python3 solver.py 5 11 19 20 23 25 -t 413
Found a solution in 4 steps. Run with --spoil to see the details.
$ python3 solver.py 5 11 19 20 23 25 -t 413 --spoil
Found a solution in 4 steps:
20 ➖ 11 ? 9
23 ➕ 25 ? 48
9 ✖️ 48 ? 432
432 ➖ 19 ? 413
J'ai quelques tests minimaux dans test_solver.py
. Exécutez python -m unittest
pour voir si les choses fonctionnent après avoir apporté des modifications.
Trouvez-moi sur Mastodon: https://takahe.social/@drew
PRS Bienvenue!