拼图问题

dragonimp 2003-11-20 02:07:30

就是小时候完的那种，N*N的，留一个空，随机打乱，要反原。
求解法。用有穷状态自动机怎么做？谢谢

...全文

97 6 打赏收藏转发到动态举报

写回复

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

dragonimp 2003-11-23

打赏
举报

回复

要求用编译的有穷自动机解法

saint001 2003-11-22

打赏
举报

回复

金牌之路竞赛辅导高中计算机
75页

saint001 2003-11-22

打赏
举报

回复

启发式搜索，设计估价函数

ZhangYv 2003-11-20

打赏
举报

回复

A*

dragonimp 2003-11-20

打赏
举报

回复

先3*3吧，用状态图的，怎么来

dailiangren 2003-11-20

打赏
举报

回复

能介绍一下具体解法吗？

数学建模--拼图问题论文.doc 数学建模是数学科学中的一种重要方法，它可以将复杂的问题转化为数学模型，并通过数学计算和分析来解决问题。在本文中，我们将讨论数学建模在拼图问题中的应用。拼图问题是指将破碎的...

这可能涉及到排序算法（如快速排序或归并排序）、搜索算法（如深度优先搜索或广度优先搜索）来解决拼图问题。 5. **事件驱动编程**：VC++的事件驱动模型允许程序响应用户的点击、拖动等操作。你需要为各个控件设置...

在拼图问题中，这可能涉及到交换两块相邻拼图的位置或者分割并重新组合拼图的一部分。 5. **变异操作**：对一部分个体进行随机变化，以增加种群的多样性，防止过早收敛到局部最优解。在拼图游戏中，变异可能表现为...

在本项目中，我们主要探讨的是如何利用计算机算法来解决智能拼图问题，特别是通过A*算法实现自动化求解。智能拼图，也被称为滑动拼图或十五拼图，是一种经典的逻辑游戏，玩家需要通过移动空格将打乱的数字方块重新...

5. **自动拼图算法**：如果游戏提供了自动拼图功能，那么源码中可能包含一个算法来解决拼图问题。这可能是一个简单的穷举法，也可能是更复杂的搜索算法，如A*搜索或深度优先搜索。 6. **性能优化**：由于拼图游戏...

数据结构与算法

33,029

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章