<![CDATA[Algorithmus Problem]]>Hi Leute!

Ich soll ein Spiel programmieren, PacMan und hab alles soweit fertig. Jetzt ist die KI dran und die Vorgabe ist es, diese nach einem Backtracking prinzip laufen zu lassen. Jetzt ist mein Problem, ich hab keine AHnung was das genau ist, wie es funktioniert und wie ich das umsetze.

Habt ihr evtl. Hilfestellungen, vorhandene Lösungen zum studieren oder diverse Links?

Wäre sehr hilfreich, danke euch!

Liebe grüße

]]>https://www.c-plusplus.net/forum/topic/129673/algorithmus-problemRSS for NodeSat, 12 Sep 2026 15:46:24 GMTThu, 15 Dec 2005 15:34:11 GMT60<![CDATA[Reply to Algorithmus Problem on Thu, 15 Dec 2005 15:34:11 GMT]]>Hi Leute!

Ich soll ein Spiel programmieren, PacMan und hab alles soweit fertig. Jetzt ist die KI dran und die Vorgabe ist es, diese nach einem Backtracking prinzip laufen zu lassen. Jetzt ist mein Problem, ich hab keine AHnung was das genau ist, wie es funktioniert und wie ich das umsetze.

Habt ihr evtl. Hilfestellungen, vorhandene Lösungen zum studieren oder diverse Links?

Wäre sehr hilfreich, danke euch!

Liebe grüße

]]>https://www.c-plusplus.net/forum/post/942979https://www.c-plusplus.net/forum/post/942979Thu, 15 Dec 2005 15:34:11 GMT<![CDATA[Reply to Algorithmus Problem on Thu, 15 Dec 2005 15:43:09 GMT]]>http://www.faust.fr.bw.schule.de/mhb/backtrack/backtr.htm. Von da gehts auch weiter...

]]>https://www.c-plusplus.net/forum/post/942984https://www.c-plusplus.net/forum/post/942984Thu, 15 Dec 2005 15:43:09 GMT<![CDATA[Reply to Algorithmus Problem on Thu, 15 Dec 2005 15:47:43 GMT]]>Hm... DAnke schonmal, aber irgendwie hilft mir das nicht gerade weiter. Vorallem dauert der Algorithmus bei den KArten viel zu lange.

]]>https://www.c-plusplus.net/forum/post/942990https://www.c-plusplus.net/forum/post/942990Thu, 15 Dec 2005 15:47:43 GMT<![CDATA[Reply to Algorithmus Problem on Fri, 16 Dec 2005 07:25:34 GMT]]>Da mußt du das Backtracking halt etwas früher abbrechen - wenn jedes der Monsterchen jeden möglichen Weg bis zum Spielende durchrechnen will, dauert das eine Weile.

]]>https://www.c-plusplus.net/forum/post/943250https://www.c-plusplus.net/forum/post/943250Fri, 16 Dec 2005 07:25:34 GMT<![CDATA[Reply to Algorithmus Problem on Fri, 16 Dec 2005 11:09:16 GMT]]>Okay, aber wie mache ich einen solchen Backtracking Algorithmus? Steh da immer noch aufem Schlauch....

]]>https://www.c-plusplus.net/forum/post/943414https://www.c-plusplus.net/forum/post/943414Fri, 16 Dec 2005 11:09:16 GMT<![CDATA[Reply to Algorithmus Problem on Fri, 16 Dec 2005 11:41:06 GMT]]>im Prinzip so:

Backtrack(Daten)
  if Abbruch return
  for each x in mögliche Folgewege
    gehe Schritt x
    Backtrack(neue Daten)
    mache Schritt x rückgängig
  end for
end sub
]]>https://www.c-plusplus.net/forum/post/943448https://www.c-plusplus.net/forum/post/943448Fri, 16 Dec 2005 11:41:06 GMT<![CDATA[Reply to Algorithmus Problem on Sat, 21 Oct 2006 13:19:08 GMT]]>der backtracking algorithums arbeitet nach dem Versuchs-Irrtum prinzip...es wird versucht bspw. den weg von start bis ziel zu suchen, in dem der algortihmus versucht jeden möglicehn weg zu gehen... kommt er in einer sackgase geht er wieder ein schritt zurück .. kommt er an eine verzweigung.. wir jeder richtugn an der verzweigung nacheinder druchgelaufen bist zu sackgasse und wieder zurückgeangen zu kreuzung, und der nächte weg druchlaufen das wird in der regel mit einem rekusiver algorithmus realisiert!!

CStoll hat das ganze was ich hier ausgeschrieben hat in code beschrieben!

]]>https://www.c-plusplus.net/forum/post/1158729https://www.c-plusplus.net/forum/post/1158729Sat, 21 Oct 2006 13:19:08 GMT