java - 在某个特定区域随机生成位置的最有效方法？

Question

我正在开发一款“贪吃蛇”游戏。我正在使用二维数组来存储 map 的每个位置/网格的值:蛋或蛇体或空的。鸡蛋需要在空白处生成。一种解决方案可能是:

while (new egg location overlaps snake body)
     Within the range of 2d array randomly generate an egg location

然而，当蛇变得非常大并填满了 map 的大部分区域时，生成新蛋的效率变得非常低，因为它必须检查二维数组的几乎每个元素。如何优化？

Answer 1

维护所有空方 block 的列表。每次你需要一个新的随机空白方 block 时使用:

Collections.shuffle(list).get(0);