Konsep Algoritma Dalam Game
Vidio Game - Hi Guys! Kalian sudah tau game kan? Ya, niscaya lah apalagi pada jaman Era 4.0, mau anak-anak, remaja atau remaja niscaya sudah tau game itu apa. Nah, kini aku akan membahas wacana konsep pada game atau Kecerdasan Buatan (AI). Langsung saja kita ke leptop.
Kata "video" pada "permainan video" pada awalnya merujuk pada peranti tampilan raster. Namun dengan semakin dipakainya istilah "video game", kini kata permainan video sanggup digunakan untuk menyebut permainan pada peranti tampilan apapun. Sistem elektronik yang digunakan untuk menjalankan permainan video disebut platform, contohnya yaitu komputer langsung dan konsol permainan. Ya, vidio game semacam sistem elektronik yang memakai kecerdasan buatan (AI).
Baca juga: Filsafat dan Sejarah AI
Perhatikan permainan tic-tac-toe di bawah.
Di mana, A (X) sedang bermain dengan B (O) dengan situasi menyerupai berikut.
Dalam diagram di berikut, telah dimasukkan nilai pada setiap node serta permainan game yang optimal mulai dari giliran Min di root node.
Nilai dari root node, yang dikatakan sebagai nilai permainan (value of the game), ini memberi tahu siapa yang menang (dan berapa banyak, jikalau balasannya bukan sekadar menang atau kalah)
Mari kita kembali ke permainan tic-tac-toe yang dijelaskan di awal bab ini.
Sekarang giliran Min untuk memainkan O.
Evaluasi nilai kondisi permainan ini dan juga status lainnya dipohon permainan di mana posisi di atas yaitu root, memakai algoritma Minimax.
Itulah konsep pohon permainan dan algoritma dalam vidio game, masih banyak lagi Kecerdasan Buatan (AI) dalam vidio game. Insyaallah nanti aku upload untuk selanjutnya. Semoga bermanfaat.
Kalau ada yang kurang paham, jangan sungkan-sungkan untuk berkomentar.
Terimakasih.
Games atau Vidio Game
Menurut Wikipedia, Permainan video yaitu permainan yang memakai interaksi dengan antarmuka pengguna melalui gambar yang dihasilkan oleh peranti video. Permainan video umumnya menyediakan sistem penghargaan – contohnya skor – yang dihitung menurut tingkat keberhasilan yang dicapai dalam menuntaskan tugas-tugas yang ada di dalam permainan.Kata "video" pada "permainan video" pada awalnya merujuk pada peranti tampilan raster. Namun dengan semakin dipakainya istilah "video game", kini kata permainan video sanggup digunakan untuk menyebut permainan pada peranti tampilan apapun. Sistem elektronik yang digunakan untuk menjalankan permainan video disebut platform, contohnya yaitu komputer langsung dan konsol permainan. Ya, vidio game semacam sistem elektronik yang memakai kecerdasan buatan (AI).
Baca juga: Filsafat dan Sejarah AI
Permainan toc-tac-toe
Ini salah satu contah permainan dari banyaknya permainan yang ada sekarang.Perhatikan permainan tic-tac-toe di bawah.
Di mana, A (X) sedang bermain dengan B (O) dengan situasi menyerupai berikut.
Pohon Permainan (Game Tree)
Untuk menganalisis game dan taktik optimal, aku akan memperkenalkan konsep pohon permainan (game tree).- Pohon permainan menyerupai dengan pohon pencarian (search tree).
- Berbagai kondisi permainan diwakili oleh node di pohon permainan.
- Node dari setiap node N yaitu keadaan yang memungkinkan yang sanggup dicapai dari keadaan yang sesuai dengan N.
- Dalam permainan tic-tac-toe, keadaan permainan ditentukan oleh posisi dan yang gilirannya.
- Karena kalau tidak, pohon itu akan terlalu besar untuk ditampilkan.
 |
| konsep pohon permainan |
Dalam diagram di berikut, telah dimasukkan nilai pada setiap node serta permainan game yang optimal mulai dari giliran Min di root node.
Nilai dari root node, yang dikatakan sebagai nilai permainan (value of the game), ini memberi tahu siapa yang menang (dan berapa banyak, jikalau balasannya bukan sekadar menang atau kalah)
- Max menang jikalau nilai permainan +1 , Min menang jikalau nilainya -1, dan jikalau nilainya 0, maka permainan akan berakhir seri.
- Ini semua didasarkan pada perkiraan bahwa kedua pemain menentukan yang terbaik untuk mereka.
- Pada setiap node Min, yaitu node di mana giliran Min, pilihan optimal diberikan oleh cabang yang nilainya minimal, dan sebaliknya, pada setiap node Max, di mana giliran Max, pilihan optimal diberikan kepada cabang yang nilainya maksimal.
Algoritma Minimax
Setelah mengeksploitasi konsep nilai permainan di atas untuk mendapat algoritma dengan permainan game yang optimal, secara teori, permainan deterministik, dua orang, dan isu sempurna.- Diberikan keadaan permainan, algoritme hanya menghitung nilai node cabang dari keadaan (state) yang diberikan dan menentukan yang mempunyai nilai maksimum jikalau giliran Max, dan mempunyai nilai minimum jikalau giliran Min.
Mari kita kembali ke permainan tic-tac-toe yang dijelaskan di awal bab ini.
- Untuk mempersempit ruang yang memungkinkan untuk dipertimbangkan, aku sanggup mengamati bahwa Max harus dengan terang menempatkan X di baris atas untuk menghindari kekalahan yang akan segera terjadi:
Evaluasi nilai kondisi permainan ini dan juga status lainnya dipohon permainan di mana posisi di atas yaitu root, memakai algoritma Minimax.
Itulah konsep pohon permainan dan algoritma dalam vidio game, masih banyak lagi Kecerdasan Buatan (AI) dalam vidio game. Insyaallah nanti aku upload untuk selanjutnya. Semoga bermanfaat.
Kalau ada yang kurang paham, jangan sungkan-sungkan untuk berkomentar.
Terimakasih.
0 Response to "Konsep Algoritma Dalam Game"
Post a Comment