1

我正在使用 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，那么 ship 不适合，因为它将占据位置 88-89-90，而 90 是下一行的位置（因此 ship 将不在棋盘中）。

如果选择是 88，shipDir 是垂直的，shipType 是 3，那么船也不适合，因为它将占据 88-98-108 的位置，而 108 不在棋盘上。

此功能还检查所选位置是否是棋盘上另一艘船已占据的位置。

False如果一艘船不在船上，并且如果船上的另一艘船在船上，则函数应该返回。否则函数应该返回True。

有人可以帮忙吗？

4

2 回答 2

3

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

出于教学原因，我将在下面发布一个完整的解决方案，也就是说，我希望它对您学习有用。作为家庭作业，请自己编写解决方案 - 但请从下面的答案中获取。您会注意到我以“非传统”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()

在此处输入图像描述

于 2012-04-12T21:50:08.433 回答
1

您应该发布您如何在内部表示数据，而不仅仅是您打印出来的内容。

但是，根据您的输出，我想您有一个线性列表，并在其中使用某种元素来知道它是“包含一艘船”还是“不包含一艘船”。

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

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

于 2012-04-12T18:26:53.533 回答