The Solution of Einstein’S Riddle with Backtracking Algorithm

Computer & Telecommunication

2016, Vol. 1

Issue (10): 50-51 DOI:

Current Issue | Archive | Adv Search

The Solution of Einstein’S Riddle with Backtracking Algorithm

Xie Yugeng

Sinopec Zhongyuan Petrochemical Co., Ltd.

Download:

PDF(0KB)
Export: BibTeX | EndNote (RIS)

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.

Key words： Einstein’S Riddle backtracking algorithm jigsaw A.I. vector

Published: 14 November 2017

TP18

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	Xie Yugeng

Cite this article:

Xie Yugeng. The Solution of Einstein’S Riddle with Backtracking Algorithm. Computer & Telecommunication, 2016, 1(10): 50-51.

URL:

https://www.computertelecom.com.cn/EN/ OR https://www.computertelecom.com.cn/EN/Y2016/V1/I10/50

[1]	XUE Zi-yun LI Zhong WANG Zhi ZHANG Li-li SONG Qing-chang. Prediction of Waterlogging Depth in Bridges and Culverts Based on PSO-SVR[J]. 电脑与电信, 2023, 1(11): 29-.
[2]	SHEN Ya-ting SHAO Ying BIAN Kai. Summary of Research on Book Classification Model Technology in Smart Library [J]. 电脑与电信, 2021, 1(12): 9-13.
[3]	LIU Wan-wan. Research onAgglutinating Language Part of Speech Tagging Based on Structured SVM[J]. 电脑与电信, 2021, 1(1): 23-26.
[4]	DENG Hong-yuan. Research on Identification of Radar Signal Features Based on Support Vector Machine Parameter Optimization[J]. 电脑与电信, 2020, 1(3): 44-46.
[5]	Yang Yingxian　Yin Fangping. 表情分析中的基本口型分类方法[J]. , 2011, 1(05): 0-0.
[6]	Yin Hua;Wu Hong. Simulation Applications of Depth-First Search Algorithm in Multi-Objective SVM Model[J]. , 2010, 1(08): 0-0.

Viewed

Full text

Abstract

Cited

Shared

Discussed