Die Nähe zweier Zahlen herausfinden?

atom-dragon · 21.07.2005, 01:41

Hi

Also ich schreibe grade ein Browsergame!
Da muss man wenn man Baut die Station erst zum Standtpunkt bringen wo die hin soll und auch voher in der Schifffabrik abholen!
Nur ich mochte naturlich das die nächst gelegene Schifffarbik angeflogen wird und fals nicht nötig eine die 50 Sektoren entfernt ist!
Frage ist wie mach ich das!
Hatte schohn die Idee das ich das per While Schleife kontrolire, nur das Raumt performence!
Gibt es vileicht ne in PHP enthaltene Funktion ?

mfg-AD

PS:Ich Frag Ja, Heute wider viel

imported_Ben · 21.07.2005, 01:47

Du berechnest einfach den Abstand.

Ich weiß jetzt ja nicht, wie die Sektoren bei Dir angeordnet sind und wie das mit dem Transport von statten geht. Also kann man sozusagen in Luftlinie zu jedem Sektor gelangen oder muss man irgendwelche Hindernisse beachten, etc.

Sind die Sektoren so aufgebaut, dass sie einen Mittelpunkt haben, die dann z.B. S1 bis S50 heißen?
Je nachdem, wie das organisiert ist berechnest Du halt einfach den Abstand der Punkte und nimmst dann die kürzeste.
Das müsste dann in einer Schleife geschehen.

Andere Möglichkeit wäre, dass Du beim Bau einer Station direkt vermerkst, welche Schiffsfabrik am nächsten ist. Dann musst Du die obige Berechnung nur einmal machen und nicht jedes Mal ... ich weiß ja nicht, wie oft da was gebaut wird oder ob man diese Information überhaupt ein zweites Mal braucht ...

Ich wollte nur darauf hinweisen

Grüße Ben.

PS:
Es wäre nett, wenn Du die Grammatik- und Rechtschreibfehler in Deinen Beiträgen mal so um 80% reduzieren könntest. Dann sind die Beiträge nämlich einfacher zu lesen ..

atom-dragon · 21.07.2005, 01:50

Sketoren sind Simple aufgebaut:
X=1 usw bis 100
y1
y2
y3
y usw bis 25!

Und wie meinst du das mit dem Unterschid berechnen ?
Dann muste ich es Ja für jede STation berechnen und nacher schauen welche die am weitesten entfernte ist!
Das Raubt wirklich mächtig performance oder ?

mfg-AD

21.07.2005, 02:24

Geht es um "nur" um Luftlinie oder muss ein Weg (mit Hindernissen) gefunden werden?

Luftlinie (2D):
x-Abstand quadrieren, y-Abstand quadrieren, addieren, Wurzel ziehen
Bsp.:
Punkt 1 (1,1) , Punkt 2 (4,5)
x-Abstand quadrieren: (4-1)^2 = 3^2 = 9
y-Abstand quadrieren: (5-1)^2 = 4^2 = 16
addieren: 9+16 = 25
Wurzel ziehen: sqrt(25) = 5
Abstand zwischen Punkt1 und Punkte2 ist 5.
Für alle möglichen Basen durchrechnen und den kleinsten Wert suchen.

Weg finden:
Such mal bei google (oder einer der vielen anderen fantastischen Suchmaschinen) nach Breitensuche.
Das führt Dich zum Beispiel zu http://user.cs.tu-berlin.de/~magus/labyrinth/

auch ganz nett, aber in Deinem Fall vermutlich nicht anwendbar: Ameisenalgorithmus

zapate · 21.07.2005, 02:53

du suchst ne vordefinierte funktion, lol. Mensch wozu gehn die Leute heute zum Mathematikunterricht?

atom-dragon · 21.07.2005, 02:56

lol
Mit 13 ?
Also ich geh naturlich zu Mathematikunterricht aber die Rechnungen da Oben versteh ich nich wirklich
Aber wofür hatt man ne Schwester

!
Ich Frag die Morgen!

mfg-AD

21.07.2005, 03:37

Addition, Quadratzahlen und Quadratwurzel hattest Du noch nicht?
Lass mich mal kurz in den Rahmenplan Mathematik linsen

Oh ha, anscheinend erst 9./10.Klasse. Wie doch die Erinnerung verblasst.
Du bist ...entschuldigt

Quadrieren: eine Zahl mal sich selbst nehmen. also z.B. 3^2 (3 hoch 2) -> 3*3=9
(Quadrat-)Wurzel ziehen: welche Zahl mit sich selbst mal genommen ergibt den Wert "in" der Wurzel? Wurzel(9)=3, denn 3*3=9; Quadratwurzel engl. square root -> sqrt

atom-dragon · 21.07.2005, 03:46

Also Addition is KLAR!
Quadratzahlen und Quadratwurzel hatte ich noch nich!
Grig ich vileicht jetzt im Achten aber wer weis ?

mfg-AD

PS:Aber für ne Scriptliche veranschauung wäre ich Glüglich *hoffendasichnichgeschlagenwärde*

duderino · 21.07.2005, 07:43

Glüglich ?!?!?!? wärde ?!?!?!?! Grig ?!?!?!?!?

hier stimmt doch was nich

21.07.2005, 14:12

Wenn du aba ein browsergame machst brauchst du jemanden, der 18 ist und zB dir den Webspace zahlt bzw dir Werbung draufstellt.

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
[gelöst] Zahlen sortieren mit Varchar	moose	Datenbanken	8	21.07.2008 13:53
Schaden leere else-Zweige der Performance?	hanckn	PHP-Fortgeschrittene	34	12.04.2008 14:22
Zahlen (Double) formatiert darstellen	Marie	PHP Tipps 2007	2	24.01.2007 22:32
Doppelte Einträge nur einmal Zählen	Zangelo	Datenbanken	2	06.12.2006 17:41
Zahlen mit <>= im negativen Bereich?	BartTheDevil89	PHP Tipps 2006	5	15.10.2006 00:22
Zahlen effektiv verschlüsseln	Jacks Rache	PHP Tipps 2006	20	10.07.2006 01:44
Zahlen zusammenzählen	Sonja	PHP Tipps 2006	11	28.03.2006 11:07
Nur Zahlen im Textfeld	Broadcast	HTML, Usability und Barrierefreiheit	3	03.01.2006 17:05
höchste Zahl herausfinden?		PHP Tipps 2005-2	7	09.08.2005 11:51
zählen im Array	Riot	PHP Tipps 2005-2	5	18.07.2005 12:33
bei php Komma zahlen setzen :-(	blu21	PHP Tipps 2004-2	3	02.12.2004 15:05
Tabellen nach Zahlen sortieren		Datenbanken	2	29.11.2004 00:03
[Erledigt] Zählen wie viele Arrays bereits diesen Wert haben		PHP Tipps 2004	6	04.09.2004 01:04
vergleichen zweier Zahlen klappt nicht		PHP Tipps 2004	6	15.07.2004 06:48
Mein Script soll Seitenaufrufe eines Benutzers zählen		PHP Tipps 2004	12	13.07.2004 16:37

21.07.2005, 01:41
atom-dragon Erfahrener Benutzer Registriert seit: 01.06.2005 Beiträge: 223	Die Nähe zweier Zahlen herausfinden? Hi Also ich schreibe grade ein Browsergame! Da muss man wenn man Baut die Station erst zum Standtpunkt bringen wo die hin soll und auch voher in der Schifffabrik abholen! Nur ich mochte naturlich das die nächst gelegene Schifffarbik angeflogen wird und fals nicht nötig eine die 50 Sektoren entfernt ist! Frage ist wie mach ich das! Hatte schohn die Idee das ich das per While Schleife kontrolire, nur das Raumt performence! Gibt es vileicht ne in PHP enthaltene Funktion ? mfg-AD PS:Ich Frag Ja, Heute wider viel


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

21.07.2005, 01:47
imported_Ben Erfahrener Benutzer Registriert seit: 18.09.2003 Beiträge: 13.598 PHP-Kenntnisse: Fortgeschritten	Du berechnest einfach den Abstand. Ich weiß jetzt ja nicht, wie die Sektoren bei Dir angeordnet sind und wie das mit dem Transport von statten geht. Also kann man sozusagen in Luftlinie zu jedem Sektor gelangen oder muss man irgendwelche Hindernisse beachten, etc. Sind die Sektoren so aufgebaut, dass sie einen Mittelpunkt haben, die dann z.B. S1 bis S50 heißen? Je nachdem, wie das organisiert ist berechnest Du halt einfach den Abstand der Punkte und nimmst dann die kürzeste. Das müsste dann in einer Schleife geschehen. Andere Möglichkeit wäre, dass Du beim Bau einer Station direkt vermerkst, welche Schiffsfabrik am nächsten ist. Dann musst Du die obige Berechnung nur einmal machen und nicht jedes Mal ... ich weiß ja nicht, wie oft da was gebaut wird oder ob man diese Information überhaupt ein zweites Mal braucht ... Ich wollte nur darauf hinweisen Grüße Ben. PS: Es wäre nett, wenn Du die Grammatik- und Rechtschreibfehler in Deinen Beiträgen mal so um 80% reduzieren könntest. Dann sind die Beiträge nämlich einfacher zu lesen .. __________________ Webentwickler-Blog - Buchbesprechung PHP Design Patterns - SQL-Antipatterns

21.07.2005, 01:50
atom-dragon Erfahrener Benutzer Registriert seit: 01.06.2005 Beiträge: 223	Sketoren sind Simple aufgebaut: X=1 usw bis 100 y1 y2 y3 y usw bis 25! Und wie meinst du das mit dem Unterschid berechnen ? Dann muste ich es Ja für jede STation berechnen und nacher schauen welche die am weitesten entfernte ist! Das Raubt wirklich mächtig performance oder ? mfg-AD __________________ Ja dieser Beitrag war Notwendig!

21.07.2005, 02:24
Gast Beiträge: n/a	Geht es um "nur" um Luftlinie oder muss ein Weg (mit Hindernissen) gefunden werden? Luftlinie (2D): x-Abstand quadrieren, y-Abstand quadrieren, addieren, Wurzel ziehen Bsp.: Punkt 1 (1,1) , Punkt 2 (4,5) x-Abstand quadrieren: (4-1)^2 = 3^2 = 9 y-Abstand quadrieren: (5-1)^2 = 4^2 = 16 addieren: 9+16 = 25 Wurzel ziehen: sqrt(25) = 5 Abstand zwischen Punkt1 und Punkte2 ist 5. Für alle möglichen Basen durchrechnen und den kleinsten Wert suchen. Weg finden: Such mal bei google (oder einer der vielen anderen fantastischen Suchmaschinen) nach Breitensuche. Das führt Dich zum Beispiel zu http://user.cs.tu-berlin.de/~magus/labyrinth/ auch ganz nett, aber in Deinem Fall vermutlich nicht anwendbar: Ameisenalgorithmus

21.07.2005, 02:53
zapate Erfahrener Benutzer Registriert seit: 15.07.2005 Beiträge: 230	du suchst ne vordefinierte funktion, lol. Mensch wozu gehn die Leute heute zum Mathematikunterricht?

21.07.2005, 02:56
atom-dragon Erfahrener Benutzer Registriert seit: 01.06.2005 Beiträge: 223	lol Mit 13 ? Also ich geh naturlich zu Mathematikunterricht aber die Rechnungen da Oben versteh ich nich wirklich Aber wofür hatt man ne Schwester ! Ich Frag die Morgen! mfg-AD __________________ Ja dieser Beitrag war Notwendig!

21.07.2005, 03:37
Gast Beiträge: n/a	Addition, Quadratzahlen und Quadratwurzel hattest Du noch nicht? Lass mich mal kurz in den Rahmenplan Mathematik linsen Oh ha, anscheinend erst 9./10.Klasse. Wie doch die Erinnerung verblasst. Du bist ...entschuldigt Quadrieren: eine Zahl mal sich selbst nehmen. also z.B. 3^2 (3 hoch 2) -> 33=9 (Quadrat-)Wurzel ziehen: welche Zahl mit sich selbst mal genommen ergibt den Wert "in" der Wurzel? Wurzel(9)=3, denn 33=9; Quadratwurzel engl. square root -> sqrt

21.07.2005, 03:46
atom-dragon Erfahrener Benutzer Registriert seit: 01.06.2005 Beiträge: 223	Also Addition is KLAR! Quadratzahlen und Quadratwurzel hatte ich noch nich! Grig ich vileicht jetzt im Achten aber wer weis ? mfg-AD PS:Aber für ne Scriptliche veranschauung wäre ich Glüglich hoffendasichnichgeschlagenwärde

21.07.2005, 07:43
duderino Erfahrener Benutzer Registriert seit: 02.08.2004 Beiträge: 472	Glüglich ?!?!?!? wärde ?!?!?!?! Grig ?!?!?!?!? hier stimmt doch was nich

21.07.2005, 14:12
Gast Beiträge: n/a	Wenn du aba ein browsergame machst brauchst du jemanden, der 18 ist und zB dir den Webspace zahlt bzw dir Werbung draufstellt.