从另一个数组创建一个随机数组

Question

我试图找出一种方法来“洗牌”数组，而无需使用随机或numpy的内置混音函数。

我有以下代码，但是它将多次选择一个单元格，并且我只想在Deck1中使用这些值。但是，如果Deck1有两个实例为3（例如），那么它应该导致两个实例在Deck2中的3个实例，

我怀疑这应该是为deck2搜索，因为它是为deck1中的值而构建的，但是我不确定如何去关于它，尤其是如果Deck1具有多个价值的实例。

def shuffler():
    n = int(input(" Please enter the number of cards in the deck: "))
    s = input("Should the deck be shuffled? (Y/N): ").lower()
    
    # Create the decks
    # First deck is filled with either random or ordered numbers
    if s == "y":
        Deck1 = np.random.randint(low = 0, high = n, size = n)
        print("Original deck:")
        print(Deck1)
        Deck2 = np.empty(n, np.int)
    else:
        Deck1 = np.arange(n)
        print("Original deck:")
        print(Deck1)
        Deck2 = np.empty(n, np.int)

    for i in Deck1:
        j = np.random.randint(0, n)
        Deck2[i] = Deck1[j]
        
    print("Shuffled deck:")
    print(Deck2)

Answer 1

一些评论：

deck1 = np.random.randint（low = 0，high = n，size = n）不是初始化甲板的好方法，因为它应该包含n唯一卡。您应该使用deck1 = np.arange（n）。

改组甲板的一种方法是创建一个随机的位置阵列，然后在这些位置中交换项目。例如：

np.random.seed(42)
np.random.randint(low = 0, high = 10, size = 10)

产量数组（[6，3，7，4，6，9，2，6，7，4]）。考虑这是将卡在位置0移动到位置6的方法。位置的卡6可以向右移动，也可以移至位置0。同样，位置上的卡1转到3，3的卡转到1。

这就是我实施您的代码的方式：

import numpy as np
np.random.seed(42)  # Reproducible outputs
def shuffler(n = 10, s = "Y"): # Don't want to type 10 and 'Y' every time
    print("Original deck:")
    Deck = np.arange(n)
    print(Deck)

    if s.lower() == "y":
        positions = np.random.randint(low = 0, high = n, size = n)
        for i, position in enumerate(positions):
            Deck[i], Deck[position] = Deck[position], Deck[i] # Swaps
        print("Shuffled deck:")
        print(Deck)
shuffler()

屈服

Original deck:
[0 1 2 3 4 5 6 7 8 9]
Shuffled deck:
[6 3 1 4 5 9 2 8 7 0]

Answer 2

您可以编写自己的洗牌功能，但要小心进行均匀的分布。这是 durstenfeld shuffle shuffle algorithm：

def shuffle(arr):
    for i in range(len(arr) - 1, 0, -1):
        j = np.random.randint(0, i + 1)
        arr[[i, j]] = arr[[j, i]] # Swap 

然后在您的代码中：

Deck2 = np.copy(Deck1)
shuffle(Deck2)