14
อัลกอริธึมที่เหมาะสมที่สุดสำหรับเกม 2048 คืออะไร?
ฉันได้สะดุดเมื่อเร็ว ๆ นี้เมื่อเกม2048 คุณรวมไพ่ที่คล้ายกันโดยเลื่อนพวกมันไปในทิศทางใดก็ได้ในสี่ทิศทางเพื่อสร้างแผ่น "ใหญ่กว่า" หลังจากที่ย้ายแต่ละกระเบื้องใหม่จะปรากฏขึ้นในตำแหน่งที่ว่างเปล่าสุ่มที่มีค่าเป็นอย่างใดอย่างหนึ่งหรือ2 เกมสิ้นสุดลงเมื่อกล่องทั้งหมดจะเต็มไปและมีการเคลื่อนไหวที่สามารถผสานกระเบื้องไม่มีหรือคุณสร้างกระเบื้องที่มีค่าของ42048 หนึ่งฉันต้องปฏิบัติตามกลยุทธ์ที่กำหนดไว้อย่างดีเพื่อให้บรรลุเป้าหมาย ดังนั้นฉันคิดว่าจะเขียนโปรแกรมสำหรับมัน อัลกอริทึมปัจจุบันของฉัน: while (!game_over) { for each possible move: count_no_of_merges_for_2-tiles and 4-tiles choose the move with a large number of merges } สิ่งที่ฉันกำลังทำอยู่คือ ณ จุดใดฉันจะพยายามผสานรวมไพ่กับค่า2และ4นั่นคือฉันพยายามมี2และ4เรียงต่อกันอย่างน้อยที่สุดเท่าที่จะทำได้ ถ้าฉันลองแบบนี้ไพ่อื่น ๆ ทั้งหมดจะถูกรวมเข้าด้วยกันโดยอัตโนมัติและกลยุทธ์ดูดี แต่เมื่อฉันใช้อัลกอริทึมนี้จริง ๆ ฉันจะได้รับเพียงประมาณ 4000 คะแนนก่อนที่เกมจะยุติ คะแนนสูงสุด AFAIK มากกว่า 20,000 คะแนนเล็กน้อยซึ่งใหญ่กว่าคะแนนปัจจุบันของฉันเล็กน้อย มีอัลกอริทึมที่ดีกว่าข้างต้นหรือไม่?