c# - XNA 4.0 寻找房间算法问题

Question

我正在做一个个人项目，我仍然非常喜欢 XNA 和 C#(我在 Visual Basic 和 C++ 方面有一些经验)。这个项目只是在我开始真正的游戏之前测试代码和算法。

我遇到的问题是，当我按下回车键时，我试图在 map 上生成一个球体，但是我不希望球体生成在彼此或玩家之上，因为我有一个非常基本碰撞检测系统。

具体问题是查找房间会返回一些奇怪的矩形，即使它应该只能在原点找到房间。有时它只会在另一个球体之上生成球体。如果我将玩家移动到球体中，这将导致崩溃。

问题应该出在这里——

     if (currentKeyState.IsKeyDown(Keys.Enter) && newBallDelay == 0)
        {
            Npcs newBall = new Npcs();
            //find room
            Rectangle rect;
            if (findRoom(newBall, ref rect))
            {
                newBall.postion = new Vector2(rect.X, rect.Y);
                characters.Add(newBall); //adds to a list of Npcs which is drawn in a foreach loop
                newBallDelay = 1; //prevents from adding too many spheres at once
            }
        }

调用

 bool findRoom(Npcs newObject, ref Rectangle rectObject)
    {
        Rectangle player = new Rectangle((int)spritelocation.X, (int)spritelocation.Y, (int)sprite.Bounds.Width/4, (int)sprite.Bounds.Height/4);
        Rectangle check;
        for (int i = 0; i < characters.Count; i++)
        {
            check = new Rectangle((int)characters[i].postion.X, (int)characters[i].postion.Y, (int)characters[i].size.X, (int)characters[i].size.Y);
            for (int j = 0; j < 50; j++)
            {
                rectObject = new Rectangle(i * (int)newObject.size.X * 2, j * (int)newObject.size.Y * 2, (int)newObject.size.X, (int)newObject.size.Y); //size.X and size.Y are the height and width of the object, this creates rectangular grid to check through.
                if (!rectObject.Intersects(player) && !rectObject.Intersects(check))
                    return (true);
            }
        }

        return (false);
    }

我怀疑它是否相关但是对于 newballdelay，我在更新中有这个

        if (newBallDelay > 0)
        {
            newBallDelay++;
            if (newBallDelay == 50)
                newBallDelay = 0;
        }

感谢您花时间查看。同样，我是该网站的新手，我想我应该认为自己是编码方面的新手，所以任何提示或建议都将不胜感激。

编辑:修复内部 for 循环。正在检查和递增 i 而不是 j。仍然是同样的问题。

编辑 2:FindRoom 算法似乎返回两个位置之一，而不管现场是否有东西。

编辑 3:发现一个小问题， Sprite 矩形的高度和宽度必须除以 4 才能正确检测 Sprite 。

如果有帮助的话，这是我的全部代码(抱歉，如果它很乱并且不符合适当的约定，我还在学习中)

public class Game1 : Microsoft.Xna.Framework.Game
{
    GraphicsDeviceManager graphics;
    SpriteBatch spriteBatch;

    Texture2D sprite;
    Texture2D background;
    Texture2D sphere;

    bool walking = false;
    int walkSpeed = 2;
    int newBallDelay = 0;
    //bool jump = false;

    int runSpeed = 5;
    int frame = 0;
    Random rand = new Random();

    int walkdir = 3; //0 = down, 1 = left, 2 = right, 3 = up
    Vector2 spritelocation = new Vector2(0,0);

    int imageH = 0;
    int imageW = 0;
    float elapsed = 0;

    private const int Frames = 4;
    private float frameSpeed = 0.15f;

    List<Npcs> characters = new List<Npcs>();
    Npcs ball = new Npcs();
    Npcs ball2 = new Npcs();
    Camera2d cam = new Camera2d();

    private SpriteBatch batch;
    SpriteFont Font1;
    Vector2 FontPos;

    public Game1()
    {

        graphics = new GraphicsDeviceManager(this);
        Content.RootDirectory = "Content";
    }

    protected override void Initialize()
    {
        // TODO: Add your initialization logic here
        IsMouseVisible = true;
        Window.AllowUserResizing = true;
        base.Initialize();
    }

    protected override void LoadContent()
    {
        // Create a new SpriteBatch, which can be used to draw textures.
        ball.size = (new Vector2(50, 50));
        ball.postion = (new Vector2(50, 50));
        characters.Add(ball);

        ball2.size = (new Vector2(50, 50));
        ball2.postion = (new Vector2(160, 80));
        characters.Add(ball2);
        spriteBatch = new SpriteBatch(GraphicsDevice);
        sprite = Content.Load<Texture2D>("sprite\\scaled");
        background = Content.Load<Texture2D>("sprite\\grass");
        sphere = Content.Load<Texture2D>("sprite\\ball");
        imageW = sprite.Bounds.Width;
        imageH = sprite.Bounds.Height;
        cam.Pos = new Vector2(350, 50);
        //cam.Rotation = 0.5f;
        // cam.Zoom = 2.0f // Example of Zoom in
        // cam.Zoom = 0.5f // Example of Zoom out

        spriteBatch = new SpriteBatch(GraphicsDevice);
        Font1 = Content.Load<SpriteFont>("LucidaConsole");

        batch = new SpriteBatch(this.graphics.GraphicsDevice);

        FontPos = new Vector2(graphics.GraphicsDevice.Viewport.Width - 90, 20);
    }

    protected override void UnloadContent()
    {
        // TODO: Unload any non ContentManager content here
    }

    protected override void Update(GameTime gameTime)
    {
        // Allows the game to exit
        if (GamePad.GetState(PlayerIndex.One).Buttons.Back == ButtonState.Pressed)
            this.Exit();
        getInput();
        // TODO: Add your update logic here

        elapsed += (float)gameTime.ElapsedGameTime.TotalSeconds;

        //Delay for ball
        if (newBallDelay > 0)
        {
            newBallDelay++;
            if (newBallDelay == 50)
                newBallDelay = 0;
        }

        checkCollsion();

        base.Update(gameTime);
    }

    protected override void Draw(GameTime gameTime)
    {
        graphics.PreferredBackBufferWidth = 1366;
        graphics.PreferredBackBufferHeight = 728;
        graphics.GraphicsDevice.Clear(Color.CornflowerBlue);

        // TODO: Add your drawing code here
        //// if using XNA 4.0
        spriteBatch.Begin(SpriteSortMode.BackToFront,BlendState.AlphaBlend,null,null,null,null, cam.get_transformation(null));

        //spriteBatch.Draw(background, new Vector2(-2000,-2000), new Rectangle(0,0,4000,4000), Color.White);

        for (int i = 0; i < characters.Count(); i++ )
        {
            spriteBatch.Draw(sphere, characters[i].postion, new Rectangle(0, 0, (int)Math.Round(characters[i].size.X), (int)Math.Round(characters[i].size.Y)), Color.White);
        }

        elapsed += (int)gameTime.ElapsedGameTime.TotalSeconds;
        while (elapsed > frameSpeed && walking)
        {
            frame++;
            elapsed = 0;
            frame = frame % Frames;
        }

        if (!walking)
            spriteBatch.Draw(sprite, spritelocation, new Rectangle(0, walkdir * (imageH / 4), (imageW / 4), (imageH / 4)), Color.White);
        else
            spriteBatch.Draw(sprite, spritelocation, new Rectangle(frame * (imageW / 4), walkdir * (imageH / 4), (imageW / 4), (imageH / 4)), Color.White);

        spriteBatch.End();

        base.Draw(gameTime);

    }


    protected void getInput() //Recieves keyboard input
    {
    KeyboardState currentKeyState = Keyboard.GetState();
        if (currentKeyState.IsKeyDown(Keys.Up))
        {
            walkdir = 3;
            walking = true;
            if ((currentKeyState.IsKeyDown(Keys.LeftShift)))
            {
                frameSpeed = 0.05f;
                spritelocation.Y -= runSpeed;
                cam.Move(new Vector2(0, -runSpeed));
            }
            else
            {
                frameSpeed = 0.15f;
                spritelocation.Y -= walkSpeed;
                cam.Move(new Vector2(0, -walkSpeed));
            }
        }
        else if (currentKeyState.IsKeyDown(Keys.Down))
        {
            walkdir = 0;
            walking = true;
            if ((currentKeyState.IsKeyDown(Keys.LeftShift)))
            {
                frameSpeed = 0.05f;
                spritelocation.Y += runSpeed;
                cam.Move(new Vector2(0, runSpeed));
            }
            else
            {
                frameSpeed = 0.15f;
                spritelocation.Y += walkSpeed;
                cam.Move(new Vector2(0, walkSpeed));
            }
        }
        else if (currentKeyState.IsKeyDown(Keys.Right))
        {
            walkdir = 2;
            walking = true;
            if ((currentKeyState.IsKeyDown(Keys.LeftShift)))
            {
                frameSpeed = 0.05f;
                spritelocation.X += runSpeed;
                cam.Move(new Vector2(runSpeed, 0));
            }
            else
            {
                frameSpeed = 0.15f;
                spritelocation.X += walkSpeed;
                cam.Move(new Vector2(walkSpeed, 0));
            }
        }
        else if (currentKeyState.IsKeyDown(Keys.Left))
        {
            walkdir = 1;
            walking = true;
            if ((currentKeyState.IsKeyDown(Keys.LeftShift)))
            {
                frameSpeed = 0.05f;
                spritelocation.X -= runSpeed;
                cam.Move(new Vector2(-runSpeed, 0));
            }
            else
            {
                frameSpeed = 0.15f;
                spritelocation.X -= walkSpeed;
                cam.Move(new Vector2(-walkSpeed, 0));
            }
        }
        else
        {
            walking = false;
            frameSpeed = 1f;
        }

        if (currentKeyState.IsKeyDown(Keys.Enter) && newBallDelay == 0)
        {
            Npcs newBall = new Npcs();
            //find room
            Rectangle rect = new Rectangle(0,0,(int)newBall.size.X,(int)newBall.size.Y);
            if (findRoom(newBall, ref rect))
            {
                newBall.postion = new Vector2(rect.X, rect.Y);
                characters.Add(newBall);
                newBallDelay = 1;
            }
        } //if enter key is hit
    } //get input


 bool findRoom(Npcs newObject, ref Rectangle rectObject)
 {
    Rectangle player = new Rectangle((int)spritelocation.X, (int)spritelocation.Y,     (int)sprite.Bounds.Width/4, (int)sprite.Bounds.Height/4);
    Rectangle check;
    for (int i = 0; i < characters.Count; i++)
    {
        check = new Rectangle((int)characters[i].postion.X, (int)characters[i].postion.Y, (int)characters[i].size.X, (int)characters[i].size.Y);
        for (int j = 0; j < 50; j++)
        {
            rectObject = new Rectangle(i * (int)newObject.size.X * 2, j * (int)newObject.size.Y * 2, (int)newObject.size.X, (int)newObject.size.Y); //size.X and size.Y are the height and width of the object, this creates rectangular grid to check through.
            if (!rectObject.Intersects(player) && !rectObject.Intersects(check))
                return (true);
        }
    }

    return (false);
}


    void checkCollsion(Npcs character, int index)
    {
        Rectangle char1 = new Rectangle((int)character.postion.X, (int)character.postion.Y, (int)character.size.X, (int)character.size.Y);
        Rectangle char2 = new Rectangle();
        for (int i = 0; i < characters.Count(); i++)
        {
            if (i != index)
            {
                char2 = new Rectangle((int)characters[i].postion.X, (int)characters[i].postion.Y, (int)characters[i].size.X, (int)characters[i].size.Y);
                if (char1.Intersects(char2))
                {
                    characters[i].hit(walkdir, (int)character.speed);
                    checkCollsion(characters[i], i);
                }
            }
        }
        character.speed = 0.0f;
    }

    void checkCollsion()
    {
        Rectangle char1 = new Rectangle((int)spritelocation.X, (int)spritelocation.Y, (int)sprite.Bounds.Width/4 - 10, (int)sprite.Bounds.Height/4 - 15);
        Rectangle char2 = new Rectangle();
        for (int i = 0; i < characters.Count(); i++)
        {
                char2 = new Rectangle((int)characters[i].postion.X, (int)characters[i].postion.Y, (int)characters[i].size.X, (int)characters[i].size.Y);
                if (char1.Intersects(char2))
                {
                    characters[i].hit(walkdir, runSpeed);

                    checkCollsion(characters[i], i);
                }

        }
    }
}

Answer 1

我看不到任何可能的错误，但我不知道上下文。

我认为最好的方法是逐步调试，也许将重要的数字记录到一个文件中，这样您就可以快速看到行为异常的东西...