求九宫格拼图复原算法？

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

这不就是华容道

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

时间的音符时间的音符当前离线性别保密 UID 3708493 阅读权限 0 注册时间 2017-3-30 在线时间小时最后登录 1970-1-1 积分 787 财富分享技术精华头像被屏蔽 TA的精华主题 TA的得分主题	发表于 2024-2-22 12:37 \| 显示全部楼层 [广告] ★Excel Home云课堂 - 专业的职场技能充电站★ ★Excel三大利器★ ★ 笨办法学VBA全系列★ 提示: 作者被禁止或删除内容自动屏蔽

	回复举报

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