คำถามติดแท็ก game-mechanics

ปิด คำถามนี้เป็นคำถามความคิดเห็นตาม ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้สามารถตอบข้อเท็จจริงและการอ้างอิงได้โดยแก้ไขโพสต์นี้ ปิดให้บริการใน4 ปีที่แล้ว ฉันอยู่ในขั้นตอนการสร้างเกมง่ายๆใหม่ในมือถือและฉันใช้เวลาหลายวันในส่วนต่อไปนี้ เพื่อความง่ายสมมติว่าฉันมีนักสู้สองคน คุณลักษณะเฉพาะของพวกเขาคือการโจมตีและการป้องกัน เมื่อการโจมตีครั้งแรกสิ่งเดียวที่สำคัญคือการโจมตีของเขาและการป้องกันของฝ่ายตรงข้าม และในทางกลับกัน. พวกเขาไม่มีอุปกรณ์สิ่งของความแข็งแกร่งหรือสุขภาพ เพียงแค่โจมตีเทียบกับการป้องกัน ตัวอย่าง: นักสู้ 1: การโจมตี: 50, การป้องกัน: 35 นักสู้ 2: โจมตี 20 ป้องกัน: 80 กระบวนการต่อสู้จะเป็นการโจมตีเพียงครั้งเดียวซึ่งจะเป็นตัวตัดสินผู้ชนะ ดังนั้นจึงไม่มีการโจมตีหรือปัดเศษหลายครั้ง ฉันไม่ต้องการทำให้มันยาก แต่เพิ่มรุ่นที่ไม่คาดคิด นักสู้ที่มีการจู่โจมต่ำกว่าจะสามารถชนะนักสู้อีกคนที่มีการป้องกันที่ดีกว่าได้ (แต่ไม่ใช่ทุกครั้ง) ความคิดแรกของฉันคือทำให้มันเป็นเส้นตรงและเรียกเครื่องมือสร้างตัวเลขสุ่ม If Random() < att1 / (att1 + def2) { winner = fighter1 } else { winner …

12 mathematics  game-design  game-mechanics 

ฉันเล่นThe Elder Scrolls: Tamriel Unlimitedและที่นั่นเรามีบ้านประมูลในท้องถิ่น (เจ้าไม่มีการประมูล แต่ฉันเก็บคำไว้เพื่อไม่ให้สับสนในข้อความต่อไปนี้) ฉันเห็นข้อดีที่สมาคม (ผู้เป็นเจ้าของ AH เหล่านี้) สามารถสร้างเศรษฐกิจเล็ก ๆ ของตัวเองซึ่งเป็นคุณสมบัติที่ดี ในอีกด้านหนึ่งฉันต้องตรวจสอบผู้ค้ากิลด์หลายคนเพื่อดูว่าอันไหนที่เสนอไอเท็มการค้นหาของฉันในราคาต่ำสุด ในฟอรัมผู้คนกำลังพูดคุยกันอย่างหนักว่าควรจะมีการเปิดประมูลบ้านระดับโลกหรือไม่ นี่อาจมีข้อดีและข้อเสียเช่นกัน แต่ฉันไม่ได้เกี่ยวข้องกับการออกแบบเกมนี้มากนัก ข้อโต้แย้งของผู้สนับสนุนว่า AH ทั่วโลกนำไปสู่ตลาดที่มีการควบคุมมากขึ้นใช้งานง่ายขึ้นและผู้ขายจะเข้าถึงผู้ชมที่กว้างขึ้น (อ่าน: เมื่อคุณใส่รายการคุณสามารถมั่นใจได้ว่าอาจมีผู้ซื้อ) ในทางตรงกันข้ามนักวิจารณ์กล่าวว่าสิ่งนี้จะทำให้รายการที่มีประโยชน์จริงๆเท่านั้นได้รับราคาที่เพิ่มขึ้นอย่างมากและรายการที่ใช้ทั่วไปจะลดราคาลงเป็นราคาขายปกติ แต่ความกังวลเหล่านี้เป็นเรื่องจริงจริงหรือ การเปิดตัว AH ระดับโลกจะส่งผลกระทบอย่างมากต่อเศรษฐกิจของเกมหรือไม่? และถ้าใช่พวกเขาจะมีแนวโน้มที่จะแม้แต่ราคาหรือทำให้สินค้าส่วนใหญ่ไร้ประโยชน์จริง ๆ ขายหรือไม่ คุณสามารถถามในทางกลับกัน: หากเกมมี AH ระดับโลกอยู่แล้วผลกระทบจะเกิดอะไรขึ้นถ้าพวกเขาแทนที่เกมนั้นด้วยบ้านประมูลท้องถิ่น อะไรคือความแตกต่างของเกมและเศรษฐกิจของผู้เล่นหากคุณแนะนำระบบการประมูลระดับโลกหรือระดับท้องถิ่น? เพื่อความกระจ่าง: ฉันขอสิ่งนี้ในเรื่องของ The Elder Scrolls: Tamriel Unlimited แต่คุณสามารถนำเรื่องนี้ไปใช้กับเกมอื่นได้ (นี่ควรเป็นคำถามเชิงทฤษฎีสำหรับการตัดสินใจของนักพัฒนา)

11 game-design  game-mechanics  economy  game-theory 

ฉันเป็นนักพัฒนาเกมมือใหม่และฉันค้นคว้าเกี่ยวกับเกมที่มีผู้เล่นหลายคน ฉันสังเกตว่ามันมีเวลาแฝงอยู่เสมอผู้เล่นจะได้รับการอัพเดตจากการกระทำในอดีตเสมอ แต่มีเทคนิคต่าง ๆ เช่นการคำนวณคนตายเพื่อจัดการเวลาแฝง ฉันสามารถทำนายการเคลื่อนไหวและทำให้การเคลื่อนไหวราบรื่น แต่ฉันจะทำให้การประสานเหมือนกระโดดหยุดเดินได้อย่างไร สมมติว่าลูกค้า A กำลังเคลื่อนไหวเขาอยู่ที่ 100m ในเวลา 10.2 ด้วยความเร็ว 100m / วินาทีและส่งข้อมูลนี้ ลูกค้า B จะได้รับข้อมูลนี้ในภายหลังให้เป็น 10.4 ดังนั้นที่ลูกค้า B ฉันสามารถใช้การคาดการณ์และวางลูกค้า A ที่ 120m แต่ถ้าลูกค้าทำกระโดดได้ที่ 110m ที่ 10.3 ฉันไม่สามารถคาดการณ์ได้และเนื่องจากฉันใช้การคาดการณ์ฉันจึงไม่สามารถแสดงให้ลูกค้า A กระโดดข้ามไปในอดีต ฉันอาจจัดการกับปัญหานี้โดยไม่ส่งการกระทำข้ามเลย แต่ถ้าเกมของฉันมีช่องว่างบางอย่างที่ผู้เล่นสามารถล้มและตาย ดังนั้นถ้าฉันไม่ซิงค์แอคชั่นกระโดดผู้เล่นคนอื่นจะสังเกตเห็นว่าผู้เล่นคนหนึ่งกำลังทำงานอยู่เขาจะตกเป็นโมฆะและปรากฏบนหน้าจออีกครั้งเพื่อทำลายการมีส่วนร่วมทางสายตา Jump เป็นเพียงตัวอย่างอาจมีหลายสถานการณ์ที่การทำนายไม่สามารถทำได้ ดังนั้นจะจัดการกับพวกเขาอย่างไร ตัวอย่างหนึ่งดังกล่าวสามารถเป็นได้หลายเกมออนไลน์เวทีการต่อสู้เช่น Awesomenauts

11 networking  multiplayer  game-mechanics  mmo  synchronization 

เกมของฉันมีคนดีหลายประเภทและผู้ชายเลวหลายประเภท พวกเขาทั้งหมดจะทำการยิงขีปนาวุธใส่กัน แต่ฉันไม่ต้องการให้เกิดความเสียหายจากหลักประกันใด ๆ ที่เกิดขึ้นสำหรับการจัดเรียงอย่างใดอย่างหนึ่ง ดังนั้นคนเลวจึงไม่สามารถตี / ทำลายคนเลวคนอื่นและคนดีไม่ควรที่จะตี / ทำความเสียหายคนดีคนอื่น วิธีที่ฉันคิดว่าการแก้ปัญหานี้คือการทำให้มันเพื่อให้Unitอินสแตนซ์ (นี่คือ javascript, BTW) มีalignmentคุณสมบัติที่สามารถเป็นได้ทั้งหรือgood badและฉันจะปล่อยให้การปะทะเกิดขึ้นถ้า class Attack boolean didAttackCollideWithTarget(target) return attack.source.alignment != target.alignment and collisionDetected(attack.source, target) นี่คือรหัสหลอกแน่นอน แต่ฉันถามคำถามนี้เพราะฉันเข้าใจว่าอาจมีวิธีที่สง่างามกว่านี้ในการออกแบบนอกเหนือจากการเพิ่มคุณสมบัติอื่นให้กับUnitชั้นเรียน ของฉัน

11 collision-detection  architecture  javascript  game-mechanics  projectile-physics 

วันนี้ฉันพยายามสร้างตัวควบคุม 2D ด้วยความสามัคคี (ใช้ phisics) ฉันค่อนข้างใหม่สำหรับเอนจิ้นฟิสิกส์และมันยากที่จะควบคุมความรู้สึกที่ฉันกำลังมองหา ฉันจะมีความสุขมากถ้าใครสามารถแนะนำวิธีแก้ปัญหาที่ฉันพบ: นี่คือ FixedUpdate ของฉันตอนนี้: public void FixedUpdate() { Vector3 v=new Vector3(0,-10000*Time.fixedDeltaTime,0); _body.AddForce(v); v.y=0; if(state(MovementState.Left)) { v.x=-_walkSpeed*Time.fixedDeltaTime+v.x; if(Mathf.Abs(v.x)>_maxWalkSpeed) v.x=-_maxWalkSpeed; } else if(state(MovementState.Right)) { v.x= _walkSpeed*Time.fixedDeltaTime+v.x; if(Mathf.Abs(v.x)>_maxWalkSpeed) v.x=_maxWalkSpeed; } _body.velocity=v; Debug.Log("Velocity: "+_body.velocity); } ฉันพยายามที่นี่เพื่อย้ายร่างกายที่แข็งเกร็งโดยใช้แรงโน้มถ่วงและแรงเชิงเส้นสำหรับซ้ายและขวา ฉันตั้งค่าวัสดุทางฟิสิกส์ที่ทำให้ไม่มีการกระดอนและแรงเสียดทาน 0 เมื่อเคลื่อนที่และ 1 แรงเสียดทานพร้อมขาตั้ง ปัญหาหลักคือฉันมี colliders ที่มีความลาดชันและความเร็วเปลี่ยนจากการขึ้น (ช้ากว่า), ลงไปตามทางลาด (เร็วกว่า) และเดินบน …

11 unity  physics  game-mechanics 

ฉัน woud ต้องการที่จะย้ายวัตถุไปตามเส้นโค้ง ที่จุดใดจุดหนึ่งบนเส้นโค้งฉันต้องการให้วัตถุเปลี่ยนความเร็วและหมุนตัวเองไปตามแกนของมัน ลองนึกภาพเครื่องบินที่บินไปยังปลายทาง มันมีเส้นทางที่มันจะต้องปฏิบัติตามรวมถึงจะปรับความเร็วและทิศทางของมันตลอดทาง (หัวเรื่อง, แก่น, ธนาคาร) ฉันขอข้อมูลเริ่มต้นได้จาก: สิ่งที่ชนิดของเส้นโค้งเพื่อใช้ในการได้อย่างราบรื่นสอดแทรกวัตถุ สูตรใดที่จะใช้สำหรับการประมาณค่าที่เชื่อถือได้ซึ่งฉันสามารถควบคุมความเร็วของการเคลื่อนที่ของวัตถุได้ ข้อมูลใดที่ควรส่งออกจากแอปพลิเคชันการเขียน 3D ฉันควรใช้ quaternions slerp ()เพื่อสิ่งนี้หรือไม่? หากคุณรู้เกี่ยวกับหนังสือที่ครอบคลุมหัวข้อนี้อย่างมีประสิทธิภาพนั่นจะเป็นหนังสือที่ดีที่สุด ขอขอบคุณ.

11 mathematics  game-mechanics  animation  quaternion 

ฉันได้ทำการวิจัยมากมายเกี่ยวกับเครื่องกำเนิดตัวเลขแบบสุ่มสำหรับเครื่องสล็อตการคำนวณหยุดหมุนและวิธีการให้โอกาสผู้ใช้ในการชนะ สิ่งที่ฉันไม่สามารถหาได้คือวิธีการประกันอย่างถูกต้องว่าเครื่องจะได้รับการจัดอันดับการจ่ายเงิน (ขอพูด) 95% ดังนั้นฉันมีการตั้งค่ารีลกับ 22 ช่องว่างในนั้น เต็มไปด้วยสัญลักษณ์ที่แตกต่างกัน 16 แบบ เมื่อฉันได้รับหมายเลขสุ่มของฉัน mod หารด้วย 64 และได้ส่วนที่เหลือฉันกระโดดไปที่ตาราง loop up เพื่อดูว่า stop virtual เกี่ยวข้องกับตำแหน่ง reel อย่างไร ตอนนี้ฉันมีวงล้อที่จะหยุดฉันต้องแน่ใจว่าอัตราส่วนการจ่ายเงินถูกต้องหรือไม่ สำหรับทุกดอลล่าร์ที่ใส่เข้าไปฉันจะแน่ใจได้อย่างไรว่าเครื่องจะจ่ายเงิน 0.95 เซนต์ ขอบคุณสำหรับความคิด ฉันกำลังทำงานใน actionscript ถ้ามันช่วยในเรื่องภาษา แต่โดยทั่วไปฉันแค่มองหาทฤษฎี แก้ไข:มีเงินจริงเกี่ยวข้องเฉพาะกับความจริงที่ว่าพวกเขาสามารถซื้อโทเคนมากขึ้นเพื่อเล่นได้มากขึ้น จะไม่มีการจ่ายเงินจริงให้กับคน ๆ นั้นหากพวกเขาจะต้องจ่ายเงินตามจำนวนที่จ่ายจริง ๆ

11 flash  actionscript-3  game-mechanics 

ปิด คำถามนี้เป็นคำถามความคิดเห็นตาม ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้สามารถตอบข้อเท็จจริงและการอ้างอิงได้โดยแก้ไขโพสต์นี้ ปิดให้บริการใน5 ปีที่ผ่านมา คุณรู้จักhttp://tvtropes.orgหรือไม่ มันเป็นวิกิ / ฐานข้อมูลที่มีฉาก tropes, รูปแบบที่คุณสามารถหาได้ในโทนของเรื่องราว, ในรายการทีวี, เกม, หนังสือ, ฯลฯ แต่ละรูปแบบ / รูปแบบมีชื่อ (ตลก) และมีการอ้างอิงถึงตำแหน่งที่ปรากฏและวิธีอื่น ๆ : หนังสือ / เกม / ฯลฯ แต่ละเล่ม มีรายการของ tropes ที่มี ฉันกำลังมองหาสิ่งที่เทียบเท่า แต่สำหรับรูปแบบกลไกของเกมบางอย่างเช่น "Death is definitive", "Perfect Physical Control (ไม่มีความเฉื่อย)", "Excell table gameplay" และอื่น ๆ ฉันคิดว่ามันจะมีประโยชน์จริงๆ ฉันไม่พบสิ่งที่เทียบเท่าสำหรับกลไกเกม (TVtrope …

11 game-mechanics 

ฉันกำลังติดตามหนังสือ "Learning LibGDX Game Development" เพื่อสร้างเกมอย่างง่าย ฉันอยู่ในส่วนการสร้างเมนูที่เราสร้างสเตจและแสดงผลด้วยเส้นขอบการดีบัก หนังสือเล่มนี้บอกว่าจะใช้Table.drawDebug(stage)แต่วิธีการแบบคงที่นี้ดูเหมือนว่าจะถูกลบออกจากTableชั้นเรียนกรอบทั้งหมด ฉันกำลังนำเข้าcom.badlogic.gdx.scenes.scene2d.ui.Table; ด้านล่างคือรหัสของฉัน: @Override public void render(float deltaTime) { Gdx.gl.glClearColor(0.0f, 0.0f, 0.0f, 1.0f); Gdx.gl.glClear(GL20.GL_COLOR_BUFFER_BIT); if (debugEnabled) { debugRebuildStage -= deltaTime; if (debugRebuildStage <= 0) { debugRebuildStage = DEBUG_REBUILD_INTERVAL; rebuildStage(); } } stage.act(deltaTime); stage.draw(); Table.drawDebug(stage); } บรรทัดสุดท้ายTable.drawDebug(stage);มีข้อผิดพลาดในการรวบรวม"The method drawDebug(ShapeRenderer) in the type Table is …

10 libgdx  unity  android  orientation  bug  rotate  game-design  ios  copyright  c++  rpg  statistics  java  android  andengine  music  eclipse  c++  directx  quaternion  shaders  lighting  java  libgdx  game-mechanics  unity  component-based  unityscript 

ฉันกำลังสร้างแอพที่เน้นเนื้อหาที่สร้างตามขั้นตอนเป็นจำนวนมาก จนถึงตอนนี้ฉันประสบความสำเร็จในการนำการสร้างภูมิประเทศและรูปร่างของแผนที่โดยใช้สัญญาณรบกวนแบบง่าย ๆ ฉันพอใจจริงๆกับรูปลักษณ์ ตอนนี้ฉันพยายามทำแบบเดียวกันกับเมืองต่างๆ ฉันแค่ต้องสร้างเลย์เอาต์ 2D ของถนนและอาคาร ฉันได้ดูแล้วดูเหมือนว่าคนส่วนใหญ่แนะนำให้ใช้ L-Systems อย่างไรก็ตามฉันไม่สามารถคาดศีรษะโอบรอบพวกเขาได้ ฉันได้รับแนวคิด แต่ไม่ใช่การนำไปใช้เป็นโค้ด ใครบ้างมีตัวอย่างรหัสของ L-Systems สำหรับเมืองที่สร้างขึ้นตามขั้นตอนหรือคำแนะนำเกี่ยวกับวิธีอื่น ๆ ในการจัดการเมือง?

10 2d  ios  game-mechanics  procedural-generation 

ตัวอย่างเช่นใน Plants vs Zombies พวกซอมบี้จะโบกสะบัด ถ้าฉันจำได้ว่ามีคลื่นอย่างน้อยสองคลื่นเสมอ คลื่นลูกแรกและง่ายกว่าและเมื่อคุณได้รับ 90% ผ่านด่านจะมี "คลื่นสุดท้าย" ซึ่งสั้นกว่ายากกว่าและมีซอมบี้จำนวนมากมาพร้อมกัน คำถามของฉันคือทำไมเกมตัดสินใจที่จะประกาศเมื่อคุณเปลี่ยนจากคลื่นหนึ่งไปเป็นคลื่นถัดไป พวกเขาสามารถให้ระดับความคืบหน้าตั้งแต่ต้นจนจบโดยที่ไม่มีสิ่งนี้ถ้าพวกเขาต้องการ สิ่งนี้ทำให้เกมสนุกขึ้นด้วยเหตุผลบางอย่างหรือไม่? ฉันจะเรียนรู้เพิ่มเติมเกี่ยวกับเทคนิคนี้ได้ที่ไหน (เช่น: มีชื่อ)

10 game-design  game-mechanics  psychology 

ขณะนี้ฉันกำลังพัฒนาเกมสวมบทบาทที่มีคะแนนประสบการณ์คลาสสิกและช่างเลเวลอัพ ผู้เล่นสังหารมอนสเตอร์ได้รับคะแนนประสบการณ์เพิ่มระดับเมื่อพวกเขารวบรวมพอและแข็งแกร่งขึ้น ฉันจะสมดุลจำนวนคะแนนประสบการณ์ที่จำเป็นสำหรับการเข้าถึงแต่ละระดับและจำนวนค่าประสบการณ์ที่ได้รับจากสัตว์ประหลาดแต่ละตัวในแต่ละระดับได้อย่างไร

10 mathematics  game-mechanics  rpg  progression 

นี่คือสถานการณ์ ฉันมีกระดานหกเหลี่ยมและหน่วยบนมันมีค่าความเร็วหรือการเคลื่อนย้าย 4.Diffrent ภูมิประเทศมีค่าใช้จ่ายที่แตกต่างกันเมื่อฉันคลิกที่หน่วยเกมจะแสดงช่วงการเคลื่อนที่ ทางออกของฉันคือการตรวจสอบแต่ละ hex ในช่วง 4 กับ A * pathfinding และถ้าค่าพา ธ น้อยกว่า 4 แล้ว hex นี้อยู่ในช่วงเกมสุดท้ายแสดงให้ฉันเห็นช่วงของหน่วยนั้น คำถามของฉันคือ: มีวิธีอื่นในการค้นหาช่วงบนกริดฐานสิบหกหรือตารางกริดเพราะแม้ว่าฉันภูมิใจในสิ่งที่ฉันทำในโซลูชันของฉันฉันคิดว่ามันเป็นเรื่องเล็กน้อยเกินจริงหรือไม่ :)) อะไรทำให้ฉันถามคำถามนี้ฉันสังเกตเห็นว่าเมื่อความเร็วหน่วยเป็น 4 หรือ 6 หรือแม้กระทั่ง 8 ช่วงเวลาในการคำนวณสำหรับคอมพิวเตอร์ของฉันนั้นดีมาก แต่เมื่อความเร็วเท่ากับ 10 ขึ้นไปฉันสังเกตว่าฉันต้องรอสองสามวินาทีในการคำนวณ . ดีในเกมจริงฉันไม่เห็นอะไรเช่นนี้และการหาเส้นทาง A * ของฉันนั้นได้รับการปรับให้เหมาะสมดังนั้นฉันคิดว่าโซลูชันของฉันผิด ขอบคุณสำหรับคำตอบใด ๆ

10 algorithm  ai  game-mechanics  software-engineering  hexagonal-grid 

ผมมีประสบการณ์ในการทำ 2D เกม scroller ด้านเช่น Terraria แต่ตอนนี้ฉันต้องการที่จะท้าทายตัวเองและทำให้เกมที่มีเป็นมุมมอง 2.5D เกมที่ฉันพยายามเลียนแบบคือ Don't Starve ตอนนี้โฟกัสของฉันอยู่ที่การหาวิธีทำให้พื้นดิน ฉันมีเวลายากลำบากในการหาวิธีที่พวกเขาสร้างพื้นดินและจากนั้นแสดงผล วิธีที่ฉันคิดว่าพวกเขาทำให้พื้นดินเกิดจากการทาสีพื้นในโปรแกรมระบายสีก่อนแล้วจึงจัดการภาพแบนนั้นเพื่อให้มีความลึก ฉันสับสนอย่างสมบูรณ์ว่าคุณจะทำให้ภูมิประเทศนั้นเป็นอย่างไร ฉันต้องการให้ภูมิประเทศมีคุณสมบัติดังต่อไปนี้: ดูภูมิประเทศใน Don't Starve นี่คือวิดีโอแสดงภูมิประเทศใน Don't Starve ภูมิประเทศจะเรียบและมุมและมุมมองของกล้องจะได้รับการแก้ไข คำแนะนำและคำแนะนำใด ๆ จะได้รับการชื่นชมขอบคุณล่วงหน้า (ฉันทำงานใน Java โดยใช้ Light Game Java Light Library (LWJGL))

10 java  rendering  game-mechanics  terrain  2.5d 

ฉันพยายามที่จะใช้การบอกทางแบบง่าย ๆ แต่ผลลัพธ์ก็น่าพอใจน้อยกว่าที่ฉันตั้งใจจะทำ สิ่งที่เป็นหน่วยในเกมเช่น Starcraft 2 ย้ายไปทุกทิศทางในขณะที่หน่วยในกรณีของฉันย้ายได้มากที่สุด 8 ทิศทาง (Warcraft 1 สไตล์) เนื่องจาก 8 ทิศทางเหล่านี้ตรงไปยังโหนดที่มีอยู่ถัดไป (พวกเขาย้ายจากไทล์ . ฉันควรทำอย่างไรเพื่อให้ได้ผลลัพธ์เช่นเดียวกับ Starcraft 2 ลดขนาดของกระเบื้อง? ในภาพคุณสามารถเห็นแนวกระเบื้องในแนวนอนเป็นอุปสรรคและเส้นทางที่พบที่ระบุว่าเป็นกระเบื้องสีเขียว เส้นสีแดงคือเส้นทางที่ฉันต้องการบรรลุ

10 game-design  game-mechanics  path-finding