用回溯法编程求解爱因斯坦谜题

全文: PDF(0 KB)
输出: BibTeX | EndNote (RIS)

摘要本文模拟人工智能的思路，用回溯法编程求解爱因斯坦谜题，使总排列数下降了7 个数量级，极大提高了解题速度。程序编写了线索输入函数，把迷题线索存入向量中，可随意修改线索的内容、数量及顺序，进而对新的谜题进行重新求解，而不用修改剪枝函数的代码，适用性好。

	服务
	把本文推荐给朋友
	加入引用管理器
	E-mail Alert
	RSS
	（）
	作者相关文章
	谢玉庚

关键词 ：爱因斯坦谜题, 回溯法, 拼图, 人工智能, 向量

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

年卷期日期: 2016-10-10 出版日期: 2017-11-14

TP18

作者简介: 谢玉庚（1972-），男，陕西白水人，本科，工程师，研究方向为设备管理信息化。

引用本文:

谢玉庚. 用回溯法编程求解爱因斯坦谜题[J]. 电脑与电信, 2016, 1(10): 50-51.
Xie Yugeng. The Solution of Einstein’S Riddle with Backtracking Algorithm. Computer & Telecommunication, 2016, 1(10): 50-51.

链接本文:

https://www.computertelecom.com.cn/CN/ 或 https://www.computertelecom.com.cn/CN/Y2016/V1/I10/50

[1]	李宗辰　叶东　张颐. 人工智能背景下视频侦查技术课程内容建设研究[J]. 电脑与电信, 2024, 1(5): 43-.
[2]	马秀丽翟鹏翔. 基于任务驱动的人工智能应用基础课程思政教学模式的实践探究 [J]. 电脑与电信, 2023, 1(3): 65-68.
[3]	陈俊涛刘力铭车月琴. 基于图卷积网络的中文短文本细粒度情感分析[J]. 电脑与电信, 2023, 1(3): 79-84.
[4]	李欣贾美娟刘春毛凯绩. 数智时代面向应用人才培养的计算机公共基础课教育模式改革与实践[J]. 电脑与电信, 2023, 1(11): 19-22.
[5]	薛子云李忠王志张莉丽宋庆昌. 桥涵积水深度预测的PSO-SVR模型[J]. 电脑与电信, 2023, 1(11): 29-.
[6]	张秀杰. “人工智能+X”背景下基于OBE理念的创新创业能力培养模式研究 [J]. 电脑与电信, 2022, 1(3): 18-.
[7]	黄人薇. 人工智能背景下软件技术专业专创融合教育探究 [J]. 电脑与电信, 2022, 1(3): 37-.
[8]	沈雅婷何城陈嘉越华星坷. 人工智能方向的研究型人才培养模式探索与实践 [J]. 电脑与电信, 2022, 1(1-2): 7-12.
[9]	王茂发王子民汪华登刘振丙. 就业导向型人工智能专业人才培养方案研究[J]. 电脑与电信, 2021, 1(8): 37-.
[10]	王茂发王子民汪华登刘振丙. 基于Jupyter的数据挖掘课程建设与研究 [J]. 电脑与电信, 2021, 1(7): 12-16.
[11]	李爱生. 基于CDL架构智慧实训实现方式探索与实践 ——以信息安全与管理专业为例[J]. 电脑与电信, 2021, 1(4): 81-85.
[12]	沈雅婷邵莹卞恺. 智慧图书馆图书分类模型技术研究综述 [J]. 电脑与电信, 2021, 1(12): 9-13.
[13]	杨晔张廷东蒋雪君. 智能聊天机器人在C语言程序设计教学中的应用 [J]. 电脑与电信, 2021, 1(12): 14-20.
[14]	万晨. “VR+AI”教育服务平台设计与应用研究 [J]. 电脑与电信, 2021, 1(12): 38-41.
[15]	刘婉婉. 基于大数据的结构化SVM 的黏着语词性标注的研究[J]. 电脑与电信, 2021, 1(1): 23-26.