|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
mayton Если генерал двигается в конкретную точку карты и террор об этом знает то .... Eolt Задача генерала проложить маршрут через игровое поле для солдат, ... И это сообщение из серии домысливания mayton Крайне невыгодно обозначать цели в углах карты или на периметре. В таком случае террористу их легче минировать. Ромб или квадрат из минных полей уже не нужен. Достаточно половинки или четвертушки ромба при увеличеном количестве мин. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 11:32 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Gennadiy Usov Следовательно, генерал должен пройти всё поле. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 11:39 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Кстати уже звучал вопрос о длине маршрута? Есть ли ограничения? ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 11:43 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
mayton Кстати уже звучал вопрос о длине маршрута? Есть ли ограничения? ну и как заметил Akina, чем короче, тем лучше. итого столбики от одного края до другого. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 11:49 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Имя пользователя1 mayton Кстати уже звучал вопрос о длине маршрута? Есть ли ограничения? ну и как заметил Akina, чем короче, тем лучше. итого столбики от одного края до другого. Меня какраз интересовало ограничение с другой стороны. Как долго может "петлять" любопытный генерал. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 12:06 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Gennadiy Usov Только всё поле от одной стороны до противоположной стороны! Не согласен. Из условия это явным образом не следует. Написано просто "через игровое" поле. Как именно через - не описано. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 12:11 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Ограниченое время, я ж указывал. Не выгодно петлять, шансы ухудшаются, самое лучше преодолеть одним прыжком с разбега. И кстати петлять плохо по формальному правилу "сколько раз маршрут пересечёт мину, столько и очков". Если самопересечение. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 12:32 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Имя пользователя1 итого столбики от одного края до другого. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 12:37 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Имя пользователя1 ]мины одноразовые. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 12:43 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Basil A. Sidorov Gennadiy Usov Следовательно, генерал должен пройти всё поле. Eolt Задача генерала проложить маршрут через игровое поле для солдат, если точка маршрута пересекается с миной - солдат погибает и очко записывается террористу, если маршрут солдата пересекает игровое поле не встречаясь с миной, очко генералу. следовательно, только 100 маршрутов на поле из 1000 клеток. И мало вероятно, что 100 маршрутов встретятся со 100 минами на поле 1000 х 1000 ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 12:46 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
mayton Gennadiy Usov Только всё поле от одной стороны до противоположной стороны! Не согласен. Из условия это явным образом не следует. Написано просто "через игровое" поле. Как именно через - не описано. это не значит, что надо остаться сидеть на "козле". ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 12:48 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
exp98 Имя пользователя1 итого столбики от одного края до другого. Мин же всё-равно не видно. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 12:50 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Не для каждого солдата, а 100 маршрутов. Сколько у гена солдат не специфировано, важны точки всиречи маршрута и мины. И даже это зависит от интерпретации, является ли самопересечение повторным прохождением по граблям. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 12:51 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Gennadiy Usov, Наклонные - это не петлять, длина та же, скорость иа же. Что ладьёй, что слоном через всё поле. Аналогично ломанные. И цели "быстрее" у гена нет по ТЗ. И правильный генерал всегда должен учитывать наличие мин. Враг не дремлет. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 12:54 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
exp98 Не для каждого солдата, а 100 маршрутов. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 12:56 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Gennadiy Usov Если говорят на физкультуре - прыгать через "козла", это не значит, что надо остаться сидеть на "козле". ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 12:57 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Gennadiy Usov Basil A. Sidorov пропущено... Тогда солдаты гарантированно взорвут все сто мин. Eolt Задача генерала проложить маршрут через игровое поле для солдат, если точка маршрута пересекается с миной - солдат погибает и очко записывается террористу, если маршрут солдата пересекает игровое поле не встречаясь с миной, очко генералу. следовательно, только 100 маршрутов на поле из 1000 клеток. И мало вероятно, что 100 маршрутов встретятся со 100 минами на поле 1000 х 1000 В задаче - неверная смысловая постановка. Настоящий генерал послал-бы 2-3 лазутчиков. Они-бы проложили 1 надёжный маршрут и все войска пройдут по этой тропе. Потери - минимальны. Но в нашей-же постановке предлагается генералу начертить на карте 100 ломаных линий которые пройдут допустим с запада на восток или из точки а в точку Б почему-то разными маршрутами. Зачем? При этом нет обратной связи. Солдаты начинают подрваться на каком-то кластере или скоплении мин - но генерал не корректирует ничего а просто находится в статусе наблюдателя. Вот это мне в задаче не нравится. Хотя я согласен что автор топика имеет право на авторство постановки. Но может мы тогда уберем генералов и террористов? Будет математика ломаных линий и точек. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 12:58 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
exp98 Gennadiy Usov, Наклонные - это не петлять, длина та же, скорость иа же. Что ладьёй, что слоном через всё поле. Аналогично ломанные. И цели "быстрее" у гена нет по ТЗ. И правильный генерал всегда должен учитывать наличие мин. Враг не дремлет. если генерал идёт с запада на восток, то террористу выгоднее поставить мины на 100 горизонталей. А если петлять, то есть солдату не идти по одной горизонтали, то увеличивается вероятность найти мины на разных горизонталях. Да и зачем петлять, если мины не видны! ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 13:00 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
mayton Но в нашей-же постановке предлагается гереналу начертить на карте 100 ломаных линий которые пройдут допустим с запада на восток или из точки а в точку Б почему-то разными маршрутами. Зачем? Зачем ломаные, почему не прямые. Уже в который раз повторяю. Ау... Не слышат ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 13:03 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Gennadiy Usov exp98 Gennadiy Usov, Наклонные - это не петлять, длина та же, скорость иа же. Что ладьёй, что слоном через всё поле. Аналогично ломанные. И цели "быстрее" у гена нет по ТЗ. И правильный генерал всегда должен учитывать наличие мин. Враг не дремлет. если генерал идёт с запада на восток, то террористу выгоднее поставить мины на 100 горизонталей. А если петлять, то есть солдату не идти по одной горизонтали, то увеличивается вероятность найти мины на разных горизонталях. Да и зачем петлять, если мины не видны! Если солдаты не петляют то на следующем бою террорист ставит мины ровно в тех горизонталях где прошлый раз ходил боец и все 100 мин с гарантией взорваны. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 13:03 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Gennadiy Usov mayton Но в нашей-же постановке предлагается гереналу начертить на карте 100 ломаных линий которые пройдут допустим с запада на восток или из точки а в точку Б почему-то разными маршрутами. Зачем? Зачем ломаные, почему не прямые. Уже в который раз повторяю. Ау... Не слышат Потому что тогда задача Ушастого Кота сводится к 1-мерному случаю. А у нас - двумерный. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 13:04 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
mayton Gennadiy Usov Зачем ломаные, почему не прямые. Уже в который раз повторяю. Ау... Не слышат Потому что тогда задача Ушастого Кота сводится к 1-мерному случаю. А у нас - двумерный. И сводится к одномерной задаче. Даже инициатор топика смылся, боится показаться на публике (в топике). ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 13:08 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
mayton Если солдаты не петляют то на следующем бою террорист ставит мины ровно в тех горизонталях где прошлый раз ходил боец и все 100 мин с гарантией взорваны. Так что новая раскладка мин и новая раскладка маршрутов. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 13:10 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Мне думается, что этот топик не дотянет до 20 стр. тематического обсуждения в отдичие от задачи расстановки фишек. Оба топика объединяет то, что ТСы создали топик и смылись. Но в первом случае меня завлекли в этот раздел форума, где я и остался. Все давно сошлись в мнении, что минёр в среднем круто проигрывает в 9 случаях. А я спрошу. Если ген в каждой серии брасает кубик, а минёр (ИИ) решит этим воспользоваться и не изменит раскладку, то в серии у него повышается МОж. Т.к. редкий датчик часто даёт повторы. Имелось ввиду не менять раскладку в точках,где выиграл ген в предыдущей серии. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 13:10 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Gennadiy Usov mayton пропущено... Потому что тогда задача Ушастого Кота сводится к 1-мерному случаю. А у нас - двумерный. И сводится к одномерной задаче. Даже инициатор топика смылся, боится показаться на публике (в топике). Да. Я отказываюсь верить в банальности и надеюсь что Кот чего-то не договаривает. С твоим предложеним ходить по горизонтали я 100% согласен. Просто я не хочу верить в банальности. Тогда задача сводится к: Дан массив 1000 ячеек. Террор в них ставит 100 мин. И генерал в них бросает 100 солдат. Дальше - идет подсчет кто помер и кто выжил. И генерал предположительно по очкам выигрывает систематически. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2020, 13:11 |
|
|
start [/forum/topic.php?fid=16&msg=40003293&tid=1339730]: |
0ms |
get settings: |
10ms |
get forum list: |
13ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
55ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
63ms |
get tp. blocked users: |
1ms |
others: | 12ms |
total: | 171ms |
0 / 0 |