Tanzabend - das Logikrätsel

[Mog]

Naja, auch mit der Tabelle hakt es ja nicht mit diesen leichten Feststellungen, sondern später wenn dann nur dieses "diese Kleidfarbe tanzt mit Mann, dessen Frau mit dem tanzt". Denn dort fehlt einem dann der erste Anhaltspunkt, weil man durch leichte Tipps kein Paar findet. Ich hab mir nun einfach gedacht, dass Annas Mann Daniel sein muss, denn nur so kommt man voran (zumindest gilt das für mich ) Denn dann weiß man, Anna trägt grün und Daniel braun, braun und grau tanzen nicht mit rot, usw. Und dann kann man das ganze langsam aufbröseln, wobei ich auch eher Variationen einfach mal ausprobiert habe um dann zu sehen, dass es wegen irgendwas anderem nicht geht, wodurch ich meine eigenen Schritte nicht mal mehr nachvollziehen kann. Das ist bei mir wie bei diesen lustigen Schiebebildern früher, mit denken allein wird das nichts, da muss ich rumprobieren.

...

Ich habe die Constraints, basierend auf den zugrundeliegenden Variablen, von Begin an formalisiert und dann einfach auf bekannten Tatsachen in der Tabelle das Equivalent Replacement Theorem auf die Constraints angewandt um diese in einfach-handtierbare Aussagen zu verwandeln. Auf diese Weise kann man durch einfache Inferenbildung den Suchraum schön klein behalten. (Read: Sobald Teilaussagen der Sätze durch die Tabelle eindeutig wurden, habe ich einfach die richtigen Namen eingesetzt, wodurch ich nicht großartig herum probieren musste.)

Das hat so eigentlich recht gut geklappt.

[Schattenläufer]

Ich habe die Constraints, basierend auf den zugrundeliegenden Variablen, von Begin an formalisiert und dann einfach auf bekannten Tatsachen in der Tabelle das Equivalent Replacement Theorem auf die Constraints angewandt um diese in einfach-handtierbare Aussagen zu verwandeln. Auf diese Weise kann man durch einfache Inferenbildung den Suchraum schön klein behalten. (Read: Sobald Teilaussagen der Sätze durch die Tabelle eindeutig wurden, habe ich einfach die richtigen Namen eingesetzt, wodurch ich nicht großartig herum probieren musste.)

Das hat so eigentlich recht gut geklappt.

...

Ich hab genau einmal eine Annahme gebraucht, nämlich bei der Frage, wer das rote Kleid trägt. Da gab es aber nur zwei Fälle und den einen konnte ich zum Widerspruch führen. Aber ohne Annahme wäre ich an der Stelle nicht weiter gekommen.

[Mog]

Ich hab genau einmal eine Annahme gebraucht, nämlich bei der Frage, wer das rote Kleid trägt. Da gab es aber nur zwei Fälle und den einen konnte ich zum Widerspruch führen. Aber ohne Annahme wäre ich an der Stelle nicht weiter gekommen.

...

Hmja, CSPs erwzingen recht oft lucky guesses, wobei das bei diesem nicht unbedingt notwendig ist. Gerade dieses herumprobieren ist für praktische Anwendungen ein Grund für die langen Laufzeiten die sich ergeben. Frag mal in der nächsten Sternenwarte nach, die können davon Geschichten erzählen, die sich wunderbar zum Einschlafen eigenen. :/ Natürlich sind deren CSP von einer etwas gemeineren Klasse, als unseres.

Aufjedenfall gibt es hier einige Heuristiken mit denen man meistens recht schnell fehlerhafte Zweige auffinden kann. Darunter sind ganz einfache Mittel, wie über die Variable mit den wenigsten Möglichkeiten zuerst den Suchraum betrachten.

[Liferipper]

Nachdem ich zwei Versuche mit dem Tanzabend-Rätsel unternommen habe, die ziemlich lange gedauert haben, und trotzdem nicht das gewünschte Ergebnis geliefert haben, habe ich mich stattdesen an dem Fischrätsel versucht, das sich auch gleich auf Anhieb korrekt lösen lassen hat.
Nachdem ich auch sonst bei dieser Art von Rätsel keine Probleme habe, neige ich dazu zu sagen, dass das Tanzabend-Rätsel einfach blöd gestellt ist. Das hätte mir eigentlich schon klar sein sollen, nachdem ich die "Hilfestellungen" 8 und 10 mehrmals umformulieren musste, um überhaupt zu verstehen, was die mir sagen wollten .

[Sperlingsprinz]

Nun, ich scheine nicht so recht im Bilde zu sein, was Constraints oder wasauchimmer betrifft, hatte deinen Link auch nicht angeklickt bzw weiß jetzt auch nicht so genau was damit anzufangen. Ich habe nur das Tabellenprinzip auf einen Zettel geschmiert. Und ja, danach sieht es echt wie geschmiert aus... aufgrund komischer, im nachhinein unverständlicher Kritzelein wohl auch eher alles Annahmen die dann zum Ergebnis führten. Hm.
Wollte dafür jetzt nicht an den Pc gehen, aber vermutlich hätte es besser funktioniert wenn man strukturierter daran geht, zumindest klingt es so wie du es beschreibst.
Aber das Namen Einsetzen ist eine gute Hilfe, hab gar nicht daran gedacht. Hätte ich am Handy eh schlecht machen können, aber egal, klingt trotzdem sinnvoll!