arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2107.10429cs.AIcs.LGcs.NE
收藏

用人工智能点亮生活

Shedding some light on Light Up with Artificial Intelligence

Samuel Ginn College of Engineering(塞缪尔·吉恩工程学院);Auburn University(奥本大学);Department of Aerospace Engineering(航空航天工程系)

Libo Sun, James Browning, Roberto Perera

摘要:

点亮之谜,也被称为AKARI之谜,从未使用现代人工智能(AI)方法解决过。目前,最广泛使用的计算技术,自主开发解决方案涉及进化理论算法。该项目旨在应用新的人工智能技术,以更快,更高效的计算方式解决Light-up难题。用于产生最优解的算法包括爬山法、模拟退火法、前馈神经网络(FNN)和卷积神经网络(CNN)。针对爬山和模拟退火开发了两种算法,分别使用2个动作(添加和删除灯泡)和3个动作(添加、删除或将灯泡移动到不同的单元格)。爬山法和模拟退火算法在3个动作的情况下都表现出较高的精度。模拟退火显示出显着优于爬山,FNN,CNN,和进化理论算法实现100%的准确性,在30个独特的电路板配置。最后,虽然FNN和CNN算法显示出较低的准确性,但与其余算法相比,计算时间明显更快。这个项目的GitHub存储库可以在https://github.com/rperera12/AKARI-LightUp-GameSolver-with-DeepNeuralNetworks-and-HillClimb-or-SimulatedAnnealing上找到。

英文摘要:

The Light-Up puzzle, also known as the AKARI puzzle, has never been solved using modern artificial intelligence (AI) methods. Currently, the most widely used computational technique to autonomously develop solutions involve evolution theory algorithms. This project is an effort to apply new AI techniques for solving the Light-up puzzle faster and more computationally efficient. The algorithms explored for producing optimal solutions include hill climbing, simulated annealing, feed-forward neural network (FNN), and convolutional neural network (CNN). Two algorithms were developed for hill climbing and simulated annealing using 2 actions (add and remove light bulb) versus 3 actions(add, remove, or move light-bulb to a different cell). Both hill climbing and simulated annealing algorithms showed a higher accuracy for the case of 3 actions. The simulated annealing showed to significantly outperform hill climbing, FNN, CNN, and an evolutionary theory algorithm achieving 100% accuracy in 30 unique board configurations. Lastly, while FNN and CNN algorithms showed low accuracies, computational times were significantly faster compared to the remaining algorithms. The GitHub repository for this project can be found at https://github.com/rperera12/AKARI-LightUp-GameSolver-with-DeepNeuralNetworks-and-HillClimb-or-SimulatedAnnealing.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑