我的程序的目的是用递归来递归地解决迷宫。然而,我的迷宫是一个N*N网格,这样每个正方形都有一个方向属性:
NS、EW、NE、NW、SE、SW和X(方块)
每一块都可以顺时针旋转90*。
如果我正在写一个传统迷宫的递归解决方案,我会:
if (x,y outside maze) return false
if (x,y is goal) return true
if (x,y not open) return false
mark x,y as part of solution path
if (FIND-PATH(North of x,y) == true) return true
if (F
我正在低声驾驶一艘扫雷舰,我必须做一个函数来查看开始方块周围的所有方块。然后,它应该打开这些方块,并继续检查新打开的方块,直到没有更多的安全方块与安全方块接触。到目前为止,我所拥有的是 safe = [(x, y)]
while safe != []:
k, c = safe.pop(-1)
field[c][k] = "1"
for i in range(k - 1, k + 2):
for j in range(c - 1, c + 2):
if 0 <= i < len(field[0]) a
我试着用方块填充整个屏幕,每个方块都用不同的颜色填充。我可以生成整个屏幕上的方块,但我不能让它们成为随机的颜色。这是我到目前为止所知道的:
import java.util.Random;
public class RGBRandom
{
public static void main(String[] args)
{
StdDraw.setScale(0, 100);
for (int x = 0; x <= 100; x++)
{
for (int y = 0; y <= 100; y++)
{
int r = (int)Math.random