English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
Alle Kategorien

Ist das möglich und wieviele Stellungen gibt es wo diese Bedingungen erfüllt werden?

2007-03-26 23:10:42 · 5 antworten · gefragt von ? 3 in Freizeit & Spiele Brettspiele

5 antworten

Ja, es ist möglich!
Das ist das sog. n-Damen-Problem
Für n = 8 hat das Damenproblem 12 verschiedene Lösungen (wenn man die Lage des Brettes nicht verändert oder spiegelt).

Das erinnert mich an meine Zeit im Studium, wo wir und mit solchen Problemen und deren Lösungsalgorithmen beschäftigt haben.
Dieses ist übrigens durch "Backtracking" zu lösen.

Schönen Frage!

2007-03-27 00:05:14 · answer #1 · answered by OpenMind 3 · 1 4

Beginne mit Dame auf Feld D1 und stelle dann im Pferdsprung F2 dann H3 und, G5
Das selbe von der Schwarzen Spielseite noch einmal auf der 8.ter Linie beginnend
@ das cleverle
a1 und h8, bilden eine Diagonale somit ... falsch

2007-03-26 23:19:44 · answer #2 · answered by Anonymous · 4 0

Schach-Damen oder Dame-Damen???

2007-03-26 23:25:29 · answer #3 · answered by vermischocke 5 · 3 5

Also es geht auf jeden Fall, und es gibt mehrere Stellungen, in denen das geht:

a1-b3-c5-d7-e2-f4-g6-h8
oder
a1-b4-c7-d3-e6-f2-g5-h8

aber alles durchzuprobieren hab ich jetzt keine Lust.

Nachtrag: Hoppla, kleiner Irrtum vom Amt ... so gehts doch nicht.

2007-03-26 23:18:30 · answer #4 · answered by NaturalBornKieler 7 · 2 4

Beim Schach: 6 Damen maximal!

Ich habe ein Schachbrett auf dem Computer gebaut und ein Quadrat (Dame) mit Linien in alle Richtungen und dies 6x auf nicht berührte Flächen gesetzt. Nun sind auf allen Flächen Linien! Nach 6 Damen sind alle Flächen belegt. Beim Platzieren der ersten vier sind 50 % des Brettes schon in der Waagerechten weg. Da bleibt nicht mehr viel Platz, da die Geraden und Diagonalen fast alles erfallen. Ich glaube nicht, dass es geht. Zumal die Häfte des rechtes mit den Vertikalen nun erfasst ist. 2 davon kann man noch besetzen. Dann ist es vorbei.

2007-03-26 23:39:11 · answer #5 · answered by X 6 · 0 3

fedest.com, questions and answers