1 / 28

Game Playing

Game Playing. PENERAPAN KECERDASAN BUATAN. Kelompok 6. Nama Kelompok. Dedi Sunaryono Darwis Bukhari Dinda Sigmawaty Tjeng Yogi Cenggoro. Peran AI dalam Game.

selma
Download Presentation

Game Playing

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. Game Playing PENERAPAN KECERDASAN BUATAN Kelompok 6

  2. NamaKelompok • DediSunaryono • DarwisBukhari • DindaSigmawaty • Tjeng Yogi Cenggoro

  3. Peran AI dalam Game • Salahsatuunsur yang berperanpentingdalamsebuah game adalahkecerdasanbuatan (AI). Dengankecerdasanbuatan, elemen-elemendalam game dapatberperilakusealamimungkinlayaknyamanusia. • Game AI adalahaplikasiuntukmemodelkankarakter yang terlibatdalampermainanbaiksebagailawan, ataupunkarakterpendukung yang merupakanbagiandaripermainantetapitidakikutbermain (NPC = Non Playable Character). • Peranankecerdasanbuatandalamhalinteraksipemaindenganpermainanadalahpadapenggunaaninteraksi yang bersifatalamiyaitu yang biasadigunakanmanusiauntukberinteraksidengansesamamanusia.

  4. Pembentukkan AI • Untukpembentukan Artificial Intelligence pada game ternyatadigunakan pula algoritma. • Artificial intellegence yang disematkandalamsebuah game yang membentukanalisis game tree biasanyamerepresentasikankondisiatauposisipermainandari game sebagaisuatu node, danmerepresentasikanlangkah yang mungkindilakukansebagaisisiberarah yang menghubungkan node kondisitersebutkeanak (child) sebagaimanarepresentasisuatupohon (tree).

  5. Pembentukkan AI Representasilangsungsepertidiatastersebutmempunyaikelemahan, yaiturepresentasi data pohonakanmenjadisangatlebardanbanyak. Game tree yang lebardanbesarmemberikanbeberapamasalah, antara lain : • konsumsiprosesmemori; • kapasitaspenyimpanan yang cukupbesardan ; • kinerja yang kurangpadakonsol game berspesifikasirendah

  6. Game Playing Game playing (permainan game) merupakanbidang AI yang sangatpopulerberupapermainanantaramanusiamelawanmesin/komputeryang memilikiintelektualuntukberpikir, komputerdapatbereaksidanmenjawabtindakan-tindakan yang diberikanolehlawanmainnya. Lalu, SeberapaHebatGame Playing ?

  7. Salahsatukomputer yang ditanamkan AI untuk game bernamaDeep Blue. Deep Blue adalahsebuahkomputercaturbuatan IBM pertama yang memenangkansebuahpermainancaturmelawanseorangjuaradunia (Garry Kasparov) dalamwaktustandarsebuahturnamencatur. Kemenanganpertamanya (dalampertandinganataubabakpertama) terjadipada 10 Februari 1996, danmerupakanpermainan yang sangatterkenal.

  8. Garry Kasparov and Deep Blue, 1997 GM Gabriel Schwartzman’s Chess Camera, courtesy IBM

  9. Checkers • Chinook (buatan Jonathan Schaeffer & team, University of Alberta) menjadijuaradunia checkers. • Go • Computer Player adalahsangattangguh • Bridge • Computer Player mempunyai Expert Level

  10. CiriUmum Game Playing 1.2 Pemain 2. KesempatanPemainbergantian 3. Zero Sum : kerugianseorangpemainadalahkeuntunganpemain lain 4. Perfect Information : pemainmengetahuisemuainformasi state dari game 5. Tidakmengandungprobabilistik (sepertidadu) 6.Game tidaktermasuk Solitaire, Backgammon dansemisalnya

  11. Bagaimanabermain Game? 1.Pertimbangkansemuakemungkinanjalan 2.Berikannilaipadasemuakemungkinanjalan 3.Jalankanpadakemungkinan yang mempunyainilaiterbaik 4.Tunggugiliranpihaklawanjalan 5.Ulangicaradiatas

  12. Evaluation Function • Evaluation Function atau static evaluator digunakanuntukmengevaluasinilaiposisi yang baik • Zero-sum assumption membolehkanuntukmenggunakan single evaluation function untukmendeskripsikannilaiposisi. • Posisibaikuntuksayadanjelekuntuklawan • Posisijelekuntuksayadanbaikuntuklawan • Posisinetral/seri • Posisidimanasayamenang • Posisidimanalawanmenang

  13. Contoh Evaluation Function • Tic Tac Toe • Posisibaikuntuksayadanjelekuntuklawan • functionlogicTwo() • Posisijelekuntuksayadanbaikuntuklawan • functionlogicThree() • Posisinetral/seri • all = 3 • Posisidimanasayamenang • all = 2 • Posisidimanalawanmenang • all = 1

  14. Algoritma • Manusiamenggunakan symbol X dan AI menggunakan symbol O. • Jika symbol X (manusia) telahsejajardan AI mengambilgiliran, makaotomatis AI akanmenutupjalan Symbol agar symbol X tidakmembuat 1 garis. • JikaSimbol X tidaksejajar, giliran AI untukmengaturstrategiuntukmenangyaitudenganmenempatkan symbol O agar sejajardenganSimbol O lainnya.

  15. Minimax John von Neummanpadatahun 1944 menguraikansebuahalgoritma search pada game, dikenaldengannamaMinimax, yang memaksimalkanposisipemaindanmeminimalkanposisilawan. Algoritmaminimaxmerupakan basis darisemuapermainanberbasis AI sepertipermainancatur, go, othello, checkers, bridge, tic-tac-toe dan lain sebagainya.

  16. Hasil 2 3 1

  17. Game NIM • Diawaliserangkaianbatang • Setiappemainharusmemecahkanserangkaianbatangmenjadi 2 kumpulandimanajumlahbatangditiapkumpulantidakbolehsamadantidakbolehkosong.

  18. ASUMSI MIN bermaindulu Evaluation function : • 0 : MIN menang • 1 : MAX menang.

  19. ALPHA-BETA PRUNNING • MerupakanimprovisasidariMinimax • Basic idea "if you have an idea that is surely bad, dont take the time to see how truly awful it is" (Pat Winston)

  20. ALPHA-BETA PRUNNING • Samasepertiminimax, hanyasajanilai max (alpha) yg. adahinggasekarang & nilai min (beta) yg. adahinggasekarangdisimpan, shg. : • Jk. pd. level max, menjumpai node yg. value-nya < alpha, node tsb. tidakdi-expand. • Jk. pd. level min, menjumpai node yg. value-nya > beta, node tsb. tdk. di-expand.

  21. Perbandingan

More Related