170 похожих чатов

Всем привет.Пытаюсь реализовать "ход коня".Алгоритм вроде простой, но рано или

поздно "конь" заходит в тупик и не может дальше двигаться.По условию задачи при "тупике", программа должна делать шаг назад, и искать другой путь.Но как сделать "шаг назад" не могу понять.Подскажите в какую сторону двигаться ?

Вот что сейчас готово:
https://pastebin.com/ua8v7t7R

p.s. после того как закончу оформлю все "красиво"

5 ответов

4 просмотра

Стек состояний доски при ходе. Ход вперёд -- push нового состояния. Невозможно сделать ход -- pop.

Что-то у тебя moved всегда false возвращает, но то что moved возвращает вообще нигде не используется

фига, это где так программировать учат?

вы неправильно написали ветку перебора вместо "return moved" должно быть написано "if (moved()) return true"

step должен быть локальный параметр функции, это часть состояния

Похожие вопросы

Обсуждают сегодня

А чем вам питонисты не угодили?😂
.
79
Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
Ещё такой вопрос. Мне необходимо хранить пароль пользователя локально. Для этого планирую использовать ini файл. Это для автозаполнения полей логин и пароль при авторизации. Е...
Евгений
19
Ты просто гитлеровскую эстетику плохо понимаешь. Он же всё под Цезаря делал. А это как бы запрещённый приём в политике. Пиджаки они зачем все носят? Чтобы показать что они тип...
Ivan Kropotkin
4
а чем лучше всего сделать глобальный лок, если много нодов, до сотни? ну то есть мне надо, чтобы некоторые операции с объектом не происходили одновременно. перемещение между н...
Д. П.
15
А как лучше конвертировать физический адрес в виртуальный при маппинге? В случае ядра у меня, например, direct mapping, первые 768МБ я как есть мапплю в higher half, а остальн...
Evg Resh
26
Hi guys, I'm looking for a good LLM course. Is there any course to learn LLMs in advanced? I'm aiming to use them in my apps, so a perfect course in my openion, is not only a ...
Taha
14
База данных не поможет. Шифрование не поможет. Какие там ещё варианты? Накидывайте.
КТ315
20
А табстоп это сообщение от окна или от элемента управления?
The Bird of Hermes
18
$params = [ 'formid' => 'feedbackForm', 'formTpl' => '@CODE: <form class="form-validate" data-id="ajax_form"> <fieldset class="margin-bottom-md"> ...
Pathologic
1
Карта сайта