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

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

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

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

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

5 ответов

11 просмотров

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

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

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

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

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

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

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

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Гайс, вопрос для разносторонее развитых: читаю стрим с юарта, нада выделять с него фреймы с определенной структурой, если ли чо готовое, или долбаться с ринг буффером? нада у...
Vitaly
9
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
длина пакета фиксированная, или меняется?
Okhsunrog
7
Карта сайта