From 8c92cb2d86d702fc07d408e92279e5624c93f5d4 Mon Sep 17 00:00:00 2001 From: Victor Zamanian Date: Mon, 20 Oct 2008 09:33:00 +0200 Subject: [PATCH] Moved "Diskussioner" section; wrote some in "Reflektioner" section. --- rapport/rapport.tex | 34 +++++++++++++++++++++------------- 1 file changed, 21 insertions(+), 13 deletions(-) diff --git a/rapport/rapport.tex b/rapport/rapport.tex index 0ed1090..848f3a1 100644 --- a/rapport/rapport.tex +++ b/rapport/rapport.tex @@ -225,11 +225,31 @@ från startnoden. \section{Reflektioner} % Vad var krångligt, hur löste vi det. Allmänna synpunkter. +När målet väl hittats i algoritmerna var det inte helt självklart hur +vägen till målet skulle sparas. Vi löste det genom att algoritmen +''lägger spår'' efter sig när den söker, genom metoden +\verb!GraphNode.setParent(GraphNode node)! som sätter en nods ''förälder'' till +\verb!node!. När målnoden nåtts stegar sedan algoritmerna längs länken +som skapats från startnoden till målnoden och tar fram vägen till +målet på så sätt. -\section{Testkörningar} +\section{Diskussion} % Redogör för sökalgoritmernas för- och nackdelar, samt hur de % presterade på den givna uppgiften +* Angående att vi måste loopa igenom alla noder två gånger: + Detta beror på att det inte går att lägga till en väg mellan en + nod och en nod som inte ännu existerar i minnet. Detta skulle + kanske kunnat lösas genom att man faktiskt skapar den nod som inte + finns och lägger till information om nodens position när man + kommer till de noderna senare när man kommer till den noden i + DOM-dokumentet. Metoder hade då behövt skrivas för att sätta + koordinaternas värden för en nod. Vi valde att gå igenom noderna + två gånger i stället därför att det kändes lättast då vi skrev + metoden. + +\section{Testkörningar} + \subsection{Test Bredden-först} \subsubsection{From: Tegsbron to Nydala} @@ -414,18 +434,6 @@ Teg, Tegsbron, I20, Obs, Foa \textbf{Path to goal:} Teg, Tegsbron, I20, Obs, Foa -\section{Diskussion} -* Angående att vi måste loopa igenom alla noder två gånger: - Detta beror på att det inte går att lägga till en väg mellan en - nod och en nod som inte ännu existerar i minnet. Detta skulle - kanske kunnat lösas genom att man faktiskt skapar den nod som inte - finns och lägger till information om nodens position när man - kommer till de noderna senare när man kommer till den noden i - DOM-dokumentet. Metoder hade då behövt skrivas för att sätta - koordinaternas värden för en nod. Vi valde att gå igenom noderna - två gånger i stället därför att det kändes lättast då vi skrev - metoden. - \newpage \appendix \section{Källkod} -- 2.11.4.GIT