Wie man Logikrätsel mit Computerhilfe löst

Mithilfe von Python und der Bibliothek PySAT Rätsel lösen: Um Probleme zu formalisieren, brauchen Sie boolesche Algebra. In all das führt dieser Artikel ein.

Artikel verschenken
In Pocket speichern vorlesen Druckansicht 6 Kommentare lesen
, KI  Collage c’t

(Bild: KI | Collage c’t)

Lesezeit: 14 Min.
Von
  • Oliver Lau
Inhaltsverzeichnis

Das folgende Rätsel war kürzlich im Subreddit r/puzzles zu finden. Zur Klarstellung fügen wir noch hinzu, dass die Flasche, die Vase und die Holzschüssel als menschengemacht gelten. Flasche und Vase sind aus Glas, Banane und Sonnenblume sind gelb, Tannenzapfen und Holzschüssel sind braun und der Rotwein ist rot.

Charlotte will ein Stillleben malen, hat es aber noch nicht in Szene gesetzt. Folgende acht Gegenstände hat sie parat:

  1. einen grünen Apfel
  2. eine grüne Vase
  3. rote Weintrauben
  4. eine Flasche Rotwein
  5. eine Banane
  6. eine Sonnenblume
  7. einen Tannenzapfen
  8. eine Holzschüssel
Mehr zum Thema Softwareentwicklung

Welche Gegenstände wählt sie als Motiv aus, wenn sie nach folgenden Regeln vorgeht?

Das war die Leseprobe unseres heise-Plus-Artikels "Wie man Logikrätsel mit Computerhilfe löst". Mit einem heise-Plus-Abo können sie den ganzen Artikel lesen und anhören.