在随机场所将棋子放在棋盘上的最佳方法是什么？

Question

一个想法,我不得不解决这个问题,是为了弥补8x8大小的缓冲区,并指出了我的跳棋(其中所有20个),填写后,剩下的留给0(​​零),然后运行该缓冲区洗牌算法,就是这样(只是把它读成8x8阵列)

1. 我想知道是否有更好的方法来做到这一点.
2. 我需要用C#编写它,我的提议不会像我描述的那样工作

任何人 ？

Answer 1

为了捎带Borzio的想法,当你接近第二十件时,有三分之一的机会你需要重新生成随机数并再试一次.有20件,你可能仍然是安全的,但是如果你有40件,那么你的机会就会超过两分之一,而你可能会等待一段时间.

1. 构建板阵列,全部为空.
2. 将对每个棋盘方块的引用复制到列表(emptySquareList).
3. 为要添加的每件作品循环:
   1. 在0和之间生成一个随机数emptySquareList.Length-1.
   2. 把那块放在那个方块里
   3. 从中移除方块emptySquareList.

这样,您始终维护一个空方块列表,并从中进行选择.请注意,您的电路板阵列中的索引数组也可以正常工作,并且可能更快(Enumerable.Range(0,64)).

我鼓励你尝试使用随机和检查算法,以及这个算法; 看哪一个更有效率.