Wayback Machinekoobas.hobune.stream
May JUN Jul
Previous capture 13 Next capture
2021 2022 2023
1 capture
13 Jun 22 - 13 Jun 22
sparklines
Close Help
  • Products
  • Solutions
  • Made with Unity
  • Learning
  • Support & Services
  • Community
  • Asset Store
  • Get Unity

UNITY ACCOUNT

You need a Unity Account to shop in the Online and Asset Stores, participate in the Unity Community and manage your license portfolio. Login Create account
  • Blog
  • Forums
  • Answers
  • Evangelists
  • User Groups
  • Beta Program
  • Advisory Panel

Navigation

  • Home
  • Products
  • Solutions
  • Made with Unity
  • Learning
  • Support & Services
  • Community
    • Blog
    • Forums
    • Answers
    • Evangelists
    • User Groups
    • Beta Program
    • Advisory Panel

Unity account

You need a Unity Account to shop in the Online and Asset Stores, participate in the Unity Community and manage your license portfolio. Login Create account

Language

  • Chinese
  • Spanish
  • Japanese
  • Korean
  • Portuguese
  • Ask a question
  • Spaces
    • Default
    • Help Room
    • META
    • Moderators
    • Topics
    • Questions
    • Users
    • Badges
  • Home /
avatar image
0
Question by DevMerlin · Aug 26, 2014 at 03:46 PM · c#pathfindingwhile

A While Loop in a path finding system is freezing, how can I fix this?

I am developing a custom path finding system for a four-way grid. At this point, I have nodes that have neighbors, a starting point and a end point target. I am attempting to work out the path between the start and end - four way only, NOT diagonal, and then run the path, but the loop is freezing - with barely anything in it. In order to prevent a total game crash I inserted a time check, but it doesn't stop the game itself from pausing until the system breaks the loop. The code for the current path finder is below:

     void PathFinder()
     {
         // Find Target Point //
 
         GetBoardPosition();
 
         int TargetX = TargetSquare.X;
         int TargetY = TargetSquare.Y;
 
         int CurrentX = lastSquare.X;
         int CurrentY = lastSquare.Y;
 
         bool IsTrue = true;
 
         // Get Current Board state //
 
         Squares[,] GameBoard = new Squares[BoardSize, BoardSize];
 
         for (int widthTraveled = 0; widthTraveled < BoardSize; widthTraveled++)
         {
             for (int heightTraveled = 0; heightTraveled < BoardSize; heightTraveled++)
             {
                 Squares PointEval = System_GameController.Instance.GameArray[widthTraveled, heightTraveled].GetComponent<Squares>();
 
                 if (PointEval._cellState == cellStates.isEmpty)
                 {
                     PointEval.Cost = 1;
                 }
 
                 if (PointEval._cellState == cellStates.isOccupied)
                 {
                     PointEval.Cost = 100;
                 }
 
                 if (PointEval._cellState == cellStates.isX)
                 {
                     PointEval.Cost = 50;
                 }
 
                 if (PointEval._cellState == cellStates.isO)
                 {
                     PointEval.Cost = 50;
                 }
 
             }
         }
 
         lastSquare.Cost = 0;
         TargetSquare.Cost = 500;
 
         // Check if neighbors that are closer to the target have a cost of 1 //
 
         bool FoundMoveTarget = false;
 
         List<Squares> ClosedSquares = new List<Squares>();
         List<Squares> OpenSquares = new List<Squares>();
 
         System.DateTime CurrentTime = System.DateTime.Now;
 
         OpenSquares.Add(lastSquare);
 
 
 
         while (OpenSquares.Count > 0)
         {
 
             if ((System.DateTime.Now - CurrentTime).TotalMilliseconds > maxSeekTime)
             {
                 Debug.Log("Seek Time Exceeded.");
                 break;
             }
         }
 
     }
Comment
Add comment · Show 2
10 |3000 characters needed characters left characters exceeded
▼
  • Viewable by all users
  • Viewable by moderators
  • Viewable by moderators and the original poster
  • Advanced visibility
Viewable by all users
avatar image meat5000 ♦ · Aug 26, 2014 at 04:24 PM 0
Share

OpenSquares.Count > 0 cant occur when you are stuck in your loop. It's that simple.

Why not run a for loop with your timed parameters ins$$anonymous$$d? Or run a loop in a coroutine and provide a yield so the function can run over multiple frames.

avatar image wibble82 · Aug 26, 2014 at 05:07 PM 0
Share

That code can't work :) the loop iterates round and round until OpenSquares.Count==0, but nothing ever changes the OpenSquares list to empty, so it'll never finish. It sounds like there's a bit more to this one - is there some code that used to go in there, but wasn't working?

0 Replies

· Add your reply
  • Sort: 

Your answer

Hint: You can notify a user about this post by typing @username

Up to 2 attachments (including images) can be used with a maximum of 524.3 kB each and 1.0 MB total.

Follow this Question

Answers Answers and Comments

24 People are following this question.

avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image

Related Questions

Multiple Cars not working 1 Answer

Distribute terrain in zones 3 Answers

Evade a Collider on Vector3.forward 3 Answers

A* Pathfinding Project Problem with Obstacles 2 Answers

A* Algorithm Node Grid Generation 2 Answers


Enterprise
Social Q&A

Social
Subscribe on YouTube social-youtube Follow on LinkedIn social-linkedin Follow on Twitter social-twitter Follow on Facebook social-facebook Follow on Instagram social-instagram

Footer

  • Purchase
    • Products
    • Subscription
    • Asset Store
    • Unity Gear
    • Resellers
  • Education
    • Students
    • Educators
    • Certification
    • Learn
    • Center of Excellence
  • Download
    • Unity
    • Beta Program
  • Unity Labs
    • Labs
    • Publications
  • Resources
    • Learn platform
    • Community
    • Documentation
    • Unity QA
    • FAQ
    • Services Status
    • Connect
  • About Unity
    • About Us
    • Blog
    • Events
    • Careers
    • Contact
    • Press
    • Partners
    • Affiliates
    • Security
Copyright © 2020 Unity Technologies
  • Legal
  • Privacy Policy
  • Cookies
  • Do Not Sell My Personal Information
  • Cookies Settings
"Unity", Unity logos, and other Unity trademarks are trademarks or registered trademarks of Unity Technologies or its affiliates in the U.S. and elsewhere (more info here). Other names or brands are trademarks of their respective owners.
  • Anonymous
  • Sign in
  • Create
  • Ask a question
  • Spaces
  • Default
  • Help Room
  • META
  • Moderators
  • Explore
  • Topics
  • Questions
  • Users
  • Badges