时间戳

首页 > 解决方案 > 具有排除项的随机数生成器

python - 具有排除项的随机数生成器

问题描述

我有 9x9 numpy 数组，里面填充了数字 [1;9]。我需要选择随机位置并将此单元格分配为 0，直到获得一定的难度值。顺便说一句，我的表应该满足某些标准，并且在多次测试中检查了功能。

while current_difficulty > self.difficulty:
        i = np.random.randint(0, self.board_size, 1)
        j = np.random.randint(0, self.board_size, 1)

        if self.unsolved[i, j] != 0 and self.__is_solvable():
            self.unsolved[i, j] = 0
            current_difficulty -= 1

我需要的是获得不会随时间重复的随机值对（i 和 j）。有什么我可以使用的功能或我可以实现的方法吗？先感谢您。

标签： pythonnumpyrandomnumpy-random

解决方案

基本思路：生成所有唯一对（希望棋盘不要太大），然后洗牌：

from itertools import product
# ...
indexes = list(product(np.arange(self.board_size), np.arange(self.board_size)))
np.random.shuffle(indexes)  # unique indexes in random order
for i, j in indexes:
     if some_check(i, j):
         break

推荐阅读