Алгоритм проверки всех перестановок игрового автомата на выигрыш

Question

У меня есть программа, в которой есть игровой автомат с 5 колонками и 5 изображениями в каждой.Я пытаюсь найти эффективный алгоритм, который может проверить все перестановки для нескольких комбинаций, которые указали бы на победу.Эти комбинации: 2 пары совпадающих изображений, 3 одинаковых изображения, 4 одинаковых изображения, 5 одинаковых изображений и, наконец, 3 одинаковых изображения и 2 одинаковых изображения, отличных от первых 3.не касается порядка.Спасибо за любые советы или предложения.

Answer 1

Используйте словарь / хэш-карту:

counts = {}
foreach image in row:
     // TODO: If the image is not already in the dictionary, add it.
    counts[image] += 1

Затем вы можете проверить, сколько у вас каждого изображения, перебирая значения в словаре.

Answer 2

Вы также можете иметь некоторую структуру словаря или хэш-таблицы (пары ключ / значение) с 5 элементами.Когда вы перечисляете каждый столбец, добавьте +1 к значению (ключом будет изображение, или, как говорит Марк Байерс, что-то, что «уникально идентифицирует их»)Затем сортируйте свою структуру данных ключ / значение.Затем вы можете создать FSM с логикой выше для классификации выигрышей.