Страница: 1 | 2 | 3 | 4 |
Вопрос: Умные Игры :)
Добавлено: 30.10.04 15:41
Автор вопроса: j3d1 | ICQ: 8370005
Ответы
Всего ответов: 51
Номер ответа: 46
Автор ответа:
Павел
Администратор
ICQ: 326066673
Вопросов: 368
Ответов: 5968
Web-сайт:
Профиль | | #46
Добавлено: 12.11.04 09:00
Надо что-то соревновательное и наглядное.
А то, что ты предлагаешь, сойдет только для какой-нть олимпиады, не
более того.
Номер ответа: 47
Автор ответа:
ZagZag
ICQ: 295002202
Вопросов: 87
Ответов: 1684
Профиль | | #47
Добавлено: 12.11.04 12:11
Почему? Очень даже хорошая идея
Меня этот вопрос давно интересовал (про обход препятствий)
А критерий победителя - минимальное кол-во "шагов"
Например, я до сих пор не знаю как заставить "бота" обойти такое препятсятвие не заходя в "воронку", а обойдя стороной
____B______
___________
__O___O____
__O___O____
__OOOOO_____
___________
____F______
B - Бот
F - Финиш
O - Преграда
Номер ответа: 48
Автор ответа:
ZagZag
ICQ: 295002202
Вопросов: 87
Ответов: 1684
Профиль | | #48
Добавлено: 12.11.04 12:25
Мда... Па-а-ве-е-л!
Почему все еще нет моноширинного шрифта в CODE?
Ведь Courier New вполне сгодится
А без него сырец выглядит как-то поломанно...
Номер ответа: 49
Автор ответа:
ISpy
Разработчик Offline Client
Вопросов: 47
Ответов: 621
Web-сайт:
Профиль | | #49
Добавлено: 12.11.04 12:49
Алгаритм нахождения кратчайшего пути на местности достаточно прост, так что не думаю что это будет интересно..
Номер ответа: 50
Автор ответа:
Павел
Администратор
ICQ: 326066673
Вопросов: 368
Ответов: 5968
Web-сайт:
Профиль | | #50
Добавлено: 12.11.04 12:54
Нет духа состязания: каждый бот играет один на один с компьютером.
Поэтому на это будет неинтересно смотреть.
Насчет воронки... Как объяснял профессор из ИГУ по поводу похожей
задачи, здесь надо строить граф возможных ходов, и после этого
выбирать самый короткий путь.
Задача конкретно усложнится, если снизить радиус видимости бота
несколькими клетками, тогда уже будет интереснее алгоритм решения
А вообще, если двигаться в эту сторону, то тут лучше будет что-то
вроде Microsoft'ского Terrarium'а сделать.
Номер ответа: 51
Автор ответа:
j3d1
ICQ: 8370005
Вопросов: 34
Ответов: 466
Профиль | | #51
Добавлено: 12.11.04 21:13
ТОгда предлагаю, сделать чтоб не один бот мог бежать по лабиринту, и чтобы не две точки было(Вход\Выход ) а больше, что то вроде чекпоинтов