Was ist die geringste Anzahl von Rittern, die benötigt werden, um das gesamte Brett zu bedecken?


13

Ich habe die Lösungen für die geringste Anzahl von Königinnen, Bischöfen und Türmen gesehen, die benötigt werden, um ein ganzes Brett zu bedecken, da sie alle Felder angreifen können und die einzige Art von Figur auf dem Brett sind. Was ist die Lösung dafür mit Rittern?

Antworten:


24

Abhängig davon, ob belegte Felder ebenfalls abgedeckt werden müssen, lautet die Anzahl:


12 Ritter, ohne belegte Felder abzudecken

14 Ritter mit besetzten Feldern

Probleme wie diese werden Herrschaftsprobleme genannt und Lösungen für Ritter und andere Figuren sowie eine Referenz finden Sie auf der Wikipedia-Seite zu mathematischen Schachproblemen


Sie könnten erwägen, den Wert dieser Antwort zu erhöhen, indem Sie ein Layout mit den aufgelösten 14 Rittern zeigen , B4, C4, F4, G4].
Grade 'Eh' Bacon

Ich habe versucht, ein Diagramm einzufügen, aber es ist mir nicht gelungen. Ist es möglich, unmögliche Positionen (keine Könige) zu zeigen?
user1583209
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.