求助,怎么计算两节点间最少拐弯的路径,不是最短,而是最少拐弯的~    路径只能横竖走,不可以斜着;    我想递归,每次走1,不知道这样会不会很慢?    想请教各位有什么好办法?

解决方案 »

  1.   

    这个复杂的整,就涉及最短路径的算法问题。
      

  2.   


        无论怎么样,反正是想求一个路径的算法~
      

  3.   

    加权
    按照长度计算权值
    按照转弯数量计算权值
      

  4.   

    看这里
      

  5.   

    设定一个值,可以理解为步伐的长度,比如10;从起点开始,每次横向或纵向走一步,然后计算,走一步以后的点是否遇到障碍或者在障碍内,如果是则退回,并且改变行进方向,原来是横向则改为纵向,如此循环~
      

  6.   


    这个,是可以走到,是我想求最小的拐弯路径,这个貌似经常拐弯啊~