Algoritmer og A*

Hvad er A* ?

Ikke at jeg som sådan kan løse det ...
http://en.wikipedia.org/wiki/Bor%C5%AFvka's_algorithm

Der er i hvert fald lidt at læse.

Lyder som en skole opgave ... har i ingen bog omkring emnet ?

A* : http://en.wikipedia.org/wiki/A*_search_algorithm og http://www.policyalmanac.org/games/aStarTutorial.htm

Det er også en skoleopgave, har bare slet ikke fanget emnet.
Ingen bog, kun en tekst og diverse wiki-artikler.
Mangler lidt en hjælp i hvordan jeg omsætter principperne i algoritmer til egentlig kode...

Ahhh.

Der står da pseudocode på den artikel du selv linkede til. Så skal det jo bare skrives om til C#.

mvh

Som jeg skrev, jeg har overhovedet intet fanget ud over princippet i det og aner ikke rigtigt hvad jeg skal skrive og hvor jeg skal starte.

Aner ikke hvad A* er.

Men shortest path fra A-B med edge beregning, uden en metode angivelse, ville jeg bare hurtigt implementere en greedy algorithm, også aflevere det.

Lidt hints til at oprette rammerne:

int[] x = new {0,1,2,4,5,6,7,8,9};
int[] y = new {0,1,2,4,5,6,7,8,9};

Point begin = new Point(0,0);
Point end = new Point(9,9);

Public Class Route
{
    List<Point> route = new List<Point>
    publíc void Route()
    {
       
    }
   
    public void addPoint(Point p)
    {
        route.add(p);
    }

    public void showPath()
    {

        Debug.WriteLine("Path was: ");
        int count = 0;
        foreach(Point p in route)
        {
            if(count == route.Count()-1)
            {
              Debug.WriteLine("(" + p.x + "," + p.y + ")");
            }
            else
            {
              Debug.WriteLine("(" + p.x + "," + p.y + ") ->" );
            }
           
        }
    }

}

public void calculatePath(Route result, Point begin, Point end)
{
    // Implementer algoritme.
}

Tak for svar, jeg fandt en løsning ved en lang søgning på google.

Husk at skrive løsningen ned til andre som måtte have samme problem.

mvh