Skip to content

Veklip/AStar-Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

AStar-Algorithm

searching policy in this program

put source into openlist
while(openlist is not empty){
  get point p with minimal fscore from openlist
  remove p in openlist
  add p into closelist
  for each adjacent point of p{
    If (adj is obstacle || adj is in closeList)
		{
			Continue;
		}

		If (adj is not in openlist)
		{
			add adj into openlist
		}
		Else   //adj has already in  openlist
		{
			If (original fscore of adj > fscore of adj caculating by current path)
			{
				update adj's parent link
				update adj's fscore
			}
		}
  }
}

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages