ALGORITMA YANG DIGUNAKAN UNTUK MEMBUAT GAME

Teori permainan adalah bagian dari ilmu matematika yang mempelajari interaksi antar agen, di mana tiap strategi yang dipilih akan memiliki payoff yang berbeda bagi tiap agen. Menururt Dimiyati (1992), teori permainan (game theory) adalah bagian dari ilmu pengetahuan yang berkaitan dengan pembuatan keputusan pada saat ada dua pihak atau lebih berada dalam kondisi persaingan atau konflik. Tujuan teori ini adalah menganalisa proses pengambilan keputusan dari persaingan yang berbeda-beda dan melibatkan dua atau lebih pemain/kepentingan. Kegunaan dari teori permainan adalah metodologi yang disediakan untuk menstruktur dan menganalisa masalah pemilihan strategi. 

Unsur-unsur Dasar Teori Game 

1. Jumlah Pemain 

2. Pay-off 

3. Strategi Permainan 

4. Titik Pelana (Saddle Point) 

Contoh Algoritma yang Digunakan dalam Pembuatan Game

1. BACKTRACKING

Backtracking adalah algoritma yang dikembangkan dari DFS. cara pemecahan solusinya adalah dengan menelusuri satu cabang sampai menemukan solusi, jika menemukan jalan buntu maka akan menelusuri cabang yang dilewati sebelumnya hingga menemukan solusi.

2. GREEDY

Greedy adalah algoritma yang menyeleksi nilai tertinggi dari tiap langkahnya sehingga menemukan solusi dari permasalahan tersebut.

3. FUZZY

Fuzzy adalah algoritma yang memiliki nilai true or false. algoritma fuzzy memecahkan masalah dengan cara percabangan true or false terus menerus sehingga menemukan solusi.

4. BRUTE FORCE

Brute force adalah algoritma yang memecahkan masalah dengan cara mencoba satu persatu nilai yang ada sehingga menemukan solusi.

5. BACKTRACKING

Backtracking adalah algoritma yang dikembangkan dari DFS. cara pemecahan solusinya adalah dengan menelusuri satu cabang sampai menemukan solusi, jika menemukan jalan buntu maka akan menelusuri cabang yang dilewati sebelumnya hingga menemukan solusi.