Как реализовать честную игру в Угадай число?

Question

[Bur Ov]

Как создать честную игру в Угадай число? Чтобы пользователь был уверен, что нет никакой подтасовки и подкрутки?

Логика игры будет такова, что бот загадывает число, пользователь выбирает 5 чисел из списка:

spoiler

И если угадывает, то выиграл. Если нет, то мы показываем загаданное число ему. Но как он может проверить всю эту систему?

Как я думал, это заранее генерировать например md5(result + salt), где соль будет рандомная строка, а result - загаданное число. И далее выдавать ему этот hash, и если он проиграет, показывать соль от этого хэша.

Comments

[Василий Банников]

Кажется, лучший вариант - показывать хэш сида и алгоритм, как из сида получается номер.
При проигрыше - показывать сид.

Хотя и описанный вами вариант тоже достаточно честный, кмк.

[Василий Банников]

Артём Рыженький, так хэш сида же нужно перед круткой показывать)

В таком случае, чтобы обмануть - тебе придётся найти коллизию хэша.

Короче нужно такие условия для хэша подбирать, чтобы и коллизию было сложно найти, и в обратную сторону хэш провернуть для поиска ответа тоже было сложно (например слишком долго, чтобы время на игру заканчивалось)

[dmshar]

Артём Рыженький, Наверное вычислить коллизию возможно. Если очень захотеть и потратить уйму ресурсов. И в результате - выиграть кучу денег. Но в простейшем случае "угадай число", если речь не идет о миллионных выигрышах - вычисление коллизий занятие мягко говоря бессмысленное.

[Сергей Соколов]

почему пропущены 9, 10, 19, 20, ... 10n + 9, 10n + 10 ? )

Answer 1

[freeExec]

Где-то сто лет назад я такое видел. Без всяких заморочек с хешем, что для пользователя проблемно. Там был просто запороленный архив с результатом. Это намного проще.

Comments

[Василий Банников]

А это даже прикольнее звучит.

[Сергей Соколов]

причем в архив класть графический файл, где отрисовано загаданное число.
Ну и весь брендинг, приходите еще, QR-код пригласи друга — вот это вот всё )

Answer 2

[Сергей П]

Ваше решение волне валидно. Разве что некоторым игрокам придётся объяснять что такое md5 и рассказывать про сложность нахождения коллизий.
Опять же, ушлый игрок сможет предположить, что кто-нибудь ввалил огромные мощности на поиск коллизий, а потом ему подсовывает нужную соль под ответ. Тем более не обяательно чтобы конкретное исло было в result, а достстоноч, чтобы там было не одно из выбранных 5.
Короче, для надёжности я бы вам посоветовал добавить помимо своей соли, еще и соль, выбранную игроком. Ведь какая разница от чего считать md5, если вы играете по-честному. А вот найти коллизии при наличии гарантированно рандомной (или просто не подготовленной соли), да еще и так быстро (в рамках игры) - это куда сложнее.