数组路径中的 NPC

Question

我要创建一个在终端中工作的游戏（无 GUI），我可以使用按键在整个数组中移动我的角色，现在我需要创建将在数组的 12,12 点生成的 NPC（猎人），并使用随机预定义路径移动到 0,0（必须使用 12x12 数组中的所有路径）有人可以对此进行一些说明吗？

package hunters;
import java.io.*;
import java.util.*; 
import java.awt.*;
import javax.swing.*;

public class Hunters {
    private static int score;
    private static String player = "P";
    private static String move;
    private static   String emptyfield = "X";
    private static   String [][]a2 = new String [12][12];
    private static int pr,pc;
    private static String hunter = "H";
    private static int hr=11,hc=11;

    public static void paint_board(){

        for (int r = 0 ; r < a2.length; r++){
            for (int c= 0; c <a2[r].length; c++){
                a2 [r][c] = emptyfield;
                a2[pr][pc] = player;
                a2[hr][hc]= hunter;
                System.out.print(" "+a2[r][c]);
            }
            System.out.println(""); 
        }

    }
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        score = 0;

        paint_board();
        do{
            ystem.out.println("Input your move");
            move = in.nextLine();
            if (move.equalsIgnoreCase("w")){
             //move up
               pr = pr -1;
                //repaint
               paint_board();
                //check for collision
                //check for health

            }else if(move.equalsIgnoreCase("s")){
                //move down
                pr = pr +1;
                 for (int i = 0; i <20; i++) System.out.println();
                //repaint
                paint_board();
                  //check for collision
                //check for health

            }else if(move.equalsIgnoreCase("d")){
                //move right
                pc = pc +1;
                //repaint
                paint_board();
                  //check for collision
                //check for health

            }else if(move.equalsIgnoreCase("a")){
                //move left
                pc = pc -1;
               for (int i = 0; i < 20; i++) System.out.println("");
                //repaint
                paint_board();
                  //check for collision
                //check for health

            }
        }while(score !=5);
    }   
}  

Answer 1

只需使用广度优先搜索（BFS）即可。

这将为您提供一张地图，显示从 (12,12) 到达地图上的每个自由字段至少需要多少步。

然后，你可以让你的 NPC 根据随机决策，从 (0,0) 开始，朝着数字最大且小于他们当前所在区域的区域之一的方向向后移动。 。

这样，你就会得到最短的路径之一，然后你只需要让你的 NPC 沿着这条路径行走即可。

然后，如果您想要更多不可预测的行为，您可以添加进一步的随机化，使它们现在绕道而行，即让它们有时根据随机决策选择非最佳的下一个字段。

然后花一些时间在众多游戏开发博客之一上 - 即谷

歌游戏开发广度优先

游戏开发a-star

（a-star是一种更复杂的路径查找算法）

这样你应该能够学习关于这些事情的很多内容 - 如果没有必要的数学背景，维基百科文章有时很难理解，因此我建议寻找游戏开发的特定内容。