Sechzehn Steine durch Elimination

Advanced Mathematics Deutsch
Also available: English
Created by Best · 17.07.2026 at 11:55 UTC

Bei $16$ Steinen mit Linienbedingungen ist blindes Durchprobieren zu gross. Man muss Felder ausschliessen, die in keiner gültigen Lösung vorkommen können, und Felder erkennen, die erzwungen sind, weil alle Alternativen wegfallen.

Das ist dieselbe Logik wie bei einem Deduktionsgitter, nur grösser. Jede Setzung hat Folgen in anderen Brettbereichen. Führt eine Folge zum Widerspruch, war der gewählte Zweig falsch und wird zurückgenommen.

University approvals: 0
Tasks
Question 1

Warum ist Elimination bei 16 Steinen besser als blindes Probieren?

Question 2

Ein Widerspruch bedeutet:

Card Info
  • Topic: Mathematics
  • Difficulty: Advanced
  • Completed: 0 users
Creator
Best
Best
BestBuddy