[python3]机器人的轨迹规划问题

于 2018-11-12 17:04:51 发布
阅读量3.9k 收藏 37
点赞数 7
分类专栏： python3  智能优化算法 文章标签： 计算机编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34761280/article/details/83994791
版权

终极实验：机器人路径规划问题

一、实验目的

要求，利用遗传算法、禁忌搜索、模拟退火或粒子群算法中任选一种算法对其求解，仿真结果画出最短路径。编程实现，写清实现的全部程序，并写出程序每句代码的注释。

二、实验要求

（1）做好实验预习
（2）独立完成实验
（3）撰写实验报告

三、实验题目

机器人的路径规划问题可以概括为以下几步:(1)从设定的起始点抵达设定的终点。(2)机器人在移动过程中不能碰撞障碍物，且必须经过设定好的几个中间点，否则失败。(3)在满足以上条件的情况下，要使得机器人的行动路线尽可能地符合规划路径短的评价指标条件。为避免机器人避开障碍物，将机器作为一个极小的质点。并按照实际的尺寸比例来模拟障碍物大小，将其投影到栅格子中。把障碍物映射到的环境格子设置成黑色格子，白色格子为安全区域。这里将障碍物映射到的格子，无论其在格子中的占比有多少，都统一将其整个格子涂黑，作为障碍物的映射区域。机器人通过在安全区域(即:白色格子)上点到点的移动，连接成规划路径。另外，为避免机器人走出模拟环境的区域范围，将环境的边界作为障碍物处理。其模拟移动环境和障碍物投影分布形成的坐标图如下图所示。
在这里插入图片描述

四、实验环境

本文的编程环境为Ubantu16.04。
本文的编程语言为Python3.7。

五、实验分析与设计思路

整个程序共分为三部分，第一部分是算法设计部分，主要设计了机器人运行的轨迹，和机器人应该规避的障碍物等信息，第二部分是主程序运行部分，主要用于查找多次实验后的最优值，第三部分是绘图。将机器人的运行轨迹描绘出来。

六、源程序

import random
import operator
import numpy as np
import matplotlib.pyplot as plt

class Road():
	def __init__(self,start_x=0,start_y=9,end_x=9,end_y=0,errorList=[]):
		self.start_x = start_x
		self.start_y = start_y
		self.end_x = end_x
		self.end_y = end_y
		self.errorList = errorList
		self.road = []
		self.x = 0
		self.y = 0
		self.step = 0

	def Option(self):
		self.x = self.start_x
		self.y = self.start_y
		self.road.append((self.x,self.y))
		
		
		while True:
			self.x = self.road[-1][0]
			self.y = self.road[-1][1]

			
			#判定机器人走的初始方向
			if self.randNum(0,9) in [0,1,2]:				
				if (self.x+1,self.y) not in self.errorList:
					self.x += 1					
					self.road.append((self.x,self.y))

			elif self.randNum(0,9) in [3,4,5]:				
				if (self.x, self.y-1) not in self.errorList:
					self.y-=1					
					self.road.append((self.x,self.y))

			elif self.randNum(0,9) in [6,7]:				
				if (self.x-1, self.y) not in self.errorList:
					self.x -= 1					
					self.road.append((self.x,self.y))

			elif self.randNum(0,9) in [8,9]:				
				if (self.x, self.y+1) not in self.errorList:
					self.y += 1					
					self.road.append((self.x,self.y))

			#判定机器人是否卡死
			if ((self.x+1,self.y)in self.errorList and (self.x,self.y-1) in self.errorList):				
				if self.randNum(0,1) == 0:					
					if (self.x-1, self.y) not in self.errorList:
						self.x -= 1						
						self.road.append((self.x,self.y)) 
				elif self.randNum(0,1) == 1:					
					if (self.x,self.y+1) not in self.errorList:
						self.y += 1 						
						self.road.append((self.x,self.y))
			

			#判定机器人是否越界
			if not(-1<self.road[-1][0]<10 and -1<self.road[-1][1]<10):				
				self.road.pop()

			#判定是否重复
			if len(self.road)>3:
				if self.road[-1]==self.road[-3]:
					self.road.pop()
					self.road.pop()

			#判定机器人是否到终点
			if (self.x,self.y) == (self.end_x,self.end_y):				
				break


		
	def getStep(self):
		self.step = len(self.road)
		return self.step

	def getRoad(self):
		return self.road

	def randNum(self,a,b):
		r = random.randint(a,b)
		return r

def main(turn):
	errorList = [(3,9),\
	(0,8),(2,8),(3,8),(6,8),(8,8),\
	(2,7),(6,7),(7,7),\
	(1,5),(2,5),(3,5),(6,5),(8,5),(9,5),\
	(5,4),(6,4),(9,4),\
	(2,3),(3,3),(9,3),\
	(3,2),(2,2),(6,2),(7,2),\
	(1,1),(5,1),(6,1),\
	(1,0),(8,0)]
	
	to ={}
	tb = []	
	i=0
	while i<turn:
		print('第%d次实验'%(i+1))
		road = Road(0,9,9,0,errorList)
		road.Option()
		step = road.getStep()
		print("步长:%d"%step)
		position = road.getRoad()
		print('路径:\n:'+str(position))
		to['step'] = step
		to['position'] = position
		tb.append(to)
		i += 1
	tb = sorted(tb,key=operator.itemgetter('step'))
	print('最优步长%d'%tb[0]['step'])
	print('最有路径:\n'+str(tb[0]['position']))
	pl(tb[0]['position'])

def pl(tb):
	x=[]
	y=[]
	for i in tb:
		x.append(i[0])
		y.append(i[1])
	
	#创建绘图对象，figsize参数可以指定绘图对象的宽度和高度，单位为英寸，一英寸=80px
	plt.figure(figsize=(8,8))
	#在当前绘图对象进行绘图（两个参数是x,y轴的数据）
	plt.plot(x, y, linewidth = '1', label ="test",color='#054E9F', linestyle=':', marker='|')
	plt.xlabel("X") #X轴标签
	plt.ylabel("Y") #Y轴标签
	plt.title("机器人运动方向") #标题
	#保存图象
	# plt.savefig("easyplot.png")
	plt.legend()
	plt.show()

main(100)

七、实验结果及分析

第1次实验
步长:25
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (3, 7), (4, 7), (4, 6), (5, 6), (5, 5), (4, 5), (4, 4), (4, 3), (5, 3), (6, 3), (7, 3), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第2次实验
步长:23
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (5, 5), (4, 5), (5, 5), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (7, 3), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第3次实验
步长:21
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 7), (5, 7), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (7, 3), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第4次实验
步长:25
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第5次实验
步长:27
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (3, 7), (4, 7), (4, 6), (5, 6), (6, 6), (7, 6), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第6次实验
步长:19
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第7次实验
步长:19
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (4, 4), (4, 3), (5, 3), (6, 3), (7, 3), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第8次实验
步长:23
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (5, 5), (4, 5), (4, 4), (4, 3), (4, 2), (4, 1), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (9, 1), (9, 0)]
第9次实验
步长:29
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (7, 3), (6, 3), (5, 3), (5, 2), (4, 2), (4, 1), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (9, 1), (9, 0)]
第10次实验
步长:25
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (0, 7), (0, 6), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (5, 5), (4, 5), (5, 5), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第11次实验
步长:21
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (0, 7), (0, 6), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (7, 3), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第12次实验
步长:23
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (4, 4), (4, 3), (4, 2), (4, 1), (3, 1), (3, 0), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (9, 1), (9, 0)]
第13次实验
步长:21
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (5, 5), (4, 5), (4, 4), (4, 3), (5, 3), (6, 3), (7, 3), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第14次实验
步长:31
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (0, 7), (0, 6), (1, 6), (2, 6), (3, 6), (4, 6), (4, 7), (5, 7), (5, 6), (4, 6), (4, 7), (5, 7), (5, 6), (4, 6), (4, 5), (5, 5), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (7, 3), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第15次实验
步长:23
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (4, 4), (4, 3), (4, 2), (4, 1), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (8, 2), (9, 2), (9, 1), (9, 0)]
第16次实验
步长:35
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (3, 7), (4, 7), (5, 7), (5, 8), (4, 8), (4, 7), (5, 7), (5, 6), (6, 6), (7, 6), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (7, 3), (7, 4), (8, 4), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第17次实验
步长:33
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (0, 7), (0, 6), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (5, 5), (5, 6), (5, 5), (4, 5), (5, 5), (5, 6), (6, 6), (7, 6), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (7, 6), (7, 5), (7, 4), (7, 3), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第18次实验
步长:21
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (5, 5), (4, 5), (4, 4), (4, 3), (5, 3), (6, 3), (7, 3), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第19次实验
步长:19
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第20次实验
步长:27
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (5, 5), (5, 6), (6, 6), (7, 6), (8, 6), (8, 7), (9, 7), (9, 6), (8, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第21次实验
步长:35
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (0, 6), (0, 7), (1, 7), (1, 6), (2, 6), (3, 6), (3, 7), (4, 7), (4, 6), (5, 6), (5, 5), (4, 5), (4, 6), (5, 6), (5, 5), (4, 5), (4, 6), (5, 6), (5, 5), (4, 5), (4, 4), (4, 3), (5, 3), (6, 3), (7, 3), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第22次实验
步长:27
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (5, 7), (4, 7), (4, 6), (5, 6), (5, 5), (4, 5), (5, 5), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (7, 3), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第23次实验
步长:23
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (0, 7), (0, 6), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (4, 4), (4, 3), (4, 2), (4, 1), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (9, 1), (9, 0)]
第24次实验
步长:39
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 7), (5, 7), (5, 6), (5, 5), (4, 5), (5, 5), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (7, 3), (6, 3), (5, 3), (5, 2), (4, 2), (4, 3), (5, 3), (5, 2), (4, 2), (4, 1), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (8, 2), (9, 2), (9, 1), (9, 0)]
第25次实验
步长:23
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (0, 6), (0, 5), (0, 4), (0, 3), (1, 3), (1, 4), (2, 4), (3, 4), (4, 4), (4, 3), (5, 3), (6, 3), (7, 3), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第26次实验
步长:21
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (3, 7), (4, 7), (4, 6), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第27次实验
步长:19
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第28次实验
步长:19
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第29次实验
步长:29
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (0, 6), (0, 5), (0, 4), (0, 3), (1, 3), (1, 4), (0, 4), (0, 3), (1, 3), (1, 4), (2, 4), (3, 4), (4, 4), (4, 3), (4, 2), (4, 1), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (9, 1), (9, 0)]
第30次实验
步长:23
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (4, 4), (4, 3), (4, 2), (5, 2), (5, 3), (6, 3), (7, 3), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第31次实验
步长:31
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (0, 7), (0, 6), (0, 5), (0, 4), (0, 3), (1, 3), (1, 2), (0, 2), (1, 2), (1, 3), (1, 2), (0, 2), (1, 2), (1, 3), (1, 4), (2, 4), (3, 4), (4, 4), (4, 3), (5, 3), (6, 3), (7, 3), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第32次实验
步长:21
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (5, 5), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第33次实验
步长:43
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (7, 6), (6, 6), (5, 6), (5, 5), (4, 5), (4, 6), (5, 6), (6, 6), (7, 6), (8, 6), (8, 7), (9, 7), (9, 6), (8, 6), (8, 7), (9, 7), (9, 6), (8, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第34次实验
步长:19
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第35次实验
步长:31
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (3, 7), (4, 7), (4, 6), (5, 6), (6, 6), (7, 6), (8, 6), (8, 7), (9, 7), (9, 6), (8, 6), (8, 7), (9, 7), (9, 6), (8, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第36次实验
步长:45
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (5, 5), (4, 5), (4, 6), (5, 6), (5, 7), (5, 8), (4, 8), (4, 7), (3, 7), (3, 6), (4, 6), (5, 6), (5, 7), (4, 7), (3, 7), (3, 6), (4, 6), (5, 6), (5, 5), (4, 5), (4, 4), (4, 3), (4, 2), (5, 2), (5, 3), (5, 2), (4, 2), (4, 3), (5, 3), (6, 3), (7, 3), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第37次实验
步长:23
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (4, 4), (4, 3), (5, 3), (5, 2), (4, 2), (4, 1), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (9, 1), (9, 0)]
第38次实验
步长:31
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (7, 3), (6, 3), (5, 3), (5, 2), (4, 2), (4, 1), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (9, 1), (9, 2), (8, 2), (8, 1), (9, 1), (9, 0)]
第39次实验
步长:21
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (0, 6), (0, 5), (0, 4), (1, 4), (2, 4), (3, 4), (4, 4), (4, 3), (5, 3), (6, 3), (7, 3), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第40次实验
步长:29
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (3, 7), (4, 7), (4, 6), (4, 5), (5, 5), (5, 6), (6, 6), (7, 6), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第41次实验
步长:23
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (4, 4), (4, 3), (5, 3), (5, 2), (4, 2), (4, 1), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (9, 1), (9, 0)]
第42次实验
步长:33
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (5, 5), (5, 6), (5, 5), (4, 5), (4, 4), (4, 3), (5, 3), (5, 2), (4, 2), (4, 1), (3, 1), (3, 0), (2, 0), (2, 1), (3, 1), (4, 1), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (9, 1), (9, 0)]
第43次实验
步长:29
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (7, 3), (6, 3), (5, 3), (5, 2), (4, 2), (4, 1), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (9, 1), (9, 0)]
第44次实验
步长:31
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (0, 7), (0, 6), (0, 5), (0, 4), (0, 3), (0, 2), (1, 2), (1, 3), (1, 2), (0, 2), (1, 2), (1, 3), (0, 3), (0, 4), (1, 4), (2, 4), (3, 4), (4, 4), (4, 3), (5, 3), (6, 3), (7, 3), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第45次实验
步长:19
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第46次实验
步长:25
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第47次实验
步长:27
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (0, 6), (0, 7), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (5, 5), (4, 5), (4, 4), (4, 3), (4, 2), (5, 2), (5, 3), (6, 3), (7, 3), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第48次实验
步长:29
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (7, 6), (7, 5), (7, 4), (7, 3), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第49次实验
步长:31
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (5, 5), (5, 6), (6, 6), (7, 6), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (7, 3), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第50次实验
步长:29
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (8, 6), (8, 7), (9, 7), (9, 6), (8, 6), (8, 7), (9, 7), (9, 6), (8, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第51次实验
步长:47
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (0, 6), (0, 7), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (7, 6), (6, 6), (5, 6), (5, 7), (5, 8), (4, 8), (4, 7), (5, 7), (5, 6), (5, 5), (4, 5), (4, 6), (3, 6), (3, 7), (4, 7), (5, 7), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第52次实验
步长:45
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第53次实验
步长:37
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (0, 7), (0, 6), (0, 5), (0, 4), (0, 3), (1, 3), (1, 2), (0, 2), (1, 2), (1, 3), (1, 2), (0, 2), (1, 2), (1, 3), (1, 2), (0, 2), (1, 2), (1, 3), (1, 4), (2, 4), (3, 4), (4, 4), (4, 3), (5, 3), (6, 3), (7, 3), (7, 4), (8, 4), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第54次实验
步长:27
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (0, 7), (0, 6), (0, 5), (0, 4), (0, 3), (1, 3), (1, 2), (0, 2), (1, 2), (1, 3), (1, 4), (2, 4), (3, 4), (4, 4), (4, 3), (5, 3), (6, 3), (7, 3), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第55次实验
步长:31
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (0, 7), (0, 6), (0, 5), (0, 4), (0, 3), (1, 3), (1, 4), (2, 4), (3, 4), (4, 4), (4, 5), (5, 5), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (7, 3), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第56次实验
步长:27
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 7), (5, 7), (5, 8), (4, 8), (4, 7), (5, 7), (5, 6), (5, 5), (4, 5), (4, 4), (4, 3), (5, 3), (6, 3), (7, 3), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第57次实验
步长:29
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (0, 7), (0, 6), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (5, 5), (5, 6), (6, 6), (7, 6), (8, 6), (8, 7), (9, 7), (9, 6), (8, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第58次实验
步长:25
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (4, 4), (4, 3), (5, 3), (5, 2), (4, 2), (5, 2), (5, 3), (6, 3), (7, 3), (7, 4), (8, 4), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第59次实验
步长:25
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (4, 4), (4, 3), (4, 2), (5, 2), (5, 3), (4, 3), (4, 2), (4, 1), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (9, 1), (9, 0)]
第60次实验
步长:21
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (0, 7), (0, 6), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (7, 3), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第61次实验
步长:23
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (5, 5), (5, 6), (5, 5), (4, 5), (4, 4), (4, 3), (5, 3), (6, 3), (7, 3), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第62次实验
步长:25
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (4, 4), (4, 3), (5, 3), (5, 2), (4, 2), (4, 1), (3, 1), (3, 0), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (9, 1), (9, 0)]
第63次实验
步长:23
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (4, 4), (4, 3), (5, 3), (6, 3), (7, 3), (8, 3), (8, 2), (9, 2), (9, 1), (8, 1), (8, 2), (9, 2), (9, 1), (9, 0)]
第64次实验
步长:21
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (3, 7), (4, 7), (5, 7), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第65次实验
步长:37
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (5, 5), (4, 5), (4, 4), (4, 3), (5, 3), (5, 2), (4, 2), (5, 2), (5, 3), (6, 3), (7, 3), (7, 4), (7, 5), (7, 6), (8, 6), (8, 7), (9, 7), (9, 6), (8, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第66次实验
步长:19
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第67次实验
步长:25
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (5, 5), (4, 5), (4, 4), (4, 3), (5, 3), (5, 2), (4, 2), (4, 3), (5, 3), (6, 3), (7, 3), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第68次实验
步长:33
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (8, 6), (8, 7), (9, 7), (9, 6), (8, 6), (7, 6), (7, 5), (7, 4), (7, 3), (6, 3), (5, 3), (5, 2), (4, 2), (4, 1), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (9, 1), (9, 0)]
第69次实验
步长:19
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (4, 4), (4, 3), (5, 3), (6, 3), (7, 3), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第70次实验
步长:23
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (8, 1), (9, 1), (9, 2), (8, 2), (8, 1), (9, 1), (9, 0)]
第71次实验
步长:25
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (8, 6), (8, 7), (9, 7), (9, 6), (8, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第72次实验
步长:43
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (8, 6), (8, 7), (9, 7), (9, 6), (8, 6), (7, 6), (6, 6), (5, 6), (5, 7), (4, 7), (4, 6), (5, 6), (5, 5), (4, 5), (4, 6), (5, 6), (6, 6), (7, 6), (8, 6), (8, 7), (9, 7), (9, 6), (8, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第73次实验
步长:29
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 7), (4, 8), (4, 9), (5, 9), (6, 9), (7, 9), (8, 9), (9, 9), (9, 8), (9, 7), (9, 6), (8, 6), (7, 6), (7, 5), (7, 4), (7, 3), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第74次实验
步长:33
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第75次实验
步长:19
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (7, 3), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第76次实验
步长:37
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (0, 7), (0, 6), (1, 6), (2, 6), (3, 6), (3, 7), (4, 7), (5, 7), (5, 6), (5, 5), (4, 5), (5, 5), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (7, 3), (6, 3), (5, 3), (5, 2), (4, 2), (5, 2), (5, 3), (6, 3), (7, 3), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第77次实验
步长:23
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (0, 7), (0, 6), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (5, 5), (4, 5), (4, 4), (4, 3), (5, 3), (6, 3), (7, 3), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第78次实验
步长:37
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (7, 3), (6, 3), (5, 3), (5, 2), (4, 2), (4, 1), (3, 1), (3, 0), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (9, 1), (9, 0)]
第79次实验
步长:23
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (0, 7), (0, 6), (0, 5), (0, 4), (1, 4), (2, 4), (3, 4), (4, 4), (4, 3), (4, 2), (4, 1), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (9, 1), (9, 0)]
第80次实验
步长:33
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (0, 6), (0, 5), (0, 4), (0, 3), (1, 3), (1, 4), (2, 4), (3, 4), (4, 4), (4, 3), (5, 3), (5, 2), (4, 2), (4, 1), (3, 1), (3, 0), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (9, 1), (9, 2), (8, 2), (8, 1), (9, 1), (9, 0)]
第81次实验
步长:37
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (5, 7), (5, 8), (5, 9), (6, 9), (7, 9), (8, 9), (9, 9), (9, 8), (9, 7), (8, 7), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (9, 6), (9, 7), (8, 7), (8, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第82次实验
步长:33
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (5, 5), (4, 5), (4, 4), (4, 3), (5, 3), (5, 2), (4, 2), (4, 3), (5, 3), (5, 2), (4, 2), (4, 1), (4, 0), (3, 0), (3, 1), (4, 1), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (9, 1), (9, 0)]
第83次实验
步长:19
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (7, 3), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第84次实验
步长:27
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (5, 5), (4, 5), (4, 6), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (7, 3), (8, 3), (8, 4), (7, 4), (7, 3), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第85次实验
步长:25
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (4, 4), (4, 3), (4, 2), (4, 1), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (9, 1), (9, 2), (8, 2), (8, 1), (9, 1), (9, 0)]
第86次实验
步长:47
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (3, 7), (4, 7), (4, 6), (4, 5), (5, 5), (5, 6), (5, 7), (5, 8), (5, 9), (6, 9), (7, 9), (8, 9), (9, 9), (9, 8), (9, 7), (9, 6), (8, 6), (8, 7), (9, 7), (9, 6), (8, 6), (7, 6), (6, 6), (5, 6), (5, 5), (4, 5), (4, 4), (4, 3), (4, 2), (5, 2), (5, 3), (6, 3), (7, 3), (7, 4), (8, 4), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第87次实验
步长:25
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (8, 6), (8, 7), (9, 7), (9, 6), (8, 6), (7, 6), (7, 5), (7, 4), (7, 3), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第88次实验
步长:23
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (0, 6), (0, 5), (0, 4), (0, 3), (1, 3), (1, 4), (2, 4), (3, 4), (4, 4), (4, 3), (5, 3), (6, 3), (7, 3), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第89次实验
步长:23
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (3, 7), (4, 7), (4, 6), (4, 5), (4, 4), (4, 3), (4, 2), (4, 1), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (9, 1), (9, 0)]
第90次实验
步长:21
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (5, 5), (4, 5), (4, 4), (4, 3), (5, 3), (6, 3), (7, 3), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第91次实验
步长:23
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 7), (5, 7), (5, 6), (5, 5), (4, 5), (4, 4), (4, 3), (5, 3), (6, 3), (7, 3), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第92次实验
步长:31
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (4, 4), (4, 3), (5, 3), (5, 2), (4, 2), (4, 1), (4, 0), (3, 0), (2, 0), (2, 1), (3, 1), (3, 0), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (8, 2), (9, 2), (9, 1), (9, 0)]
第93次实验
步长:29
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 7), (4, 8), (5, 8), (5, 9), (6, 9), (7, 9), (8, 9), (9, 9), (9, 8), (9, 7), (9, 6), (8, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第94次实验
步长:23
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (0, 6), (0, 7), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (7, 3), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第95次实验
步长:21
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (5, 5), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第96次实验
步长:25
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (4, 4), (4, 3), (4, 2), (5, 2), (5, 3), (5, 2), (4, 2), (4, 3), (5, 3), (6, 3), (7, 3), (8, 3), (8, 2), (8, 1), (9, 1), (9, 0)]
第97次实验
步长:21
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (4, 4), (4, 3), (5, 3), (6, 3), (7, 3), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第98次实验
步长:29
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (4, 7), (4, 8), (5, 8), (5, 9), (6, 9), (7, 9), (8, 9), (9, 9), (9, 8), (9, 7), (9, 6), (8, 6), (7, 6), (7, 5), (7, 4), (7, 3), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
第99次实验
步长:43
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (3, 7), (4, 7), (5, 7), (5, 6), (6, 6), (7, 6), (8, 6), (8, 7), (9, 7), (9, 6), (8, 6), (8, 7), (9, 7), (9, 6), (8, 6), (8, 7), (9, 7), (9, 6), (8, 6), (7, 6), (6, 6), (5, 6), (5, 5), (4, 5), (4, 4), (4, 3), (4, 2), (4, 1), (4, 0), (5, 0), (6, 0), (7, 0), (7, 1), (8, 1), (9, 1), (9, 0)]
第100次实验
步长:19
路径:
:[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]
最优步长19
最有路径:
[(0, 9), (1, 9), (1, 8), (1, 7), (1, 6), (2, 6), (3, 6), (4, 6), (5, 6), (6, 6), (7, 6), (7, 5), (7, 4), (8, 4), (8, 3), (8, 2), (9, 2), (9, 1), (9, 0)]

最优解运行轨迹

在这里插入图片描述

好开心！！！！！

评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值