powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Террорист против генерала. Алгоритм.
25 сообщений из 108, страница 3 из 5
Террорист против генерала. Алгоритм.
    #40003264
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
mayton
Если генерал двигается в конкретную точку карты и террор об этом знает то
....
mayton ошибается, так как не прочитал первое сообщение
Eolt
Задача генерала проложить маршрут через игровое поле для солдат, ...
Следовательно, генерал должен пройти всё поле.

И это сообщение из серии домысливания
mayton
Крайне невыгодно обозначать цели в углах карты или на периметре.
В таком случае террористу их легче минировать. Ромб или квадрат
из минных полей уже не нужен. Достаточно половинки или четвертушки
ромба при увеличеном количестве мин.
Только всё поле от одной стороны до противоположной стороны!
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003270
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usov
Следовательно, генерал должен пройти всё поле.
Тогда солдаты гарантированно взорвут все сто мин.
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003273
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Кстати уже звучал вопрос о длине маршрута? Есть ли ограничения?
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003279
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Кстати уже звучал вопрос о длине маршрута? Есть ли ограничения?
не менее 1000 :)
ну и как заметил Akina, чем короче, тем лучше.

итого столбики от одного края до другого.
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003289
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
mayton
Кстати уже звучал вопрос о длине маршрута? Есть ли ограничения?
не менее 1000 :)
ну и как заметил Akina, чем короче, тем лучше.

итого столбики от одного края до другого.

Меня какраз интересовало ограничение с другой стороны. Как долго может "петлять" любопытный генерал.
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003293
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usov
Только всё поле от одной стороны до противоположной стороны!

Не согласен. Из условия это явным образом не следует. Написано просто "через игровое" поле.
Как именно через - не описано.
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003312
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ограниченое время, я ж указывал. Не выгодно петлять, шансы ухудшаются, самое лучше преодолеть одним прыжком с разбега. И кстати петлять плохо по формальному правилу "сколько раз маршрут пересечёт мину, столько и очков". Если самопересечение.
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003317
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
итого столбики от одного края до другого.
Пока не договорились где вход-выход, можно использовать ломанные, длина та же. Важно, что б не пересекались, чтоб минёр не сэкономил на тт пересечения.
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003320
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
]мины одноразовые.
Грабли это. Не написано. Формально как интерпретировать условие. Можно ровно наоборот, каждое пересечение (и самопересечение) маршрутом +1 очко. Каждый раз нужно ровно 100 маршрутов (конечно же разных).
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003321
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Basil A. Sidorov
Gennadiy Usov
Следовательно, генерал должен пройти всё поле.
Тогда солдаты гарантированно взорвут все сто мин.
И здесь не читают первое сообщение:
Eolt
Задача генерала проложить маршрут через игровое поле для солдат,
если точка маршрута пересекается с миной - солдат погибает и очко записывается террористу,
если маршрут солдата пересекает игровое поле не встречаясь с миной, очко генералу.
То есть, генерал прокладывает маршрут для каждого солдата,
следовательно, только 100 маршрутов на поле из 1000 клеток.
И мало вероятно, что 100 маршрутов встретятся со 100 минами на поле 1000 х 1000
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003323
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
mayton
Gennadiy Usov
Только всё поле от одной стороны до противоположной стороны!

Не согласен. Из условия это явным образом не следует. Написано просто "через игровое" поле.
Как именно через - не описано.
Если говорят на физкультуре - прыгать через "козла",
это не значит, что надо остаться сидеть на "козле".
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003324
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
exp98
Имя пользователя1
итого столбики от одного края до другого.
Пока не договорились где вход-выход, можно использовать ломанные, длина та же. Важно, что б не пересекались, чтоб минёр не сэкономил на тт пересечения.
А зачем петлять, если необходимо быстро пройти поле?
Мин же всё-равно не видно.
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003326
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Не для каждого солдата, а 100 маршрутов. Сколько у гена солдат не специфировано, важны точки всиречи маршрута и мины. И даже это зависит от интерпретации, является ли самопересечение повторным прохождением по граблям.
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003329
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usov,
Наклонные - это не петлять, длина та же, скорость иа же. Что ладьёй, что слоном через всё поле. Аналогично ломанные. И цели "быстрее" у гена нет по ТЗ.
И правильный генерал всегда должен учитывать наличие мин. Враг не дремлет.
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003333
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
exp98
Не для каждого солдата, а 100 маршрутов.
Получается, что по одному маршруту идёт целый батальон?
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003334
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usov
Если говорят на физкультуре - прыгать через "козла",
это не значит, что надо остаться сидеть на "козле".
А через коня на той же физре?
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003337
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usov
Basil A. Sidorov
пропущено...
Тогда солдаты гарантированно взорвут все сто мин.
И здесь не читают первое сообщение:
Eolt
Задача генерала проложить маршрут через игровое поле для солдат,
если точка маршрута пересекается с миной - солдат погибает и очко записывается террористу,
если маршрут солдата пересекает игровое поле не встречаясь с миной, очко генералу.
То есть, генерал прокладывает маршрут для каждого солдата,
следовательно, только 100 маршрутов на поле из 1000 клеток.
И мало вероятно, что 100 маршрутов встретятся со 100 минами на поле 1000 х 1000

В задаче - неверная смысловая постановка. Настоящий генерал послал-бы 2-3 лазутчиков.
Они-бы проложили 1 надёжный маршрут и все войска пройдут по этой тропе. Потери - минимальны.
Но в нашей-же постановке предлагается генералу начертить на карте 100 ломаных линий которые
пройдут допустим с запада на восток или из точки а в точку Б почему-то разными маршрутами.
Зачем? При этом нет обратной связи. Солдаты начинают подрваться на каком-то кластере
или скоплении мин - но генерал не корректирует ничего а просто находится в статусе
наблюдателя. Вот это мне в задаче не нравится. Хотя я согласен что автор топика
имеет право на авторство постановки.

Но может мы тогда уберем генералов и террористов? Будет математика ломаных линий и точек.
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003340
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
exp98
Gennadiy Usov,
Наклонные - это не петлять, длина та же, скорость иа же. Что ладьёй, что слоном через всё поле. Аналогично ломанные. И цели "быстрее" у гена нет по ТЗ.
И правильный генерал всегда должен учитывать наличие мин. Враг не дремлет.
exp98,
если генерал идёт с запада на восток, то террористу выгоднее поставить мины на 100 горизонталей.

А если петлять, то есть солдату не идти по одной горизонтали,
то увеличивается вероятность найти мины на разных горизонталях.

Да и зачем петлять, если мины не видны!
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003345
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
mayton
Но в нашей-же постановке предлагается гереналу начертить на карте 100 ломаных линий которые
пройдут допустим с запада на восток или из точки а в точку Б почему-то разными маршрутами.
Зачем?
Вот на этом и надо было закончить предложение.

Зачем ломаные,
почему не прямые.


Уже в который раз повторяю. Ау... Не слышат
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003346
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usov
exp98
Gennadiy Usov,
Наклонные - это не петлять, длина та же, скорость иа же. Что ладьёй, что слоном через всё поле. Аналогично ломанные. И цели "быстрее" у гена нет по ТЗ.
И правильный генерал всегда должен учитывать наличие мин. Враг не дремлет.
exp98,
если генерал идёт с запада на восток, то террористу выгоднее поставить мины на 100 горизонталей.

А если петлять, то есть солдату не идти по одной горизонтали,
то увеличивается вероятность найти мины на разных горизонталях.

Да и зачем петлять, если мины не видны!

Если солдаты не петляют то на следующем бою террорист ставит мины ровно в тех горизонталях
где прошлый раз ходил боец и все 100 мин с гарантией взорваны.
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003347
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usov
mayton
Но в нашей-же постановке предлагается гереналу начертить на карте 100 ломаных линий которые
пройдут допустим с запада на восток или из точки а в точку Б почему-то разными маршрутами.
Зачем?
Вот на этом и надо было закончить предложение.

Зачем ломаные,
почему не прямые.


Уже в который раз повторяю. Ау... Не слышат

Потому что тогда задача Ушастого Кота сводится к 1-мерному случаю. А у нас - двумерный.
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003350
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
mayton
Gennadiy Usov

Зачем ломаные,
почему не прямые.

Уже в который раз повторяю. Ау... Не слышат

Потому что тогда задача Ушастого Кота сводится к 1-мерному случаю. А у нас - двумерный.
Это из-за того, что у нас дубовая задача.
И сводится к одномерной задаче.

Даже инициатор топика смылся, боится показаться на публике (в топике).
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003352
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
mayton
Если солдаты не петляют то на следующем бою террорист ставит мины ровно в тех горизонталях
где прошлый раз ходил боец и все 100 мин с гарантией взорваны.
А генерал не дурак, он то же видит, где мины стояли, и знает, что террорист знает...

Так что новая раскладка мин и новая раскладка маршрутов.
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003353
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Мне думается, что этот топик не дотянет до 20 стр. тематического обсуждения в отдичие от задачи расстановки фишек. Оба топика объединяет то, что ТСы создали топик и смылись. Но в первом случае меня завлекли в этот раздел форума, где я и остался.
Все давно сошлись в мнении, что минёр в среднем круто проигрывает в 9 случаях.
А я спрошу. Если ген в каждой серии брасает кубик, а минёр (ИИ) решит этим воспользоваться и не изменит раскладку, то в серии у него повышается МОж. Т.к. редкий датчик часто даёт повторы.
Имелось ввиду не менять раскладку в точках,где выиграл ген в предыдущей серии.
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003356
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usov
mayton
пропущено...

Потому что тогда задача Ушастого Кота сводится к 1-мерному случаю. А у нас - двумерный.
Это из-за того, что у нас дубовая задача.
И сводится к одномерной задаче.

Даже инициатор топика смылся, боится показаться на публике (в топике).

Да. Я отказываюсь верить в банальности и надеюсь что Кот чего-то не договаривает.
С твоим предложеним ходить по горизонтали я 100% согласен. Просто я не хочу верить в банальности.

Тогда задача сводится к:

Дан массив 1000 ячеек. Террор в них ставит 100 мин. И генерал в них бросает 100 солдат.
Дальше - идет подсчет кто помер и кто выжил. И генерал предположительно по очкам выигрывает
систематически.
...
Рейтинг: 0 / 0
25 сообщений из 108, страница 3 из 5
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Террорист против генерала. Алгоритм.
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]