JLI Spieleprogrammierung

[DirectXer]

Hi Volkz!

Ich schreibe grad ein Programm was Gleichungssysteme nach Gauß usw. löst; hab nur ein kleines Problem: Ihr kennt ja sicher den float/double Toleranzbereich und die Ungenauigkeit, wie z.B. hier:

[Fallen]

Suche mal unter goofle nach apfloat, das ist eine lib für extrem genaue zahlenbereiche (par tausende nachkommastellen AFAIK ist dein Speicher der Grenzgeber)

Ansonsten kannst du natürlich auch versuchen mit ganzzahlen zu rechnen und bei der Ausgabe das ganze zurecht formatieren.
_________________
"I have a Core2Quad at 3.2GHz, 4GB of RAM at 1066 and an Nvidia 8800 GTS 512 on Vista64 and this game runs like ass whereas everything else I own runs like melted butter over a smokin' hot 18 year old catholic schoolgirl's arse."

[Jonathan_Klein]

Ich wäre einfach dafür das du auf 10 Stellen oder so rundest, und dann mit if abcheckst ob das Ergebnis stimmt. Ich glaube selbst wenn du 1000 Stellen hättest wäre das Ergebnis warhshceinlich noch um 1/10^1000 falsch, daher würde das auch nicht sehr viel weiter helfen.
Unser Taschenrechner hat auch imemr so Ergebnisse, und bei den meisten Aufgaben kommt nix mit mehr als 10 Nachkommastellen raus, und wenn doch ist es wahrschienlich was im Naturwissenschaftlichen Bereich, wo sowieso niemal irgendetwas genau ist.
_________________
https://jonathank.de/games/

[GreveN]

Dafür kann man sich ja z.B. ein Epsilon-Umgebung definieren und dann immer testen, ob das Ergebnis im Intervall Zielergebnis +- Epsilon liegt..

[PeaceKiller]

Der Trick den professionelle CAS-Programme verwenden ist, dass sie das Ergebniss nicht ausrechnen, sondern als Bruch behalten. Das wird halt ziemlich aufwendig.
_________________
»If the automobile had followed the same development cycle as the computer, a Rolls-Royce would today cost $100, get a million miles per gallon, and explode once a year, killing everyone inside.«
– Robert X. Cringely, InfoWorld magazine

[AFE-GmdG]

Wenn es nicht unbedingt c++ sein muss, könntest du auch c# benutzen, dort gibt es neben float / double noch den Variablentyp decimal. Der rechnet mit Festkomma (ich glaub so um die 60 Stellen nach dem Komma)
Rundungsfehler, wie du sie oben beschreibst treten mit diesem Typ nicht auf.
_________________

[DirectXer]

@GreveN, Jona und Fallen:

von allen Möglichkeiten spricht mich die lib von Fallen am meisten an, ich werd da mal was suchen


@Peacekiller

ich mache das u.A. auch, ich hab eine Bruchklasse, aber die WinAPI-Funktionen usw. machen das net so, deshalb bin ich darauf angewiesen; weshalb die lib von Fallen da auch geeignet ist


@AFE-GmdG

ne, muss c++ sein


Gruß DXer

[KI]

Aus meiner Erfahrung sollte man float-Variablen nie auf Gleichheit prüfen, weil die eine eben den Wert 0.0099999998 haben kann und die andere 0.0100000001. Das liegt an der Darstellung von floats im System.
Da 0.01 nur durch unendlich viele Dualbrüche (Binärbruche) dargestellt werden kann, erhält man immer nur eine Näherung des Wertes. Aber nie exakt 0.01.

Ich hab genau deswegen mal einen Funktion gemacht.
fTest und fBase sind die beiden zu vergleichenden Werte und mit fTolerance gibt man den Toleranzbereich an, in dem die zwei Zahlen liegen sollen.

[GreveN]

Das ist ja im Grunde das, was ich schon vorgeschlagen hatte, mit einem Grenzwert.

Edit: Ich seh grade, ich habe das etwas doof formuliert in meinem ersten Post, man testet natürlich nicht auf Gleichheit, sondern ob das Ergebnis in dem Intervall [Zielergebnis - Epsilon; Zielergebnis + Epsilon] liegt.

[DirectXer]

hmm, es gibt grad einige (leicht zu behebende) Probleme mit der lib. Während dem Doku-Studieren bin ich auf folgende Idee gekommen: Kann ich net einfach mit strings anstatt mit floats/doubles rechnen? Fallen hatte das mal angedeutet, kannst du mir das mal an nem Beispiel zeigen? Ich hab schon ne kleine Vorstellung; aber da Fallen das AFAIK schon mal gemacht hat, ist es gut, wenn ich mir die Ansätze bei ihm hole (jeder andere, der auch Ahnung davon hat, her damit )

Gruß DXer

[Fallen]

Mit Strings rechnen/arbeitem würde ich sein lassen, damit ein gutes System zu erarbeiten kann ziemlich hart werden. daher nehme lieber eine fertige lib so wie zB apfloat.

Hier mal ein Beispiel für die Berechnung von PI, in 30min hatte er bei mir 4.999.987 Nachkommastellen.

www.dragonfx.de/download/APFloat.rar
_________________
"I have a Core2Quad at 3.2GHz, 4GB of RAM at 1066 and an Nvidia 8800 GTS 512 on Vista64 and this game runs like ass whereas everything else I own runs like melted butter over a smokin' hot 18 year old catholic schoolgirl's arse."

[DirectXer]

[GreveN]

Öhm, das klingt sehr umständlich wie du das lösen willst, warum schreibst' dir nicht einfach eine Funktion die dir die Funktionalität des '==-Operators' für floats ersetzt? Ich mein, letztendlich ist es deine Entscheidung, aber bevor ich mein Projekt mit einer Extra-Lib aufblähe oder irgendeinen komplizierten, halsbrecherischen Algorithmus implementiere... schau dir das doch bitte nochmal an (ist im Prinzip dasselbe wie von KI):

[DirectXer]

[GreveN]