1 / 19

RNG ‘n Teori Game

RNG ‘n Teori Game. Pertemuan 4 MOSI T.Informatika Ganjil 2008/2009. Pembahasan. Random Number Generation (RNG) Additive/Arithmatic RNG Multiplier RNG Mixed Pseudo RNG Simulasi pada Permainan Pelemparan Mata Uang Pelemparan Dadu. Random Number Generation. RNG adalah ………….

rayya
Download Presentation

RNG ‘n Teori Game

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. RNG ‘n Teori Game Pertemuan 4 MOSI T.Informatika Ganjil 2008/2009 MOSI - fika

  2. Pembahasan • Random Number Generation (RNG) • Additive/Arithmatic RNG • Multiplier RNG • Mixed Pseudo RNG • Simulasi pada Permainan • Pelemparan Mata Uang • Pelemparan Dadu MOSI - fika

  3. Random Number Generation • RNG adalah …………. suatu algoritma yang digunakan untuk menghasilkan urutan dari angka-angka sebagai hasil dari perhitungan dengan komputer yang diketahui distribusinya sehingga angka-angkanya muncul secara random dan terus menerus • Algoritma RNG dibuat oleh usulan Lehmer (1951) MOSI - fika

  4. So… Unsur unsurnya ?? RNG Sequence (urutan) Distribusi Random MOSI - fika

  5. Sumber Random 1. Tabel Random Number Menggunakan tabel distribusi untuk mengetahui penyebaran bilangan acak 2. Elektronik Random Number Menggunakan suatu alat yang dapat menghasilkan bilangan acak. Alat ini banyak digunakan dalam percobaan penelitian. 3. Random Number Generation ……….. MOSI - fika

  6. Bagian dari RNG • RNG ada 3 macam : 1. Additive (arithmathic) RNG 2. Multiplier RNG 3. Mixed Pseudo RNG • Random Number pada computer sering menggunakan RNG • Biasanya qt sering menggunakan fungsi yangtelah disediakan program ex : random( ) MOSI - fika

  7. Sifat RNG • Independen variabelnya bebas tidak terikat dengan memiliki ketentuan ketentuan tersendiri • Uniform probabilitas diusahakan sama untuk setiap penarikan random number tersebut • Dense densitas probabilitas distribusinya harus terletak antara 0 dan 1 • Efficient cukup sederhana dan dalam pemakaiannya harus menentukan angka-angka untuk variabel yang cocok MOSI - fika

  8. Additive / Arithmatic RNG • Formula : MOSI - fika

  9. Modulo ? • Merupakan satu angka integer yang cukup besar dan yang dipakai pada komputer • Setiap komputer bisa memiliki modulo yang berbeda • Ex: komputer IBM 360/370 dapat mensupport jangkauan 32 bit integer mikrokomputer 8 bit MOSI - fika

  10. Multiplicative / Multiplier RNG • Formula : • Pemilihan konstanta multiplied a - harus bilangan prima thd m - harus bilangan ganjil • Pemilihan yang baik menggunakan rumus : b = banyaknya bit yang disupport komputer MOSI - fika

  11. Contoh pemilihan a • Untuk komputer support 8 bit MOSI - fika

  12. Contoh Sederhana RNG 1. Multiplier RNG Jika diberikan m=13, a=7, Xo=1. Maka bilangan random yang terbentuk adalah … Penyelesaian : • Urutan pertama Xo • Urutan 2 : a.Xo=X1 • Urutan 3 : a.X1-n.m=X2 n = kelipatan modulo yang menghasilkan nilai terdekan dengan a.X1 Jwb : 1 , 7 , 10 , 5 , 9 , 11 , 12 , 6 ,… MOSI - fika

  13. Contoh Additive RNG • Jika digunakan mikrokomputer 8 bit dengan : Xo=12357 a = 19 ; m = 128 ; c = 237 Maka bilangan random yang terbentuk dan densitas yang terbentuk adalah … X1 =(19.12357+237) mod 128 X1 =235020 – 1836.128 = 12 Densitas (R1) = 12/128 = 0.09375 MOSI - fika

  14. Soal Latihan : Cari 10 nilai random yang muncul jika diketahui a = 6 , Xo = 1 , m = 13 ; Dengan menggunakan : - multiplier dan - additive RNG (dengan c=7) MOSI - fika

  15. Simulasi pada permainan • Simulasi pada permainan dapat juga dilakukan dengan simulasi dengan menggunakan variabel bilangan acak yang dihasilkan oleh proses RNG • Contoh : - permainan pelemparan mata uang (coin tossing game) - pelemparan dadu dengan 6 mata dadu - lucky draw MOSI - fika

  16. Pelemparan Mata Uang A & B bertanding lempar mata uang. Apabila mata uang yang muncul lebih banyak H (head) maka dimenangkan oleh A, sedangkan bila yang banyak muncul T (tail) maka dimenangkan oleh B. Jika dilakukan 10 kali pelemparan, maka siapakan kira-kira yang menang ? MOSI - fika

  17. Pembahasan • Mata uang yang digunakan sembarang karena memiliki 2 muka dan digunakan oleh 2 orang • Kesempatan menang A : B = 50% : 50% • Sehingga peluang yang terjadi P(H)=0.5 P(T)=0.5 • Buat aturan/rule permainan yang lebih konkret (untuk kasus ini dibuat dengan metode Fk) Bila : 0 ≤ R < 0.5, maka hasilnya adalah H 0.5 ≤ R ≤ 1, maka hasilnya adalah T MOSI - fika

  18. Jika disepakati ada 10 kali pelemparan dan dimisalkan variabel random yang digunakan adalah • Xo = 1 ; a = 7 ; m = 13 Maka: …………………….. MOSI - fika

  19. Tugas : • Pada Game Lempar dadu. Yang mana angka yang banyak keluar bila digunakan RNG additive dengan ketentuan : • Xo = 12357 a = 7 ; m = 128 ; c = 273 Bila dilakukan 10 kali pelemparan … MOSI - fika

More Related