algorithm - 避免矩阵算法中的位置冲突

Question

假设您有一个n x m 矩阵。在此矩阵中，您将随机放置四个不同的对象，例如 a、b、c、d。每个都会有很多。

现在最好的算法是什么，这样当它们随机放置时，它们的位置就不会发生冲突？

我的方法是:

1. 随机放置它们
2. 检查所有物体的位置，如果它们发生冲突，继续移动直到找到一个空位？

我只是想知道是否还有其他有效的解决方案。

Answer 1

如果最终目标是填满棋盘，您可以只为矩阵上的每个空格选择其上的类型(选择是随机的)。

要添加空白选项，请添加第五个选项 NO_TYPE。

如果出现次数已知，试试这个:

1. 创建一个大小为 n X m 的列表(称之为 L)，值为 1..L。

2. 对于每次出现，从列表中随机选择(类似 pos = rand(L) 的值，然后从列表中删除该值(不要忘记减少 L )。

3. 根据需要多次执行此操作。