Jan 22

Linear Congruential Generator (LCG)

PNRG

Pseudorandom Number Generator (PNRG) atau dalam bahasa Indonesia Pembangkit bilangan acak semu adalah sebuah algoritma yang membangkitkan sebuah deret bilangan yang tidak benar-benar acak. Keluaran dari pembangkit bilangan acak semu hanya mendekati beberapa dari sifat-sifat yang dimiliki bilangan acak. Walaupun bilangan yang benar-benar acak hanya dapat dibangkitkan oleh perangkat keras pembangkit bilangan acak, bukannya oleh perangkat lunak komputer, akan tetapi bilangan acak semu banyak digunakan dalam beberapa hal seperti simulasi dalam ilmu fisika, matematika, biologi dan sebagainya, dan juga merupakan hal yang sangat penting dalam dunia kriptografi. Beberapa algoritma enkripsi baik yang simetris maupun nirsimetris memerlukan bilangan acak sebagai parameter masukannya seperti parameter kunci pada algoritma kunci publik dan pembangkitan initialization vector (IV) pada algoritma kunci simetri. Walaupun terlihat sederhana untuk mendapatkan bilangan acak, tetapi diperlukan analisis matematika yang teliti untuk membangkitkan bilangan seacak mungkin (Ramadhan, 2007). Salah satu metodenya adalah linear congruential generator atau LCG.

LCG

Linear Congruential Generator atau jika diubah kedalam bahasa Indonesia menjadi Pembangkit Bilangan Acak Kongruen-Lanjar merupakan pembangkit bilangan acak yang sederhana, mudah dimengerti teorinya, dan juga mudah untuk diimplementasikan. LCG didefinisikan dalam relasi berulang berikut :

Xn = (aXn 1 + b) mod m

Dimana :

Xn       =  bilangan acak ke-n dari deretnya
Xn-1    =  bilangan acak sebelumnya
a        =  faktor pengali
b        =  increment
m
       =  modulus Continue reading

Jan 22

Game Komputer

Game

Game merupakan kata dalam bahasa inggris bila diterjemahkan ke dalam bahasa indonesia berarti permainan. Game komputer adalah permainan yang dimainkan pada komputer.

Jenis-jenis Game

Sebuah Game memiliki beberapa elemen yang menyusun game tersebut, seperti jenis game, karakter dalam game, elemen suara dan gerakan-gerakan. Game yang dapat dipasang di komputer atau PC diklasifikasikan menjadi beberapa tipe, yaitu :

  1. Side scrolling game. Pada jenis game ini karakter dapat bergerak ke samping diikuti dengan gerakan background.
  2. Shooting game. Ada beberapa macam game shooting, diantaranya adalah first person shooting dan third person shooting. Pada dasarnya kedua game tersebut sama, yaitu permainan menembak musuh.
  3. Role play game adalah game memainkan peran suatu karakter dalam menjalankan misi tertentu.
  4. Real time strategy. Pada game jenis ini pemain memerintahkan beberapa karakter untuk melakukan aksi tertentu.
  5. Simulation. Game ini merupakan simulasi dari keadaan nyata.
  6. Racing
  7. Fighting. Dalam game fighting pemain memainkan satu atau lebih karakter untuk bertarung dengan karakter lain. Continue reading