- Вычисление минимального количества ходов Коня из одной клетки в другую
- Вычисление минимального количества ходов для встречи двух Коней, находящихся в разных клетках
- Реализованы тесты pytest
git clone https://github.com/arud3nko/vvpd6.git
python3 main.py
Введите начальную клетку (например D6):
A1
Введите конечную клетку:
H6
Минимальное кол-во ходов коня из точки A1 в точку H6: 4
Минимальное кол-во ходов для "встречи" коней, находящихся в точке A1 и в точке H6: 2
def knights_collision(first: Tuple[int, int], second: Tuple[int, int]) -> int:
global counter
first_mid_results = []
second_mid_results = []
counter = 0
while not set(first_mid_results)&set(second_mid_results):
counter += 1
first_mid_results += research(first)
second_mid_results += research(second)
return counter
Страница GITHUB PAGES
Благодарю за уделенное время. Связь со мной: TELEGRAM