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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Дан массив 1000 ячеек. Террор в них ставит 100 мин. И генерал в них бросает 100 солдат.
Дальше - идет подсчет кто помер и кто выжил. И генерал предположительно по очкам выигрывает
систематически.
...
Рейтинг: 0 / 0
28.09.2020, 13:11
| Ответить | Цитировать | Написать  
25 сообщений из 108, страница 3 из 5
  3  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Террорист против генерала. Алгоритм.
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=40003293&tid=1339730]:
 0ms
get settings:
 9ms
get forum list:
 13ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 143ms
get topic data:
 10ms
get forum data:
 2ms
get page messages:
 66ms
get tp. blocked users:
 1ms
others: 245ms
total:  495ms
созд. / загр.: 495ms
x
x
Закрыть


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