How to solve einstein question with evolutionary computation
-
Updated
Mar 29, 2021 - Python
The Einstein problem in plane geometry involves finding a single prototile that can tessellate a plane only in a nonperiodic way, known as an "einstein." This term plays on the German phrase "ein Stein," meaning "one stone." The strictest form of this problem was solved in 2023, extending the exploration of nonperiodic tiling and related geometric concepts.
How to solve einstein question with evolutionary computation
Backtracking and forward-check algorithms for problem solving. Examples for sudoku, map coloring and Einstein's problem.
Puzzle Generator; Einstein's Riddle, Zebra Puzzle and Blood Donation Puzzle Solver. For non-commercial use only!
Genetic algorithm developed to solve Einstein's Challenge, a complex logic puzzle. Using artificial intelligence, it is capable of dealing with the vast amount of possibilities involved in the problem, which can reach more than 30 quintillion.