数学建模社区-数学中国

标题: 推箱子的数学模型解法 [打印本页]
作者: registermin    时间: 2009-12-29 23:28
标题: 推箱子的数学模型解法
RT，要求给出推箱子游戏的数学形式化描述和数学模型，及分析。: E/ y3 l! O- B! Z7 a, U- P
* @8 u9 x6 A% ~4 F' O3 d
急！！！
作者: 厚积薄发    时间: 2009-12-31 12:29
推箱子问题中设计的要素有：墙，箱子，目的地，人
3 G0 \. o' u6 N1 Q9 K" W& H* n2 d" e/ u（其中墙和目的地是静态的，人和箱子是静态的）
# @) [8 G/ y6 x. `) D目标是：把箱子放到目的地* r7 ^( w4 o6 C* w0 w
动态决策有：每次人只能推动一个箱子，且人不能拉箱子9 a2 {; f( \2 \% E- _
    动态决策的**有：除目的地外的各个要素不能重叠
$ i) {. [/ O2 [( y1 \& F; [状态有：把箱子放到可能的位置
1 \9 N6 q" ?; ^  h% A  @0 T0 J1 r0 j: {. E9 U' k. M( [
1 Y- `) @+ s- X8 a
! Z6 E7 T6 f. ?) v
我上面分析的思想和商人过河问题的多不决策模型有点相似
作者: 厚积薄发    时间: 2009-12-31 12:34
你可以去参考下这些网址：http://www.programfan.com/club/showpost.asp?id=139408&t=o- b$ b# s- _+ D7 a, g1 E: _
http://bbs.csu.edu.cn/bbstcon.php?board=AI&gid=1073774203
作者: 厚积薄发    时间: 2009-12-31 12:37
这个问题好像计算机专业人员弄得比较多，而且好像没有一个完全能适应各种情况的算法，也就是适应各种地图的推箱子算法6 j2 r/ e% J; B0 }% L1 w1 E
. j' i2 g) ]# V+ m$ k
你提的这个问题有研究价值啊，呵呵
作者: registermin    时间: 2010-6-11 00:45
呼唤大牛~~~~~~~~~急…………%>_<% ( ~/ J7 u9 e; H- q  M
呼唤大牛~~~~~~~~~急…………%>_<% # B: y7 t* K" @) d. v




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5