推箱子的数学模型解法
RT，要求给出推箱子游戏的数学形式化描述和数学模型，及分析。急！！！ 推箱子问题中设计的要素有：墙，箱子，目的地，人
（其中墙和目的地是静态的，人和箱子是静态的）
目标是：把箱子放到目的地
动态决策有：每次人只能推动一个箱子，且人不能拉箱子
动态决策的**有：除目的地外的各个要素不能重叠
状态有：把箱子放到可能的位置
我上面分析的思想和商人过河问题的多不决策模型有点相似 你可以去参考下这些网址：http://www.programfan.com/club/showpost.asp?id=139408&t=o
http://bbs.csu.edu.cn/bbstcon.php?board=AI&gid=1073774203 这个问题好像计算机专业人员弄得比较多，而且好像没有一个完全能适应各种情况的算法，也就是适应各种地图的推箱子算法
你提的这个问题有研究价值啊，呵呵 呼唤大牛~~~~~~~~~急…………%>_<%
呼唤大牛~~~~~~~~~急…………%>_<%
页:
[1]