从2D阵列中随机选择而无需重复

Question

我正在使用CPP进行二十一点游戏，但我仍然坚持如何从我的[4] [13]数组中随机选择一个元素而不重复它并且不会改变阵列的顺序。 在VisualStudio中工作。 到目前为止，我只能找到如何使用1-D阵列做到这一点的答案。 那里有人有建议吗？

Answer 1

2D阵列可以很容易地被认为是一维阵列。 你只需要做一点数学。

如果你有一个适用于52元素1D数组的解决方案（随机排序值为0-51的新数组）。 请执行下列操作：

1. 生成你的随机元素，让我们称之为R（0到51之间）。
2. 现在，将该数字转换为您的2D阵列系统。 （x，y的形式）
   1. x = R / 13
   2. y = R % 13

Answer 2

使用std::random_shuffle从0-51随机混洗一个向量 （比如vector<int> v ）。 由于random_shuffle给定的向量进行混洗，因此v现在是随机抽样的向量。

v.back()返回向量中的最后一个元素。 因此，以下代码返回向量中的最后一个元素（ k ），然后将其删除。 它还将其转换为double因此您可以计算k/13 。

double k = static_cast<double>(v.back());
v.pop_back();

现在，由于您的矩阵是4x13，因此第k个元素（行主要）位于行floor(k/13)和列k%13 。

Answer 3

好吧，一种方法是将bool字段添加到数组的元素中，当数组的元素被选中时，将其设置为true。 然后在将来的选择中，检查bool是否为true ，如果是，则生成另一个随机元素。 可能不是最有效但很简单。

有了这个，您还可以轻松地创建一个迭代数组的方法，并将所有bool字段设置为false以模拟shuffle。

Answer 4

我建议你强烈考虑使用std::deque<T>容器。 一个双端队列代表甲板本身然后你可以在你处理时推出并弹出“卡片”。

Answer 5

旁注：不要对数字52进行硬编码：您可能希望在同一阵列中混洗多个套牌。 在二十一点赌场的游戏中经常使用二十一点“鞋子”中的多个套牌，特别是每个鞋子的4个套牌是相当普遍的。 这对条件概率具有重要意义：面朝上卡和面朝下卡之间的相关性较小。 你不会想要单独洗牌52张牌，你需要洗牌整个N * 52牌的鞋子。 在其他答案中提出的算法将适用于3-D阵列以及2-D阵列，只需稍作修改。

Answer 6

我一直喜欢的一种方法是采用2d数组，然后生成2个坐标进行交换。 做到这一点n的次数，然后你可以通过二维数组使用一些只是重复for loops 。

Answer 7

我宁愿使用包含所有卡片的列表。 如果你坚持使用[4]套件[13]作为数字的二维数组，答案就是简单地制作套牌并且永远不改变值，但是使数组变量成为布尔值。

生病写伪代码。

initialize cardsselected to zero

Choose Card
        Randomly select 2 numbers 1 will be 0-3 and the other 0-12. 
        If the array at [random suite][random number] is not false 
             choose it 
             increment cardsselected 
             set value to false
             return true
        else if cardsselected  equals 52 return false
        else 
            run chooseCard() 
            return true

这只是一个解决方案。 它不是很优化，它可能需要永远。

优化它。

您可以保留您的2d数组以保持卡只是生成随机数。 要优化随机数生成，您可以创建一个随机数列表1-52并从中随机选择。 然后删除从列表中选取的号码。

Answer 8

有一个简单的解决方案涉及使用素数。 如果在数组中采用随机初始索引（为简单起见，让它成为一维数组），然后将此索引增加一个大于数组长度的素数，并在除以数组长度后仅获取提醒，您将获得一个随机非重复指数序列。

像这样的东西：

#include <cstdlib>
#include <iostream>
#include <time.h>

const int Cols = 4;
const int Rows = 13;
const int N = Cols * Rows;

const int NPrimes = 12;
const int primes[NPrimes] = {59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107};

int prime = primes[0];
int index = 0;

void shuffle()
{
    srand(time(NULL)); // Random seed
    prime = primes[rand() % NPrimes]; // Get random prime number
    index = rand() % N; // Get random first index
}

// Compute next index in sequence
int nextIndex(int index)
{
    return (index + prime) % N;
}

int _tmain(int argc, _TCHAR* argv[])
{
    shuffle();

    for (int i = 0; i < N; i++) {
        int col = index / Rows;
        int row = index % Rows;
        std::cout << "[" << col << ", " << row << "] ";
        index = nextIndex(index);
    }
    std::cout << std::endl;
    return 0;
}

在N次迭代之后，序列将显然重复。