powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Террорист против генерала. Алгоритм.
25 сообщений из 108, страница 4 из 5
Террорист против генерала. Алгоритм.
    #40003358
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
А я просто жду:
когда все поймут, что это одномерный случай,
как сказал:
mayton
Потому что тогда задача Ушастого Кота сводится к 1-мерному случаю.
И с этим можно заканчивать топик
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003361
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
mayton
Да. Я отказываюсь верить в банальности и надеюсь что Кот чего-то не договаривает.
... Просто я не хочу верить в банальности.
Вот так нас провели на банальности.

mayton
Тогда:
Дан массив 1000 ячеек. Террор в них ставит 100 мин. И генерал в них бросает 100 солдат.
Дальше - идет подсчет кто помер и кто выжил. И генерал предположительно по очкам выигрывает
систематически.
Конечно!
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003362
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Он и так одномерный, только в длину 1000*1000.
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003363
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Basil A. Sidorov
Gennadiy Usov
Следовательно, генерал должен пройти всё поле.
Тогда солдаты гарантированно взорвут все сто мин.
По 100 тропкам!(из 1000)
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003365
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
mayton
Кстати уже звучал вопрос о длине маршрута? Есть ли ограничения?
Поле перейти
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003367
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
mayton
Имя пользователя1
не менее 1000 :)
ну и как заметил Akina, чем короче, тем лучше.

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

Меня какраз интересовало ограничение с другой стороны. Как долго может "петлять" любопытный генерал.
Смысл петляния?

Собирать все мины?
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003370
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usov
mayton
пропущено...

Меня какраз интересовало ограничение с другой стороны. Как долго может "петлять" любопытный генерал.
Смысл петляния?

Собирать все мины?

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

mayton
Тогда:
Дан массив 1000 ячеек. Террор в них ставит 100 мин. И генерал в них бросает 100 солдат.
Дальше - идет подсчет кто помер и кто выжил. И генерал предположительно по очкам выигрывает
систематически.
Конечно!

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

Собирать все мины?

Это я рассуждал не для "полей перейти" а для "дойти всей армии из точки А в точку Б" с конкретными координатами.
А в первом сообщении были координаты?

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

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

Остался интерес к задаче?

А зачем тебе нужен метод Полларда?
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003382
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
mayton
Gennadiy Usov
Зачем?
Остался интерес к задаче?

А зачем тебе нужен метод Полларда?
Там я нахожу новое...

Да и сравнивать метод Полларда с первым сообщением в топике...
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003385
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usov
mayton
пропущено...

А зачем тебе нужен метод Полларда?
Там я нахожу новое...

В точку. Если спросить математика зачем он делает то или иное - его можно обидеть.
Он изучает - низачем. Он - разминает мозг. И я в данном примере говорю мне пофиг на самом деле.

В данном топике я разминаю мозг. Я решил вспомнить формулы вероятности для совместных событий.
И ради разминики можно взять смерть хотя-бы одного из 100 солдат на мессиве 1000 ячеек.
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003390
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
mayton
Если спросить математика зачем он делает то или иное - его можно обидеть.
Он изучает - низачем. Он - разминает мозг. И я в данном примере говорю мне пофиг на самом деле.

В данном топике я разминаю мозг. Я решил вспомнить формулы вероятности для совместных событий.
И ради разминики можно взять смерть хотя-бы одного из 100 солдат на мессиве 1000 ячеек.
Значит, будем формулировать новую задачу для разминки...
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003393
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Только не здесь. Лучше в другом топике.
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003412
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
если генерал случайно выбирает 100 разных прямых тропинок, а террорист минирует тоже 100 разных случайных, то вероятность что
1) взорвутся все: P = 1 / C(1000, 100)
2) никто не взорвется: P = C(900, 100) / C(1000, 100)

Если тропинки не обязательно разные (и террорист может заминировать тропинку несколько раз)
1) взорвутся все: P = 100! / 1000 100
2) никто не взорвется: P = ?
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003416
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
если генерал случайно выбирает 100 разных прямых тропинок, а террорист минирует тоже 100 разных случайных, то вероятность что
1) взорвутся все: P = 1 / C(1000, 100)
2) никто не взорвется: P = C(900, 100) / C(1000, 100)

3) взорвется N челов
P = C(100, N) * C(900, 100 - N) / C(1000, 100)
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003429
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
И вот ответьте, к чему здесь матрица? Чтобы запутать. Просто сырая непродуманная задачка.
И для чего им после каждой серии "обмен опытом"?
Так бы и писали: минируем брод.
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003432
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
exp98
И вот ответьте, к чему здесь матрица? Чтобы запутать. Просто сырая непродуманная задачка.
И для чего им после каждой серии "обмен опытом"?
Так бы и писали: минируем брод.
Ещё раз почитайте 22205497
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003497
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
exp98
И вот ответьте, к чему здесь матрица? Чтобы запутать. Просто сырая непродуманная задачка.
И для чего им после каждой серии "обмен опытом"?
Так бы и писали: минируем брод.

Обмен опытом КМК - это далеко идущая проблема которая гораздо дальше от задачи которую придумал Кот.
Может он неудачно придумал но я понимаю примерно что он спрашивает. Он хочет, наблюдая например на
конфигурацию мин предположить что будет расставлено в следующем раунде и соотв. скорректировать
свою тактику. Это будет работать с человеком 100% особенно если играть в шахматы. Человек будет тяготеть
к розыгрышу одной и той-же идеи или к нескольким идеям. Так устроен человек. С ИИ - немножко сложнее.
Скорее идеально написанный ИИ будет постоянно выигрывать за счет неидеального человека по ту сторону "игровой
доски". Пример с камень-ножницы-бумага я уже приводил.

Другое дело - насколько далеко клеточная игра уйдет от камня-ножниц в данном случае.
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003549
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
И правила игры должны быть более-менее сбалансированными. А с этим террористом... какое-то кидалово.
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003623
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Есть обратная задача:

имеется 36 корзинок, в 6-ти из них лежит что-то.

Надо взять 6 корзинок таким образом,
чтобы во всех выбранных корзинках лежало что-то.
(например, мина)
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003627
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usov, а в чем сложность? Или в чем изюминка это задачи?
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003631
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
mayton
Gennadiy Usov, а в чем сложность? Или в чем изюминка это задачи?
Ничего сложного,

просто это Спортлото 6 из 36
...
Рейтинг: 0 / 0
Террорист против генерала. Алгоритм.
    #40003634
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
По моему - не интересно. Нет почвы для изучения.
...
Рейтинг: 0 / 0
25 сообщений из 108, страница 4 из 5
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Террорист против генерала. Алгоритм.
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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