Beiträge: 200
Themen: 11
Registriert seit: Jul 2007
Bewertung:
0
11.11.2009, 16:49
(Dieser Beitrag wurde zuletzt bearbeitet: 11.11.2009, 16:50 von ~ÔttÔ~.)
Die Lösung der ersten Aufgabe ist:
A D C A D C
C B D B A D
D C B C B A
B A D A C B
C B A D B A
A D C B D C
Vielleicht hilft das ja, die fehlende Regel rauszufinden.
Es könnte sein, dass die Sequenz A-B-C-D nicht vorkommen darf, wenn man ein Gebiet aus 4 Feldern als Ring auffasst. Das erklärt auch den "Hint", weil dann in einem 2x2 Gebiet A und D bzw C und B immer diagonal benachbart sein müssen. Das ist bei der Lösung der ersten Aufgabe auch der Fall. Außerdem kommt in der Lösung nirgendwo A-B-C-D oder D-C-B-A vor.
Ich habe aber noch nicht geprüft, ob damit die Lösung eindeutig ist.
~ÔttÔ~
Beiträge: 147
Themen: 9
Registriert seit: Jul 2007
Bewertung:
0
11.11.2009, 16:58
(Dieser Beitrag wurde zuletzt bearbeitet: 11.11.2009, 17:35 von Pyrrhon.)
Entweder ich habe Deine Idee nicht richtig verstanden oder im Question-Answer-Beispiel ist die von Dir vorgeschlagene Regel im Tetris links oben verletzt. Und warum kann man in Deiner Lösung im Tetris unten rechts A und D nicht vertauschen?
Beiträge: 200
Themen: 11
Registriert seit: Jul 2007
Bewertung:
0
11.11.2009, 17:43
(Dieser Beitrag wurde zuletzt bearbeitet: 11.11.2009, 17:45 von ~ÔttÔ~.)
Hast Recht -- Inaba spricht von benachbarten Feldern und sagt eigentlich nicht, dass er damit die Felder eines Gebiets meint. Wenn man A und D vertauscht, dann ergibt sich in der untersten Zeile "A D C B A C" und damit eine ABCD-Sequenz.
Wenn ich mir die Lösung anschaue, kommt nirgendwo ABCD vor, in keiner Zeile, keiner Spalte und keinem Gebiet. Das gilt auch für die Lösungen der restlichen 3 Aufgaben.
~ÔttÔ~
Beiträge: 147
Themen: 9
Registriert seit: Jul 2007
Bewertung:
0
Bleibt noch die Vertauschbarkeit von b und d im Tetris rechts oben in der Lösung.
Das scheint die Lösung zu bringen. Bei dieser Vertauschung entsteht nämlich im Quadrat R23C45 die Folge ABCD.
Um das zu blockieren, genügt eine Regel, die zur eindeutigen Lösung der Aufgabe ausreicht: Wie immer man eine Kette von orthogonal adjazenten 4 Zellen anschaut (Knicks sind ebenso erlaubt wie eine Reihe oder ein Quadrat), darf sich die Folge ABCD nicht finden. Mit dieser Regel ist bei dieser Aufgabe keine Zylinder- oder Toroid-Eigenschaft nötig und es erklärt sich auch, warum in den Gruppen die Folge nicht auftritt. Und natürlich gilt auch ~ÔttÔ~'s Hinweis im Quadrat.
Uwe
Beiträge: 200
Themen: 11
Registriert seit: Jul 2007
Bewertung:
0
Passt auch zu den anderen drei Lösungen. Ich habe keine ABCD-Kette von 4 beliebig orthogonal verbundenen Feldern gefunden.
~ÔttÔ~
Beiträge: 147
Themen: 9
Registriert seit: Jul 2007
Bewertung:
0
11.11.2009, 22:28
(Dieser Beitrag wurde zuletzt bearbeitet: 11.11.2009, 22:33 von Pyrrhon.)
Und ich habe Stage 2 mit dieser Regel auch eindeutig lösen können. Ich nehme es in die Liste. Verbesserungsvorschläge für die Formulierung der Regel sind willkommen.
Uwe