刮卡算法

Question

我是一名計算機科學專業的學生，​​我們有一個小項目來儘可能有效地對刮卡結果進行反向工程。

我們從我們的「支付表」中生成一個隨機獎，然後我們需要反向設計一張獲勝/失敗刮獎卡。

這是我的解決方案，但我認爲它不是非常有效。

例如，需要X匹配符號的卡片才能成爲「贏家」。

首先我檢查卡片是否「獲勝」，然後我生成一個隨機獎品。 然後我創建一個「符號數組」，然後填滿它。

如果是贏家，我首先選擇一個隨機符號，然後輸入X符號。

然後我填充用隨機的1中的「符號陣列」與隨機碼元（未獲勝的一個）的其餘部分X - 1，直到陣列被充滿。

最後，我隨機將所有的符號放在我的卡上。

現在這顯然有效 - 但我想使它更有效率。

任何想法將非常歡迎:)

Answer 1

你的方法似乎很有效。但是，您可以通過在前面（或第一次需要它們時）生成一組丟失符號並重用它們來提高性能。