เวบบอร์ด GAMEINDY เวบบอร์ด GAMEINDY
ProjectONE เกมออนไลน์สัญชาติไทยแท้
 
 ช่วยเหลือช่วยเหลือ   ค้นหาค้นหา   รายชื่อสมาชิกรายชื่อสมาชิก   กลุ่มผู้ใช้กลุ่มผู้ใช้   สมัครสมาชิก(Register)สมัครสมาชิก(Register) 
 ข้อมูลส่วนตัว(Profile)ข้อมูลส่วนตัว(Profile)   เข้าสู่ระบบเพื่อเช็คข้อความส่วนตัวเข้าสู่ระบบเพื่อเช็คข้อความส่วนตัว   เข้าสู่ระบบ(Log in)เข้าสู่ระบบ(Log in) 
บอร์ดนี้ถูกยกเลิก ไม่สามารถเพิ่มข้อความได้ ใช้เพื่ออ้างอิงเท่านั้น
กรุณาใช้บอร์ดใหม่ที่ http://forum.gameindy.com

เสนอให้มีการนำ Path-Finding Algorithm เข้ามาใช้ในเกมส์ด้วย

 
Forum นี้ถูกล็อก คุณไม่สามารถตอบ หรือแก้ไขได้   หัวข้อนี้ถูกล็อก คุณไม่สามารถแก้ไข หรือตอบได้    หน้าแรก -> เวบบอร์ด GAMEINDY -> แจ้งผลการทดสอบ Project ONE pre-alpha
อ่านหัวข้อก่อนหน้า :: อ่านหัวข้อถัดไป  
ผู้ตั้ง ข้อความ
sukung34
Project ONE Tester


เข้าร่วม: 24 May 2006
ตอบ: 4
ที่อยู่: รามอินทรา

ตอบตอบเมื่อ: Thu May 25, 2006 4:09 am    เรื่อง: เสนอให้มีการนำ Path-Finding Algorithm เข้ามาใช้ในเกมส์ด้วย ตอบโดยอ้างข้อความ

เท่าที่ได้ทดสอบแล้ว เดาว่า...

กลไกการเดิน เป็นการเดินตาม ช่องตาราง ที่อยู่ในมุมมองแบบ Iso <<< ลืมศัพท์
ซึ่งที่ใช้อยู่ในปัจจุบันจะเหมือนว่า หา X,Y ของต้นทาง และ ปลายทาง
จากนั้นลากเส้นถึงกันก็จะทราบ ช่องตารางที่จะสามารถไปถึงจุดหมายควรเป็นตารางช่องใด
และถ้าหากว่า ช่องนั้นมีค่าเป็นสิ่งกีดขวาง ก็จะหยุด ไม่สามารถเดินต่อได้

จึงคิดว่าน่าจะมีการ นำ Path-Finding Algorithm เข้ามาใช้เพื่อความสมบูรณ์ยิ่งขึ้น

ประโยชน์ :- สามารถเดินหลบหลีกสิ่งกีดขวาง จากต้นทางถึงปลายทางได้
- สร้างความต่อเนื่องให้การเดินของตัวละคร... (ไม่ชนต้นไม้)

ส่วน Algorithm หลากหลาย มีให้เลือก Smile
- Best-First Search : หาเส้นทางเร็วโครต แต่อาจจะอ้อมบาง ผมว่าเหมาะกับเกมส์นี้
- Breadth First or Dijkstra : คำนวณช้าแต่ชัวร์ ได้เส้นทางที่ไม่อ้อม(ใกล้ที่สุดที่เป็นไปได้)
- A* Algorithm : สมดุล ทั้งความเร็ว และ ระยะเวลาในการคำนวณ


ถ้าอย่างไงก็ลอง Search ดูใน Google นะงับ มีเยอะเลย
หรือถ้าผมสามารถช่วยอะไรได้ก็ยินดีนะงับ (พอดีเคยทำ Project เกี่ยวกะด้านนี้)

สู้ๆ ^^v ~ Idea
ขึ้นไปข้างบน
ดูข้อมูลส่วนตัว ส่งข้อความส่วนตัว ส่ง Email ชมเว็บส่วนตัว MSN Messenger
nize
Project ONE Master


เข้าร่วม: 06 Apr 2006
ตอบ: 276

ตอบตอบเมื่อ: Fri May 26, 2006 8:18 pm    เรื่อง: ตอบโดยอ้างข้อความ

เราแก้ไขแน่นอนครับ แต่ตอนนี้เรากำลังทำส่วนอื่นๆอยู่ครับ
ขึ้นไปข้างบน
ดูข้อมูลส่วนตัว ส่งข้อความส่วนตัว
valkyrie01
Project ONE Tester


เข้าร่วม: 12 Apr 2006
ตอบ: 137
ที่อยู่: forgottencity

ตอบตอบเมื่อ: Tue Jun 20, 2006 7:38 pm    เรื่อง: ตอบโดยอ้างข้อความ

แล่วไอ้ที่แบบกดเดินไปแล้วยังไม่ถึงปลายทางเปลี่ยนใจกดที่ตำแหน่งใหม่ ตัวละครนั้นยังคงต้องเดินไปให้ถึงจุดเดิมก่อนถึงจะเดินต่อไปที่จุดใหม่(อธิบายเข้าใจป่าวไม่รุT.T) นี่เป็นที่ระบบหรือเพราะเซฟเวอร์แลคอ่าคับ
_________________
เจอในเกมส์ก็ทักบ้างนะ ตัวชื่อ valkyrie01 ผมชื่ออาทนะ Pre-Alpha II ออกมาแว้วน่าเล่นๆๆ
ขึ้นไปข้างบน
ดูข้อมูลส่วนตัว ส่งข้อความส่วนตัว MSN Messenger
แสดงเฉพาะข้อความที่ตอบในระยะเวลา:   
Forum นี้ถูกล็อก คุณไม่สามารถตอบ หรือแก้ไขได้   หัวข้อนี้ถูกล็อก คุณไม่สามารถแก้ไข หรือตอบได้    เวบบอร์ด GAMEINDY -> แจ้งผลการทดสอบ Project ONE pre-alpha ปรับเวลา GMT + 7 ชั่วโมง
หน้า 1 จาก 1

 
ไปที่:  
คุณไม่สามารถสร้างหัวข้อใหม่
คุณไม่สามารถพิมพ์ตอบ
คุณไม่สามารถแก้ไขข้อความของคุณ
คุณไม่สามารถลบข้อความของคุณ
คุณไม่สามารถลงคะแนน


Powered by phpBB © 2001, 2005 phpBB Group
eXTReMe Tracker