关于开设赌场罪的追诉时效问题，需要依据法律规定的最高刑罚程度加以确定。
在实践中，开设赌场罪可以分为情节严重和一般情节两种情况，分别对应着五年以上十年以下有期徒刑的重型惩罚以及三年以下有期徒刑、拘役或管制，并处罚金等轻型制裁。
具体来说，法定最高刑为不满五年有期徒刑的案件，其追诉时效为五年；
五年到十年间有期徒刑的案件，其追诉时效为十年；
十年以上有期徒刑的案件，其追诉时效为十五年；
而对于无期徒刑或死刑一类更为严重的刑事案件，其追诉时效则为二十年。
在这里特别指出的是，若二十年后仍认为需要追究该类违法犯罪行为人的责任，那么相关部门必须向最高人民检察院提出申请，由后者进行核准。
此外，追诉时效的起算时间是从犯罪行为发生之日开始计算；
若犯罪行为存在连续或持续状态，则应自犯罪行为终了之日起计算。