终于把 A* 算法搞定了，庆祝下

  • d
    duskash
    前2页

    先睡觉去了，后面补上
    距离函数是曼哈顿距离，移动方向不能走斜线，所以路径有点呆头呆脑的

    1. path length is 82
    2. searched squares count is 876
    复制代码

    1. ############################################################
    2. # ************* .....#
    3. # *# * .....#
    4. # *# * .....#
    5. # *# * .....#
    6. # S*********************# * .....#
    7. # # * .....#
    8. # # * .....#
    9. # # * .....#
    10. # # * .....#
    11. # # * .....#
    12. # # * .....#
    13. # # ******* .....#
    14. ####### #######################################* .....#
    15. #....# #.................... * .....#
    16. #....# #.................... * .....#
    17. #....##########.................... * .....#
    18. #.................................. * .....#
    19. #.................................. * .....#
    20. #.................................. * .....#
    21. #.................................. * .....#
    22. #.................................. * .....#
    23. #...............................############## * .....#
    24. #...............................#........E #** .....#
    25. #...............................#....... * #* ......#
    26. #...............................#....... * #* .......#
    27. #...............................#....... *** #* ........#
    28. #...............................###########* #* .........#
    29. #....................................... **** ..........#
    30. #........................................ ...........#
    31. ############################################################
    复制代码
  • w
    wakaol
    有福利，赶紧占个位。
  • 安
    安精的美男子
    厉害了
  • y
    yulizi
    不明觉厉
  • e
    evenfive
    厉害了
  • z
    zrw931103
    占位领福利
  • y
    yinet1
    不明觉厉
  • 梦
    梦溺残沙里
    占位领福利
  • 混
    混混兔
    嘛，领福利来了，A*算法啊……初二被师大数学系老师整过……痛苦的记忆啊……
  • 寒
    寒山湖
    我只看到*#.......
  • f
    flycatwz
    看到福利就来了
  • l
    lawoow3388
    恭喜，恭喜。。。
  • 愚
    愚人码头
    不明觉厉
  • 3
    3166101
    恭喜恭喜~~
  • t
    tommyli219
    完全看不懂
  • 逍
    逍遥射手
    恭喜你
  • Y
    YJotd
    恭喜你
  • c
    carbonc
    恭喜恭喜
  • l
    lethitalann
    福利福利!
  • z
    zivers
    完全没看懂？
  • _
    __Charizard
    不明觉厉啊
  • s
    shunzhuqiuqi
    看不懂
  • 锍
    锍鋩兔
    有福利～
  • 不
    不要调侃我
    看不懂占位帮顶哈哈哈
  • R
    RHG
    不明觉厉
  • j
    jzzqwe
    没记错的话，这个算法在Apple iPad Swift 语言教学里面有一个面向儿童的教程里有。
  • d
    damolang
    什么情况
  • 2
    229739502
    恭喜恭喜
  • q
    qaz955
    虽然完全看不懂 不过感觉很厉害的样子
  • 无
    无敌怪胎
    不懂帮顶吧
  • x
    xiaoyaoluotuoke
    不明觉厉
  • a
    analpha
    来领福利
  • 田
    田上天下
    领福利啦
  • d
    de_mail
    太高深了，仰望楼主
  • n
    neversayno
    不明觉厉
  • 大
    大一
    完全搞不懂~求科普啊~
  • 肥
    肥兔007
    不明觉厉，来领福利
  • s
    szt136
    厉害了，恭喜恭喜！虽然不懂！
  • a
    aae2008
    太厉害了！高级算法
  • k
    kanji
    这个是做什么的？
  • m
    mengju6
    恩恩额很厉害
  • y
    yzy193993
    看不明白。。。不明觉厉
  • 阿
    阿布瑟诺特
    这是什么
  • L
    Lesmiserables0
    没看明白，楼主可以再说的详细一点吗？
  • 山
    山药丸子
    哈哈 不懂。
    但是看到福利？！
  • L
    Leonmx
    厉害了，占位领福利
  • 神
    神经枪ss
    牛逼
  • r
    rayasd
    路过看看……高端
  • i
    iaminheu
    没明白 好像是数学的东西
  • l
    lee410943861
    -。-扫地机器人？