@lolrofl01

Как точнее всего предсказывать комбинацию?

Добрый день!
Есть игра с выпаданием 8 чисел (каждое от 0 до 99). Т.е. за раз выпадают 8 разных чисел, например: 8, 91, 17, 25, 42, 31, 98, 65. У меня есть массив с 500 такими выпаданиями. Как точнее всего можно предсказать какие числа выпадут?

Самое логичное и первое что приходит на ум - просчитать какое число выпадало чаще всего, соответственно больше шансов что оно и дальше будет выпадать. Но как предсказать именно какие числа (8 штук за раз) скорей всего выпадут вместе? Спасибо!
  • Вопрос задан
  • 197 просмотров
Решения вопроса 1
dollar
@dollar
Делай добро и бросай его в воду.
Это задача поиска закономерности. То есть по сути вам нужно найти алгоритм, формулу, функцию, по которой эти числа генерируются. Это не простая задача.

Начнём с того, что может быть два варианта: либо формула есть, либо её нет. Случайное число относится к варианту, когда формулы нет. Хотя псевдослучайное число можно описать, но это отдельный, пограничный случай (потому что если число должно быть случайным, но имеется формула, то это по сути ошибка автора алгоритма, и ответ будет зависеть от того, что вам нужно и чем вы занимаетесь - исправлением ошибки или её эксплуатацией).

Но даже если формула есть, совсем не обязательно, что вы сможете её найти. Например, человечество давно занимается поиском закономерностей во внешнем мире с переменным успехом. Мы исходим из того, что всё как-то устроено, но как именно, мы можем догадываться. Смотрим, наблюдаем, а потом бац - замечаем закономерность, оформляем её в виде научного открытия и радуемся. Законы физики, химии, той же математики - это всё есть в результате поиска закономерностей и удачи.

Таким образом, что же можно простого предложить в вашем случае? Можете сформулировать гипотезу и проверить её. Потом ещё одну - тоже проверить. И так далее.

Автоматизировать это можно следующим образом. Делайте список математических функций и операций, которые, по-вашему, могли быть применены. Делаете прочие допущения. Например, о том, что каждая группа из 8 чисел не зависит от предыдущей, то есть вам нужно по первым числам из группы угадать остальные. Либо, наоборот, что следующая группа зависит от предыдущей, тогда надо угадать цифры, исходя из того, что было в прошлом. Ну и, собственно, осуществляете перебор алгоритмов (формул), как бы это дико ни звучало.

То есть формулы могут быть, например, такие: (N * 917 mod 512), или же (N * N mod 100 ) и так далее (mod - это остаток от деления, а N - номер числа). То есть это какие-то функции на основе каких-то аргументов. Вам надо придумать, в каком виде их представить как данные, и перебирать по очереди.

Но, как я сказал выше, формулы может не быть, либо вы её не угадаете даже с перебором, либо она может быть такой сложной, что умный всеобъемлющий перебор займёт годы. Удачи! :)
Ответ написан
Пригласить эксперта
Ответы на вопрос 2
@AlexSku
не буду отвечать из-за модератора
Если порядок не важен, то это задача кластеризации. Задача - найти 8 центров групп. Один из методов - kNN.
Ответ написан
Комментировать
begemot_sun
@begemot_sun
Программист в душе.
Почитайте про цепи Маркова.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы