<![CDATA[Weg finder]]>Also ich habe vor einen Wegfinder für die Londoner U-Bahn zus schreiben, doch kenne ich mich nich wirklich mit Algorythmen aus. Deshalb meine Frage: wie sage ich dem Programm, dass es von Punkt a z.B 3 Möglichkeiten hatt, und dann entweder an punkt b,c oder d ankommt.???

MFG: LPP1991

]]>https://www.c-plusplus.net/forum/topic/185265/weg-finderRSS for NodeThu, 24 Sep 2026 03:06:40 GMTSat, 23 Jun 2007 13:03:11 GMT60<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 13:03:11 GMT]]>Also ich habe vor einen Wegfinder für die Londoner U-Bahn zus schreiben, doch kenne ich mich nich wirklich mit Algorythmen aus. Deshalb meine Frage: wie sage ich dem Programm, dass es von Punkt a z.B 3 Möglichkeiten hatt, und dann entweder an punkt b,c oder d ankommt.???

MFG: LPP1991

]]>https://www.c-plusplus.net/forum/post/1312133https://www.c-plusplus.net/forum/post/1312133Sat, 23 Jun 2007 13:03:11 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 13:10:56 GMT]]>Du könntest das U-Bahn-Netz als Graph realisieren - je nach Größe entweder in Form einer Adjazenzliste (jeder Knoten speichert eine Liste seiner Nachfolger) oder Adjazenzmatrix (zweidimensionales bool-Array - in Feld (i,j) steht ein Eintrag, ob es eine Verbindung von j nach j gibt).

]]>https://www.c-plusplus.net/forum/post/1312136https://www.c-plusplus.net/forum/post/1312136Sat, 23 Jun 2007 13:10:56 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 13:22:01 GMT]]>So und wie sieht sowas dan als script aus? nur nen kleines Beispiel.

]]>https://www.c-plusplus.net/forum/post/1312146https://www.c-plusplus.net/forum/post/1312146Sat, 23 Jun 2007 13:22:01 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 13:30:20 GMT]]>"kurzes" Beispiel wird schwierig - die Arbeit mit Graphen (und die dafür verfügbaren Algorithmen) füllt Bände. Versuch mal dein Glück unter Google oder Wikipedia.

]]>https://www.c-plusplus.net/forum/post/1312153https://www.c-plusplus.net/forum/post/1312153Sat, 23 Jun 2007 13:30:20 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 13:36:28 GMT]]>Also es sieht vielleicht verwirrend aus, doch wollte ich fragen, ob das so auch funktionieren kann. Nur zeigt das programm mir die Variable WEG nicht an, und daraus schließe ich dass er von Station a nicht weiter springt. wieso?

MFG: LPP1991

#include <cstdlib>
#include <iostream>

using namespace std;
char a,b,c,d,e,f,g,h;
char start;
int shortest;
int Ziel=0;
char station;
int weg;
int lol;
int station_a;
int station_b;
int station_c;
int station_d;
int station_e;
int station_f;
int station_g;
int station_h;

int main(int argc, char *argv[])
{
start=station_a;
Ziel=station_f;
station_h=4137;

while(Ziel==0)
{

if (station=a&&station_a!=1)
{
 station_a=1;
 switch(3)
 {
 case 1: station=b; weg++;
 case 2: station=c; weg++;
 case 3: station=d; weg++;

 if(station_a=4137)
        {
        Ziel=1;
        cout << weg;
        }
 }
 break;
}

if (station=b&&station_b!=1)
 {
 station_b=1;
 switch(2)
 {
 case 1: station=g; weg++;
 case 2: station=a; weg++;

 if(station_b=4137)
        {
        Ziel=1;
        cout << weg;
        }
 }
 break;
}

if (station=c&&station_c!=1)
 {
 station_c=1;
 switch(3)
 {
 case 1: station=h; weg++;
 case 2: station=a; weg++;
 case 3: station=f; weg++;

 if(station_c=4137)
        {
        Ziel=1;
        cout << weg;
        }
 }
 break;
}

if (station=d&&station_d!=1)
 {
 station_d=1;
 switch(2)
 {
 case 1: station=f; weg++;
 case 2: station=a; weg++;

 if(station_d=4137)
        {
        Ziel=1;
        cout << weg;
        }
 }
 break;
}

if (station=g&&station_g!=1)
 {
 station_g=1;
 switch(2)
 {
 case 1: station=b; weg++;
 case 2: station=h; weg++;

 if(station_g=4137)
        {
        Ziel=1;
        cout << weg;
        }
 }
 break;
}

if (station=g&&station_g!=1)
 {
 station_g=1;
 switch(2)
 {
 case 1: station=b; weg++;
 case 2: station=h; weg++;

 if(station_g=4137)
        {
        Ziel=1;
        cout << weg;
        }
 }
 break;
}

if (station=h&&station_h!=1)
 {
 station_h=1;
 switch(2)
 {
 case 1: station=g; weg++;
 case 2: station=c; weg++;

 if(station_h=4137)
        {
        Ziel=1;
        cout << weg;
        }
 }
 break;
}

if (station=f&&station_f!=1)
 {
 station_f=1;
 switch(2)
 {
 case 1: station=c; weg++;
 case 2: station=d; weg++;

 if(station_f=4137)
        {
        Ziel=1;
        cout << weg;
        }
 }
 break;
}
}

cin>>lol;
}
]]>https://www.c-plusplus.net/forum/post/1312159https://www.c-plusplus.net/forum/post/1312159Sat, 23 Jun 2007 13:36:28 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 13:39:42 GMT]]>Das Ding sieht ja grausam aus.

(das geht los bei einer fehlenden Struktur und hört bei solchen Nonsens-Anweisungen wie "switch(3)" noch lange nicht auf)

]]>https://www.c-plusplus.net/forum/post/1312162https://www.c-plusplus.net/forum/post/1312162Sat, 23 Jun 2007 13:39:42 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 13:43:16 GMT]]>Grob gesagt für das 2. genannte (wenn ich das richtig in erinnerung habe):
du nummerierst all deine Knotenpunkte (Bahnhöfe)
Du legst ein 2-dimensionales bool array an (können auch vectoren sein), "quadratisch"
(also wenn du 12 Knotenpunkte hast bool wege[12][12] o.ä.)

Wenn es jetzt von 3 auf 7 ne Verbindung gibt setzt du wege[5][7] auf true. Wenn der Rückweg auch geht wege[7][5] ebenfalls.

Wann immer du an einem Bahnhof ankommst(z.B Bahnhof 😎 durchläufst du einfach wege[8]

for(size_t i=0;i<12;++i) //die 12 durch die Variable ersetzen wo die Anzahl der BahnhLfe drinsteht
    if(wege[8][i])
        cout<<"Es gibt einen Weg von 8 nach "<<i<<endl;
    else
        cout<<"Es gibt keinen Weg von 8 nach "<<i<<endl;

Sowas in der Art halt. Aber Google und Wikipedia sind hier denke ich wirklich deine besten Freunde.

EDIT: hier sind 2 Posts dazwischengeflogen, jetzt würd ich eher sagen: such dir ein Grundlagentutorial. if(station=a) u.ä. sollte man besser nicht schreiben.

]]>https://www.c-plusplus.net/forum/post/1312163https://www.c-plusplus.net/forum/post/1312163Sat, 23 Jun 2007 13:43:16 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 13:42:12 GMT]]>Hmm, ich vermute mal, bei Deinem Kenntnisstand ist ein Wegfinde-Algorithmus noch nicht wirklich denkbar. Versuch erst mal, die Basics der Sprache C++ zu lernen.

]]>https://www.c-plusplus.net/forum/post/1312164https://www.c-plusplus.net/forum/post/1312164Sat, 23 Jun 2007 13:42:12 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 14:48:46 GMT]]>Also ich möchte nur mal eines loswerden.
1.Ich bin erst 16!
2.Ich hab "KEIN" Mathe-Info in der Schule (Weil der Kurs nicht zu stande kam)
3.Ich hab mit HTML angefangen, dann WDL, dann Grundlagen von C und ann Grundlagen von C++, und ein wenig von WinAPI!!!

Also bitte nicht meckern. Geht das theoretisch denn mit switch und case?

MFG: LPP1991

]]>https://www.c-plusplus.net/forum/post/1312200https://www.c-plusplus.net/forum/post/1312200Sat, 23 Jun 2007 14:48:46 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 14:55:25 GMT]]>theoretisch schon, aber es ist nicht empfehlenswert.

du willst einen weg finden, also einen weg vom start zum ziel suchen. eine recht einfache variante dafür ist breitensuche. http://de.wikipedia.org/wiki/Breitensuche

nicht von den ganzen begriffen irritieren lassen. der abschnitt "Algorithmus (informell)" liefert eigentlich genug info.

und dann empfehle ich dir mal die ersten paar lektionen von dem tutorial hier anzugucken: http://www.volkard.de/vcppkold/inhalt.html

]]>https://www.c-plusplus.net/forum/post/1312205https://www.c-plusplus.net/forum/post/1312205Sat, 23 Jun 2007 14:55:25 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 15:02:54 GMT]]>Ok, vielen Dank! Meine Variante funktioniert tatsächlich, doch wie sage ich dem Programmd dass der alle Wege verschieden speichern soll? Also weg 1 führt über b ung nach H, weg 2 führt über c nach H und weg 3 führt über d nach f zu H. Sodass ich sie vergleichen kann und das programm dann sagt welcher Weg der kürzeste ist? Also mommentan spucjt das Programm einfach den Weg 1 aus, da er immer aus den Case 1 besteht. Jedoch ist Weg 2 halt kürzer. Wie mach ich dass?

LPP1991

]]>https://www.c-plusplus.net/forum/post/1312210https://www.c-plusplus.net/forum/post/1312210Sat, 23 Jun 2007 15:02:54 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 15:05:15 GMT]]>finde alle wege und such davon den kürzesten aus 😉

]]>https://www.c-plusplus.net/forum/post/1312215https://www.c-plusplus.net/forum/post/1312215Sat, 23 Jun 2007 15:05:15 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 15:08:13 GMT]]>LPP1991 schrieb:

Also bitte nicht meckern.

Niemand meckert. Wir alle haben mal klein angefangen. Wir haben nur versucht, eine realistische Einschätzung Deines Kenntnissstands vorzunehmen.

]]>https://www.c-plusplus.net/forum/post/1312219https://www.c-plusplus.net/forum/post/1312219Sat, 23 Jun 2007 15:08:13 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 15:09:03 GMT]]>http://www-i1.informatik.rwth-aachen.de/~algorithmus/algo7.php

]]>https://www.c-plusplus.net/forum/post/1312222https://www.c-plusplus.net/forum/post/1312222Sat, 23 Jun 2007 15:09:03 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 15:09:27 GMT]]>Ja, aber er nimmt immer die Case1'er und die anderen findet der garnicht. Wieso? und wenn ich case3 wegnehme, kommt 2 raus, aber wenn ich case1 oder 2 wegnehme immer noch 3.. das ist komisch. Warum?

#include <cstdlib>
#include <iostream>

using namespace std;
char start;
int shortest;
int Ziel=0;
char *station;
int weg=0;
int lol;
int station_a=0;
int station_b=0;
int station_c=0;
int station_d=0;
int station_e=0;
int station_f=0;
int station_g=0;
int station_h=0;

int main(int argc, char *argv[])
{
station_h=4137;
station="a";

while(Ziel==0)
{
/////////////////////////////////////////////////////////////////////////////////
if (station="a")
 {
 if(station_a==4137)
        {
        cout << weg;
        Ziel=1;
        }

 station_a=1;
 switch(3)
 {
 case 1: if(station_b!=1){station="b"; weg++; break;}
 case 2: if(station_c!=1){station="c"; weg++; break;}
 case 3: if(station_d!=1){station="d"; weg++; break;}
 }
}
/////////////////////////////////////////////////////////////////////////////////
if (station="b")
 {
 if(station_b==4137)
        {
        cout << weg;
        Ziel=1;
        }

 station_b=1;
 switch(2)
 {
 case 1: if(station_g!=1){station="g"; weg++; break;}
 case 2: if(station_a!=1){station="a"; weg++; break;}
 }
}
/////////////////////////////////////////////////////////////////////////////////
if (station="c")
 {
 if(station_c==4137)
        {
        cout << weg;
        Ziel=1;
        }

 station_c=1;
 switch(3)
 {
 case 1: if(station_h!=1){station="h"; weg++; break;}
 case 2: if(station_a!=1){station="a"; weg++; break;}
 case 3: if(station_f!=1){station="f"; weg++; break;}
 }
}
/////////////////////////////////////////////////////////////////////////////////
if (station="d")
 {
 if(station_d==4137)
        {
        cout << weg;
        Ziel=1;
        }

 station_d=1;
 switch(2)
 {
 case 1: if(station_f!=1){station="f"; weg++; break;}
 case 2: if(station_a!=1){station="a"; weg++; break;}
 }
}
/////////////////////////////////////////////////////////////////////////////////
if (station="g")
 {
 if(station_g==4137)
        {
        cout << weg;
        Ziel=1;
        }

 station_g=1;
 switch(2)
 {
 case 1: if(station_b!=1){station="b"; weg++; break;}
 case 2: if(station_h!=1){station="h"; weg++; break;}
 }
}
/////////////////////////////////////////////////////////////////////////////////
if (station="h")
 {
 if(station_h==4137)
        {
        cout << weg;
        Ziel=1;
        }

 station_h=1;
 switch(2)
 {
 case 1: if(station_g!=1){station="g"; weg++; break;}
 case 2: if(station_c!=1){station="c"; weg++; break;}
 }
}
/////////////////////////////////////////////////////////////////////////////////
if (station="f")
 {
 if(station_f==4137)
        {
        cout << weg;
        Ziel=1;
        }

 station_f=1;
 switch(2)
 {
 case 1: if(station_c!=1){station="c"; weg++; break;}
 case 2: if(station_d!=1){station="d"; weg++; break;}
 }
}

}

cin>>lol;
}
]]>https://www.c-plusplus.net/forum/post/1312223https://www.c-plusplus.net/forum/post/1312223Sat, 23 Jun 2007 15:09:27 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 15:21:14 GMT]]>station="f"

sowas ist eine zuweisung. das ist zwar gültig in einem if-statement, leistet aber wahrscheinlich nicht, was du willst. dei zuweisung liefert nämlich den wert der variablen nach der zuweisung zurück. da dieser ungleich 0 ist, interpretiert c++ das als "true".

da station ein cstring ist, musst du auch die entsprechende methode zum vergleichen von cstrings verwenden. http://cppreference.com/stdstring/strncmp.html

]]>https://www.c-plusplus.net/forum/post/1312239https://www.c-plusplus.net/forum/post/1312239Sat, 23 Jun 2007 15:21:14 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 15:24:39 GMT]]>Weil switch nunmal nicht so funktionniert.

An switch übergibst du eine Variable, keine Zahl.

Und es ist nicht so, dass einer meckert. Es ist nur halt so, dass in dem Code recht viele Fehler stecken, was darauf schlieszen lässt dass du erst vor kurzem mit C++ angefangen hast. Daher empfiehlt man dir auch dich einmal durch ein Tutorial zu lesen (gibt ja genug im Internet, sollte auch hier einige Links geben) Danach kannst du einen groszen teil deiner Fehler selbst beheben. Wegfindung scheint halt ganz einfach noch (im Augenblick) etwas zu schwer für deinen Kenntnisstand zu sein.

]]>https://www.c-plusplus.net/forum/post/1312243https://www.c-plusplus.net/forum/post/1312243Sat, 23 Jun 2007 15:24:39 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 15:35:16 GMT]]>Also, Danke! Hab ich total vergessen, ist aber klar, doch hab ich dadurch einen Fehler bekommen, Ich habe versucht, und versucht, aber der Fehler bleibt. Also hier erstmal der COde nun:

#include <cstdlib>
#include <iostream>
#include <string.h>

using namespace std;

char start;
int shortest;
int Ziel=0;
string station[100];
int weg=0;
int lol;
int station_a=0;
int station_b=0;
int station_c=0;
int station_d=0;
int station_e=0;
int station_f=0;
int station_g=0;
int station_h=0;

int main(int argc, char *argv[])
{
station_h=4137;
string station="a";

while(Ziel==0)
{
/////////////////////////////////////////////////////////////////////////////////
if( strcmp( station, "a" ) == 0 )
 {
 if(station_a==4137)
        {
        cout << weg;
        Ziel=1;
        }

 station_a=1;
 switch(3)
 {
 case 1: if(station_b!=1){station="b"; weg++; break;}
 case 2: if(station_c!=1){station="c"; weg++; break;}
 case 3: if(station_d!=1){station="d"; weg++; break;}
 }
}

usw...

nun der Fehler:

C:\Dev-Cpp\Projects\LUB\main.cpp In function `int main(int, char**)': 

C:\Dev-Cpp\Projects\LUB\main.cpp no matching function for call to `strncmp(std::string&, const char[2])' 

C:\Dev-Cpp\include\string.h:51 candidates are: int strncmp(const char*, const char*, size_t)

also was ist los? Ich versteh den Fehler nich. Egal ob ich Station als string oder char nehme.

]]>https://www.c-plusplus.net/forum/post/1312248https://www.c-plusplus.net/forum/post/1312248Sat, 23 Jun 2007 15:35:16 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 15:39:29 GMT]]>strncmp erwartet drei parameter. sagt dir der compiler ja auch. als dritten parameter erwartet es die anzahl der zeichen, die verglichen werden sollen.

vielleicht ist es für dich empfehlenswert, gleich komplett auf std::string umzusteigen. für die kannst du nämlich einfach == verwenden.

string station[100];

das definiert übrigens einen array von string mit 100 elementen und keinen string mit 100 zeichen.

]]>https://www.c-plusplus.net/forum/post/1312252https://www.c-plusplus.net/forum/post/1312252Sat, 23 Jun 2007 15:39:29 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 15:47:46 GMT]]>Also, ich hab es vertsnaden, doch mal eine Frage, wie müsste ich es machen um den User einen Namen einzugeben, und den zu vergleichen. Ich hab das letztenms noch I-Wo gebraucht, doch finde ich die Datei leider nich mehr wo das stand!

]]>https://www.c-plusplus.net/forum/post/1312259https://www.c-plusplus.net/forum/post/1312259Sat, 23 Jun 2007 15:47:46 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 16:14:18 GMT]]>Also ich habs gefunden und mal so gemacht wie ich denke. Aber wenn ich nun als User "a" eintippe macht das Programm nicht mehr weiter. Und da ich station_h als Ziel gesetzt habe (Durch die Nr. 4137) müsste er mir eigentlich eine "1" anzeigen, da ja von "a" weg++; ausgeführt wird. Doch auch dass passiert nicht. Hier der Code:

#include <cstdlib>
#include <iostream>
#include <string.h>

using namespace std;

char start;
int shortest;
int Ziel=0;
int weg=0;
int lol;
int station_a=0;
int station_b=0;
int station_c=0;
int station_d=0;
int station_e=0;
int station_f=0;
int station_g=0;
int station_h=0;
string a= "a";
string b= "b";
string c= "c";
string d= "d";

int main(int argc, char *argv[])
{
station_b=4137;
string station;
getline(cin, station);

while(Ziel==0)
{
/////////////////////////////////////////////////////////////////////////////////

if( station.compare("a") == 1 )
 {
 if(station_a==4137)
        {
        cout << weg;
        Ziel=1;
        }

 station_a=1;
 switch(3)
 {
 case 1: if(station_b!=1){station.erase(); station.append(B); weg++; break;}
 case 2: if(station_c!=1){station.erase(); station.append(c); weg++; break;}
 case 3: if(station_d!=1){station.erase(); station.append(d); weg++; break;}
 }
}

usw...

]]>https://www.c-plusplus.net/forum/post/1312275https://www.c-plusplus.net/forum/post/1312275Sat, 23 Jun 2007 16:14:18 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 16:16:24 GMT]]>switch(3) ist absoluter Unfug! (Warum wurde bereits erklärt)

]]>https://www.c-plusplus.net/forum/post/1312279https://www.c-plusplus.net/forum/post/1312279Sat, 23 Jun 2007 16:16:24 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 16:19:06 GMT]]>Weil switch immer noch nicht so funktionniert. Versuch es mal mit switch(station_a)

]]>https://www.c-plusplus.net/forum/post/1312282https://www.c-plusplus.net/forum/post/1312282Sat, 23 Jun 2007 16:19:06 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 16:22:53 GMT]]>Also ich habe alle switch() mit Switch(station_"buchstabe") ersetzt. Doch funktioniert es immer noch nicht, er springt immer noch nicht weiter.
warum?

]]>https://www.c-plusplus.net/forum/post/1312285https://www.c-plusplus.net/forum/post/1312285Sat, 23 Jun 2007 16:22:53 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 16:47:14 GMT]]>Also hier der Code. Es kommen zwar komische ergebnisse raus so wie 8,7,1,0 und so, scheint aber zu funktionieren, doch wenn ich z.B. B als Ziel setze, und der User "d" als startpunkt eintippt, scheint es wieder nicht zu funktionieren, da ich dann kein Ergebnmis erhalte. und noch was, Woher kommt die Zahl 8 etc.?? und wie kann ich dem jetzt sagen der soll alle Wege finden und schaun wo der kürzeste lang geht? Müsste danit doch auch gehen oder?

#include <cstdlib>
#include <iostream>
#include <string.h>

using namespace std;

char start;
int shortest;
int Ziel=0;
int weg=0;
int lol;
int station_a=0;
int station_b=0;
int station_c=0;
int station_d=0;
int station_e=0;
int station_f=0;
int station_g=0;
int station_h=0;
string a= "a";
string b= "b";
string c= "c";
string d= "d";
string f= "f";
string g= "g";
string h= "h";

int main(int argc, char *argv[])
{
station_h=4137;
string station;
getline(cin, station);

while(Ziel==0)
{
/////////////////////////////////////////////////////////////////////////////////

if( station.compare("a") == 0)
 {
 if(station_a==4137)
        {
        cout << weg;
        Ziel=1;
        }

 station_a=1;
 switch(station_a)
 {
 case 1: if(station_b!=1){station.erase(); station.append(b); weg++; }
 case 2: if(station_c!=1){station.erase(); station.append(c); weg++; }
 case 3: if(station_d!=1){station.erase(); station.append(d); weg++; }
 }
}
/////////////////////////////////////////////////////////////////////////////////
if( station.compare("b") == 0)
 {
 if(station_b==4137)
        {
        cout << weg;
        Ziel=1;
        }

 station_b=1;
 switch(station_b)
 {
 case 1: if(station_g!=1){station.erase(); station.append(g); weg++; }
 case 2: if(station_a!=1){station.erase(); station.append(a); weg++; }
 }
}
/////////////////////////////////////////////////////////////////////////////////
if( station.compare("c") == 0)
 {
 if(station_c==4137)
        {
        cout << weg;
        Ziel=1;
        }

 station_c=1;
 switch(station_c)
 {
 case 1: if(station_h!=1){station.erase(); station.append(h); weg++; }
 case 2: if(station_a!=1){station.erase(); station.append(a); weg++; }
 case 3: if(station_f!=1){station.erase(); station.append(f); weg++; }
 }
}
/////////////////////////////////////////////////////////////////////////////////
if( station.compare("d") == 0)
 {
 if(station_d==4137)
        {
        cout << weg;
        Ziel=1;
        }

 station_d=1;
 switch(station_d)
 {
 case 1: if(station_f!=1){station.erase(); station.append(f); weg++; }
 case 2: if(station_a!=1){station.erase(); station.append(a); weg++; }
 }
}
/////////////////////////////////////////////////////////////////////////////////
if( station.compare("g") == 0)
 {
 if(station_g==4137)
        {
        cout << weg;
        Ziel=1;
        }

 station_g=1;
 switch(station_g)
 {
 case 1: if(station_b!=1){station.erase(); station.append(b); weg++; }
 case 2: if(station_h!=1){station.erase(); station.append(h); weg++; }
 }
}
/////////////////////////////////////////////////////////////////////////////////
if( station.compare("h") == 0)
 {
 if(station_h==4137)
        {
        cout << weg;
        Ziel=1;
        }

 station_h=1;
 switch(station_h)
 {
 case 1: if(station_g!=1){station.erase(); station.append(g); weg++; }
 case 2: if(station_c!=1){station.erase(); station.append(c); weg++; }
 }
}
/////////////////////////////////////////////////////////////////////////////////
if( station.compare("f") == 0)
 {
 if(station_f==4137)
        {
        cout << weg;
        Ziel=1;
        }

 station_f=1;
 switch(station_f)
 {
 case 1: if(station_c!=1){station.erase(); station.append(c); weg++; }
 case 2: if(station_d!=1){station.erase(); station.append(d); weg++; }
 }
}

}

cin>>lol;
}

MFG: LPP1991

PS. Danke dass ihr eure zeit opfert mir zu helfen.

]]>https://www.c-plusplus.net/forum/post/1312295https://www.c-plusplus.net/forum/post/1312295Sat, 23 Jun 2007 16:47:14 GMT<![CDATA[Reply to Weg finder on Sat, 23 Jun 2007 16:58:30 GMT]]>Hier meine Skizze:

b------g\
| \
| h
| /
a------c/
| |
| |
| |
d------f

]]>https://www.c-plusplus.net/forum/post/1312307https://www.c-plusplus.net/forum/post/1312307Sat, 23 Jun 2007 16:58:30 GMT