在蟒蛇船安置问题的战舰游戏

Question

我正在创建一个10x10的战舰游戏，看起来像这样：

-------------------------------------------------
 0 |  1 |  2 |  3 |  4 |  5 |  6 |  7 |  8 |  9 |
-------------------------------------------------
10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 |
-------------------------------------------------
20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 |
-------------------------------------------------
30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 |
-------------------------------------------------
40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 |
-------------------------------------------------
50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 |
-------------------------------------------------
60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 |
-------------------------------------------------
70 | 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 |
-------------------------------------------------
80 | 81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 |
-------------------------------------------------
90 | 91 | 92 | 93 | 94 | 95 | 96 | 97 | 98 | 99 |
-------------------------------------------------

我已经能够使用我的代码打印出来但现在我正在尝试编写一个函数来检查选择是否可以放置在船上的位置。

这是我给出的暗示，但我实在无法弄清楚如何解决这个问题。

如果选择是88，则shipDir是水平的，shipType是3，那么船不适合，因为它将占据位置88-89-90而90是下一行中的位置（因此船将不在船上）。

如果选择是88，则shipDir是垂直的，shipType是3，那么船也不适合，因为它将占据位置88-98-108并且108不在董事会。

此功能还会检查所选位置是否是船上另一艘船已经占用的位置。

如果船舶不在船上，并且如果在船上另一艘船上有船位，则功能应返回False。函数应该返回True。

有人可以帮忙吗？

Answer 1

你帖子中的评论暗示你应该做什么。例如，James Thiele建议为边缘效应制作好的和坏的位置索引。我喜欢这个主意。一种非常强大的方法是利用numpy广播的强大功能为您进行检查。这种方法的优点是能够定义“非传统”船舶，比如船舶的形状不是简单的线性。

由于教学原因，我将在下面发布一个完整的解决方案，也就是说，我希望它对你学习有用。作为家庭作业，请自行编写解决方案 - 但请从下面的答案中获取所需的信息。你会注意到我定义了一个“非传统的”U形船作为例子。

import numpy as np

# Define the problem
N  = 10
msl = 4 # max_ship_length

# Reserve the boards
BOARD = np.zeros((N,N))
CHECK = np.zeros((N+msl,N+msl))

# Mark the positions outside the board as bad
CHECK[:N,:N] = 1

# Define some ships
battleship  = np.array([[0,1,2,3],[0,0,0,0]])
patrol = np.array([[0,1],[0,0]])
uboat  = np.array([[0,0,1,2,2],[1,0,0,0,1]])
v_idx = [1,0]

def try_place(location, ship, color):
    location = np.reshape(location,(2,1))
    idx = zip(location+ship)
    if CHECK[idx].all() and not BOARD[idx].any():
        BOARD[idx] = color
        return True
    return False

def random_spot(): return np.random.random_integers(0,N-1,2)

# Check some random locations for ships and place them if possible
for _ in xrange(3):
    try_place(random_spot(), patrol, 1)             # Horz. patrol boat
    try_place(random_spot(), battleship, 2)         # Horz. battleship
    try_place(random_spot(), battleship[v_idx], 2)  # Vertical battleship
    try_place(random_spot(), uboat, 3)              # Horz. UBoat

您可以看到使用pylab

创建的电路板

import pylab as plt
plt.matshow(BOARD)
plt.show()

Answer 2

您应该在内部发布您的数据表示方式，而不仅仅是您打印的内容。

然而，从你的输出中，我想你有一个线性列表，并在那里使用某种元素来知道它“包含船”或“不包含船”。

建议是忘记它，并采取机会了解有关面向对象编码的更多信息 - 这样你就可以拥有一个能够了解其内容的“Board”类，以及一个“can_place_ship(self, <coord>, <shipsize>, <shiporientation>)”方法，例如。

在这里，尝试本教程的OO部分： http://www.voidspace.org.uk/python/articles/OOP.shtml（刚刚从谷歌的第一个结果中选择了一个链接）