Suchproblem und Suchräume < Künstl. Intelligenz < Praktische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Das Dameproblem auf dem Schachbrett
Im Schachspiel hat die Dame die Eigenschaft, daß sie sich von Ihrem Feld dem schachbrett beliebig weit in vertikaler, horizontaler sowie diagonaler Richtung bewegen kann.
Es seien nun 8 Dame Spielfiguren und ein leeres Schachbrett mit 8x8 Feldern gegeben. Man ordne alle 8 Damen so auf dem Schachbrett an, daß keine Dame eine andere Dame scghlagen kann. |
Meine Frage datu(Mein Problem)
Gibt es terminale Knoten, die keine Zielknoten sin?
Was sind terminale Knoten?
Danke
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 13:56 So 12.10.2008 | | Autor: | Loddar |
Hallo Christopf!
Was hat denn Deine Frage mit den "terminalen Knoten" mit der Damen-Problematik zu tun?
Gruß
Loddar
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 14:06 So 12.10.2008 | | Autor: | Christopf |
Wir musten uns mit den Suchproblem "Dameproblem" beschäftigen
und zu diesen Thema 5 Fragen beantwirten 4 der 5 fragen habe ich verstanden.
Nur die Fragen Gibt es terminale Knoten, die keine Zielknoten sind, wo ich die Antwort ja aus dem Unterricht mitgenommen habe verstzehe ich nicht ganz. Ich habe nur eine Vermutung warum bei dieser Frage die Antwort ja ist.
Ich hoffe das mir da jemand weiterhelfen kann und ich dsen rest verstehen kann.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 14:14 So 12.10.2008 | | Autor: | Loddar |
Hallo Christopf!
Wie habt ihr denn im Unterricht "terminale Knoten" definiert?
Gruß
Loddar
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 14:35 So 12.10.2008 | | Autor: | Christopf |
Ein Verfahren terminiert, wenn die Menge der Knoten leer ist!
und wenn genügend oft der Fall ein tritt succ(K) = leer Menge
succ steht für Ein Suchverfahren in der KI z.B Tiefensuche oder Breitensuche
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 18:48 So 12.10.2008 | | Autor: | Bastiane |
Hallo Christopf!
> Das Dameproblem auf dem Schachbrett
>
> Im Schachspiel hat die Dame die Eigenschaft, daß sie sich
> von Ihrem Feld dem schachbrett beliebig weit in vertikaler,
> horizontaler sowie diagonaler Richtung bewegen kann.
> Es seien nun 8 Dame Spielfiguren und ein leeres
> Schachbrett mit 8x8 Feldern gegeben. Man ordne alle 8 Damen
> so auf dem Schachbrett an, daß keine Dame eine andere Dame
> scghlagen kann.
>
> Meine Frage datu(Mein Problem)
>
> Gibt es terminale Knoten, die keine Zielknoten sin?
> Was sind terminale Knoten?
Ich fürchte, du musst etwas genauer sagen, was die Aufgabenstellung war. Nur 8 Damen wie gewünscht zu platzieren, dafür gibt es sicher mehrere Möglichkeiten. Ich vermute, dass ihr ein Verfahren (eine Algorithmus) gehabt habt, bei irgendwie Knoten und demnach auch terminale Knoten vorkommen. Aber was das für ein Verfahren war, können wir höchstens raten, und ich habe mich nie ausführlich mit dem Damenproblem beschäftigt, so dass ich so spontan kein Verfahren kenne und keine Lust habe, welche zu suchen und dann zu raten.
Viele Grüße
Bastiane
![[cap]](/images/smileys/cap.gif "[cap]")
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 13:14 Mo 13.10.2008 | | Autor: | bazzzty |
> Das Dameproblem auf dem Schachbrett
>
> Im Schachspiel hat die Dame die Eigenschaft, daß sie sich
> von Ihrem Feld dem schachbrett beliebig weit in vertikaler,
> horizontaler sowie diagonaler Richtung bewegen kann.
> Es seien nun 8 Dame Spielfiguren und ein leeres
> Schachbrett mit 8x8 Feldern gegeben. Man ordne alle 8 Damen
> so auf dem Schachbrett an, daß keine Dame eine andere Dame
> scghlagen kann.
>
> Meine Frage datu(Mein Problem)
>
> Gibt es terminale Knoten, die keine Zielknoten sin?
> Was sind terminale Knoten?
Ich kann mal versuchen zu erraten, was die Frage sein soll. Faßt man das Damenproblem als Suchproblem auf, dann hat der Suchbaum zunächst das leere Spielfeld als Wurzel und verzweigt dann jeweils mit der Wahl einer gültigen (!) Position für die nächste Dame. Ein terminaler Knoten ist ein Knoten ohne Nachfolger, also eine Belegung des Spielfeldes, auf dem man keine Dame mehr plazieren kann. Ein Zielknoten ist ein Knoten, der einer Plazierung von 8 Damen entspricht. Die Frage, ob es terminale Knoten gibt, die keine Zielknoten sind, ist also die Frage, ob man weniger als 8 Damen so plazieren kann, daß keine der plazierten Damen eine andere schlagen kann, aber man unter dieser Einschränkung keine weitere Dame hinzufügen kann.
Gruß
Bastian
|
|
|
|
