<![CDATA[Kleines Snake Projekt]]>Ich hab eine Aufgabe in der ich ein einfaches klassisches Snake Spiel für die Konsole erstellen soll. Mein Problem ist nur die Vorgabe eines Interfaces.

//Interface.h
...

Hier fehlt mir irgendwie der Ansatz, wie ich damit jetzt anfangen kann. Weil die Klasse iBoard keine Variable definiert hat, weiss ich nicht wo ich jetzt das Spielfeld ablegen soll. Kann mir vielleicht jemand irgendwie weiterhelfen?

]]>https://www.c-plusplus.net/forum/topic/298306/kleines-snake-projektRSS for NodeThu, 13 Aug 2026 18:54:23 GMTTue, 17 Jan 2012 16:44:36 GMT60<![CDATA[Reply to Kleines Snake Projekt on Sun, 22 Jan 2012 17:42:24 GMT]]>Ich hab eine Aufgabe in der ich ein einfaches klassisches Snake Spiel für die Konsole erstellen soll. Mein Problem ist nur die Vorgabe eines Interfaces.

//Interface.h
...

Hier fehlt mir irgendwie der Ansatz, wie ich damit jetzt anfangen kann. Weil die Klasse iBoard keine Variable definiert hat, weiss ich nicht wo ich jetzt das Spielfeld ablegen soll. Kann mir vielleicht jemand irgendwie weiterhelfen?

]]>https://www.c-plusplus.net/forum/post/2169214https://www.c-plusplus.net/forum/post/2169214Sun, 22 Jan 2012 17:42:24 GMT<![CDATA[Reply to Kleines Snake Projekt on Tue, 17 Jan 2012 16:52:50 GMT]]>Du sollst vermutlich deine Klassen von diesen Klassen ableiten. (Daher sind alle Methoden virtual)
Wenn ich raten müsste würde ich auch tippen, dass das "I" am Anfang der Klassen für "Interface" stehen soll.
Na ja, sonderlich schön finde ich das ja nicht, aber irgendwie ist es das Einzige was Sinn macht mit dieser Vorgabe.

]]>https://www.c-plusplus.net/forum/post/2169219https://www.c-plusplus.net/forum/post/2169219Tue, 17 Jan 2012 16:52:50 GMT<![CDATA[Reply to Kleines Snake Projekt on Tue, 17 Jan 2012 17:02:56 GMT]]>Ja der Header soll das Interface sein. Da ich Anfänger bin und gerade mit Klassen hab ich bisher nur einfache Sachen gemacht, wäre ich für eine Starthilfe sehr dankbar.

]]>https://www.c-plusplus.net/forum/post/2169225https://www.c-plusplus.net/forum/post/2169225Tue, 17 Jan 2012 17:02:56 GMT<![CDATA[Reply to Kleines Snake Projekt on Tue, 17 Jan 2012 17:06:48 GMT]]>Uiuiui. Da scheinst du ja einiges verpasst zu haben. Such nach Vererbung und virtueller Vererbung. wikibooks ist z.B. ganz gut.
http://de.wikibooks.org/wiki/C%2B%2B-Programmierung/_Inhaltsverzeichnis

]]>https://www.c-plusplus.net/forum/post/2169226https://www.c-plusplus.net/forum/post/2169226Tue, 17 Jan 2012 17:06:48 GMT<![CDATA[Reply to Kleines Snake Projekt on Tue, 17 Jan 2012 17:19:39 GMT]]>ja leider ... bei jeder neuen Aufgabe kommt ordentlich was dazu. Danke für den Link, ich werde mir das mal genau ansehen und dann mal gucken ob ich weiter komme.

]]>https://www.c-plusplus.net/forum/post/2169231https://www.c-plusplus.net/forum/post/2169231Tue, 17 Jan 2012 17:19:39 GMT<![CDATA[Reply to Kleines Snake Projekt on Sun, 22 Jan 2012 17:37:38 GMT]]>Ich hab jetzt soweit alles am laufen und bin jetzt an der Logik beschäftigt, die das Spiel selbständig spielen soll.

Ich hab bis jetzt einen Algorithmus der den kürzesten Weg zwischen Schlangenkopf und der Frucht bestimmt und die Schlange wird dann entsprechend bewegt. Das Problem ist nur, dass ich nicht weis wohin mit der Schlange wenn kein direkter Weg existiert.

Hat jemand eine Idee welche Art von Algorithmus das Spiel perfekt lösen könnte??

]]>https://www.c-plusplus.net/forum/post/2171189https://www.c-plusplus.net/forum/post/2171189Sun, 22 Jan 2012 17:37:38 GMT<![CDATA[Reply to Kleines Snake Projekt on Sun, 22 Jan 2012 17:56:04 GMT]]>BigFredy007 schrieb:

Hat jemand eine Idee welche Art von Algorithmus das Spiel perfekt lösen könnte??

Ich hatte mal einen recht guten Algorithmus, aber perfekt war er sicher nicht. Ich fürchte ein perfekter Algorithmus müsste quasi rekursiv (gedacht, muss nicht heißen dass der Code auch rekursiv ist) alle möglichen Wege abfahren, um dann den besten zu wählen.

Also den kürzesten Weg hast du ja schon. Du könntest jetzt noch einbauen, dass er bei einem Hindernis ausweicht. Vor und zurück geht nicht (von der Schlange aus gesehen), also rechts oder links. Die Entscheidung ist allerdings gar nicht so einfach. Wie gesagt, man kann rekursiv durchgehen, und gucken wann man an's Ziel kommt. Keine Ahnung wie viel Rechenleistung das braucht, so weit habe ich das nie vorandgetrieben. Soweit ich mich erinnern kann, bin ich einfach immer in die zur letzten Abbiegung entgegengesetzte Richtung gegangen. Ist schon ganz lustig, aber dabei verheddert man sich trotzdem irgendwann.

]]>https://www.c-plusplus.net/forum/post/2171195https://www.c-plusplus.net/forum/post/2171195Sun, 22 Jan 2012 17:56:04 GMT<![CDATA[Reply to Kleines Snake Projekt on Sun, 22 Jan 2012 21:59:07 GMT]]>ja an ein rekursives "Durchprobieren" hatte ich auch schon gedacht. Müsste ich nochmal ausprobieren.

Ich habe es jetzt erstmal so gelöst:

Wenn kein kürzester Weg zwischen Kopf und Frucht besteht, dann gehe längsten Weg zum Ende der Schlange. Wenn das auch nicht geht, dann gehe längsten Weg zum vorletzten Element der Schlange usw..

Das Ergebnis gefällt mir sehr, im Vergleich zu dem was vorher rausgekommen ist. Ist zwar noch weit vom perfekten Spiel entfernt aber ein deutlicher Schritt in die richtige Richtung. Als nächsten Schritt will ich versuchen, dass der Algorithmus ertsmal immer eine Frucht "weiterdenkt". Das geht ja dann in die von dir vorgeschlagene Richtung.

]]>https://www.c-plusplus.net/forum/post/2171252https://www.c-plusplus.net/forum/post/2171252Sun, 22 Jan 2012 21:59:07 GMT