C# (CSharp) DepthFirstAlgorithm.CreateGrid Examples

Example #1

File: IngameMenuScript.cs Project: mloszek/Unity_basic_path_finding_algorithm

    public void DFS()
    {
        RefreshGrid();

        var watch = System.Diagnostics.Stopwatch.StartNew();

        DepthFirstAlgorithm depthFirstAlgorithm = new DepthFirstAlgorithm(MapProperties.height, MapProperties.width, MapGenerator.gridArray);

        depthFirstAlgorithm.CreateGrid();
        depthFirstAlgorithm.Search();

        if (depthFirstAlgorithm.results.Count > 0)
        {
            ingamePopup.SetActive(false);
            depthFirstAlgorithm.ShowPath();
        }
        else
        {
            depthFirstAlgorithm.ShowPath();
            BroadcastInfoPopUp("No available path");
        }

        watch.Stop();
        Debug.Log(watch.ElapsedMilliseconds);
    }