JLI Spieleprogrammierung

Darkevel · Verfasst am: 19.11.2002, 19:28 Titel: random optimierung

Hallo,

ich such eine Möglichkeit rand() zu optimieren. Für mein spiel soll ein Sprite an einen punkt geblittet werden wo bisher kein sprite vorhanden ist.
Die x und y koordinaten von jedem sprite welches schon vorhanden ist, ist in einem Array gespeichert.
Wenn ich nun aber sehr viele Sprites habe, brauch mein Rechner recht lange um noch eine x und y koordinate zu bekommen, die nicht in diesem Array vorhanden ist.

Gibt es eine Methode womit man rand() bereiche eingeben kann welche von dem Suchprozess ausgeschlossen sind? Und kann rand() auch bereiche geben die sich aus x*y ergeben?

AFE-GmdG · Verfasst am: 19.11.2002, 20:48 Titel:

Zuerst beantworte ich den 2. Teil der Frage: Eine 2-Dimensionale Matrix kann man auch eindimensional speichern. Die einzelnen X/Y-Paare lassen sich recht einfach berechnen, auch der Index aus einem X/Y-Wert ist einfach zu berechnen:

Darkevel · Verfasst am: 21.11.2002, 21:13 Titel:

danke AFE-GmdG

Auf die Lösung der Berechnung von den x/y Koordinaten aus der eindimensionalen Matrix wäre ich nie gekommen.

Darkevel · Verfasst am: 26.11.2002, 11:31 Titel:

Hallo,

ich hab alles nun so weit geschrieben. Jedoch ist jezt RAND_MAX zu klein da am anfang der Wert noch offener Stellen jeder Pixel des Bildschirms ist, also 1024*768=786 432. Rand_MAX geht aber nur bis 32.000 und ist somit viel zu klein. Hat jemand eine lib mit einem Zufallsgenerator bereit der grössere Zahlen berechnet?

DaN00b · Verfasst am: 26.11.2002, 17:35 Titel:

wieso machst es net einfach so:

du rechnest dir ne konstante aus damit rand()*(rand()%konstante) als maximalwert deine 768*1024 ergeben kann
_________________
Carpe Diem - Seize the day - Nütze den Tag!

AFE-GmdG · Verfasst am: 27.11.2002, 08:00 Titel:

Gab es nicht mal eine Zufallsfunktion, mit der man einen Wert zwischen 0 und 1 ermitteln konnte? Wenn ja, Benutze doch diese Funktion und Multipliziere dann mit deinem Maximalwert - und schon hast du dein eigenes RAND_MAX...

AFE-GmdG
_________________