|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Допустим есть игровое поле на подобие шахматного 1000x1000 точек имитирующее лес. Один игрок играет за террориста, второй за генерала. Задача террориста - разместить мины в лесу, одна мина в одной точке координат. Задача генерала проложить маршрут через игровое поле для солдат, если точка маршрута пересекается с миной - солдат погибает и очко записывается террористу, если маршрут солдата пересекает игровое поле не встречаясь с миной, очко генералу. Играют 10 раундов, в каждом раунде террорист размещает 100 мин, а генерал прокладывает 100 маршрутов для солдат, после чего проверяют пересечение маршрутов с минами и подсчитывают очки. После каждого раунда генерал видит где были расположены мины, а террорист как проложены маршруты генерала. Отсюда у меня вопросы 1. Может ли террорист придумать оптимальный алгоритм раскладки мин, анализирую статистику маршрутов генерала? 2. Может ли генерал придумать оптимальный алгоритм прокладки маршрутов, анализирую как террорист раскладывает мины? ... |
|||
:
Нравится:
Не нравится:
|
|||
25.09.2020, 14:53 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Да забыл добавить. Что террорист и генерал это не живые люди. Это ИИ. Который хитрить не умеет. ... |
|||
:
Нравится:
Не нравится:
|
|||
25.09.2020, 15:10 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
ИМХО если солдаты идут друг-за-другом по случайно выбранной траектории, то генерал выиграл. ... |
|||
:
Нравится:
Не нравится:
|
|||
25.09.2020, 15:14 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Dima T ИМХО если солдаты идут друг-за-другом по случайно выбранной траектории, то генерал выиграл. Тогда террорист может начать раскладывать мины тоже в случайном порядке. И согласно теории вероятностей должна быть ничья? ... |
|||
:
Нравится:
Не нравится:
|
|||
25.09.2020, 15:19 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Eolt Dima T ИМХО если солдаты идут друг-за-другом по случайно выбранной траектории, то генерал выиграл. Тогда террорист может начать раскладывать мины тоже в случайном порядке. И согласно теории вероятностей должна быть ничья? ... |
|||
:
Нравится:
Не нравится:
|
|||
25.09.2020, 15:26 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Eolt Dima T ИМХО если солдаты идут друг-за-другом по случайно выбранной траектории, то генерал выиграл. Тогда террорист может начать раскладывать мины тоже в случайном порядке. И согласно теории вероятностей должна быть ничья? Нет. Для упрощения пусть солдаты идут прямо, тогда чтобы выиграть надо на их пути поставить минимум 51 мину, остается 49 которые никак не помогут, т.е. дорожка мин может быть только одна, а всего дорожек, по которым могут пойти солдаты - 1000, вот и получается что вероятность победить у генерала 0.999. ... |
|||
:
Нравится:
Не нравится:
|
|||
25.09.2020, 15:28 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Значит генерал всегда выигрывает? ... |
|||
:
Нравится:
Не нравится:
|
|||
25.09.2020, 15:29 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Имя пользователя1 Eolt пропущено... Тогда террорист может начать раскладывать мины тоже в случайном порядке. И согласно теории вероятностей должна быть ничья? Допустим оба применяют случайную стратегию. Девять раундов подряд. По идее счет должен быть ничейный. А в десятом раунде генерал отказывается от случайной стратегии и всех солдат пускает по-одному краю поля, террорист же разложит мины в случайном порядке и проиграет. Так что случайная стратегия не всегда выиграшная. ... |
|||
:
Нравится:
Не нравится:
|
|||
25.09.2020, 15:36 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Eolt Допустим оба применяют случайную стратегию. Девять раундов подряд. По идее счет должен быть ничейный. А в десятом раунде генерал отказывается от случайной стратегии и всех солдат пускает по-одному краю поля, террорист же разложит мины в случайном порядке и проиграет. Так что случайная стратегия не всегда выиграшная. Это вроде называется систематическая ошибка выжившего. ... |
|||
:
Нравится:
Не нравится:
|
|||
25.09.2020, 15:38 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Eolt Значит генерал всегда выигрывает? Выигрывает в 999 случаях из 1000, т.е. в 10 раундах - всегда. ... |
|||
:
Нравится:
Не нравится:
|
|||
25.09.2020, 15:42 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Eolt Тогда террорист может начать раскладывать мины тоже в случайном порядке. И согласно теории вероятностей должна быть ничья? 100 мин на 1000000 точек? Тут террорист может выиграть только в одном случае — если генерал начинает игру с фиксированной точки и она обкладывается минами. ... |
|||
:
Нравится:
Не нравится:
|
|||
25.09.2020, 15:52 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Dima T Eolt пропущено... Тогда террорист может начать раскладывать мины тоже в случайном порядке. И согласно теории вероятностей должна быть ничья? Нет. Для упрощения пусть солдаты идут прямо, тогда чтобы выиграть надо на их пути поставить минимум 51 мину, остается 49 которые никак не помогут, т.е. дорожка мин может быть только одна, а всего дорожек, по которым могут пойти солдаты - 1000, вот и получается что вероятность победить у генерала 0.999. я переведу: если не разрешено переставлять мины после первоначального размещения ни на каком ходу "солдатом", то ничья на раунде (когда все солдаты идут строго по одному маршруту) возможна в единственном случае - все мины поставлены по одной вертикали сверху вниз, и все солдаты идут снизу вверх строго по этой же вертикали. Между прочим, именно так, без искусственного интеллекта, всегда преодолевались минные поля при отсутствии времени на разминирование. ( с появлением танков, стали пускать танки, при возможности - с катками) в качестве разминировщиков) Победить, даже при разрешенной перестановке мин после гибели каждого солдата, минёр вряд ли сможет, но потери наступающего резко увеличатся, что эквивалентно победе в реальных условиях. Первый дошедший определяет путь для всех оставшихся - это единственная и не случайная стратегия генерала, и "много маршрутов" ему не надо, если стоит цель довести хотя бы одного. ... |
|||
:
Нравится:
Не нравится:
|
|||
25.09.2020, 15:55 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Требования к маршруту солдатА какие? ... |
|||
:
Нравится:
Не нравится:
|
|||
25.09.2020, 16:06 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Eolt 1. Может ли террорист придумать оптимальный алгоритм раскладки мин, анализирую статистику маршрутов генерала? 2. Может ли генерал придумать оптимальный алгоритм прокладки маршрутов, анализирую как террорист раскладывает мины? Может, если противная сторона не будет видеть его действий. ... |
|||
:
Нравится:
Не нравится:
|
|||
25.09.2020, 16:15 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
В задаче не сказано какой длины должен быть маршрут. ... |
|||
:
Нравится:
Не нравится:
|
|||
25.09.2020, 18:47 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
booby Первый дошедший определяет путь для всех оставшихся - это единственная и не случайная стратегия генерала, и "много маршрутов" ему не надо, если стоит цель довести хотя бы одного. maytonВ задаче не сказано какой длины должен быть маршрут. И какой формы тоже. И минёр не знает заранее. Мож им там надо только на покурить и оправиться (т.е. зайти за кустик и вернуться). Какие реалии стоят за задачей, кто знает? ... |
|||
:
Нравится:
Не нравится:
|
|||
25.09.2020, 23:32 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
После каждого раунда генерал видит где были расположены мины, а террорист как проложены маршруты генерала. После этой рекомендации мне почему-то вспоминается игра камень-ножницы-бумага. И если копнуть в теорию. Или в теорию игр то наверное нам хватило-бы и более простой постановки задачи типа "игры в кучки". В таких играх человек неизбежно проигрывает ИИ т.к. первый просто обладает "кривой" статистикой (чаще может выбрасывать камень или бумагу) и ограниченной памятью. В случае с ИИ с двух сторон - думаю задача останется без ответа. Всё будет зависеть от того кто программирол террора и генерала. И наверное имеет смысл разделить задачи между двумя разными разработчиками. Как в автоматизации тестирования. Код пишет программист и авто-тесты - другой разраб. Тогда схватка мне видется более-менее интересной. Вобщем тут нечего теоретизировать. Навскидку ответы думаю такие: 1. Да 2. Да Может-ли кто-то из них регулярно выигрывать? Не знаю.... ... |
|||
:
Нравится:
Не нравится:
|
|||
25.09.2020, 23:47 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Варианты. Планировать что-то вроде броуновского движения, а этот гад разбрасывает случайно в матрице. Вспомнилась тактика "морского боя" - кучка и штучка. 99 идут одним путём + одиночка другим путём. Кстати непонятно, мины одноразовые или нет? иначе это грабли, а не мины)) ... |
|||
:
Нравится:
Не нравится:
|
|||
26.09.2020, 00:10 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Eolt Да забыл добавить. Что террорист и генерал это не живые люди. Это ИИ. Который хитрить не умеет. Тот ИИ, который первым вычислит алгоритм стратегии соперника всегда будет побеждать, Потому что будет знать, какую именно стратегию будет использовать соперник. А соперник знать не будет, потому что на каждой итерации будет получать на вход нечто новое. ... |
|||
:
Нравится:
Не нравится:
|
|||
26.09.2020, 00:56 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Соколинский Борис, Хорошо, как именно и в серии какой длины, должен гарантированно выигрывать минёр против такой, заранее известной стратегии генерала: Генерал всегда будет сначала бросать тысячегранник, а затем пускать всех солдат друг за другом по выпавшей на нём вертикали. Конечно, тысячегранник однороден и центр тяжести не смещен => распределение выпаданий граней равномерное. ? ... |
|||
:
Нравится:
Не нравится:
|
|||
26.09.2020, 01:14 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Eolt 1. Может ли террорист придумать оптимальный алгоритм раскладки мин, анализирую статистику маршрутов генерала? Сначала необходимо анализировать статистику по 6 из 36 числам, когда только 1 попадание, а уже потом думать над 100 цифрами (координаты поля) из 1000000. ... |
|||
:
Нравится:
Не нравится:
|
|||
26.09.2020, 07:07 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
booby Хорошо, как именно и в серии какой длины, должен гарантированно выигрывать минёр против такой, заранее известной стратегии генерала: Я об общем принципе. В данном случае, предположим, ИИ минера вычислит RandSeed генерала. ... |
|||
:
Нравится:
Не нравится:
|
|||
26.09.2020, 08:34 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Может ли солдат шагать по диагонали ? ... |
|||
:
Нравится:
Не нравится:
|
|||
26.09.2020, 08:37 |
|
Террорист против генерала. Алгоритм.
|
|||
---|---|---|---|
#18+
Знает ли террорист точку Б в которую генерал двигает колонну? ... |
|||
:
Нравится:
Не нравится:
|
|||
26.09.2020, 08:39 |
|
|
start [/forum/topic.php?fid=16&fpage=4&tid=1339730]: |
0ms |
get settings: |
10ms |
get forum list: |
12ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
38ms |
get topic data: |
12ms |
get forum data: |
3ms |
get page messages: |
55ms |
get tp. blocked users: |
2ms |
others: | 250ms |
total: | 388ms |
0 / 0 |