COMBINATION PUZZLE SOLVER

What is it?

This program solves combinatorial puzzles for summation, division, subtraction, and multiplication.

In combination puzzles, you are given three strings in the form of SEND + MORE = MONEY; this can also be in division, subtraction, and multiplication. Each letter in the inputs represents a number from 0 to 9. The goal is to find out whether it is possible to assign a distinct digit to each letter in the equation that would make the input equation true. For example, if the puzzle is SEND + MORE = MONEY, the mapping S:2, E:8, N:1, D:7, M:0, O:3, R: 6, Y:5 will solve this, as 2817 + 0368 = 03185.

There are often multiple solutions to a given summation puzzle and this program will list out all the possible solutions for the given input. The Combinatorial Puzzle Solver uses recursion to find permutations of letter-digit pairings, then it checks the validity of the map of permutations.