实验一:A*算法之八数码
1. 广度优先
import numpy as np
import queue
import prettytable as pt
'''
初始状态: 目标状态:
2 8 3 1 2 3
1 6 4 8 4
7 5 7 6 5
'''
start_data = np.array([[2, 8, 3], [1, 6, 4], [7, 0, 5]])
end_data = np.array([[1, 2, 3], [8, 0, 4], [7, 6, 5]])
'准备函数'
# 找空格(0)号元素在哪的函数
def find_zero(num):
tmp_x, tmp_y = np.where(num == 0)
# 返回0所在的x坐标与y坐标
return t
实验一:A*算法之八数码最先出现在Python成神之路。
共有 0 条评论