Informatikmaterialien 
von Tino Hempel

Startseite | Informatik | Physik | Mathematik | Sonstiges |


Richard-Wossidlo-Gymnasium Ribnitz-Damgarten
Fachbereich Informatik


Motivation: Rätsellösen am Computer


arithmetisches Rätsel 1: Das magische H

Die Ziffern 1 bis 7 sollen in einem aus sieben Ziffernquadraten gebildeten Buchstaben "H" so positioniert werden, dass die in den Waagerechten und in den Senkrechten sowie in den Diagonalen entsehenden Dreiersummen gleich groß sind. 

A   E
B D F
C   G
  1. Finden Sie zwei Lösungen durch logisches Schließen.

  2. Beschreiben Sie eine Möglichkeit zum Finden aller Lösungen.

  3. Schreiben Sie ein Programm zur Bestimmung aller Lösungen des Problems. 

  4. Analysieren Sie den Quelltext zur Lösung in PROLOG.

arithmetisches Rätsel 1: Das magische Quadrat

Albrecht Dürer fertigte 1514 einen Kupferstich mit dem Titel  Melancholia I an. Dieser Stich zeigt ein magisches Quadrat der Größe 4x4. Wie bei allen magischen Quadraten ist die Summe der einzelnen Zeilen, Spalten und der beiden Diagonalen stets gleich groß. 

Dürer-Quadrat

Das besondere an diesem magischen Quadrat ist u. a., dass Dürer die Jahreszahl des Stichs in der letzten Zeile eingearbeitet hat. Er hatte damals also die Aufgabe ein magisches Quadrate herzustellen, dass die Jahreszahl wie abgebildet enthält.

  1. Beschreiben Sie eine Möglichkeit zum Finden aller Lösungen von magischen Quadraten.

  2. Schreiben Sie ein Programm zur Bestimmung von magischen Quadraten bzw. ein Programm zur Ermittlung eines Dürerquadrates. 

  3. Analysieren Sie den Quelltext zur Lösung in PROLOG.

logisches Rätsel: Drei Jungen im Boot

Die drei Jungen Fritz, Hans und Karl rudern mit ihren Booten auf einem See. Die Boote haben die Farben rot, grün und blau. Der Junge im roten Boot ist der Bruder von Fritz, Hans sitzt nicht im grünen Boot, der Junge im grünen Boot hat Streit mit Fritz. Wir suchen jeweils den Namen des Jungen im roten, grünen bzw. blauen Boot. (Quelle: Arbeitsbuch PROLOG, Kapitel II.A)

  1. Finden Sie die Lösungen durch logisches Schließen. Nutzen Sie die folgende Tabelle.

  rot grün blau
Fritz      
Hans      
Karl      
  1. Analysieren Sie den Quelltext zur Lösung in PROLOG. Bestimmen Sie die Lösungen mittels Anfrage start.



zur Startseite
© Tino Hempel 1997 - 2006 Im Web vertreten seit 1994.
Eine Internet-Seite aus dem Angebot von Tino Hempel.