c++ - 井字游戏的阶乘数组

Question

我目前正在尝试自学 C++ 和一般编程。因此，作为一个初学者项目，我正在制作一种遗传算法，为井字游戏创建最佳人工智能。我没有参加任何编程类(class)，所以这不是家庭作业。我只是对人工智能很感兴趣。

所以我正在尝试创建阶乘的多维数组，在我的例子中是 9! .例如，如果您制作了 3 个中的一个!它将是 array[3][6] = { {1, 2, 3}, {1, 3, 2}, {2, 3, 1}, {2, 1, 3}, {3, 2, 1 }, {3, 1, 2}}。基本上3个!或者 3*2*1 是您可以按顺序排列 3 个数字的方式的数量。

我认为解决方案应该很简单，但我一直在努力寻找如何提出一个简单的解决方案。我尝试过交换它们，尝试将它们向右移动，增加等等。有效的方法是显而易见的方法，我不知道如何编写它们。

因此，如果您知道如何解决它，那就太好了。如果能给个编码格式就更好了。任何帮助表示赞赏。

我也在用 C++ 编写代码。

Answer 1

可以使用STL的next_permutation函数

http://www.cplusplus.com/reference/algorithm/next_permutation/