Zum Inhalt springen
Frage 12. März 2009, 00:54 Uhr · 21 Antworten

Ok , ein neues Rätsel für Andreas

Wir haben ein Brett indem rechenkästchenartig 6 mal 6 Nägel stecken.
so:

*\quad*\quad*\quad*\quad*\quad*

*\quad*\quad*\quad*\quad*\quad*

*\quad*\quad*\quad*\quad*\quad*

*\quad*\quad*\quad*\quad*\quad*

*\quad*\quad*\quad*\quad*\quad*

*\quad*\quad*\quad*\quad*\quad*

Dann haben wir eine Schnur, die am linken oberen Nagel angebunden wird und nun straff von Nagel zu Nagel geführt wird, diesen einmal umwickelt und zum nächsten führt. Solange, bis jeder Nagel genau einmal mit der Schnur Kontakt hat und die Schnur wieder am oberen Nagel ankommt.

Es wird also eine Kettenlinie gesucht, die alle Nägel verbindet, und sich nirgends kreuzt oder berührt.

Frage:
Wieviel verschiedene Figuren lassen sich nach dieser Anweisung machen?
Wobei Figuren, die durch Drehung und/oder Spieglung deckungsgleich werden, nur einmal zu zählen sind.

Diese Frage stammt aus dem Jahr 2009. Weißt du es heute besser?

Aktuelle Antwort ergänzen

21 Antworten

Habe leider vergessen, zu sagen, daß die Schnur nur zu unmittelbaren Nachbarnägeln gezogen werden darf. Und zwar nur gerade bzw rechtwinklig. Nicht diagonal!

0 Hilfreich
Antwort auf radiolaria_dbd3c1zum Beitrag ↑

Habe leider vergessen, zu sagen, daß die Schnur nur zu unmittelbaren Nachbarnägeln gezogen werden darf. Und zwar nur gerade bzw rechtwinklig. Nicht diagonal!

Hi!

Also zwei Möglichkeiten fallen mir um diese Zeit sofort ein. Aber wie stelle ich diese Wicklung jetzt für dich dar…?

mfg

0 Hilfreich

Vorschlag
hm, so?

x-x-x-x-x-x
| |
x x-x x-x x
| | | | | |
x x x x x x
| | | | | |
x x x x x x
| | | | | |
x x x x x x
| | | | | |
x-x x-x x-x

0 Hilfreich
Antwort auf Pefizum Beitrag ↑

Vorschlag hm, so? x-x-x-x-x-x | | x x-x x-x x | | | | | | x x x x x x | | | | | | x x x x x x | | | | | | x x x x x x | | | | | | x-x x-x x-x

hm, so? (die Punkt seien nur Abstandshalter)

x-x-x-x-x-x
|…|
x x-x x-x x
|.|.|.|.|.|
x x x x x x
|.|.|.|.|.|
x x x x x x
|.|.|.|.|.|
x x x x x x
|.|.|.|.|.|
x-x x-x x-x

0 Hilfreich
Antwort auf Pefizum Beitrag ↑

Vorschlag hm, so? x-x-x-x-x-x | | x x-x x-x x | | | | | | x x x x x x | | | | | | x x x x x x | | | | | | x x x x x x | | | | | | x-x x-x x-x

Hi Pefi,

hm, so?

eher nicht, für solche Darstellungen sollte man das -Tag benutzen.

x-x-x-x-x-x
| |
x x-x x-x x
| | | | | |
x x x x x x
| | | | | |
x x x x x x
| | | | | |
x x x x x x
| | | | | |
x-x x-x x-x

Gruß
Eckard

0 Hilfreich

Vorschlag
Hallo,

also ich komme zumindest mal auf 6 Möglichkeiten.

Grüße
Mike

0 Hilfreich

Hallo Radiolaria!

Das ist ein einmalig gutes Rätsel!

Und extra für mich?

Vielen, lieben Dank dafür!

Ich bin bis jetzt bei 20 Möglichkeiten, muss aber noch zur Post und mache morgen weiter.

Grüße

Andreas

0 Hilfreich

gehn da nicht ein paar mehr Einschränkungen??

li nach re 1-6
ob nach un a-f

also 1 zur 2 zur 3 = 123

also es geht
123456,654321,123456,654321,123456,654321
123456,66666,54321,1111,2345…
123456…

Es kommt also immer hin grob gesagt

ausserdem zählen spiegelverkehrte usw. nicht
d.h. es gibt nur 9 Startfelder

es gibt 5 Randfelder mit je 2 Möglichkeiten also 2^5 Möglichkeiten
es gibt 4 Innenfelder mit 3 Möglichkeiten also 3^4

2^5*3^4*4 *4weil es 4 identische Felder gibt

also
10368

wer etwas unlogisches darin findet kanns ja sagen^^

[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]

0 Hilfreich

Hi,

ein schönes Rätsel.

Wir haben ein Brett indem rechenkästchenartig 6 mal 6 Nägel
stecken.

Ich habe die 5x5 Quadrate zwischen den Nägeln betrachtet; die Schnur trennt dann einen zusammenhängenden (ich nenne ihn schwarzen) Bereich vom Rest ab, wobei es keine weißen Einschlüsse geben kann.

So komme ich (mit Hilfe des Rechners) auf folgende 149 Lösungen. Man fahre mit der Schnur einfach immer „außen“ an den Sternchen entlang:

X XXX
XXX X
X X 
X X X
X XXX

XX XX
X X
XXXXX
X X X
X X X

XXX X
X X X
X XXX
X X 
X XXX

XX XX
X X
XXXXX
X X 
X XXX

XXXXX
 X X
X X 
XXXXX
X X X

X XXX
X X X
XXX X
X X 
X XXX

XXXXX
X X
 X X
XXX X
X XXX

X XXX
XXX X
X X
X X X
X XXX

XXXXX
X X X
X 
XXXXX
X X X

X XXX
X X
XXXXX
X X
X XXX

XXX X
X XXX
X X X
X X
X XXX

X X X
XXXXX
X X 
X XXX
X X X

X XXX
X X
XXXXX
X X 
X XXX

XXXXX
X 
X XXX
XXX X
X X X

XXXXX
X X 
X XXX
X X
X XXX

XXX X
X XXX
X X 
X X X
X XXX

X XXX
XXX X
X 
XXXXX
X X X

XX XX
X X
XXXXX
X X
X XXX

X XXX
X X
XXXXX
X X 
X XXX

X XXX
X X X
X X X
XXX 
X XXX

XXXXX
X X
X X X
XXX 
X XXX

X XXX
X X 
XXXXX
X X X
X X X

XXXXX
X X 
X XXX
X X
X XXX

XXXXX
X X 
X XXX
X X X
X X X

X X X
XXX X
X XXX
X X X
X X X

XXXXX
X X X
 X X
XXX 
X XXX

XXX X
X XXX
 X 
XXXXX
X X X

X XXX
XXX X
X X 
X XXX
X X X

XXXXX
X X 
X X
XXXXX
X X X

X XXX
X X X
XXX 
X XXX
X X X

XXX X
X X
XXXXX
X X 
X XXX

XXX X
X X X
X X X
X X X
X XXX

XXX X
X XXX
X X
X XXX
X X X

XXXXX
X X
XX XX
X X 
X XXX

XXXXX
X X X
X X X
X X
XX XX

XXXXX
 X 
XXXXX
X X X
X X X

XXX X
X XXX
 X 
XXXXX
X X X

XXX X
X XXX
X X
XXX X
X X X

X XXX
XXX X
X X
XXX 
X XXX

X XXX
X X X
XXX 
X X X
X XXX

X XXX
X X 
XXX X
X XXX
X X X

XXX X
 X X
XXXXX
X X 
X XXX

XXX X
X XXX
 X 
XXX X
X XXX

X XXX
X X 
X X X
XXXXX
X X X

XXXXX
X X 
X XXX
X X X
X X X

XXXXX
X 
XXX X
X XXX
X X X

XXXXX
X X
X X 
XXX X
X XXX

X XXX
X X 
X XXX
XXX X
X X X

X XXX
XXX X
 X 
XXX X
X XXX

X XXX
XXX X
 X 
XXX X
X XXX

XXXXX
X X X
X 
XXX X
X XXX

X XXX
XXX X
 X
XXX X
X XXX

X XXX
XXX 
X XXX
X X X
X X X

X XXX
XXX 
X X X
X XXX
X X X

XXX X
X X X
 XXX
XXX 
X XXX

XXXXX
X X X
X X X
X X 
X XXX

XXX X
X X
X XXX
XXX X
X X X

XXXXX
X 
X X X
XXXXX
X X X

X XXX
XXX X
X X X
X X
X XXX

X XXX
X X 
XXXXX
X X X
X X X

XXXXX
X X
XX XX
X X
XX XX

XXXXX
X X
X X X
X X X
X XXX

X XXX
XXX X
X 
XXX X
X XXX

XXX X
X XXX
X X
XXX 
X XXX

X X X
XXXXX
X X 
X XXX
X X X

XXX X
X X X
X XXX
X X 
X XXX

X XXX
XXX X
 X X
XXX 
X XXX

XXX X
X X
XXXXX
X X 
X XXX

XXX X
X X X
X XXX
X X X
X X X

XXX X
X XXX
 X X
XXX 
X XXX

XXXXX
X X X
X X 
X XXX
X X X

XX XX
X X
XXX X
X X X
X XXX

XXX X
 XXX
XXX 
X XXX
X X X

XXXXX
X X
XXX X
X X
XX XX

X X X
XXXXX
X 
XXXXX
X X X

X XXX
X X 
X XXX
XXX X
X X X

XXXXX
X X 
X X
XXX X
X XXX

XXX X
X X X
X XXX
X X
X XXX

XXX X
X XXX
X X X
X X 
X XXX

X X X
XXXXX
X X
XXX X
X X X

X XXX
XXX 
X X
XXXXX
X X X

X X X
XXX X
X X X
X XXX
X X X

XXX X
X XXX
X 
XXX X
X XXX

XXXXX
X X 
X X X
X X X
X XXX

XXXXX
X X X
X X
XXX X
X X X

XXXXX
X X
XXX X
X X X
X X X

XXXXX
X X
X X 
XXXXX
X X X

XXX X
X X X
X X
XXXXX
X X X

XX XX
X X
XXXXX
X X 
X XXX

XX XX
X X
X XXX
XXX 
X XXX

X XXX
XXX X
 X X
XXX 
X XXX

XXXXX
 X 
XXXXX
X X X
X X X

XX XX
X X
X X X
XXX X
X XXX

XXXXX
X X X
X X
X X X
X XXX

XXXXX
X X
X X X
XXX X
X X X

XXXXX
X X
X XXX
X X
X XXX

X X X
XXXXX
 X 
XXXXX
X X X

XXXXX
X X X
X X
XXX 
X XXX

XXXXX
X X
XXX 
X XXX
X X X

XX XX
X X 
XXXXX
X X
X XXX

X XXX
XXX X
X X X
X X 
X XXX

XXXXX
 X X
XXX 
X XXX
X X X

XXX X
 X X
XXXXX
X X 
X XXX

XXX X
X X
XXX X
X XXX
X X X

XXXXX
X X
 XXX
XXX 
X XXX

XXX X
 X X
XXXXX
X X 
X XXX

XXXXX
 X 
XXX X
X XXX
X X X

XXX X
X X X
X X X
X XXX
X X X

XXXXX
X 
XXXXX
X X X
X X X

XXXXX
X X X
X X 
X X X
X XXX

XXX X
X XXX
X X X
X X X
X X X

XXX X
 XXX
X X 
XXXXX
X X X

XXXXX
X X X
 X 
XXXXX
X X X

XX XX
X X
X X X
XXXXX
X X X

XX XX
X X 
XXXXX
X X X
X X X

XXXXX
X X
X XXX
X X 
X XXX

X X X
X X X
XXXXX
X X X
X X X

XXXXX
X X
XXX 
X X X
X XXX

XXXXX
 X 
X X X
XXXXX
X X X

XXXXX
X X
XXX X
X X 
X XXX

X XXX
X X
X XXX
XXX 
X XXX

XXX X
X X
X XXX
XXX 
X XXX

XXXXX
 X X
XXX 
X XXX
X X X

XX XX
X X 
X XXX
XXX X
X X X

XXXXX
X X 
X X X
X XXX
X X X

XXX X
X XXX
X X
X X X
X XXX

XXX X
X X
XXXXX
X X X
X X X

XXX X
X XXX
X 
XXXXX
X X X

XX XX
 X X 
XXXXX
X X X
X X X

XXX X
 XXX
X X 
XXXXX
X X X

X X X
XXXXX
 X 
XXXXX
X X X

XXXXX
X X X
 X 
XXX X
X XXX

XXX X
X XXX
X X 
X XXX
X X X

XXX X
X XXX
X X 
X XXX
X X X

XX XX
X X
XXX X
X XXX
X X X

X XXX
X X X
X X 
XXXXX
X X X

XXXXX
 X 
XXX X
X XXX
X X X

X XXX
X X X
XXX X
X X
X XXX

XX XX
X X
XXXXX
X X
XX XX

XXXXX
X X X
 X
XXX X
X XXX

XXXXX
X X
X XXX
X X 
X XXX

XXXXX
X X
XX XX
X X
X XXX

XXX X
X X
X X X
XXXXX
X X X

XXXXX
X X X
X X X
X X
X XXX

XXXXX
X X
XXX X
X X
X XXX

XXXXX
X X X
X X X
X X X
X X X

XXX X
X X
XXXXX
X X
X XXX

X X X
XXXXX
X X X
X X X
X X X

X X X
X XXX
XXX 
X XXX
X X X

Andreas

0 Hilfreich
Antwort auf derdeppzum Beitrag ↑

gehn da nicht ein paar mehr Einschränkungen?? li nach re 1-6 ob nach un a-f also 1 zur 2 zur 3 = 123 also es geht 123456,654321,123456,654321,123456,654321 123456,66666,54321,1111,2345… 123456… Es kommt also immer hin gr …

Vorsicht!
Deine Berechnung schließt auch Figuren ein, die aus mehreren Ketten bestehen.

0 Hilfreich
Antwort auf Andreas_d60f3bzum Beitrag ↑

Hi, ein schönes Rätsel. Wir haben ein Brett indem rechenkästchenartig 6 mal 6 Nägel stecken. Ich habe die 5x5 Quadrate zwischen den Nägeln betrachtet; die Schnur trennt dann einen zusammenhängenden (ich nenne ihn schwarz …

Das ist ein wunderschöner Lösungsansatz. Mir gefällt die schlichte Abstrahierung der Aufgabe, die sie leichter macht und die auch die Darstellung der Lösungen als Schriftform ermöglicht.
Ich habe allerdings noch nicht die Richtigkeit überprüft.

0 Hilfreich
Antwort auf Eckard_e197c8zum Beitrag ↑

Hi Pefi, hm, so? eher nicht, für solche Darstellungen sollte man das -Tag benutzen. x-x-x-x-x-x | | x x-x x-x x | | | | | | x x x x x x | | | | | | x x x x x x | | | | | | x x x x x x | | | | | | x-x x-x x-x Gruß Eckard

Ja, so war es gemeint. Ich wollte eigentlich auch ein Beispiel anfügen, aber leider fand ich auch noch nicht die Technik mit den hiesigen Mitteln es wirklich gut optisch darzustellen.

Von Andreas kam noch eine bessere Darstellung mit einer Lösung, die es noch einfacher veranschaulichte, aber dort stört ein bischen der Zeilenabstand.

Wo kann ich das mit dem „Pre“ nachlesen? Meine Bemühungen scheiterten auch immer mit dem Leerzeichen und den verschiedenen Zeichenabständen.

0 Hilfreich
Antwort auf Andreas_d60f3bzum Beitrag ↑

Hi, ein schönes Rätsel. Wir haben ein Brett indem rechenkästchenartig 6 mal 6 Nägel stecken. Ich habe die 5x5 Quadrate zwischen den Nägeln betrachtet; die Schnur trennt dann einen zusammenhängenden (ich nenne ihn schwarz …

So auf Anhieb sieht die Sache gut aus. Ich habe mal probehalber alle Figuren gesucht, die aus 3 benachbarten Zeilen/Spalten ein H bilden. Davon gibt es genau 10. Habe sie auch alle gefunden und keins war doppelt. Bei Deiner Lösung sind es die Nummern:
6
22
25
30
36
40
41
69
117
149

Frage:
Wie bist Du vorgegangen? Hast Du ein gewisses System entwickelt und wenn welches, oder hast Du einfach probiert bis Du kein neues mehr gefunden hast?

0 Hilfreich
Antwort auf Eckard_e197c8zum Beitrag ↑

Hi Pefi, hm, so? eher nicht, für solche Darstellungen sollte man das -Tag benutzen. x-x-x-x-x-x | | x x-x x-x x | | | | | | x x x x x x | | | | | | x x x x x x | | | | | | x x x x x x | | | | | | x-x x-x x-x Gruß Eckard

Das mit dem pre-Tag hat sich erledigt. Hab’s selber rausbekommen.
Ist ja grotteneinfach.
Noch anschaulicher wäre das Beispiel etwa so:

┌─────────┐
│ ┌─┐ ┌─┐ │
│ │ │ │ │ │
│ │ │ │ │ │
│ │ │ │ │ │
└─┘ └─┘ └─┘

oder andere Beispiele:

┌─────┐ ┌─┐
│ ┌─┐ │ │ │
│ │ │ └─┘ │
│ │ │ ┌─┐ │
│ │ │ │ │ │
└─┘ └─┘ └─┘
┌─────────┐
│ ┌─────┐ │
│ └─┐ ┌─┘ │
└─┐ │ └───┘
┌─┘ └─────┐
└─────────┘
0 Hilfreich
Antwort auf Andreas_d60f3bzum Beitrag ↑

Hi, ein schönes Rätsel. Wir haben ein Brett indem rechenkästchenartig 6 mal 6 Nägel stecken. Ich habe die 5x5 Quadrate zwischen den Nägeln betrachtet; die Schnur trennt dann einen zusammenhängenden (ich nenne ihn schwarz …

Ich habe Deine Lösung mal optisch etwas umgewandelt und nummeriert.
(Ich hoffe, daß die Darstellung bei allen ankommt) Damit man besser vergleichen kann und eventuell bei Diskussionen gleich die Figuren mit Nummer benennen und auffinden kann.

██ ██████ 1
██████ ██
██ ██ 
██ ██ ██
██ ██████

████ ████ 2
██ ██
██████████
██ ██ ██
██ ██ ██

██████ ██ 3
██ ██ ██
██ ██████
██ ██ 
██ ██████

████ ████ 4
██ ██
██████████
██ ██ 
██ ██████

██████████ 5
 ██ ██
██ ██ 
██████████
██ ██ ██

██ ██████ 6
██ ██ ██
██████ ██
██ ██ 
██ ██████

██████████ 7
██ ██
 ██ ██
██████ ██
██ ██████

██ ██████ 8
██████ ██
██ ██
██ ██ ██
██ ██████

██████████ 9
██ ██ ██
██ 
██████████
██ ██ ██

██ ██████ 10
██ ██
██████████
██ ██
██ ██████

██████ ██ 11
██ ██████
██ ██ ██
██ ██
██ ██████

██ ██ ██ 12
██████████
██ ██ 
██ ██████
██ ██ ██

██ ██████
██ ██
██████████
██ ██ 
██ ██████

██████████
██ 
██ ██████
██████ ██
██ ██ ██

██████████
██ ██ 
██ ██████
██ ██
██ ██████

██████ ██
██ ██████
██ ██ 
██ ██ ██
██ ██████

██ ██████
██████ ██
██ 
██████████
██ ██ ██

████ ████
██ ██
██████████
██ ██
██ ██████

██ ██████
██ ██
██████████
██ ██ 
██ ██████

██ ██████ 20
██ ██ ██
██ ██ ██
██████ 
██ ██████

██████████
██ ██
██ ██ ██
██████ 
██ ██████

██ ██████
██ ██ 
██████████
██ ██ ██
██ ██ ██

██████████
██ ██ 
██ ██████
██ ██
██ ██████

██████████
██ ██ 
██ ██████
██ ██ ██
██ ██ ██

██ ██ ██
██████ ██
██ ██████
██ ██ ██
██ ██ ██

██████████
██ ██ ██
 ██ ██
██████ 
██ ██████

██████ ██
██ ██████
 ██ 
██████████
██ ██ ██

██ ██████
██████ ██
██ ██ 
██ ██████
██ ██ ██

██████████
██ ██ 
██ ██
██████████
██ ██ ██

██ ██████ 30
██ ██ ██
██████ 
██ ██████
██ ██ ██

██████ ██
██ ██
██████████
██ ██ 
██ ██████

██████ ██
██ ██ ██
██ ██ ██
██ ██ ██
██ ██████

██████ ██
██ ██████
██ ██
██ ██████
██ ██ ██

██████████
██ ██
████ ████
██ ██ 
██ ██████

██████████
██ ██ ██
██ ██ ██
██ ██
████ ████

██████████
 ██ 
██████████
██ ██ ██
██ ██ ██

██████ ██
██ ██████
 ██ 
██████████
██ ██ ██

██████ ██
██ ██████
██ ██
██████ ██
██ ██ ██

██ ██████
██████ ██
██ ██
██████ 
██ ██████

██ ██████ 40
██ ██ ██
██████ 
██ ██ ██
██ ██████

██ ██████
██ ██ 
██████ ██
██ ██████
██ ██ ██

██████ ██
 ██ ██
██████████
██ ██ 
██ ██████

██████ ██
██ ██████
 ██ 
██████ ██
██ ██████

██ ██████
██ ██ 
██ ██ ██
██████████
██ ██ ██

██████████
██ ██ 
██ ██████
██ ██ ██
██ ██ ██

██████████
██ 
██████ ██
██ ██████
██ ██ ██

██████████
██ ██
██ ██ 
██████ ██
██ ██████

██ ██████
██ ██ 
██ ██████
██████ ██
██ ██ ██

██ ██████
██████ ██
 ██ 
██████ ██
██ ██████

██ ██████ 50
██████ ██
 ██ 
██████ ██
██ ██████

██████████
██ ██ ██
██ 
██████ ██
██ ██████

██ ██████
██████ ██
 ██
██████ ██
██ ██████

██ ██████
██████ 
██ ██████
██ ██ ██
██ ██ ██

██ ██████
██████ 
██ ██ ██
██ ██████
██ ██ ██

██████ ██
██ ██ ██
 ██████
██████ 
██ ██████

██████████
██ ██ ██
██ ██ ██
██ ██ 
██ ██████

██████ ██
██ ██
██ ██████
██████ ██
██ ██ ██

██████████
██ 
██ ██ ██
██████████
██ ██ ██

██ ██████
██████ ██
██ ██ ██
██ ██
██ ██████

██ ██████ 60
██ ██ 
██████████
██ ██ ██
██ ██ ██

██████████
██ ██
████ ████
██ ██
████ ████

██████████
██ ██
██ ██ ██
██ ██ ██
██ ██████

██ ██████
██████ ██
██ 
██████ ██
██ ██████

██████ ██
██ ██████
██ ██
██████ 
██ ██████

██ ██ ██
██████████
██ ██ 
██ ██████
██ ██ ██

██████ ██
██ ██ ██
██ ██████
██ ██ 
██ ██████

██ ██████
██████ ██
 ██ ██
██████ 
██ ██████

██████ ██
██ ██
██████████
██ ██ 
██ ██████

██████ ██
██ ██ ██
██ ██████
██ ██ ██
██ ██ ██

██████ ██ 70
██ ██████
 ██ ██
██████ 
██ ██████

██████████
██ ██ ██
██ ██ 
██ ██████
██ ██ ██

████ ████
██ ██
██████ ██
██ ██ ██
██ ██████

██████ ██
 ██████
██████ 
██ ██████
██ ██ ██

██████████
██ ██
██████ ██
██ ██
████ ████

██ ██ ██
██████████
██ 
██████████
██ ██ ██

██ ██████
██ ██ 
██ ██████
██████ ██
██ ██ ██

██████████
██ ██ 
██ ██
██████ ██
██ ██████

██████ ██
██ ██ ██
██ ██████
██ ██
██ ██████

██████ ██
██ ██████
██ ██ ██
██ ██ 
██ ██████

██ ██ ██ 80
██████████
██ ██
██████ ██
██ ██ ██

██ ██████
██████ 
██ ██
██████████
██ ██ ██

██ ██ ██
██████ ██
██ ██ ██
██ ██████
██ ██ ██

██████ ██
██ ██████
██ 
██████ ██
██ ██████

██████████
██ ██ 
██ ██ ██
██ ██ ██
██ ██████

██████████
██ ██ ██
██ ██
██████ ██
██ ██ ██

██████████
██ ██
██████ ██
██ ██ ██
██ ██ ██

██████████
██ ██
██ ██ 
██████████
██ ██ ██

██████ ██
██ ██ ██
██ ██
██████████
██ ██ ██

████ ████
██ ██
██████████
██ ██ 
██ ██████

████ ████ 90
██ ██
██ ██████
██████ 
██ ██████

██ ██████
██████ ██
 ██ ██
██████ 
██ ██████

██████████
 ██ 
██████████
██ ██ ██
██ ██ ██

████ ████
██ ██
██ ██ ██
██████ ██
██ ██████

██████████
██ ██ ██
██ ██
██ ██ ██
██ ██████

██████████
██ ██
██ ██ ██
██████ ██
██ ██ ██

██████████
██ ██
██ ██████
██ ██
██ ██████

██ ██ ██
██████████
 ██ 
██████████
██ ██ ██

██████████
██ ██ ██
██ ██
██████ 
██ ██████

██████████
██ ██
██████ 
██ ██████
██ ██ ██

████ ████ 100
██ ██ 
██████████
██ ██
██ ██████

██ ██████
██████ ██
██ ██ ██
██ ██ 
██ ██████

██████████
 ██ ██
██████ 
██ ██████
██ ██ ██

██████ ██
 ██ ██
██████████
██ ██ 
██ ██████

██████ ██
██ ██
██████ ██
██ ██████
██ ██ ██

██████████
██ ██
 ██████
██████ 
██ ██████

██████ ██
 ██ ██
██████████
██ ██ 
██ ██████

██████████
 ██ 
██████ ██
██ ██████
██ ██ ██

██████ ██
██ ██ ██
██ ██ ██
██ ██████
██ ██ ██

██████████
██ 
██████████
██ ██ ██
██ ██ ██

██████████ 110
██ ██ ██
██ ██ 
██ ██ ██
██ ██████

██████ ██
██ ██████
██ ██ ██
██ ██ ██
██ ██ ██

██████ ██
 ██████
██ ██ 
██████████
██ ██ ██

██████████
██ ██ ██
 ██ 
██████████
██ ██ ██

████ ████
██ ██
██ ██ ██
██████████
██ ██ ██

████ ████
██ ██ 
██████████
██ ██ ██
██ ██ ██

██████████
██ ██
██ ██████
██ ██ 
██ ██████

██ ██ ██
██ ██ ██
██████████
██ ██ ██
██ ██ ██

██████████
██ ██
██████ 
██ ██ ██
██ ██████

██████████
 ██ 
██ ██ ██
██████████
██ ██ ██

██████████ 120
██ ██
██████ ██
██ ██ 
██ ██████

██ ██████
██ ██
██ ██████
██████ 
██ ██████

██████ ██
██ ██
██ ██████
██████ 
██ ██████

██████████
 ██ ██
██████ 
██ ██████
██ ██ ██

████ ████
██ ██ 
██ ██████
██████ ██
██ ██ ██

██████████
██ ██ 
██ ██ ██
██ ██████
██ ██ ██

██████ ██
██ ██████
██ ██
██ ██ ██
██ ██████

██████ ██
██ ██
██████████
██ ██ ██
██ ██ ██

██████ ██
██ ██████
██ 
██████████
██ ██ ██

████ ████
 ██ ██ 
██████████
██ ██ ██
██ ██ ██

██████ ██ 130
 ██████
██ ██ 
██████████
██ ██ ██

██ ██ ██
██████████
 ██ 
██████████
██ ██ ██

██████████
██ ██ ██
 ██ 
██████ ██
██ ██████

██████ ██
██ ██████
██ ██ 
██ ██████
██ ██ ██

██████ ██
██ ██████
██ ██ 
██ ██████
██ ██ ██

████ ████
██ ██
██████ ██
██ ██████
██ ██ ██

██ ██████
██ ██ ██
██ ██ 
██████████
██ ██ ██

██████████
 ██ 
██████ ██
██ ██████
██ ██ ██

██ ██████
██ ██ ██
██████ ██
██ ██
██ ██████

████ ████
██ ██
██████████
██ ██
████ ████

██████████ 140
██ ██ ██
 ██
██████ ██
██ ██████

██████████
██ ██
██ ██████
██ ██ 
██ ██████

██████████
██ ██
████ ████
██ ██
██ ██████

██████ ██
██ ██
██ ██ ██
██████████
██ ██ ██

██████████
██ ██ ██
██ ██ ██
██ ██
██ ██████

██████████
██ ██
██████ ██
██ ██
██ ██████

██████████
██ ██ ██
██ ██ ██
██ ██ ██
██ ██ ██

██████ ██
██ ██
██████████
██ ██
██ ██████

██ ██ ██
██████████
██ ██ ██
██ ██ ██
██ ██ ██

██ ██ ██ 149
██ ██████
██████ 
██ ██████
██ ██ ██
0 Hilfreich
Antwort auf radiolaria_dbd3c1zum Beitrag ↑

Ich habe Deine Lösung mal optisch etwas umgewandelt und nummeriert. (Ich hoffe, daß die Darstellung bei allen ankommt) Damit man besser vergleichen kann und eventuell bei Diskussionen gleich die Figuren mit Nummer benenn …

Ich habe Deine Lösung mal optisch etwas umgewandelt und
nummeriert.

Danke! Genau so war meine Vorstellung beim Lösen; die „X“ waren nur eine Annäherung, weil ich nicht vermutet hatte, dass man hier im Forum solche schwarzen Quadrate darstellen kann.

Andreas

0 Hilfreich
Antwort auf radiolaria_dbd3c1zum Beitrag ↑

So auf Anhieb sieht die Sache gut aus. Ich habe mal probehalber alle Figuren gesucht, die aus 3 benachbarten Zeilen/Spalten ein H bilden. Davon gibt es genau 10. Habe sie auch alle gefunden und keins war doppelt. Bei Dei …

Hallo radiolaria,

Wie bist Du vorgegangen? Hast Du ein gewisses System
entwickelt und wenn welches, oder hast Du einfach probiert bis
Du kein neues mehr gefunden hast?

ok, ich versuche das mal nachzuvollziehen: Nachdem ich die Abstraktion auf die aus Quadraten zusammengesetzten Figuren gefunden hatte, waren also aus den verbleibenden 2^25 Möglichkeiten noch die herauszufinden, die die ursprüngliche Aufgabe lösen (wobei noch Duplikate zu entfernen waren).

Beim Konstruieren der Lösungen habe ich als ersten einfachen (und lokalen) Test auf Gültigkeit der Lösung folgenden genommen: Man betrachte ein 2x2-Quadrat aus dem Spielfeld: Dann dürfen folgende Konstellationen dort nicht vorkommen: Alle vier Felder sind schwarz oder alle vier sind weiß (dann wird der Nagel in der Mitte nicht erreicht); oder es liegt ein Schachbrettmuster vor (dann berührt sich die Schnur in der Mitte). Damit das an allen Positionen funktioniert, braucht man einen zusätzlichen Ring aus weißen Feldern rund um das Spielfeld herum.

Ich habe dann mit einer einzelnen Seite des Spielfelds begonnen und alle möglichen Belegungen generiert. Das dürften diese sein: XXXXX, XXX X, XX XX, X XXX, X X X. Diese habe ich dann durch Rotation und Spiegelung in allen Kombinationen auf die vier Seiten des Spielfelds verteilt. Aus den entstehenden Rand-Konfiguration habe ich Duplikate (nach Spiegelung und Rotation) herausgefiltert; hier bleiben 100 Varianten übrig.

In diesen Varianten ist nur noch der 3x3-Mittelbereich zu füllen (max. 512 Möglichkeiten pro Variante; durch die starke Einschränkung der lokalen Gültigkeitsbedingung entstehen aber nur insgesamt 2231 Kombinationen für alle 100 Ränder, nach wiederholter Duplikateliminierung 1890).

Jetzt galt es, die globale Gültigkeit der Lösungen zu ermitteln. Dazu habe ich alle Lösungen daraufhin untersucht, ob alle schwarzen Bereiche zusammenhängen und keine weißen Bereiche eingeschlossen sind es muss eine schwarze „Figur“ existieren, die man mit einer einzigen Schnur begrenzen kann.

Heraus kamen die 149, die ich gestern noch schnell gepostet hatte.

Andreas

0 Hilfreich
Antwort auf radiolaria_dbd3c1zum Beitrag ↑

Vorsicht! Deine Berechnung schließt auch Figuren ein, die aus mehreren Ketten bestehen.

Ich versteh schon nixmehr seitdem du die xxxxx-Lösungen als so toll bezeichnet hast
denn
Es müssen ale Nägel involviert sein
links oben ist Nagel 1 und Nagel 37
verbunden werden darf nur waagerecht oder senkrecht
Spiegelbilder sind verboten

1 2

1 muss zu 2 führen

1-2-3
3

von da gibt es 2 Wege

1-2-3-4
x-3-4
x-4
nun schon 6 weil jeweils 2 Wege gehn

1-2
4-3 würde aer nicht gehn,weil der Weg zu 1 verbaut ist

aus
1-2
x-3-4

folgt automatich
1-2 5
x-3-4

denn 5 wäre sonst eine Sackgasse

wenn der Ansatz falsch ist sagtes…

0 Hilfreich

Für ein besseres Verständnis der Aufgabe hier ein Link zu einer Denksportaufgabe, die mich auf die Frage nach allen möglichen Varianten brachte.
Ist übrigens ein sehr schönes Rätsel/Puzzle.
http://www.janko.at/Raetsel/Grand-Tour/index.htm

0 Hilfreich
Antwort auf derdeppzum Beitrag ↑

Ich versteh schon nixmehr seitdem du die xxxxx-Lösungen als so toll bezeichnet hast denn Es müssen ale Nägel involviert sein links oben ist Nagel 1 und Nagel 37 verbunden werden darf nur waagerecht oder senkrecht Spiegel …

schau mal unter dem Link, den ich am 15.3.2009 21:25 gepostet habe. Das dürfte die Aufgabe besser verstehen lassen.
Das was Andreas gemacht hat, ist: Die eingeschlossene Fläche der Kettenlinie schwarz gefärbt. Es wird dadurch klarer.

Die Nägel befinden sich an den Eckpunkten der schwarz eingefärbten quadratischen Kästchen.
Nachfolgende Figur ist immer ein und dieselbe nur eben abstrahiert und daher leichter zu erfassen.

Hier noch die Nägel (\*) und mit Schnur (-- oder l ):
\*--\* \*--\*--\*--\*
l l l l
\* \*--\* \*--\* \*
l l l l
\* \*--\*--\* \* \*
l l l l
\* \*--\*--\* \* \*
l l l l
\* \*--\* \* \* \*
l l l l l l
\*--\* \*--\* \*--\*

hier nur noch die Schnur:
┌─┐ ┌─────┐
│ └─┘ ┌─┐ │
│ ┌───┘ │ │
│ └───┐ │ │
│ ┌─┐ │ │ │
└─┘ └─┘ └─┘

und das selbe mit einfärbter eingeschossener Fläche:
██ ██████
██████ ██
██ ██
██████ ██
██ ██ ██
0 Hilfreich

Hallo nochmal!

Ich wollte mich ja noch mal melden. Ich habe das Rätsel vor ein paar Tagen analysiert und festgestellt, dass es eine Reihe ganz bestimmter Möglichkeitssätze und Bedinungssätze gibt. Diese könnte man zu einem Computerprogramm machen und die Lösung errechnen lassen. Das ist mir aber zu viel Arbeit, und villeicht haben die anderen das ja auch schon erledigt. Ohne Computer ist das Rätsel kaum lösbar.

Grüße

Andreas

0 Hilfreich

Deine Antwort

Zum Antworten bitte anmelden oder kostenlos registrieren.