一般迷宫游戏用到什么算法
展开全部
状压DP，或者记忆化搜索。
一般的就是F[i,j,k]表示站在i,j点，当前已经得到了k的状态。然后转移。
一般的就是F[i,j,k]表示站在i,j点，当前已经得到了k的状态。然后转移。
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
回朔法，不断向前试探，直到无路可走时，回到叉路，继续按着左边（或右边）规则，再次继续试探，直到找到出口。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
生成迷宫用到 并查集
搜索迷宫可以用，广度优先搜索，或深度优先搜索，
建议用广搜把，他搜出来的路径是最短的，
搜索迷宫可以用，广度优先搜索，或深度优先搜索，
建议用广搜把，他搜出来的路径是最短的，
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
（2n+1)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（2）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
