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...
Off Topic 20.481 Themen, 227.568 Beiträge
Hallo,
bitte was ist "Prolog"? Vielleicht habe ich dann ein Rätsel.
MfG. Hexagon
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.
Versuch dich mal daran:
http://de.wikipedia.org/wiki/Damenproblem
Gruß
Siebenkäs
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
Das haben wir schon alles durch, aber wir sollen jetzt ein Logikrätsel lösen mittels Regeln...
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