开设赌场罪的追诉时效是依据其法定最高刑来确定的，具体规定如下：
一、追诉时效的确定
一般情节：
- 开设赌场罪一般处五年以下有期徒刑、拘役或者管制，并处罚金。此时，追诉时效为五年。
情节严重：
- 若开设赌场情节严重，处五年以上十年以下有期徒刑，并处罚金。此时，追诉时效为十年。
特别严重情节：
- 虽然开设赌场罪的法定最高刑通常为十年有期徒刑，但若存在特别严重情节，且法定最高刑提升为无期徒刑或死刑（实际中较为罕见，需结合具体案情和法律规定判断），追诉时效则为二十年。
特殊规定：
- 在追诉期限内，如果又犯新罪，前罪的追诉期限从犯新罪之日起计算。
- 司法机关立案侦查或人民法院受理案件后，逃避侦查或审判的，不受追诉期限的限制。
- 被害人在追诉期限内提出控告，人民法院、人民检察院、公安机关应当立案而不予立案的，也不受追诉期限的限制。
二、追诉时效的起算
- 追诉期限从犯罪之日起计算。
- 犯罪行为有连续或继续状态的，从犯罪行为终了之日起计算。
三、超过追诉时效的处理
- 如果犯罪已经过了追诉时效期限，并且没有上述特殊规定的情况，那么一般不再追究犯罪者的刑事责任。
四、实际案例中的应用
- 以开设赌场盈利20万或10多万为例，这通常被视为情节严重，因此在没有其他从轻或减轻情节的情况下，大概率会在五年以上量刑，追诉时效也相应为十年。
综上所述，开设赌场罪的追诉时效是根据其犯罪情节的严重程度和法定最高刑来确定的，具体时效期限可能为五年、十年、十五年或二十年，并需考虑是否存在特殊规定的情况。