Skip to content

ls-c0de/Monte-Carlo-Simulation-in-Java

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 

Repository files navigation

Simple Monte Carlo Simulation in Java

This program was written because of this yt-video: https://www.youtube.com/watch?v=7ESK5SaP-bc

How does it work?

First, it opens a playground, where a circle with the radius of a and a square with the length of a is placed. It then randomly drops "balls" and calculates, if they would fit inside of one of these areas.

After that, it counts the balls which are inside of one of these object. After X amount of balls (specified by the user), it divides the "weight" (count) of the circle against the "weight" (count) of the rectangle, and the resulting number is close to PI, thus proving the Law of Large Numbers.

Learnings

(In german, so i can explain it better)

Einführung

In oben genannten Youtube Video konnte ich die vorgestelle Hypothese zuerst nicht glauben. Gleichzeitig kam mir der Gedanke, das ich das ganze experimentiell mit meinen derzeitigen Programmierkenntnissen einfach ausprobieren kann (Mit etwas längerem Nachdenken ist es natürlich klar, warum die Hypothese stimmt)

Darum habe ich einfach losprogrammiert.

Etwas Rechenzeit sparen

Während der Programmierung fiel mir auf, dass eine Abbruchbedingung, wenn ein "ball" außerhalb von x lag, sinnvoll wäre, denn dadurch erspart man sich einen zweiten Vergleich für y, da der Ball ja sowieso außerhalb lag.

Der Kreis

Durch das type casting int wird das ganze natürlich ungenau. In diesem Fall habe ich aber einfach gecastedund die einfache Variante genutzt, um einen floating point error zu verhindern. Da ich die Größe des Spielfeldes variabel wählen kann, hat es mir für diese Zwecke gereicht.

Finale

Interessant wird dieser Gedanke natürlich erst, wenn man ihn weiterspinnt, am Beispiel für Umfragen: Wie viele verschiedene Personen muss ich interviewen, damit ich aus z.B. Politischem Lager A (Kreis) und Politischem Lager B (Quadrat) an das wirkliche Ergebnis komme, d.h. das Ergebnis, was den Zusammenhang zwischen diesen beiden am besten beschreibt (In unserem Fall PI).

About

No description, website, or topics provided.

Resources

License

Stars

0 stars

Watchers

1 watching

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages