Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: Permutation von zwei Zahlenreihen
Autor: srcdbgr
Datum: 12.03.07 16:11
Ich bin mir nicht ganz sicher was Du meinst. Verändern sich Deine Wege im Verlaufe des Spiels (soll meinen, können die Schiffe ihre Anfangsposition im Verlauf des Spiels ändern) ? Wieso sollte ein Schiff seinen kürzesten Weg nicht gehen können ? Wäre es nicht prinzipiell einfacher, anstatt die Felder von 1 - 49 zu nummerieren, mit echten Koordinaten zu arbeiten ? Dann könntest Du mit 2-dimensionalen Vektoren rechnen und bräuchtest Dir die ganzen Gedanken wegen möglicher Permutationen, Variationen und Kombinationen der Wege nicht zu machen. Jeder Vektor von einem eigenem Schiff zu einem gegnerischem Schiff ist automatisch immer der kürzeste Weg. Und in jeder Spielsituation hättest Du tatsächlich bei 6 Schiffen immer genau 36 Wege für einen Spieler. Aus Sicht des anderen Spielers müsstest Du nur die Kehrwerte ermitteln, also die Richtung des Vektors umdrehen. Diese Wege ließen sich anhand der Koordinaten sehr einfach ermitteln -> siehe http://de.wikipedia.org/wiki/Vektor unter Abschnitt Rechenoperationen Addition und Subtraktion. Eine Rekursion bei der Ermittlung der Wege könnte entfallen - eine einfache Schleife über die Positionskoordinaten würde genügen. Der Rechenaufwand wäre im Gegensatz zu einer echten Permutation wesentlich geringer. Ich hoffe, dieser Denkansatz hilft weiter ? Gruß, Michael Debugging is twice as hard as writing the code in the first place. Therefore, if you write the code as cleverly as possible, you are, by definition, not smart enough to debug it. (Brian W. Kernighan)

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	944	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