24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 2403  |  回复: 2

junmajifei

铜虫 (正式写手)

[求助] 无回向、自回避随机行走算法在MATLAB上的实现

存在一个二维数组,
cube =

    -1    -1    -1    -1    -1   -1    -1    -1
    -1     2     2     2     2     2     2    -1
    -1     2     2     2     2     2     2    -1
    -1     2     2     2     2     2     2    -1
    -1     2     2     2     2     2     2    -1
    -1     2     2     2     2     2     2    -1
    -1     2     2     2     2     2     2    -1
    -1    -1    -1    -1    -1    -1   -1    -1

       对于数组cube,一个颗粒可以在上面自由移动。随机选择倒数第二层上的一个格点(数值为2),该格点从一端移动到另一端。对于该格点,只能前进或者转弯,不能后退。如:对于左侧的格点,刚开始,只能向右,或者上、下移动,通过一个随机数来确定移动的方向。继续这样走下去,直到下一个格点为-1时,移动停止,这样就确定了一条移动路线。再随机选择倒数第二层上的另一个格点(数值为2),进行同样的操作。
       如何再MATLAB上实现这样的算法?     编程的难点在于移动过程中不能回头。
     
      http://v.youku.com/v_show/id_XMjk4ODU4OTY4.html?f=6176340   左边链接是自回避随机行走的动态图,我需要的条件还有一个,那就是移动过程中不能回头。

        附图是我想要实现的移动路线示意图。

无回向、自回避随机行走算法在MATLAB上的实现
123.png
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

相信自己,活出自己的精彩!
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

信彼南山

木虫 (著名写手)

跟人感觉,这个应该叫思路或者技术要求,不叫算法
也就是说应该设计一个算法来完成这个技术要求,之后的工作才是编程。

算法设计中可以考虑将每次移动的路径记录下来,这样能够知道“从哪里来”,然后在当前位置上需要做的动作是“向哪里去”,在进行“向哪里去”动作赋值的时候可以将之前(上一时刻)的位置排除,也就是说只有3个可以选择的位置可以走,然后随机数mod3(这应该能保证走向那三个方向的概率基本一致)。

至于其他的条件(初始和边界)就按照你正常的方式定义就是了。
2楼2015-04-18 22:33:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

junmajifei

铜虫 (正式写手)

引用回帖:
2楼: Originally posted by 信彼南山 at 2015-04-18 22:33:54
跟人感觉,这个应该叫思路或者技术要求,不叫算法
也就是说应该设计一个算法来完成这个技术要求,之后的工作才是编程。

算法设计中可以考虑将每次移动的路径记录下来,这样能够知道“从哪里来”,然后在当前位置 ...

谢谢您的回复,您说的有道理,我这个确实不叫算法,是我个人的一种思路。您的思路我之前也想过,不过实现起来有一定的难度。我想看看是否有其他的实现途径。
相信自己,活出自己的精彩!
3楼2015-04-20 08:32:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 junmajifei 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 344材料与化工调剂 +5 调剂上岸玘 2026-04-03 5/250 2026-04-03 14:32 by Mistake-J
[考研] 085600专硕材料与化工348分求调剂 +10 上学啦! 2026-04-01 11/550 2026-04-03 14:13 by 百灵童888
[考研] 309求调剂 +4 刘刘刘1231 2026-04-02 5/250 2026-04-03 12:04 by 1753564080
[考研] 313求调剂 +3 ~微微凉~ 2026-04-03 3/150 2026-04-03 11:25 by 啵啵啵0119
[考研] 309求调剂 +14 呆菇不是戴夫 2026-04-02 14/700 2026-04-03 09:42 by 蓝云思雨
[考研] 材料340分调剂 +7 夏夜晚风_long 2026-04-02 9/450 2026-04-02 21:20 by dongzh2009
[考研] 282求调剂 +18 ycy1201 2026-04-01 20/1000 2026-04-02 16:39 by liumengping
[考研] 一志愿郑大材料工程290求调剂 +20 Youth_ 2026-03-30 20/1000 2026-04-02 14:48 by 5896
[考研] 085601一志愿中山大学深圳材料工程330求调剂 +8 pipiver 2026-03-30 8/400 2026-04-02 12:01 by ms629
[考研] 329求调剂 +8 miaodesi 2026-04-02 10/500 2026-04-02 10:24 by 不吃魚的貓
[考研] 材料调剂 +12 一样YWY 2026-04-01 12/600 2026-04-02 09:15 by olim
[考研] 348环境工程调剂 +3 吴彦祖24k 2026-04-01 3/150 2026-04-02 09:14 by nanaliuyun
[考研] 材料调剂 +11 一样YWY 2026-03-31 11/550 2026-04-01 22:25 by zhouyuwinner
[考研] 298求调剂 +4 什么是胖头鱼 2026-03-30 6/300 2026-04-01 22:06 by 客尔美德
[考研] 303分 0807学硕求调剂 +3 TYC3632 2026-04-01 3/150 2026-04-01 19:24 by lwk2004
[考研] 265求调剂 +11 yelck 2026-04-01 12/600 2026-04-01 19:12 by 549790059
[考研] 339求调剂 +5 zjjkt 2026-03-31 5/250 2026-04-01 09:18 by JourneyLucky
[考研] 考研调剂 +9 小蜡新笔 2026-03-29 10/500 2026-03-31 19:52 by Dyhoer
[考研] 085601 329分调剂 +6 yzsa12 2026-03-31 6/300 2026-03-31 15:23 by yanflower7133
[考研] 085701求调剂初试286分 +5 secret0328 2026-03-28 5/250 2026-03-30 12:54 by fangnagu
信息提示
请填处理意见