Алгоритм скретч-карты - PullRequest
       1

Алгоритм скретч-карты

1 голос
/ 12 февраля 2012

Я студент информатики, и у нас есть небольшой проект, чтобы максимально эффективно проанализировать результаты скретч-карт.

Мы генерируем случайный приз из нашей «таблицы выплат», а затем нам необходимо реверс-инжиниринг выигрышной / проигрышной скретч-карты.

Пока это мое решение, но я думаю, что оно не очень эффективно.

Например, карта, нуждающаяся в X соответствующих символах, чтобы стать "победителем".

Сначала я проверяю, «выиграла» карта или нет, затем генерирую случайный приз. Затем я создаю «массив символов» и заполняю его.

Если это победитель, я сначала выбираю случайный символ и вставляю X символов.

Затем я заполняю оставшуюся часть «массива символов» случайными символами (не выигрышными) случайным образом от 1 до X - 1 до заполнения массива.

Наконец, я произвольно размещаю все символы на своей карточке.

Теперь это, очевидно, работает, но я хочу сделать его еще более эффективным.

Любые идеи будут приветствоваться:)

1 Ответ

0 голосов
/ 12 февраля 2012

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

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...