当前位置: 首页>>代码示例>>C#>>正文


C# PriorityQueue.get方法代码示例

本文整理汇总了C#中PriorityQueue.get方法的典型用法代码示例。如果您正苦于以下问题:C# PriorityQueue.get方法的具体用法?C# PriorityQueue.get怎么用?C# PriorityQueue.get使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在PriorityQueue的用法示例。


在下文中一共展示了PriorityQueue.get方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C#代码示例。

示例1: AStarSearch

    /// <summary>
    /// Performs A* search to find optimal path between two tiles.
    /// </summary>
    /// <returns>
    /// The star search.
    /// </returns>
    /// <param name='start'>
    /// Start.
    /// </param>
    /// <param name='finish'>
    /// Finish.
    /// </param>
    protected List<HexTile> AStarSearch(SearchNode start, SearchNode finish)
    {
        // Openlist
        PriorityQueue openList = new PriorityQueue();
        // Closed List
        List<SearchNode> closedList = new List<SearchNode>();
        // Add initial node
        openList.enqueue(start);

        List<HexTile> path = new List<HexTile>();
        // Go till there is nothing on openlist
        while(openList.Count>0){
            //Debug.Log(openList);
            //openList.printQueue();
            SearchNode head = openList.dequeue();
            //Debug.Log(head.Tile.Location);
            if(head.Tile == finish.Tile){
                path = generatePath(head);
                break;
            }
            else if(head.Tile.CanMove){
                List<HexTile> neighbors = getNeighbors(head.Tile);
                foreach(HexTile t in neighbors){
                    SearchNode s = generateSearchNode(t, finish.Tile, head.Cost + 1, head);
                    if(openList.contains(s)){
                        SearchNode oldNode = openList.get(s);
                        updateNode(s, oldNode);
                    }
                    else if(containsNode(closedList, s) == null){
                        openList.enqueue(s);
                    }
                }
            }
            closedList.Add(head);
        }
        //_fact.returnNodes(openList);
        //_fact.returnNodes(closedList);
        return path;
    }
开发者ID:jadmz,项目名称:HexMap,代码行数:51,代码来源:Map.cs


注:本文中的PriorityQueue.get方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。