小编cle*_*ine的帖子

我试图在图形中的两个节点之间找到路径,其中边缘未加权.

我正在使用广度优先搜索,它在找到目标时停止,以便找到路径的存在,但我不确定如何获取路径本身.

我试着查看访问过的节点列表,但这似乎没有帮助.我看到有人用prolog回答这个问题,但我是一名C++程序员.

我也看了一下Dijkstras algorithm,但这似乎过度杀人,因为简单的广度优先搜索让我几乎全程.

如何使用广度优先搜索获得2个节点之间的路径？

我有一个舞台上的演员,虽然被击中,触地得分被调用,touchup和touchdragged不是.关于什么是错的任何想法？

............
   stage = new Stage(0, 0, true);
   Gdx.input.setInputProcessor(stage);
...........

   @Override
   public Actor hit(float arg_x, float arg_y) {
      if ((arg_x > this.location.x) && (arg_x < (this.location.x + 40)) && (arg_y >     this.location.y) &&    (arg_y < (this.location.y + 40))) {
            Gdx.app.log("Tile", "hit char = " + this.GetLetter());
            return this;
         }
      return null;
   }

   @Override
   public boolean touchDown(float arg_x, float arg_y, int arg2) {
      Gdx.app.log("Tile", "down char = " + this.GetLetter());
      return false;
   }

   @Override
   public void touchDragged(float arg_x, float arg_y, int …

我正在尝试为 Yahtzee（一种骰子游戏）建模。

第一步，我尝试枚举同时掷出 5 个骰子的所有可能组合。我只想要独特的组合（例如5,5,5,4,4相同等5,5,4,5,4）。在 Python、C++ 或 Mathematica 中是否有一种简单的方法可以做到这一点？