コード例 #1
0
  private String makeRandomMove(Map m) {

    int mx = m.myX();
    int my = m.myY();

    ArrayList<String> al = new ArrayList<String>();

    if (!m.isWall(mx, my - 1)) {
      al.add("North");
    }

    if (!m.isWall(mx, my + 1)) {
      al.add("South");
    }

    if (!m.isWall(mx - 1, my)) {
      al.add("West");
    }

    if (!m.isWall(mx + 1, my)) {
      al.add("East");
    }

    if (al.size() > 0) {
      Collections.shuffle(al);
      return al.get(0);
    }

    return "South";
  }
コード例 #2
0
  /** ミニマックス法に基づいて移動します */
  public String makeMove(Map map) {
    System.out.println("======Making a Move=======");

    // 自分の位置を取得
    int mx = map.myX();
    int my = map.myY();
    int ox = map.opponentX();
    int oy = map.opponentY();

    boolean[][] mapCopy = new boolean[map.getWidth()][map.getHeight()];
    copy(map.getWalls(), mapCopy);
    int c =
        alphaBeta(
            mapCopy,
            map.getWidth(),
            map.getHeight(),
            mx,
            my,
            ox,
            oy,
            false,
            DEPTH,
            DEPTH,
            Integer.MIN_VALUE,
            Integer.MAX_VALUE);

    // copy(map.getWalls(), mapCopy);
    // int c2 = minMax(mapCopy, map.getWidth(), map.getHeight(), mx, my, ox,
    // oy, false, DEPTH, DEPTH);
    // System.out.println((char) c);
    // System.out.println((char) c2);
    //
    // if (c != c2) {
    // System.out.println("Check!");
    // }

    if (c == 0) {
      return makeRandomMove(map);
    }
    // 戻り値がint型なのでcharにキャスト
    String move = ("" + (char) c).toUpperCase();
    System.out.println("Move:" + move);

    return move;
  }