当前位置: X-MOL 学术IEEE Trans. Games › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On Solving Link-a-Pix Picture Puzzles
IEEE Transactions on Games ( IF 1.7 ) Pub Date : 2020-09-14 , DOI: 10.1109/tg.2020.3023756
Sanghai Guan , Jingjing Wang , Zhengru Fang , Yong Ren

The Link-a-Pix puzzle, which is also known as Piczle , PathPix , Pictlink , Number Net , or Paint by Pairs , is a popular picture logic puzzle game where the player paints a grid by linking the hint points with number–color labels to obtain the solution as a pixel art picture. In this article, we propose a joint depth first searching and linear programming aided algorithm for the sake of automatically solving the Link-a-Pix puzzle. The experiments implemented on 40 puzzles with various types verify the effectiveness and feasibility of our proposed solver, which is conducive to both designing and solving the Link-a-Pix puzzles and related applications.

中文翻译:

关于解决 Link-a-Pix 图片拼图

Link-a-Pix 拼图,也称为 皮克尔 路径像素 图片链接, 数字网 , 或 Paint by Pairs 是一款流行的图片逻辑益智游戏,玩家通过将提示点与数字-颜色标签链接来绘制网格,以获得像素艺术图片的解决方案。在本文中,我们提出了一种联合深度优先搜索和线性规划辅助算法,以自动解决Link-a-Pix 拼图。在 40 个不同类型的谜题上进行的实验验证了我们提出的求解器的有效性和可行性,这有利于设计和求解Link-a-Pix 拼图和相关应用程序。
更新日期:2020-09-14
down
wechat
bug