Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: Permutation von zwei Zahlenreihen
Autor: Goblin
Datum: 12.03.07 14:20
Hallo Michael, vielen dank für deine sehr ausführliche Antwort, nur leider helfen mir deine Links auch nicht weiter denn ich verstehe nicht all zu viel davon. Das von mir beschriebene Problem sollte eigentlich "nur" die Teillösung eines Projektes sein, doch jetzt wird mir klar das ich das knicken kann. Irgendwo ist der Wurm drin, nur weiß ich nicht wo. Ich wollte eine abgewandelte Version von "Schiffe Versenken" programmieren, bei der jeder Spieler auf einem Feld mit der Größe x * x, y einzelne Elemente(Schiffe) platzieren kann. In dem gewählten Beispiel sollten in einem Spielfeld der Größe 7*7 (1 bis 49)von jedem Spieler jeweils 6 Schiffe der größe "eins" platziert werden. Die Wege der einzeln Schiffe zu den jeweiligen Gegenerischen Schiffen habe ich über die Koordinaten berechnet(xPosEigenesSchiff - xPosGegnerSchiff, yPosEigenesSchiff - yPosGenerSchiff). Dadurch habe ich für jedes eigene Schiff, sechs Wege zu den Gegenerischen Schiffen erhalten. Also insgesamt 36 mögliche Wege für alle eigenen Schiffe.(habe ich vermutet/gedacht) Die Möglichkeit ob man zuerst x Schritte geht und dann y Schritte, oder zuerst y Schritte und dann erst die x Schritte habe ich bewusst vernachlässigt. Ich habe zuerst die x Schritte gewählt, da die Schrittlänge in beiden Fällen indentisch ist, unabhängig wie man zuerst geht. Die Zahlenreihen sind die Startpositionen der Schiffe im Spielfeld. Jetzt wollte ich den kürzesten Weg, also die wenigste Anzahl der Schritte, zum Gegener für ALLE Schiffe ermitteln.(Idealweg - Idealanzahl der Schritte) Dabei fiel mir auf, das der mögliche kürzeste Weg für Schiff a, zur Folge haben kann das Schiff b nicht seinen kürzesten Weg gehen kann, sondern einen längeren zu einem anderen Schiff nehmen muss. Ich wollte mir jetzt damit behelfen, erst einmal alle möglichen Wege aufzulisten. Doch damit fing das Problem an, wieviele Wege gibt es wirklich? Sind es 36 wie von mir vermutet, oder doch 518400 oder 720, was ich nicht verstehen würde. Abgesehen davon, würde mir auch für "nur" 36 Wege keine Methode einfallen, den kürzesten Weg für alle Schiffe zu bestimmen. Alles doch Komplizierter wie zu Anfang gedacht. Aber nochmal Danke für deine Erklärung.

Permutation von zwei Zahlenreihen	1.263	Goblin	11.03.07 18:58
Re: Permutation von zwei Zahlenreihen	1.042	srcdbgr	12.03.07 12:36
Re: Permutation von zwei Zahlenreihen	872	Goblin	12.03.07 14:20
Re: Permutation von zwei Zahlenreihen	943	srcdbgr	12.03.07 16:11
Re: Permutation von zwei Zahlenreihen	801	Goblin	12.03.07 17:30
Nochmal das Koordinatensystem	801	Goblin	12.03.07 17:37
Re: Permutation von zwei Zahlenreihen	1.087	srcdbgr	13.03.07 12:09
Re: Permutation von zwei Zahlenreihen	755	srcdbgr	13.03.07 13:49
Re: Permutation von zwei Zahlenreihen	862	Goblin	13.03.07 14:34
Re: Permutation von zwei Zahlenreihen	878	srcdbgr	13.03.07 15:30
Re: Permutation von zwei Zahlenreihen	932	Goblin	14.03.07 07:59
Re: Permutation von zwei Zahlenreihen	830	srcdbgr	16.03.07 17:22
Re: Permutation von zwei Zahlenreihen	778	Goblin	17.03.07 12:29
Re: Permutation von zwei Zahlenreihen	1.133	srcdbgr	18.03.07 04:07
Re: Permutation von zwei Zahlenreihen	848	Goblin	19.03.07 14:03

Sie sind nicht angemeldet! Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden. Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  Gesamtübersicht

Suchen