求九宫格拼图复原算法？

djk1020 · 发表于 2024-2-21 16:01

规则：每一格是一个滑块，可向上下左右滑入相邻的空位，初始空位在右下角。
问题：1、(8!-1)种任意顺序是否都可复原？2、对于从原图按移动规则打乱的可复原图其复原算法是什么？
感觉有点难？那位大师能否帮忙解答一下？先谢谢了！

djk1020 · 发表于 2024-2-22 12:34

找到了这个：拼图游戏和它的AI算法:https://blog.csdn.net/leadai/article/details/78486199?utm_medium=distribute.pc_relevant.none-task-blog-2~default~baidujs_baidulandingword~default-0-78486199-blog-121918087.235^v43^pc_blog_bottom_relevance_base5&spm=1001.2101.3001.4242.1&utm_relevant_index=3

时间的音符 · 发表于 2024-2-22 12:37

.........................

micch · 发表于 2024-2-22 12:57

这不就是华容道

		自动登录	找回密码
密码			免费注册

[求助] 求九宫格拼图复原算法？