我一直在考虑用 Python 进行快速扑克手评估。我突然想到,加快处理过程的一种方法是将所有牌面和花色表示为素数,然后将它们相乘以表示手牌。到白衣:
class PokerCard: faces = '23456789TJQKA' suits = 'cdhs' facePrimes = [11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 53, 59, 61] suitPrimes = [2, 3, 5, 7]
和
def HashVal(self): return PokerCard.facePrimes[self.cardFace] * PokerCard.suitPrimes[self.cardSuit]
这将为每手牌提供一个数值,通过模数可以告诉我手中有多少国王或多少红心。例如,任何有五个或更多梅花的手牌都会被 2^5 平分;任何有四个 K 的手牌都会被 59^4 平分,以此类推。
问题是像 AcAdAhAsKdKhKs 这样的七张牌的散列值大约为 62.7 万亿,这将需要远远超过 32 位来表示内部。有没有办法在 Python 中存储如此大的数字,让我可以对其执行算术运算?
Python 支持“bignum”整数类型,它可以处理任意大的数字。在 Python 2.5+ 中,这种类型被调用long并且与类型分开int,但是解释器会自动使用更合适的那个。在 Python 3.0+ 中,该int类型已被完全删除。
long
int
这只是一个实现细节,尽管——只要您拥有 2.5 或更高版本,只需执行标准数学运算,任何超出 32 位数学边界的数字都将自动(并且透明地)转换为 bignum。
你可以在PEP 0237中找到所有血淋淋的细节。