|
1 / 1 / 0
Регистрация: 20.04.2013
Сообщений: 283
|
|
Возможность обхода поля побывав по 1 разу в клетке25.01.2016, 20:44. Показов 4291. Ответов 2
Метки нет (Все метки)
Модификация : на поле Н клеток заблокировано(в них нельзя зайти,"вырезаны " из поля, недоступны ) персонаж двигается ДО упора либо в стенку(край поля), либо в заблокированную клетку, либо в комнату где уже был. То есть выбрали клетку и задаем только направление движения, а не на сколько клеток. Собственно вопрос, как после генерации случайных заблокированных клеток проверить проходимо это поле или нет? ---- Я знаю что стандартно смотриться чтоб была шахматная доска и если выпиленно... это знаю и оно работает без ограничения "двигается до упора". А вот как еще и это учесть?
0
|
|
(| 25.01.2016, 20:44 | |
|
Ответы с готовыми решениями:
2
Обойти шахматное поле конем побывав в каждой клетке не более одного раза Можно ли пройти по графу ни разу не побывав дважды в одной вершине |
90 / 87 / 11
Регистрация: 20.11.2008
Сообщений: 724
|
||
| 26.01.2016, 10:54 | ||
|
при 49-ти клетках проще сделать перебором, тем более, что упёршись в стену у вас остаётся доступным для дальнейшего движения только два направления
Это ребус?
0
|
||
Сообщение от Dimitrii
|
294 / 265 / 48
Регистрация: 09.04.2013
Сообщений: 1,038
|
|
| 26.01.2016, 11:07 | |
|
Посмотри на реализации задачи Коммивояжера где начальный город не совпадает с конечным.
Клеточное поле сводится с матрице смежности. Для второго варианта задачи придется немного модифицировать вариант для первой. Например, можно увеличить размерность матрицы смежности, добавив координату "направление куда иду". Добавлено через 2 минуты Ну или как говорит товарищ выше - можно перебором. Для простоты реализации можно задействовать рекурсию.
0
|
|
| 26.01.2016, 11:07 | |
|
Помогаю со студенческими работами здесь
3
Есть острова и мосты между ними. Нужно обойти все острова, побывав на каждом мосту по разу
Определить, бьет ли ферзь, стоящий на клетке (k,l), фигуру, стоящую на клетке (m,n)
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Первый деплой
lagorue 16.01.2026
Не спеша развернул своё 1ое приложение в kubernetes.
А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения
развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .
|
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ *
Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам
Кирхгофа, решает её и находит токи на L и напряжения на C в установ. режимах до и. . .
|
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым.
Но восстановить их можно так.
Для этого понадобится консольная утилита. . .
|
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
|
|
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
|
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11
— это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
|
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11
Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
|
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
|