为我的一个队列获取错误..需要帮助搞清楚

时间:2014-11-03 19:33:03

标签: c# generics collections unity3d queue

我正在开发Unity中的游戏,该游戏使用您控制的单位在六角板上播放。当选择一个单位时,它周围的六边形会亮起,表示(通过颜色 - 蓝色移动,橙色攻击),你可以移动它们,或攻击它们上面的任何东西。这是一个参考屏幕截图:

http://i.imgur.com/UbijlD8.jpg

这是我显示六角形的函数:

//breadth first search
//has built in range checker so you dont have to check the path length of every individual node
//works whether attackRange or moveRange is longer
public void showUnitsHexes(ArmyUnit unitScript, bool trueShowFalseHide)
{
    //HIDING
    if(trueShowFalseHide == false)
    {
        foreach(TileNode node in nodesToHide)
        {
            //change the mat back to the default white
            comReader.changeNodeMat(node, CommandReader.hexMats.defaultt);

            node.Hide();
        }

        nodesToHide.Clear();
        return;
    }

    //SHOWING
    //Only show if its your turn (return on enemy turn)
    if ((comReader.playerNum == getWhichButtonAndPlayer.playerType.P1 && comReader.CurrPlayerTurn == 2)
    || (comReader.playerNum == getWhichButtonAndPlayer.playerType.P2 && comReader.CurrPlayerTurn == 1))
        return;

    #region SETUP
    //these were originally parameters but it's easier to just set them in the funct itself
    TileNode startNode = unitScript.node;
    int attackRange = unitScript.attackRange;
    int moveRange = unitScript.moveRange;

    //safety-net
    if (startNode == null || (attackRange < 1 && moveRange < 1))
        return;

    //how to know when you're done
    int finishedRadius;
    if (moveRange > attackRange)
        finishedRadius = moveRange;
    else
        finishedRadius = attackRange;
    #endregion

    //get the list of nodes not to go over twice, and the queue of nodes to go through
    List<TileNode> nodesPassedAlready = new List<TileNode>();
    nodesPassedAlready.Add(startNode);
    Queue<TileNode> nodesToGoToInCurrentRadius = new Queue<TileNode>();
    Queue<TileNode> nodesToGoToInNextRadius = new Queue<TileNode>();
    int currentRadius = 1;
    bool finished = false;

    //add the 6 nodes surrounding the initial node to the queue to start things off
    foreach (TileNode n in startNode.nodeLinks)
        nodesToGoToInCurrentRadius.Enqueue(n);

    //while the queue is not empty...
    while (finished == false)
    {
        //END CHECK
        //if done in current radius, need to go to next radius
        if (nodesToGoToInCurrentRadius.Count < 1)
        {
            if (currentRadius == finishedRadius)
            {
                finished = true;
                continue;
            }
            else
            {
                currentRadius++;
                nodesToGoToInCurrentRadius = nodesToGoToInNextRadius;
                nodesToGoToInNextRadius = new Queue<TileNode>();
            }
        }

        //...get the next node and...
        TileNode n = nodesToGoToInCurrentRadius.Dequeue();

        //...if there's no issue...
        #region safety check
        //...if the node is null, has already been shown, is inhabited by a non-unit, don't bother with it
        if (n == null || nodesPassedAlready.Contains(n) || comReader.hexIsInhabited(n, false, true))
            continue;

        //...if is inhabited and outside of attackRange, or inhabited by a friendly unit, don't bother with it
        //NOTE: rather than combining this with the above if check, leave it separated (and AFTER) to avoid errors when n == null)
        ArmyUnit currUnit = comReader.CurrentlySelectedUnit;
        if (comReader.hexIsInhabited(n, true, true) && (currentRadius > currUnit.attackRange || comReader.unitIsMine(comReader.getUnitOnHex(n).GetComponent<ArmyUnit>())))
            continue;
        #endregion

        //...1) show it
        #region show nodes
        //show as requested, add it to the list

        //change the mat to whatever color is relevant: if n is inhabited and in attack range, color atkColor, otherwise color moveColor
        if (comReader.hexIsInhabited(n, true, true) && currentRadius <= attackRange)
        {
            Debug.Log("attackRange: " + attackRange);
            Debug.Log(n.name);
            if (n.name.Equals("node345"))
                Debug.Log("checked it");

            comReader.changeNodeMat(n, CommandReader.hexMats.attack);
            n.Show();
            nodesToHide.Add(n);
        }

        //make sure hex is in moveRange.  possible that it isnt, if attack range > moveRange
        else if (moveRange >= currentRadius)
        {
            comReader.changeNodeMat(n, CommandReader.hexMats.move);
            n.Show();
            nodesToHide.Add(n);
        }

        //do not take n.show() out of those braces.  If you do, it will sometimes show white nodes and you don't want to show them
        #endregion

        //...2) don't go over it a second time
        nodesPassedAlready.Add(n);

        //...and 3) add all surrounding nodes to the queue if they haven't been gone over yet AND ARE NOT ALREADY IN THE QUEUE
        foreach (TileNode adjacentNode in n.nodeLinks)
        {
            #region safety check
            //...if the node is null or has already been shown or is inhabited by a non-unit, don't bother with it
            if (adjacentNode == null || nodesPassedAlready.Contains(adjacentNode) || comReader.hexIsInhabited(adjacentNode, false, true))
                continue;

            //...if is inhabited and outside of attackRange, don't bother with it
            //NOTE: rather than combining this with the above if check, leave it separated (and AFTER) to avoid errors when n == null)
            //currUnit already defined in the above safetycheck
            if (comReader.hexIsInhabited(adjacentNode, true, true) && currentRadius > currUnit.attackRange)
                continue;
            #endregion

            nodesToGoToInNextRadius.Enqueue(adjacentNode);
        }
    }
}

我的问题是,当我将攻击范围设置得比地图的大小(设置为30,地图是12x19)时,我收到错误:

  

InvalidOperationException:由于对象的当前状态,操作无效   System.Collections.Generic.Queue`1 [TileNode] .Peek()

同样,当我将范围设置为17或18时 - 足以能够从你在图片中看到我的单位的地方攻击敌人基地 - 该基地的节点甚至从未在该功能中查看过,尽管它处于攻击范围内。

此错误消息是什么意思?我的逻辑错误在哪里?对不起,如果写得不好 - 我很乐意回答您的任何问题。谢谢!

1 个答案:

答案 0 :(得分:2)

nodesToGoToInNextRadius是否有空?

Queue.Dequeue调用Queue.Peek并在队列为空时抛出InvalidOperationException。 您将nodesToGoToInNextRadius分配给nodesToGoToInCurrentRadius:

nodesToGoToInCurrentRadius = nodesToGoToInNextRadius;

并且不再检查队列中是否有任何内容。

    if (nodesToGoToInCurrentRadius.Count < 1) // that's fine 
    {
        if (currentRadius == finishedRadius)
        {
            finished = true;
            continue;
        }
        else
        {
            currentRadius++;
            //1. now you are swapping queues

            nodesToGoToInCurrentRadius = nodesToGoToInNextRadius; 
            nodesToGoToInNextRadius = new Queue<TileNode>();
        }
    }

    //2. and calling Dequeue on swapped queue without checking if it's empty.
    TileNode n = nodesToGoToInCurrentRadius.Dequeue();