Исправление проблемы с выделением диагонали поиска слов в Python ⇐ Python

[Anonymous]

Итак, я создал программу поиска слов на Python, которая выполняет поиск по сетке букв X*X и выделяет найденные слова. Он отлично работает для горизонтальных и вертикальных слов, но у меня возникли трудности с диагональными словами, как вы можете видеть на этом изображении:


Он также выделяет текст поверх других слов. Я попробовал подход с привязанным ящиком, но не получил желаемых результатов.
Итак, может кто-нибудь из вас помочь с этим, пожалуйста?

Код: Выделить всё

import random
import string
from PIL import Image, ImageDraw, ImageFont

def create_grid(words, shape='rectangle', size=10,sizer=5): #Sizer is and extra argument used just for rectangle,as it has dimensions(length and width) of different lengths
if shape == 'rectangle':
grid = create_rectangular_grid(size,sizer)
elif shape == 'square':
grid = create_rectangular_grid(size, size)  # Using same function for square as it's just a rectangle with equal dimesnions(length and width)
elif shape == 'circle':
grid = create_circular_grid(size)
elif shape == 'heart':
grid = create_heart_grid(size)
else:
raise ValueError("Unsupported shape.  Choose 'rectangle', 'square', 'circle', or 'heart'.")

for word in words:
place_word(grid, word)

fill_empty_spaces(grid)
return grid

def create_rectangular_grid(width, height):
return [[' ' for _ in range(width)] for _ in range(height)]

def create_circular_grid(diameter):
grid = [[None for _ in range(diameter)] for _ in range(diameter)]
center = diameter // 2
radius = diameter // 2
for y in range(diameter):
for x in range(diameter):
if (x - center)**2 + (y - center)**2 

Подробнее здесь: [url]https://stackoverflow.com/questions/79061623/fixing-python-wordsearch-diagonal-highlighting-issue[/url]