ปริศนา PATHFINDER
คุณควรหาเส้นทางที่สั้นที่สุดในบล็อค ลูกบอลสีแดงคือจุดเริ่มต้นลูกบอลสีเขียวหมายถึงการเสร็จสิ้น ประการแรกคือผู้เล่นที่ค้นหาเส้นทางจากนั้นคอมพิวเตอร์จะแสดงเส้นทางของมัน หากจำนวนขั้นตอนเท่ากันผู้เล่นจะชนะ หากคอมพิวเตอร์แสดงจำนวนขั้นตอนน้อยที่สุดคอมพิวเตอร์จะเป็นผู้ชนะ
มี 2 โหมด:
- โหมดง่าย ๆ
เกมไม่มีที่สิ้นสุด ถ้าคุณออกไปเกมต่อไปจะเริ่มต้นด้วยช่วงเวลาเดียวกัน
- โหมดการอยู่รอด
เกมมีการจับเวลา ผู้เล่นมีเวลาพอสมควรในการค้นหาเส้นทาง หากเขาทำผิดเกมจะจบลง
เกมปริศนาสำหรับ Android PathFinder ขึ้นอยู่กับปัญหาเส้นทางที่สั้นที่สุดในแบบคลาสสิก งานของคุณคือการหาเส้นทางที่สั้นที่สุดระหว่างสองจุดที่ลดจำนวนขั้นตอนในขณะที่คุณผ่านบล็อก โดยปกติแล้วคนใช้อัลกอริทึมชุดพิเศษสำหรับการแก้ปัญหาเส้นทางที่สั้นที่สุด มีโหลของพวกเขา แต่เกมสำหรับ Android PathFinder นั้นสร้างจากอัลกอริทึม A * search ตามอัลกอริทึมนี้การค้นหาเส้นทางจากจุดเริ่มต้นไปยังจุดปลายทางนั้นขึ้นอยู่กับการค้นหาเส้นทางที่เป็นไปได้ทั้งหมดและเลือกเส้นทางที่สั้นที่สุดไปยังจุดปลายทางสำหรับเส้นทางที่มีจำนวนขั้นตอนน้อยที่สุดในเวลาอันสั้นที่สุด
ดังนั้นเกมปริศนา PathFinder จะใช้อัลกอริทึม A * search อย่างไร? มันคำนวณขั้นตอนทั้งหมดตั้งแต่เริ่มต้น (ลูกบอลสีแดง) ไปจนถึงเส้นชัย (ลูกบอลสีเขียว) จนกว่าจะพบวิธีที่สั้นที่สุด อัลกอริทึมทำงานหลายวิธีที่ค้นหาเส้นทางตั้งแต่เริ่มต้นและไม่ใช่จากจุดก่อนหน้า ด้วยกฎนี้อัลกอริทึม A * search จะลดจำนวนขั้นตอนที่ผ่านบล็อก จากนั้นหาวิธีด้วยจำนวนขั้นตอนที่น้อยที่สุดจากโซลูชันที่หลากหลาย นั่นเป็นสาเหตุที่อัลกอริทึมการค้นหา A * แพร่หลายในเกมคอมพิวเตอร์