Нужно найти оптимальный путь для дракона

import random
import time
from tkinter import *
 
 
def draw_circle():
    x = c.coords(id_img)[0]
    y = c.coords(id_img)[1]
    r = (img_obj.width() + 14) / 8
    c.create_oval(x - r, y - r, x + r, y + r, fill='#FF8700')
    return
 
 
def delete_image(dx, dy):
    x = c.coords(id_img)[0] + dx
    y = c.coords(id_img)[1] + dy
    c.create_rectangle(x - img_size // 2, y - img_size // 2, x + img_size // 2, y + img_size // 2,
                       fill='#476BD6', outline='')
 
 
def move_dxdy(n, dx, dy):
    for i in range(n):
        time.sleep(0.5)
        delete_image(dx, dy)
        win.update()
        draw_circle()
        c.move(id_img, dx, dy)
        c.tag_raise(id_img)
        win.update()
 
 
win_size = 660
cell = 10
cell_size = win_size // cell
indent = cell_size // 8
img_size = cell_size - indent * 2
up = True
 
start_hor = 1
start_vert = 1
 
cur_hor = 1
cur_vert = 1
 
win = Tk()
win.geometry(str(win_size) + 'x' + str(win_size))
win.title('Миссия №8_2 Команда №53')
win.resizable(width=False, height=False)
c = Canvas(width=win_size, height=win_size, bg='#476BD6')
c.pack()
 
for coordinate in range(0, win_size + 1, cell_size):
    c.create_line(0, coordinate, win_size, coordinate, fill='#FF8700')
    c.create_line(coordinate, 0, coordinate, win_size, fill='#FF8700')
img_obj = PhotoImage(file="Logo_53.png")
treasure = PhotoImage(file='treasure.png')
bad_treasure = PhotoImage(file='bad_treasure.png')
img_obj = img_obj.zoom(cell_size - indent * 2)
img_obj = img_obj.subsample(50)
treasure = treasure.zoom(cell_size - indent * 2)
treasure = treasure.subsample(50)
bad_treasure = bad_treasure.zoom(cell_size - indent * 2)
bad_treasure = bad_treasure.subsample(50)
id_img = c.create_image(indent + (cell_size * (start_hor - 1)) + img_size // 2,
                        indent + ((start_vert - 1) * cell_size) + img_size // 2, image=img_obj, anchor='center')
win.update()
 
a = [[0] * cell for b in range(cell)]
 
for i in range(cell):
    for j in range(cell):
        v = random.randint(1, 4)
        if (v == 1) and not ((i == start_hor) and (j == start_vert)):
            a[i][j] = 1
        v = random.randint(1, 4)
        if (v == 2) and not ((i == 0) and (j == 9)):
            a[i][j] = 2
 
for i in range(cell):
    for j in range(cell):
        if a[i][j] == 1:
            c.create_image(indent + (cell_size * j), indent + (cell_size * i), image=treasure, anchor='nw')
        if a[i][j] == 2:
            c.create_image(indent + (cell_size * j), indent + (cell_size * i), image=bad_treasure, anchor='nw')
        win.update()
 
win.mainloop()