关于开设赌场罪的诉讼时效问题，应当根据其最高法定刑期进行精确界定。
根据相关法律，对开设赌场这一犯罪行为，通常情况下将判处五年以下有期徒刑、拘役或者管制，同时处以罚金；
而对于情节较为恶劣或严重者，则可能被判处五年以上十年以下有期徒刑，同样需要处以罚金。
在法定最高刑期未达到五年有期徒刑的情况下，经过五年时间后便无需再进行追诉；
而当法定最高刑期介于五年至十年之间时，则需等待十年之后才可停止追诉；
至于法定最高刑期超过十年的情况，则需要等待十五年后才能停止追诉；
然而，如果法定最高刑期为无期徒刑甚至是死刑的话，那么就需要等待二十年之后才能停止追诉。
当然，如果在二十年之后仍然认为有必要继续追诉的话，就必须向最高人民检察院提出申请，由其进行最终的核准。
总而言之，开设赌场罪的诉讼时效最短为五年，最长则可以达到二十年。