|
|
The Solution of Einstein’S Riddle with Backtracking Algorithm |
Xie Yugeng |
Sinopec Zhongyuan Petrochemical Co., Ltd. |
|
|
Abstract With the thought of artificial intelligence, this paper uses the backtracking algorithm in solving Einstein’s Riddle,
which can reduce the number of permutations by seven orders of magnitude and greatly improve the problem solving speed. The program
includes a clue input function and puts the puzzle clues in vector. The content, quantity and sequence of the clues can be modified
at random, to resolve new puzzles without modification of pruning function code. Therefore, the program has good applicability.
|
Published: 14 November 2017
|
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|