Sabtu, 02 Oktober 2010

Artificial Intelligence pada Games


Game kecerdasan buatan mengacu pada teknik yang digunakan dalam permainan komputer dan video untuk menghasilkan ilusi intelijen dalam perilaku karakter non-pemain (NPC). Teknik yang digunakan biasanya memanfaatkan metode yang ada dari bidang kecerdasan buatan (AI). Namun, permainan AI istilah ini sering digunakan untuk merujuk kepada sekumpulan algoritma luas yang juga mencakup teknik dari teori kontrol, robotika, grafik komputer dan ilmu komputer secara umum.

Karena permainan AI berpusat pada penampilan kecerdasan dan permainan yang baik, pendekatan yang sangat berbeda dengan AI tradisional; hacks dan menipu diterima dan, dalam banyak kasus, kemampuan komputer harus melunakkan pemain manusia untuk memberikan rasa keadilan . Ini, misalnya, adalah benar dalam permainan penembak orang pertama, mana NPC dinyatakan sempurna bertujuan akan melampaui keterampilan manusia.

bermain Game merupakan daerah penelitian dalam AI dari awal. Pada tahun 1951, dengan menggunakan Ferranti Mark 1 mesin dari Universitas Manchester, Christopher Strachey menulis sebuah program catur dan Dietrich Prinz menulis satu untuk catur Ini adalah salah satu program komputer pertama yang pernah ditulis.. dam program Arthur Samuel, yang dikembangkan tahun 50-an tengah dan awal 60-an, akhirnya mencapai keterampilan yang cukup untuk tantangan amatir terhormat Kerja. pada checkers dan catur akan berujung pada kekalahan Garry Kasparov dengan komputer Deep Blue IBM pada tahun 1997. 



Video game pertama kali dikembangkan pada tahun 1960 dan awal 1970-an, seperti Spacewar!, Pong dan Gotcha (1973), adalah permainan diimplementasikan pada logika diskrit dan ketat berdasarkan persaingan dua pemain, tanpa AI.

Game yang menampilkan mode pemain tunggal dengan musuh mulai muncul pada 1970-an. Yang penting pertama untuk arcade termasuk game Atari 1974 Qwak (hunting bebek) dan Pursuit (pesawat tempur simulator dogfighting). Dua game komputer berbasis teks dari tahun 1972, Hunt Wumpus dan Star Trek, juga memiliki musuh. Gerakan musuh didasarkan pada pola disimpan. Penggabungan mikroprosesor akan memungkinkan komputasi yang lebih banyak dan unsur-unsur acak disalut ke dalam pola pergerakan.

Ide ini digunakan oleh Space Invaders (1978), olahraga tingkat kesulitan meningkat, pola pergerakan yang berbeda, dan dalam game acara tergantung pada fungsi hash berdasarkan masukan pemain. Galaxian (1979) gerakan musuh menambahkan lebih kompleks dan bervariasi.

Pac-Man (1980) diterapkan pola-pola ini ke permainan labirin, dengan kekhasan tambahan kepribadian yang berbeda untuk setiap musuh, dan Karate Champ (1984) untuk memerangi permainan, meskipun AI miskin diminta rilis dari versi kedua.

Game seperti Madden Football, Earl Weaver Baseball dan Tony La Russa Baseball semua berdasarkan AI mereka pada upaya untuk duplikat di komputer pembinaan atau gaya manajerial dari selebriti yang dipilih. Madden, Weaver dan La Russa semua melakukan pekerjaan yang luas dengan permainan tim-tim pengembangan untuk memaksimalkan akurasi permainan.  Kemudian olahraga judul memungkinkan pengguna untuk variabel "tune" di AI untuk menghasilkan suatu strategi manajerial atau pembinaan pemain-didefinisikan .

Munculnya genre permainan baru pada 1990-an mendorong penggunaan alat AI formal seperti mesin negara yang terbatas. Real-time strategi permainan dikenakan pajak AI dengan banyak benda, informasi yang tidak lengkap, pathfinding masalah, keputusan real-time dan perencanaan ekonomi, antara lain. [Permainan pertama dari genre memiliki masalah terkenal. Herzog Zwei (1989), misalnya, hampir patah mesin negara pathfinding dan sangat mendasar tiga negara untuk kontrol unit, dan Dune II (1992) menyerang pangkalan pemain 'dalam langsung menuju dan digunakan menipu banyak Kemudian permainan. Di genre dipamerkan AI yang lebih canggih.

View

Puritan mengeluh bahwa "AI" dalam "permainan AI" istilah melebih-lebihkan nilainya, karena permainan AI bukan tentang kecerdasan, dan saham beberapa tujuan bidang akademik AI. Sedangkan "nyata" alamat AI bidang mesin belajar, pengambilan keputusan berdasarkan input data sewenang-wenang, dan bahkan tujuan akhir dari AI yang kuat yang dapat alasan, "permainan AI" sering terdiri dari setengah lusin aturan praktis, atau heuristik, yang hanya cukup untuk memberikan pengalaman gameplay yang baik.

Game kesadaran pengembang 'peningkatan AI akademis dan minat dalam permainan komputer oleh masyarakat akademik menyebabkan definisi dari apa yang dianggap sebagai AI dalam sebuah game menjadi kurang istimewa. Namun demikian, perbedaan yang signifikan antara domain aplikasi yang berbeda AI AI berarti bahwa permainan masih dapat dilihat sebagai subfield berbeda AI. Secara khusus, kemampuan untuk secara sah memecahkan beberapa masalah AI di game oleh kecurangan menciptakan sebuah perbedaan penting. Sebagai contoh, menyimpulkan posisi objek yang tak terlihat dari pengamatan masa lalu dapat menjadi masalah sulit ketika AI diterapkan pada robot, tetapi dalam permainan komputer NPC hanya bisa mencari posisi dalam grafik adegan permainan. kecurangan tersebut dapat mengakibatkan perilaku tidak realistis dan tidak selalu diinginkan. Tapi kemungkinannya berfungsi untuk membedakan game AI dan mengarah ke masalah baru untuk memecahkan, seperti kapan dan bagaimana menggunakan kecurangan

Usage

Game AI / algoritma heuristic digunakan di berbagai bidang cukup berbeda dalam sebuah permainan. Yang paling jelas adalah dalam pengendalian setiap NPC dalam permainan, meskipun scripting saat ini cara yang paling umum dari kontrol. Merintis jalan lain umum digunakan untuk AI, yang dilihat luas dalam permainan strategi real-time. Merintis jalan adalah metode untuk menentukan bagaimana untuk mendapatkan NPC dari satu titik pada peta lain, dengan mempertimbangkan medan, hambatan dan mungkin "kabut perang". Game AI juga terlibat dengan kesulitan menyeimbangkan permainan yang dinamis, yang terdiri dalam mengatur kesulitan dalam permainan video secara real-time berdasarkan kemampuan pemain.

Konsep AI muncul baru-baru ini dieksplorasi dalam game seperti Makhluk, Black & White dan Nintendogs dan mainan seperti Tamagotchi. The "pets" dalam permainan ini dapat "belajar" dari tindakan yang diambil oleh pemain dan perilaku mereka dimodifikasi sesuai. Meskipun pilihan ini diambil dari kolam yang terbatas, hal ini sering memberikan ilusi yang diinginkan dari suatu kecerdasan di sisi lain layar.

Video Game Combat AI

Video game banyak kontemporer jatuh di bawah kategori tindakan, penembak orang pertama, atau petualangan. Pada sebagian besar jenis permainan ada beberapa tingkat pertempuran yang terjadi. Kemampuan AI untuk efisien dalam pertempuran penting dalam genre ini. Sebuah hari ini tujuan utamanya adalah untuk membuat AI lebih manusiawi, atau setidaknya muncul begitu.

Salah satu fitur yang lebih positif dan efisien ditemukan di hari modern video game AI adalah kemampuan untuk berburu. AI awalnya bereaksi dengan cara yang sangat hitam dan putih. Jika pemain berada di area tertentu maka AI akan bereaksi baik secara ofensif lengkap atau sepenuhnya defensif. Dalam beberapa tahun terakhir, gagasan "berburu" telah diperkenalkan;. Di negara ini 'berburu' AI akan mencari penanda realistis, seperti suara yang dibuat oleh karakter atau jejak kaki mereka mungkin telah meninggalkan belakang. Perkembangan ini pada akhirnya memungkinkan untuk bentuk yang lebih kompleks bermain. Dengan fitur ini, pemain dapat benar-benar mempertimbangkan bagaimana mendekati atau menghindari musuh. Ini adalah fitur yang sangat lazim di genre stealth.

Perkembangan lain dalam AI game terakhir ini adalah pengembangan dari "naluri bertahan hidup". Dalam game komputer dapat mengenali obyek yang berbeda dalam lingkungan dan menentukan apakah menguntungkan atau merugikan kelangsungan hidupnya. Seperti pengguna, AI bisa "melihat" untuk menutupi dalam baku tembak sebelum mengambil tindakan yang akan meninggalkan itu dinyatakan rentan, seperti reload senjata atau melempar granat. Ada dapat diatur penanda yang memberitahu ketika bereaksi dengan cara tertentu. Sebagai contoh, jika AI diberikan perintah untuk memeriksa kesehatan di seluruh permainan maka perintah lebih lanjut dapat diatur sehingga bereaksi dengan cara tertentu berdasarkan persentase tertentu dari kesehatan. Jika kesehatan tersebut berada di bawah ambang tertentu maka AI dapat diatur untuk melarikan diri dari pemain dan menghindari sampai fungsi lain dipicu. Contoh lain bisa jika pemberitahuan AI itu keluar dari peluru, ia akan menemukan objek tutup dan bersembunyi di balik itu sampai telah reloaded. Tindakan seperti ini membuat AI tampak lebih manusiawi. Namun, masih ada kebutuhan untuk perbaikan di daerah ini. Tidak seperti pemain manusia harus AI diprogram untuk semua skenario yang mungkin. Hal ini sangat membatasi kemampuannya untuk mengejutkan pemain.

Lain efek samping dari pertempuran AI terjadi ketika dua karakter yang dikendalikan AI bertemu satu sama lain; pertama melihat dalam permainan Perangkat Lunak iD DOOM, 'rakasa pertikaian' apa yang disebut bisa keluar dalam situasi tertentu. Secara spesifik, agen AI yang diprogram untuk merespon serangan bermusuhan kadang-kadang akan menyerang satu sama lain jika serangan tanah kohort mereka terlalu dekat dengan mereka.

Kecurangan AI

Dalam konteks kecerdasan buatan dalam permainan video, kecurangan mengacu pada programmer agen memberikan akses ke informasi yang tersedia kepada pemain. Dalam sebuah contoh sederhana, jika agen ingin tahu apakah pemain dekatnya mereka dapat menjadi diberikan kompleks, manusia seperti sensor (melihat, mendengar, dll), atau mereka bisa menipu dengan hanya meminta mesin permainan untuk posisi pemain. Penggunaan kecurangan dalam AI menunjukkan keterbatasan "kecerdasan" dicapai artifisial, secara umum, dalam permainan di mana kreativitas strategis sangat penting, manusia dengan mudah bisa mengalahkan AI setelah minimal trial and error jika bukan untuk keuntungan ini. Kecurangan sering diimplementasikan untuk alasan kinerja di mana dalam banyak kasus mungkin dianggap dapat diterima sepanjang pengaruhnya tidak jelas bagi pemain. Sedangkan kecurangan hanya merujuk hak istimewa yang diberikan secara khusus untuk AI itu tidak termasuk kecepatan tidak manusiawi dan presisi alami untuk pemain-komputer mungkin panggilan keuntungan yang melekat komputer "kecurangan" jika mereka menghasilkan agen bertindak tidak seperti pemain manusia. 

Kecurangan AI adalah aspek yang terkenal dari seri Peradaban Sid Meyer, dalam pertandingan tersebut, pemain harus membangun kerajaan dari awal, sedangkan kerajaan komputer menerima unit tambahan tanpa biaya dan dibebaskan dari pembatasan sumber daya

Contoh Games yang menggunakan teknologi AI









4 komentar:

  1. waaahhh, nice info gan.
    izin copas ya gan buat bantu tugas kuliah ane.
    ^_^

    BalasHapus
  2. biarpun keduax, yg penting page one gan
    setelah berkumpul bersama akhirnya terselesaikan juga tugas ini ;-)

    BalasHapus
  3. keren ni...
    mw donk belajar ma qm.boleh nggak???

    BalasHapus
  4. apakah dalam game jika tidak ada artificial intelligence harus memakai algoritma atau tidak ?

    saya membuat game dengan kondisi dengan contoh : target 8, waktu 20 detik, jadi kalau belum mencapai target dan waktu telah habis akan game over, dan kalau target sudah terpenuhi dan waktu masih tersisa maka akan menang...

    game saya itu apakah harus pakai algoritma kang ?

    BalasHapus