java - 正确地逐渐减小网格中的值

Question

我正在制作一个在玩《我的世界》时使用的程序，它是一个模拟地板的网格，我想要做的是能够点出障碍物和灯光，并计算哪些“ block ”可以获得足够的光线。它是一个规划工具，因此您可以了解地板的概况，并通过足够的照明来制作漂亮的东西。

我可以点出障碍物和光线，创建正确的分布，但我的问题在于我想用这个程序解决的问题的本质，我搞砸了很多，必须重做一切，所以我希望能够移除灯光，当然还有灯光发出的光。

点出灯光时进行灯光计算的代码。

public void changeLightUp(int light)
    {           
        //no light left, return
        if(light == 0)
            return;

        //not a source or block, change light
        if(type == 0)
        {
            //light is greater, return
            if(lightLevel >= light)             
                return;
            lightLevel = light;
        }
        //solid block, ignore
        else if(type == 1)
            return;

        if(xCoord != main.gridSizeX - 1)
            main.grid[xCoord + 1][yCoord].changeLightUp(light-1);
        if(xCoord > 0)
            main.grid[xCoord - 1][yCoord].changeLightUp(light-1);
        if(yCoord != main.gridSizeY - 1)            
            main.grid[xCoord][yCoord + 1].changeLightUp(light-1);
        if(yCoord > 0)              
            main.grid[xCoord][yCoord - 1].changeLightUp(light-1);
    }

所以它的作用是:我检查是否还有剩余的光(该方法是递归的，所以我将光发送到下一个 block ，减1)，然后检查它是否是“地板” block ，只要新的光芒更大 - 更新。如果它不是障碍物，我会将光(负 1)发送到四个相邻的 block ，直到一切完成。

我想不出一个好方法来“向后”执行此操作，这不可能是此类问题的第一个问题，所以我确信答案就在那里!但不知道要搜索什么。抱歉，如果答案遍布网络:)

编辑:看来我对实际问题还不够清楚。网格由“ block ”组成，每个 block 都有自己的光照水平。当将光源添加到网格时，它会向其邻居“发射”光，这是通过代码片段中可以看到的递归方法来完成的。问题是，当我删除一个 block 时，我不知道如何以正确的方式删除灯光，简单地计算被源“击中”的 block 很容易，但不会考虑到考虑到附近可能存在其他光源，因此如果我将所有内容都设置为 0，光照水平将会是错误的。希望问题能够解决，再次感谢所有回答我问题的优秀人士<3

Answer 1

我认为有两种解决方案:

• 您可以向 block 类添加 lightSourceId 属性。这样，就可以找到所有被你刚刚关闭的光源照亮的方 block
• 每次更改(添加/删除/移动)任何光源时，您都可以重新计算所有网格。