Jeder kennt das Haus vom Nikolaus (eine Figur mus in einem Zug gezeichnet werden - also ohne den Stift abzusetzen oder über eine bereits gezeichnete Linie zu führen) . Aber keiner weiß, dass er inzwischen mehrere davon hat und auch ein schnelleres Fortbewegungsmittel 
Können folgende Figuren "in einem Zug" gezeichnet werden?
Wenn ja, wieviele Möglichkeiten gibt es (auch Spiegelungen usw. zählen mit)?
Euer Programm sollte bei einer Eingabe sagen, ob es eine Möglichkeit gibt und wenn ja, möglichst alle auflisten.
Damit es nicht zur GUI Plackerei ausartet (wer mag, kann natürlich trotzdem eine anbieten
) - einfachkeitshalber kann die Eingabe in solcher Form erfolgen:
Wir bezeichnen einzelne Punkte mit Buchstaben oder Ziffern:
Und sagen: von A führt eine Linie nach B, nach D, nach C. Von E führt eine Linie nach D und nach C, von B führ eine Linie nach C und nach D (die nach A haben wir ja schon) usw.
also: Input: punkt(A,B),punkt(A,C), punkt(A,D),punkt(E,D), punkt (E,C), punkt(D,C),punkt(D,B).
Nur als Beispiel - ihr dürft das natürlich gerne variieren (z.B jeden Punkt aufzählen) oder im Programm festkodieren.
Das Programm gibt dann einfach aus, in welcher Reihenfolge man den Stift führen müsste: z.B für das erste Haus: a, b, c, a, d, c, e, d, b

Können folgende Figuren "in einem Zug" gezeichnet werden?
Code:
/\ /\
/ \ / \
+----+ +----+
|\ /| |\ /|
| \/ | | \/ |
/\ /\ /\ | /\ | | /\ |
/ \ / \ / \ |/ \| |/ \|
+----+ +----+----+ + + ......
|\ /| |\ / \ /| |\ /| /|\ /|\
| \/ | | \/ \/ | | \/ | / | \/ | \
| /\ | | /\ /\ | | /\ | / | /\ | \
|/ \| |/ \ / \| |/ \| / |/ \| \
+....+ +....+....+ +....+ /....+....+....\
Euer Programm sollte bei einer Eingabe sagen, ob es eine Möglichkeit gibt und wenn ja, möglichst alle auflisten.
Damit es nicht zur GUI Plackerei ausartet (wer mag, kann natürlich trotzdem eine anbieten

Wir bezeichnen einzelne Punkte mit Buchstaben oder Ziffern:
Code:
% G G
% /\ /\
% / \ / \
% E----F E----F
% |\ /| |\ /|
% E G H | \/ | | \/ |
% /\ /\ /\ | /\ | | /\ |
% / \ / \ / \ |/ \| |/ \|
% C----D D----E----F C D C....D
% |\ /| |\ / \ /| |\ /| /|\ /|\
% | \/ | | \/ \/ | | \/ | / | \/ | \
% | /\ | | /\ /\ | | /\ | / | /\ | \
% |/ \| |/ \ / \| |/ \| / |/ \| \
% A....B A....B....C A....B H....A....B....I
also: Input: punkt(A,B),punkt(A,C), punkt(A,D),punkt(E,D), punkt (E,C), punkt(D,C),punkt(D,B).
Nur als Beispiel - ihr dürft das natürlich gerne variieren (z.B jeden Punkt aufzählen) oder im Programm festkodieren.
Das Programm gibt dann einfach aus, in welcher Reihenfolge man den Stift führen müsste: z.B für das erste Haus: a, b, c, a, d, c, e, d, b