আমি সফলভাবে সি # এ * প্যাথফাইন্ডিং বাস্তবায়ন করেছি তবে এটি খুব ধীর এবং কেন এটি বুঝতে পারছি না। আমি ওপেননডস তালিকাটি বাছাই না করার চেষ্টা করেছি তবে এটি এখনও একই।
মানচিত্রটি 80x80 এবং সেখানে 10-11 নোড রয়েছে।
আমি উইকিপিডিয়া থেকে সিউডোকোড নিয়েছি
এবং এটি আমার বাস্তবায়ন:
public static List<PGNode> Pathfind(PGMap mMap, PGNode mStart, PGNode mEnd)
{
mMap.ClearNodes();
mMap.GetTile(mStart.X, mStart.Y).Value = 0;
mMap.GetTile(mEnd.X, mEnd.Y).Value = 0;
List<PGNode> openNodes = new List<PGNode>();
List<PGNode> closedNodes = new List<PGNode>();
List<PGNode> solutionNodes = new List<PGNode>();
mStart.G = 0;
mStart.H = GetManhattanHeuristic(mStart, mEnd);
solutionNodes.Add(mStart);
solutionNodes.Add(mEnd);
openNodes.Add(mStart); // 1) Add the starting square (or node) to the open list.
while (openNodes.Count > 0) // 2) Repeat the following:
{
openNodes.Sort((p1, p2) => p1.F.CompareTo(p2.F));
PGNode current = openNodes[0]; // a) We refer to this as the current square.)
if (current == mEnd)
{
while (current != null)
{
solutionNodes.Add(current);
current = current.Parent;
}
return solutionNodes;
}
openNodes.Remove(current);
closedNodes.Add(current); // b) Switch it to the closed list.
List<PGNode> neighborNodes = current.GetNeighborNodes();
double cost = 0;
bool isCostBetter = false;
for (int i = 0; i < neighborNodes.Count; i++)
{
PGNode neighbor = neighborNodes[i];
cost = current.G + 10;
isCostBetter = false;
if (neighbor.Passable == false || closedNodes.Contains(neighbor))
continue; // If it is not walkable or if it is on the closed list, ignore it.
if (openNodes.Contains(neighbor) == false)
{
openNodes.Add(neighbor); // If it isn’t on the open list, add it to the open list.
isCostBetter = true;
}
else if (cost < neighbor.G)
{
isCostBetter = true;
}
if (isCostBetter)
{
neighbor.Parent = current; // Make the current square the parent of this square.
neighbor.G = cost;
neighbor.H = GetManhattanHeuristic(current, neighbor);
}
}
}
return null;
}
এখানে আমি ব্যবহার করছি তাত্পর্যপূর্ণ:
private static double GetManhattanHeuristic(PGNode mStart, PGNode mEnd)
{
return Math.Abs(mStart.X - mEnd.X) + Math.Abs(mStart.Y - mEnd.Y);
}আমি কি ভুল করছি? এটি একটি পুরো দিন আমি একই কোডটি দেখছি।
2
হিউরিস্টিক ব্যতীত এটি শেষ হওয়ার আগ পর্যন্ত আরও নোডের মধ্য দিয়ে যেতে সাধারণত (সাধারণত) বেশি সময় নেওয়া উচিত। এছাড়াও, বাছাই করা তালিকা ব্যবহারের চেষ্টা করুন যা বাছাই করা থাকে (সাধারণত একটি সাজানো সেট, সেই তালিকায় কোনও আইটেম উপস্থিত রয়েছে কিনা তা যাচাই করে দেখার দরকার নেই)
—
এলভা