Насколько помогает предварительное вычисление (сопоставление последовательности строк и их перестановок с заданным числом других строк), особенно по сети?

Question

Рассмотрим типичный слот-автомат с n барабанами (скажем, барабан 1: a, b, c, d, w1, d, b, ..etc).
В процессе игры мы генерируем сцепленную строку из n объектов (например, для символов выше) У нас есть таблица выплат, в которой перечислены выигрышные строки с суммами выплат.

Проблема в диком символе (список символов: w1, w2), который может заменить {w1: a, b, c}, {w2: a} .. и т. Д. Действительно ли целесообразно иметь все возможные перестановки выигрышных строк с предварительно вычисленными и использованными символами подстановки или просто во время появления, сгенерировать все комбинации с соответствующим шаблоном в руке.

Сначала я действительно не видел большой разницы, но теперь, если мне нужно масштабировать машину для обработки 11+ барабанов с гораздо более высокой концентрацией джокеров, чем раньше, мне нужно выяснить точный подход для этого конкретный бит.

Любые идеи будут по достоинству оценены:)

Answer 1

Ваша проблема не совсем ясна для меня.У вас есть барабаны - до 11, которые заполнены символами.Сколько на катушку?А некоторые символы являются символами подстановки для 2 или более символов?

Давайте на некоторое время будем держать подстановочные знаки рядом.Если у вас есть 10 символов на барабан, вы получите 10 ^ 11 возможных комбинаций.То есть: 100 (US-) Billion.

Я думаю, некоторые символы повторяются на барабане?

Что вы должны рассчитать?Вероятность выигрыша?Побеждает ли особая картина?

Пример:

a a (a, b, c) (a, b) b  

Это может быть aaaab или aaabb ... - aacbb.Я предполагаю, что чем больше подстановочных знаков у вас есть, тем больше возможностей вам нужно будет предварительно вычислить, что потребует много памяти.

Несмотря на то, что количество проверяемых шаблонов будет выполнено довольно быстро, на последней машине.Не так ли?