开设赌场罪的追诉时效主要依据其法定最高刑来进行确定。
该罪的法定刑存在两档不同的情况，一般情节的，会被判处三年以下有期徒刑、拘役或者管制，同时还要处以罚金；
而情节严重的，则要处三年以上十年以下有期徒刑，并且同样要处罚金。
具体来看，倘若法定最高刑为不满五年有期徒刑，就如同开设赌场罪的一般情节那样，其追诉时效是五年。
这意味着在这种情况下，从犯罪行为发生之日起，如果经过五年没有被发现，那就不再追究刑事责任。
而要是属于情节严重的情形，法定最高刑为十年有期徒刑，此时追诉时效为十五年。
也就是说，在这种情况下，从犯罪行为发生之日起，经过十五年未被发现的，才不再追究刑事责任。
所以，总体而言，开设赌场罪最少的追诉时效期是五年，这里所说的就是其一般情节下的追诉时效情况。
它明确了在不同情节下，法律对开设赌场罪追诉时效的规定，以确保司法的公正和合理。