www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Englisch
  Status Grammatik
  Status Lektüre
  Status Korrekturlesen
  Status Übersetzung
  Status Sonstiges (Englisch)

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Künstliche Intelligenz und Robotik" - Suchproblem und Suchräume
Suchproblem und Suchräume < Künstl. Intelligenz < Praktische Inform. < Hochschule < Informatik < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Künstliche Intelligenz und Robotik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Suchproblem und Suchräume: terminale Knoten
Status: (Frage) beantwortet Status 
Datum: 13:51 So 12.10.2008
Autor: Christopf

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    


        
Bezug
Suchproblem und Suchräume: Rückfrage
Status: (Mitteilung) Reaktion unnötig Status 
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


Bezug
                
Bezug
Suchproblem und Suchräume: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
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.  

Bezug
                        
Bezug
Suchproblem und Suchräume: Definition?
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 14:14 So 12.10.2008
Autor: Loddar

Hallo Christopf!


Wie habt ihr denn im Unterricht "terminale Knoten" definiert?


Gruß
Loddar


Bezug
                                
Bezug
Suchproblem und Suchräume: Definition
Status: (Mitteilung) Reaktion unnötig Status 
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

Bezug
        
Bezug
Suchproblem und Suchräume: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
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]

Bezug
        
Bezug
Suchproblem und Suchräume: Antwort
Status: (Antwort) fertig Status 
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

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Künstliche Intelligenz und Robotik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.englischraum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]