Off Topic 20.481 Themen, 227.568 Beiträge

Ich brauche ein Rätsel

Tommy22 / 6 Antworten / Baumansicht Nickles

Wir sollen mittels Prolog ein Rätsel lösen (auf Zensur!), welches wir uns selber aussuchen sollen.
Bisher habe ich immer nur Rätsel gefunden, die letztendlich ein Gleichungssystem erfordern...

Kann mir einer ein Rätsel nennen, welches sich tatsächlich über Prolog lösen lässt?

BTW: Listen dürfen auch nicht verwendet werden...

Hey Dr. Kleiner - Ja Gordon? - Guck mal! Ist das nicht ne schöne Brechstange!? Fass sie mal an!
bei Antwort benachrichtigen
hexagon Tommy22 „Ich brauche ein Rätsel“
Optionen

Hallo,

bitte was ist "Prolog"? Vielleicht habe ich dann ein Rätsel.

MfG. Hexagon

bei Antwort benachrichtigen
Tommy22 hexagon „Hallo, bitte was ist Prolog ? Vielleicht habe ich dann ein Rätsel. MfG. Hexagon “
Optionen

Prolog ist eine logische Programmiersprache, die mittels Logik und Schlussfolgerungen Probleme löst.
Problem: Mathematische Terme usw. berechnet Prolog nur bedingt...

Wir hatten bisher schon Aufgaben wie: du hast 5 Quadrate, jedes soll eine von 4 Farben haben, aber es dürfen zwei benachbarte Quadrate nicht dieselbe Farbe haben. Oder: 3 farbige Boote, 3 Jungen, Klaus sitzt nicht im roten Boot, Hans nicht neben Klaus etc... Wo sitzen welche Jungen im welchen Boot usw.

Bei den meisten Rätseln lassen sich aber Gleichungssysteme oder so genannte Listen nicht vermeiden. Ersteres ist aber für Prolog und letzteres für mich nahezu unmöglich, was schon mal eine ganze Menge an Rätseln ausschließt.

Hey Dr. Kleiner - Ja Gordon? - Guck mal! Ist das nicht ne schöne Brechstange!? Fass sie mal an!
bei Antwort benachrichtigen
siebenkäs Tommy22 „Ich brauche ein Rätsel“
Optionen

Versuch dich mal daran:

http://de.wikipedia.org/wiki/Damenproblem

Gruß

Siebenkäs

"Only one thing is impossible for God: To find any sense in any copyright law on the planet."Mark Twain
bei Antwort benachrichtigen
ChrE Tommy22 „Ich brauche ein Rätsel“
Optionen

Hallo!

Ihr sollt nicht ein Rätsel lösen.
Ihr sollt ein Problem lösen und den Algorithmus in Prolog formulieren.
Genauer gesagt mit der Prädikatenlogik von Prolog.

Mit der Prädikatenlogik kannst du doch solche Entscheidungsbäume aufbauen,
wie Du sie unten selber beschrieben hast
Siehe hier: http://de.wikibooks.org/wiki/Prolog#Ein_Beispiel_f.C3.BCr_eine_Daten-Basis

ich zitiere mal:
wohnt_in(schneider, hauptstrasse).
wohnt_in(schmidt, hauptstrasse).
wohnt_in(meier, hauptstrasse).
wohnt_in(mueller, dorfstrasse).
wohnt_in(petram, dorfstrasse).
wohnt_in(kringel, bahnhofstrasse).
wohnt_in(fischer, bahnhofstrasse).

Dann kannst Du Prolog fragen, wo eine Person wohnt.
Du kannst auch mehrere Prädikate anlegen und verknüpfen.
Das hat aber nichts mit Gleichungssytemen zu tun.
Und Listen gibts doch in Lisp... ;-)

Gruss

ChrE

bei Antwort benachrichtigen
Tommy22 ChrE „Hallo! Ihr sollt nicht ein Rätsel lösen. Ihr sollt ein Problem lösen und den...“
Optionen

Das haben wir schon alles durch, aber wir sollen jetzt ein Logikrätsel lösen mittels Regeln...

Hey Dr. Kleiner - Ja Gordon? - Guck mal! Ist das nicht ne schöne Brechstange!? Fass sie mal an!
bei Antwort benachrichtigen
ChrE Tommy22 „Das haben wir schon alles durch, aber wir sollen jetzt ein Logikrätsel lösen...“
Optionen

Hallo!

Auch andere mussten sich mit Rätseln
herumschlagen:
http://www.easy-coding.de/raetsel-in-prolog-t3869.html
(Es gibt wohl Probleme mit der Rekursion)

Hier noch was einfaches:
http://sandrock-jonas.lima-city.de/logikraetsel/wiegen/

Ich bin nur zu blöd, es zu formulieren.

Gruss

ChrE

bei Antwort benachrichtigen