Lack of unique solutions.
Affects | Status | Importance | Assigned to | Milestone | |
---|---|---|---|---|---|
Multiplication Puzzle |
New
|
Undecided
|
Chidananda Sahoo |
Bug Description
The Multiplication Puzzle I did this morning did not have a unique solution. The desired solution was a correct solution, but the program did not recognize other valid solutions so it told me incorrectly that those solutions were not valid. It seems to me that the Multiplication Puzzle should be programmed to produce a unique solution or recognize all valid solutions.
In this particular problem, one of the factors was 11. Since the other factor had the form 1FC, this meant that the addends were 1FC and 1FC0. The only further restriction was that the product have the form 1HEC. There are many choices for C and F that result in a product of the form 1HEC in which the values of C, E, F, and H are distinct from each other, 0 (the value of the leading term), and 1. In this case, the program sought the answer 162 * 11 = 1782, but 124 * 11 = 1364, 132 * 11 = 1452, 142 * 11 = 1562 (among others) also work.
I suspect that the use of 11 as a factor and the fact that each sum was less than 10 contributed to the lack of a unique solution. However, this observation is based solely on the work I did on this interesting puzzle.
Changed in gmult: | |
assignee: | nobody → Chidananda Sahoo (chidanandsahoo8) |
I'm migrating this project to gitlab and this ticket specifically to https:/ /gitlab. gnome.org/ mterry/ gmult/- /issues/ 1
I agree this is an issue, I've just never had a particularly clever way to fix it.