มี 2048 ได้รับการแก้ไขโดย AI หรือไม่?

2048 ยังไม่ได้ถูกแก้ไขในความหมายของเกม-ทฤษฎีอย่างเป็นทางการ — ไม่มีตารางการเคลื่อนที่ที่สมบูรณ์สมบูรณ์ที่มีอยู่ เพราะเกมมีพื้นที่ประมาณ 10 ยกกําลัง 47, ขนาดใหญ่เกินจะคํานวณอย่างไร้ขีดจํากัด สิ่งที่ผมทํานั้นใกล้กันมากในการดําเนินการ และในกระบวนการยืนยันว่ากลยุทธ์ใดของมนุษย์ถูกต้องจริง

วิธีการที่มีประสิทธิภาพมากที่สุด AI

  • สืบค้นเมื่อ Desmax รายงาน การ จัด การ ต่าง ๆ ใน เขต 90 ถึง 99 เปอร์เซ็นต์ ขึ้น อยู่ กับ ความ ลึก ของ การ ค้น.
  • Monte Caro Tree. สืบค้นเมื่อ MCTS (MCTS) การ เข้า ไป ถึง อัตรา ชนะ คล้าย ๆ กัน โดย คํานวณ ได้ อย่าง แม่นยํา น้อย.
  • การ เรียน รู้ ที่ เสริม ความ เข้ม แข็ง เครือข่ายประสาท ผ่านเกมหลายล้านเกม ที่เล่นเอง เข้าถึงประสิทธิภาพที่เทียบได้

ทําไมคําว่า "solved" ถึงเป็นคําผิด

2048 แพ้คะแนนคะแนนคะแนนคะแนน 2 ครั้ง ข้อแรก พื้นที่ของรัฐมีมากกว่าค่าบวกมาก และมากกว่า 2048 พื้นฐานแล้ว 2048 ไม่จํากัด: คู่ชกเป็นไข่สุ่ม ดังนั้นแม้แต่ผู้เล่นที่สมบูรณ์แบบ ก็ไม่อาจรับประกันชัยชนะจากตําแหน่งที่กําหนดได้ เพียงผลที่ดีที่สุดที่คาดเอาไว้เท่านั้น คือ อัตราการวิ่งระดับล่างกว่า 100 เปอร์เซ็นต์ของจํานวนผู้แพ้ที่เพิ่มขึ้นกว่าความแน่นอนที่น้อยกว่าความแน่นอน 2048 คุณชนะ 2048 เสมอได้หรอ?

ความหมายของผู้เล่นที่เป็นมนุษย์

การเข้าใจอย่างถ่องแท้จากงานวิจัยของ AI ชัดเจนแล้ว กลยุทธ์ที่ AI เข้าหา - สมอสําหรับมุม, แถวโมโนโทนิคงานวิจัย AI ส่งผลให้กลยุทธ์นี้ถูกต้อง มันไม่ได้เปิดเผยทางลัดที่ทําให้เกมนี้ง่ายต่อมนุษย์

2048 ยังคงเป็นม้านั่งที่ได้รับความนิยมในงานวิจัย AI อย่างแม่นยํา เนื่องจากมันไม่มีประสิทธิภาพ: เล็กพอที่จะนํามาฝังบนอย่างรวดเร็ว ซับซ้อนพอที่จะต้องใช้กลยุทธ์มองหัวจริง

กลับไปยัง FAQ