IAMDinosaur

IAMไดโนเสาร์

ปัญญาประดิษฐ์ง่ายๆ ในการสอนไดโนเสาร์ออฟไลน์ของ Google Chrome ให้กระโดดกระบองเพชร โดยใช้โครงข่ายประสาทเทียมและอัลกอริทึมทางพันธุกรรมอย่างง่าย

ดู วิดีโอนี้เพื่อดูการทำงานจริง และเรียนรู้วิธีการทำงาน: ปัญญาประดิษฐ์กับไดโนเสาร์ของ Google

การติดตั้ง

1. ติดตั้ง Node.js บนคอมพิวเตอร์ของคุณ

2. โคลน/ดาวน์โหลดโฟลเดอร์นี้ลงในคอมพิวเตอร์ของคุณ

3. รัน npm install ภายในโฟลเดอร์นี้

4. เปิดเกมไดโนเสาร์ของ Chrome แล้ววางเทอร์มินัลไว้ (ต้องอยู่บนหน้าจอเดียวกัน) (เคล็ดลับ: ไปที่เครื่องมือสำหรับนักพัฒนาซอฟต์แวร์ และภายใต้เครือข่าย ให้ตั้งค่าเป็นออฟไลน์)

5. รัน node index ภายในโฟลเดอร์นี้ หากพบเกมแล้ว เกมจะเลื่อนเคอร์เซอร์ของเมาส์ไปยังจุดกำเนิด floor ไดโน กดปุ่ม s ในเทอร์มินัลเพื่อเริ่มการเรียนรู้

มันทำงานอย่างไร

เรามีอินพุตที่แตกต่างกัน 3 แบบที่อ่านจากพิกเซลของหน้าจอ:

1. ระยะห่างจากกระบองเพชรถัดไป
2. ความยาวของกระบองเพชรถัดไป
3. ความเร็วของกระบองเพชรในปัจจุบัน

นอกจากนี้เรายังมีหนึ่งเอาต์พุตที่มี 3 สถานะที่เป็นไปได้:

1. เอาต์พุต <0.45: กดปุ่มลง
2. เอาต์พุต > 0.55: กดปุ่ม UP
3. ค่าเริ่มต้น: ปล่อยปุ่มทั้งสอง

อัลกอริทึมทางพันธุกรรม

แต่ละรุ่นประกอบด้วย 12 โครงข่ายประสาทเทียม (จีโนม)

จีโนมแต่ละตัวได้รับการทดสอบกับเกม โดยการจับคู่อินพุตการอ่านจากเกมกับอินพุตของโครงข่ายประสาทเทียมอย่างต่อเนื่อง และโดยการรับเอาต์พุต/การเปิดใช้งานจากเครือข่ายและนำไปใช้กับปุ่มของคีย์บอร์ด

ในขณะที่ทดสอบจีโนมแต่ละจีโนม เราจะติดตาม "ความฟิต" ของมันโดยการนับกระบองเพชรกระโดดในเกม

เมื่อรุ่นทั้งหมดเสร็จสมบูรณ์ เราจะกำจัดจีโนมที่แย่ที่สุดออกจนกว่าจะได้จีโนม N ด้วยจีโนม N เหล่านั้น เราจะเลือกสองรายการแบบสุ่ม และข้ามค่า/การกำหนดค่าของพวกมัน หลังจากนั้น เราจะใช้การกลายพันธุ์แบบสุ่มในค่า/การกำหนดค่าของโครงข่ายประสาทเทียม เพื่อสร้างจีโนมใหม่

เราทำครอสโอเวอร์/มิวเทชันจนกระทั่งได้จีโนม 12 ตัวอีกครั้ง และทำซ้ำอย่างต่อเนื่อง

การนำไปปฏิบัติ

การใช้งานทั้งหมดเสร็จสิ้นโดยใช้ Node.js พร้อมด้วย Synaptic (ไลบรารี Neural Network) และ RobotJs (ไลบรารีสำหรับอ่านพิกเซลและจำลองการกดปุ่ม)

มีไฟล์บางไฟล์ในโครงการ:

• index.js : มันรวมทุกสิ่งเข้าด้วยกัน

• Scanner.js : เลเยอร์นามธรรมพื้นฐานเหนือไลบรารี RobotJs ที่อ่านหน้าจอเหมือนการติดตามรังสี นอกจากนี้ยังมีฟังก์ชั่นสาธารณูปโภคบางอย่าง

• UI.js : ขอบเขตสากลสำหรับการจัดการ UI มันเริ่มต้นและอัพเดตหน้าจอเมื่อมีการเปลี่ยนแปลง

• GameManipulator.js : มีโค้ดที่จำเป็นทั้งหมดเพื่ออ่านเซ็นเซอร์ และใช้เอาต์พุตกับเกม ยังรับผิดชอบในการคำนวณคะแนน รับสถานะของเกม และทริกเกอร์การโทรกลับ/ผู้ฟังเพื่อการใช้งานจริง

• Learner.js : เป็นการใช้งานหลักของอัลกอริทึมทางพันธุกรรม นี่คือจุดที่ "ความมหัศจรรย์" เกิดขึ้น โดยการสืบทอดรุ่นต่อรุ่น ทำการคัดเลือก "ตามธรรมชาติ" ครอสโอเวอร์ การกลายพันธุ์...

วิธีการ: โหลดจีโนม

1. ตรวจสอบให้แน่ใจว่า Genome อยู่ในโฟลเดอร์ genomes ที่มีนามสกุล .json
2. เรียกใช้โปรแกรม
3. คลิกรายการในเทอร์มินัล
4. เลื่อนขึ้น/ลงไปยังไฟล์ที่ต้องการ
5. กด enter (จากนั้นเพื่อเริ่มกด s )

ทางลัดบางอย่าง

1. เรียกใช้โปรแกรม
2. กด o เพื่อบันทึกการสร้าง
3. กด 'escape', 'q' หรือ Cc เพื่อเสร็จสิ้นกระบวนการ

ระวังข้อผิดพลาดของเกม

เกมไดโนมีข้อผิดพลาดที่น่ารำคาญ โดยเกมเริ่ม "ลอย" ไปทางขวาตามเวลา ทำให้ไดโนผิดจากต้นกำเนิดของเกม นั่นทำให้โปรแกรมอ่านไดโนเป็นกระบองเพชรเพราะมันมีสีเดียวกัน

คุณสามารถแก้ไขได้ด้วยการรีเฟรชหน้าเว็บอย่างต่อเนื่อง หรือโดยการวางโค้ดนี้ภายในคอนโซลในตัวตรวจสอบองค์ประกอบ:

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

แนวทางการพัฒนา

โปรดปฏิบัติตามคำแนะนำสไตล์ Node.js จาก Felix มันไม่ซับซ้อนและมีรูปแบบที่เรียบง่ายสำหรับสิ่งต่างๆ

เครดิต

• อีวาน ไซเดล
• เจา เปโดร
• โทนี่ เงิน ไอเดียนี้มาจากเขา