|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
23.05.2019, 22:02 | #11 | ||
Старожил
Регистрация: 23.10.2010
Сообщений: 2,309
|
Цитата:
Помните: Цитата:
Код:
Код:
Код:
PS: Это как раз подтверждает (мой пост и следующий - Serge_Bliznykov), что кони должны встать на заданные поля, но какой конь может встать на какое поле - неважно: первый на первое поле или на второе и второй на любое другое свободное, и т.д. PSS: На соседние поля (верхнее, нижнее, левое, правое) конь попадает за три хода. На соседние диагональные - за два. Каждым шагом меняется цвет поля. Так как поле не ограничено, то нет проблем с угловыми полями. Если конь должен попасть на поле своего цвета - чётное число шагов, а на противоположного - нечётное.
Как-то так, ...
Последний раз редактировалось ViktorR; 23.05.2019 в 22:11. |
||
25.05.2019, 21:14 | #12 |
Пользователь
Регистрация: 08.05.2019
Сообщений: 27
|
Получилось как-то так...
Полазил по Гуглу, по изучал информацию и получилось сделать только для стандартной доски 8х8(решил начать с простого и дойти со временем до решения).Да и у меня в коде пропускается точка, если местоположение посещалось раньше. И получается что надо решить проблему с доской и с местоположением которое посещалось раньше. А как сделать это что-то не придумаю? Если можете помочь, был бы очень благодарен вам) Код:
|
26.05.2019, 20:17 | #13 |
Пользователь
Регистрация: 08.05.2019
Сообщений: 27
|
Подскажите пожалуйста, очень нужно
|
26.05.2019, 21:10 | #14 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,309
|
Помочь не могу.
Может быть стоит подумать, нет ли некоторого правила заполнения полей доски числами, которые бы указывали, за сколько ходов конь может попасть на данное поле. У коня неслучайный набор ходов. Картина положения ходов симметричная. Можно рассматривать только одну четверть. Остальные поля заполняются поворотом системы координат на 90 град.
Как-то так, ...
|
28.05.2019, 18:57 | #15 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,309
|
Ещё немного.
Так думаю, что достаточно построить массив ходов (сколько ходов необходимо сделать, что бы попасть в нужную клетку) для круга, который охватывает позицию коня. Когда конь перемещается на новую позицию, проверяем, попадает ли нужная клетка в круг его "интересов". Если да, то мы знаем сколько ходов дополнительно необходимо сделать, что бы конь оказался в нужной клетке. Насколько это оптимально - не знаю.
Как-то так, ...
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Prolog. Задачи на соответствие | C++++ | Помощь студентам | 0 | 06.01.2016 23:22 |
Неточное соответствие ВПР | s8259 | Microsoft Office Excel | 11 | 11.12.2015 01:18 |
Соответствие условию | netfilter | Общие вопросы C/C++ | 1 | 10.12.2012 14:00 |
проверить XML на соответствие схеме XSD | LISTAT | Общие вопросы Delphi | 0 | 24.09.2012 14:22 |
не соответствие типов | amandra | SQL, базы данных | 6 | 30.06.2008 18:04 |