我必须在 C++ 中实现Battleship game。这将是 Human vs Computer 游戏。
除了在游戏开始时定位计算机的船只外，一切都非常简单。计算机的舰船位置应该是随机的。但是我应该如何（最佳地）为船舶选择数组的单元格？
编写代码来设置船的随机位置，然后检查附近的单元格是否为空，这可能非常耗时。
有什么想法吗？
【问题讨论】：
空间如此之大，总是有空闲的细胞可以使用，所以反复尝试放置飞船，然后失败，完全没问题。
您可以通过确保您的船只不接触（因为如果对手正在摧毁船只，这可能会给对手提供免费信息）以及通过放置较短的船只来实现足够接近最佳的定位。靠近边缘的概率略高（以抵消更大的船只更有可能在中心附近被发现的事实）。
【讨论】：
使用链表，其中每个节点都是棋盘上一个正方形的链接。然后，您可以 a) 生成一个随机节点，b) 在放置船只时从列表中删除节点。您可以从放置的船周围移除额外的节点，以便给该船一些空间（不希望您的船接触；）
【讨论】：
如果是计算机与计算机，您只需要确保将飞船随机放置在棋盘上，以使所有飞船都不相邻。
不过，由于您是在扮演人类角色，因此您可以获得更多创意。就像玩石头剪刀布游戏一样，您可以通过利用人类倾向获得优势。
【讨论】：