IAMDinosaur

IAMDinosaurus

Kecerdasan buatan sederhana untuk mengajari dinosaurus offline Google Chrome melompati kaktus, menggunakan Jaringan Syaraf Tiruan dan Algoritma Genetika sederhana.

Tonton video ini untuk melihatnya beraksi, dan pelajari cara kerjanya: Kecerdasan Buatan dengan Dinosaurus Google

Instalasi

1. Instal Node.js di komputer Anda.

2. Kloning/unduh folder ini ke komputer Anda.

3. jalankan npm install di dalam folder ini

4. Buka game dinosaurus Chrome dan sisihkan terminalnya (HARUS berada di layar yang sama) (Kiat: buka alat pengembang, dan di bawah jaringan, setel ke offline)

5. jalankan node index dalam folder ini. Jika permainan sudah ditemukan, maka kursor mouse akan dipindahkan ke asal floor dino tersebut. Tekan tombol s di terminal untuk mulai belajar.

bagaimana cara kerjanya

Kami memiliki 3 input berbeda yang dibaca dari piksel layar:

1. Jarak dari kaktus berikutnya
2. Panjang kaktus berikutnya
3. Kecepatan kaktus saat ini

Kami juga memiliki satu keluaran dengan 3 kemungkinan status:

1. output <0,45: Tekan tombol BAWAH
2. keluaran > 0,55: Tekan tombol ATAS
3. default: Lepaskan kedua tombol

Algoritma Genetika

Setiap Generasi terdiri dari 12 jaringan saraf (Genom).

Setiap genom diuji dengan game, dengan terus-menerus memetakan input yang dibaca dari game ke input jaringan saraf, dan dengan mendapatkan output/aktivasi dari jaringan dan menerapkannya pada tombol keyboard.

Saat menguji setiap genom, kami melacak "kebugarannya" dengan menghitung lompatan kaktus di dalam game.

Ketika seluruh generasi selesai, kami menghapus genom terburuk hingga mencapai genom N Dengan N genom tersebut, kami kemudian memilih dua secara acak, dan menyilangkan nilai/konfigurasinya. Setelah itu, kami menerapkan mutasi acak pada nilai/konfigurasi Jaringan Syaraf Tiruan, sehingga menciptakan genom baru.

Kami melakukan cross-over/mutasi hingga mendapatkan 12 genom lagi, dan mengulanginya terus-menerus.

Pelaksanaan

Semua implementasi dilakukan menggunakan Node.js, dengan Synaptic (perpustakaan Neural Network), dan RobotJs (perpustakaan untuk membaca piksel dan mensimulasikan penekanan tombol).

Ada beberapa file dalam proyek ini:

• index.js : Ini menyatukan semua hal.

• Scanner.js : Lapisan abstraksi dasar di atas perpustakaan RobotJs yang membaca layar seperti ray tracing. Juga memiliki beberapa fungsi utilitas.

• UI.js : Cakupan global untuk manajemen UI. Ini menginisialisasi dan juga memperbarui layar jika ada perubahan.

• GameManipulator.js : Memiliki semua kode yang diperlukan untuk membaca sensor, dan menerapkan keluaran ke game. Juga bertanggung jawab untuk menghitung poin, mendapatkan status permainan, dan memicu callback/pendengar ke implementasi nyata.

• Learner.js : Ini adalah implementasi inti dari Algoritma Genetika. Di sinilah “keajaiban” terjadi, dengan menjalankan generasi, melakukan seleksi “alami”, pindah silang, mutasi…

Cara: Memuat genom

1. Pastikan Genome ada di dalam folder genomes dengan ekstensi .json
2. Jalankan programnya
3. Klik daftar di terminal
4. Arahkan ke atas/bawah ke file yang diinginkan
5. Tekan enter (lalu, untuk memulai, tekan s )

Beberapa jalan pintas

1. Jalankan programnya
2. Tekan o untuk menyimpan generasi
3. Tekan ´escape´, ´q´ atau Cc untuk menyelesaikan proses

Waspadai bug permainan

Permainan dino mempunyai bug yang mengganggu: Ia mulai "melayang" ke kanan seiring berjalannya waktu membuat dino tersebut salah diimbangi dari asal mula permainan. Hal itu membuat program membaca dino sebagai kaktus, karena warnanya sama.

Anda dapat memperbaikinya dengan terus menyegarkan halaman, atau dengan menempelkan kode ini di dalam konsol pada pemeriksa elemen:

 // Make sure the dino does not drift to the right
setInterval(function (){Runner.instance_.tRex.xPos = 21}, 2000)

Pedoman pembangunan

Silakan ikuti panduan gaya Node.js dari Felix. Itu tidak rumit, dan memiliki pola sederhana yang bagus untuk berbagai hal.

Kredit

• Ivan Seidel
• João Pedro
• Tony Ngan Idenya datang dari dia