Forum: Programmieren allgemein
by Pelzi,
24. Dez 2006
Also nagut, dann etwas ausführlicher, es geht um ein zweidimensionales Spielfeld. In dem Man waagerecht, senkrecht, und slinks-unten rechs oben diagonal springen kann. Dafür ahbe ich mir einen graphen gebaut:
procedure makegraph(var FGraph: TGraph);
var i,j,k,l: Integer;
begin
for i:=0 to 7 do
for j:=0 to 10 do
for k:=0 to 7 do
for l:=0 to 10 do
Forum: Programmieren allgemein
by Pelzi,
24. Dez 2006
Jup, aber wie stelle ich fest, dass ich alle Pfade besucht habe, bzw. wie schaffe ich es, beim nächsten versuch einen anderen Weg zu benutzen.
Forum: Programmieren allgemein
by Pelzi,
24. Dez 2006
Hi,
Ich habe das Problem, dass ich in einem Graphen nicht einen Knoten finden, sondern möglichst viele Knoten besuchen, ohne einen doppelt zu besuchen, möchte.
Also einen möglichst langen weg ohne einen Knoten doppelt zu besuchen und ohne ein festes Ziel. Ich ahb mer schon Tiefensuche, Breitensuche und A*- Suche angesehen, die scheinen aber nciht gegeinet, da sie immer einen Knoten suchen.
...