Найти путь коня, при котором он обойдет все клетки доски, становясь в каждую клетку только один раз

@abrikosik1 · Регистрация: 11.07.2022

Студворк — интернет-сервис помощи студентам

нужна помощь в решении задачи:
Дана шахматная доска размером 8×8 и шахматный конь.
Программа должна запросить у пользователя координаты клетки поля и поставить туда коня.
Задача программынайти и вывести путь коня, при котором он обойдет все клетки доски, становясь в каждую клетку только один раз.
Заранее спасибо

@Parramon · 13.09.2022, 13:14

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
board = [
        [0,0,0,0,0,0,0,0],
        [0,0,0,0,0,0,0,0],
        [0,0,0,0,0,0,0,0],
        [0,0,0,0,0,0,0,0],
        [0,0,0,0,0,0,0,0],
        [0,0,0,0,0,0,0,0],
        [0,0,0,0,0,0,0,0],
        [0,0,0,0,0,0,0,0]]
x = 5 #ручной ввод можешь сам сделать...
y = 5
moves = [[1, 2], [1, -2], [-1, 2], [-1, -2],
         [2, 1], [2, -1], [-2, 1], [-2, -1]]
 
def av_move(ki,kj):
    t=[]
    for di, dj in moves:
        i = ki + di
        j = kj + dj
        if 0 <= i <= 7 and 0 <= j <= 7:
            if board[i][j]==0:
                t.append([i, j])
    return t
 
for k in range(64):
    board[x][y]=k+1
    n=8
    for m in av_move(x, y):
        if n>len(av_move(m[0],m[1])):
            n=len(av_move(m[0],m[1]))
            nm=m
    x=nm[0]
    y=nm[1]
 
print("\n".join(map(str, board)))

Новые блоги и статьи Все статьи Все блоги /
Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .

@abrikosik1 0 / 0 / 0 Регистрация: 11.07.2022 Сообщений: 16

	Найти путь коня, при котором он обойдет все клетки доски, становясь в каждую клетку только один раз 12.09.2022, 18:17. Показов 3206. Ответов 1 Метки нет (Все метки) нужна помощь в решении задачи: Дана шахматная доска размером 8×8 и шахматный конь. Программа должна запросить у пользователя координаты клетки поля и поставить туда коня. Задача программынайти и вывести путь коня, при котором он обойдет все клетки доски, становясь в каждую клетку только один раз. Заранее спасибо 0

Найти путь коня, при котором он обойдет все клетки доски, становясь в каждую клетку только один раз

Решение