Pathfinding generally refers to fin

Pathfinding generally refers to find an optimal path between any two locations. In the context of video game, an optimal path between any two locations is the least cost path rather than the shortest path. That means an path along the road may be better than a shorter path through a hill in terms of time as the cost of climbing a hill is obviously higher than the cost of walking along a road. However, the actual game world as shown in Figure 1a doesn’t contain such information. The general solution is to overlay another map with cost information on the actual game world as shown in Figure 1b and adopt a search algorithm on it to find the least cost path.

ผลลัพธ์ (ไทย) 1:

Pathfinding อ้างอิงในการค้นหาเส้นทางเหมาะสมระหว่างสองตำแหน่งใด ๆ โดยทั่วไป ในบริบทของวิดีโอเกม เส้นทางเหมาะสมระหว่างสองตำแหน่งใด ๆ เป็นเส้นต้นทุนน้อยที่สุดแทนที่เป็นเส้นทางสั้นที่สุด นั่นหมายความว่า เป็นเส้นทางไปตามถนนอาจดีกว่าสั้นกว่าเส้นทางผ่านเขาในแง่ของเวลาเป็นต้นทุนของการปีนเขาชัดสูงกว่าต้นทุนของการเดินไปตามถนน อย่างไรก็ตาม เกมโลกจริง โดยแสดงในรูปที่ 1a ไม่ประกอบด้วยข้อมูลดังกล่าว วิธีทั่วไปคือการ วางทับ ด้วยข้อมูลต้นทุนในโลกเกมจริงออกดังแสดงในรูปที่ 1b และนำอัลกอริทึมการค้นหาสามารถค้นหาเส้นทางต้นทุนน้อยที่สุด

ผลลัพธ์ (ไทย) 2:

pathfinding โดยทั่วไปหมายถึงการหาเส้นทางที่ดีที่สุดระหว่างสองสถานที่ ในบริบทของวิดีโอเกม, เส้นทางที่ดีที่สุดระหว่างสองสถานที่เป็นเส้นทางที่มีค่าใช้จ่ายน้อยกว่ามากกว่าเส้นทางที่สั้นที่สุด นั่นหมายถึงเส้นทางไปตามถนนที่อาจจะดีกว่าที่ผ่านเส้นทางที่สั้นลงเนินเขาในแง่ของเวลาเป็นค่าใช้จ่ายของการปีนเขาจะเห็นได้ชัดที่สูงกว่าค่าใช้จ่ายของการเดินไปตามถนน แต่โลกของเกมที่เกิดขึ้นจริงตามที่แสดงในรูปที่ 1a ไม่ได้มีข้อมูลดังกล่าว การแก้ปัญหาทั่วไปคือการซ้อนทับแผนที่อื่นที่มีข้อมูลค่าใช้จ่ายในโลกเกมที่เกิดขึ้นจริงตามที่แสดงในรูปที่ 1b และนำมาใช้วิธีการค้นหาที่ภาพเพื่อหาเส้นทางที่ค่าใช้จ่ายน้อย

ผลลัพธ์ (ไทย) 3:

pathfinding โดยทั่วไปหมายถึงหาเส้นทางที่เหมาะสมใด ๆระหว่างสองสถานที่ ในบริบทของวิดีโอเกม , เส้นทางที่เหมาะสมใด ๆระหว่างสองสถานที่ คือ ต้นทุนน้อย เส้นทางมากกว่าเส้นทางที่สั้นที่สุด นั่นหมายความว่า เส้นทางตามถนนอาจจะดีกว่าเส้นทางสั้นผ่านเนินเขาในแง่ของเวลา เช่น ต้นทุนของการปีนเขาจะเห็นได้ชัดที่สูงกว่าต้นทุนของเดินไปตามถนนอย่างไรก็ตาม เกมที่แท้จริงของโลก ดังแสดงในรูปที่ 1 ไม่มีข้อมูลดังกล่าว โซลูชั่นทั่วไป คือ การซ้อนทับแผนที่อื่นที่มีต้นทุนข้อมูลบนโลกของเกมที่เกิดขึ้นจริงดังแสดงในรูปที่ 1A และใช้อัลกอริทึมการค้นหาในการค้นหาค่าใช้จ่ายอย่างน้อย เส้นทาง