Solving the Rubik's Cube with Learned Guidance Functions

被引：0

作者：

Johnson, Colin G. ^{[1
]}

机构：

[1] Univ Kent, Sch Comp, Canterbury, Kent, England

来源：

2018 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI) | 2018年

关键词：

Machine learning; error measures; loss functions; fitness landscapes; human-like computing; GAME;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper introduces move sequence problems-problems where a system can exist in a number of states, including a goal slate, with moves between those slates. This paper introduces Learned Guidance Functions (LGFs) as a machine learning method to tackle these. An LGF is a function learned by supervised machine learning that predicts how far a particular state is from the goal state. These methods are applied to the challenging problem of unscrambling a Rubik's Cube.

引用

页码：2082 / 2089

页数：8

共 50 条

[21] Q-learning and traditional methods on solving the pocket Rubik's cube
Lyu, Zefeng
Liu, Zeyu
Khojandi, Anahita
Yu, Andrew Junfang
COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 171
[22] Topological structure of Rubik's cube mechanism and synthesis of the regular hexahedron Rubik's cube mechanism
Fan, Dabao
Zeng, Daxing
Liu, Ya
Lu, Wenjuan
Hou, Yulei
Zhou, Zirong
Guo, Jianwen
JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2022, 36 (04) : 1935 - 1947
[23] Topological structure of Rubik’s cube mechanism and synthesis of the regular hexahedron Rubik’s cube mechanism
Dabao Fan
Daxing Zeng
Ya Liu
Wenjuan Lu
Yulei Hou
Zirong Zhou
Jianwen Guo
Journal of Mechanical Science and Technology, 2022, 36 : 1935 - 1947
[24] Insulin sensitivity is a Rubik's Cube
Gabbay, Kenneth H.
AMERICAN JOURNAL OF CLINICAL NUTRITION, 2016, 103 (06): : 1381 - 1382
[25] Rubik's cube: An energy perspective
Chen, Yiing-Rei
Lee, Chi-Lun
PHYSICAL REVIEW E, 2014, 89 (01):
[26] Rubik's Cube Solver: A Review
Toshniwal, Ekta S.
Golhar, Yogesh
2019 9TH INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN ENGINEERING AND TECHNOLOGY: SIGNAL AND INFORMATION PROCESSING (ICETET-SIP-19), 2019,
[27] RECONFIGURABLE MICROFLUIDICS IN A RUBIK'S CUBE
Lai, Xiaochen
Zhang, Penghao
Zhang, Xingguo
Wu, Hao
Pu, Zhihua
Yu, Haixia
Li, Dachao
2019 IEEE 32ND INTERNATIONAL CONFERENCE ON MICRO ELECTRO MECHANICAL SYSTEMS (MEMS), 2019, : 110 - 113
[28] AI solves the Rubik's cube
不详
NATURE, 2019, 571 (7766) : 450 - 450
[29] Commutators in the Rubik's Cube Group
Sun, Timothy
AMERICAN MATHEMATICAL MONTHLY, 2024, 131 (01): : 3 - 19
[30] The health care Rubik's Cube
Robinson, James C.
HEALTH AFFAIRS, 2008, 27 (03) : 619 - 620

← 1 2 3 4 5 →