गेम प्रोग्रामिंग एआई: एक खिलाड़ी को खोजने के लिए दीवारों को स्केल करना?

Question

मैं थोड़ी देर के लिए इस कृत्रिम बुद्धि विधि पर काम कर रहा हूं। यह मूल रूप से int है, प्रत्येक दिशा के लिए दुश्मन जा सकता है अगर दीवार खिलाड़ी के लिए अपना रास्ता अवरुद्ध कर रही हो। यह ज्यादातर मामलों में काम नहीं करता है। कभी-कभी दुश्मन दरारों से गुजरता है जो इसे फिट नहीं कर सकता है। अन्य बार यह दीवारों पर फंस जाएगा जो उनमें स्पष्ट अंतराल है। मैं अपना कोड संलग्न करूंगा, लेकिन अगर यह बहुत अक्षम दिखता है या इसे हल करने का तरीका नहीं है तो मैं पूरी तरह से अपना दृष्टिकोण बदलने का विरोध नहीं कर रहा हूं। मैं सिर्फ यह जानना चाहता हूं कि इन चीजों को सामान्य रूप से कैसे किया जाता है, ताकि मैं इसे बेहतर (और कामकाजी!) तरीके से कार्यान्वित कर सकूं।

मेरे कोड:

public void update(ArrayList<Wall> walls, Player p){ 

    findPlayer(p.getX(), p.getY()); 

    boolean isCollision = false; 
    System.out.println(isCollision); 
    //if movement straight towards the player is blocked, move along the walls 
    for(Wall w : walls){ 
     if(Helper.isBoundingBoxCollision((int)(x + vectorToPlayer.getDX() * SPEED), (int)(y + vectorToPlayer.getDY() * SPEED), width, height, w.getX(), w.getY(), w.width, w.height)){ 
      isCollision = true; 

      if(Math.abs(vectorToPlayer.getDX()) > Math.abs(vectorToPlayer.getDY())){ 
       if(vectorToPlayer.getDX() > 0) 
        WALL_COLLISION = 3; 
       else 
        WALL_COLLISION = 1; 
      } 
      else if(Math.abs(vectorToPlayer.getDX()) <  Math.abs(vectorToPlayer.getDY())){ 
       if(vectorToPlayer.getDY() > 0) 
        WALL_COLLISION = 0; 
       else 
        WALL_COLLISION = 2; 
      } 

     } 
    } 
    //System.out.println(isCollision); 
    //set the direction to the straight on vector, to be reset if there is a collision on this path 
    direction = vectorToPlayer; 

    if(isCollision){ 
     //reset the variable, don't mind that what this is named is completely opposite = PIMPIN' 
     isCollision = false; 

     //scale dem walls son, and see when the path is clear 
     for(Wall w : walls){ 
      if(WALL_COLLISION == 0 && !Helper.isBoundingBoxCollision(x + SPEED, y, width, height, w.getX(), w.getY(), w.width, w.height)){ 
       WALL_COLLISION = 3; 
       isCollision = true; 
      } 
      else if(WALL_COLLISION == 1 && !Helper.isBoundingBoxCollision(x, y + SPEED, width, height, w.getX(), w.getY(), w.width, w.height)){ 
       WALL_COLLISION--; 
       isCollision = true; 
      } 
      else if(WALL_COLLISION == 2 && !Helper.isBoundingBoxCollision(x - SPEED, y, width, height, w.getX(), w.getY(), w.width, w.height)){ 
       WALL_COLLISION--; 
       isCollision = true; 
      } 
      else if(WALL_COLLISION == 3 && !Helper.isBoundingBoxCollision(x, y - SPEED, width, height, w.getX(), w.getY(), w.width, w.height)){ 
       WALL_COLLISION--; 
       isCollision = true; 
      } 
     } 

     //if there is NOT a wall on the designated side, set the vector accoridingly 
     if(isCollision){ 
      if(WALL_COLLISION == 0) 
       direction = new NVector(0, 1); 
      else if(WALL_COLLISION == 1) 
       direction = new NVector(1, 0); 
      else if(WALL_COLLISION == 2) 
       direction = new NVector(0, -1); 
      else if(WALL_COLLISION == 3) 
       direction = new NVector(-1, 0); 
     } 
    } 
    x += Math.round(direction.getDX()*SPEED); 
    y += Math.round(direction.getDY()*SPEED); 
} 

Answer 1

ऐसा लगता है कि वर्तमान में आप पर लागू करने के लिए कोशिश कर रहे हैं संचालन के रूप में जाना जाता है, लेकिन जिस तरह से इन बातों को सामान्य रूप से किया जाता है Pathfinding होगा। जो आप उपयोग करने का निर्णय लेते हैं वह आपके आवेदन पर निर्भर करता है। स्टीयरिंग आपके लक्ष्य की ओर बढ़कर किया जाता है लेकिन बाधा होने पर दिशा बदलती है, और इसकी गंतव्य तक पहुंचने की गारंटी नहीं है। पथदर्शी आमतौर पर वेपॉइंट्स या क्षेत्रों के ग्राफ का निर्माण करके किया जाता है जो "चलने योग्य" होते हैं और फिर इसे पार करने के लिए an algorithm such as Dijkstra's का उपयोग करते हैं।