Einstein's Riddle Problem

Einstein's Riddle is a famous logic problem that can be solved by hand using a combination of deduction, trial and error, elimination, and backtracking. It is solved here by systematically testing all possible solutions in the problem space until an answer is found. If there were more than one answer, all would be found.

This project was written in HTML, CSS, and the Vue.js framework.

Cryptarithmetic Problem

Cryptarithmetic problems involve finding the letter-to-digit mapping required to make an arithmetic problem true. They often have multiple solutions and rely on trail and error and backtracking from dead ends, and can be very time-consuming and tedious to solve manually.

This project was written in HTML, CSS, and the Vue.js framework.

Money Converter Problem

This problem is to find all sets of money values that sum to a fixed dollar amount.

This project was written in HTML, CSS, and the Vue.js framework.

Towers of Hanoi Problem

The classic Towers of Hanoi problem has been used as a case study in recursion for generations of computer science students. It accepts the number of disks and gives the moves required to move all disks from peg 1 to peg 3.

This project was written in HTML, CSS, and the Vue.js framework.

Consecutive Integers Problem

This problem is to find all sets of consecutive integers that sum to a fixed integer, N, which can be positive, negative, or zero.

For example, the sets {1} and {0, 1} have members that sum to 1; the sets {2} and {-1, 0, 1, 2} sum to 2, and so on. These are very simple examples, but in general there can be many such sets that sum to a given number. The solutions occur in pairs, so there are always an even number of solutions. The solution for N = 100 gives 6 solutions. Zero is a special case with an infinite number of solutions.

The computational method does not involve a brute force approach but instead relies on a heuristic mathematical technique that finds all factors of a number related to N and then chooses carefuly among this much more limited set of possibilities to find the solutions. Certainly, doing such a computation by hand is not feasible even with the help of the math and a calculator.

This project was written in HTML, CSS, and the Vue.js framework.