【使用Java编写的B*算法】

使用Java编写的B*算法

  package rpg.stage.path;

  import java.util.ArrayList;

  import java.util.HashSet;

  import java.util.Iterator;

  import rpg.objs.Point;

  public class BFinding {

  public BFinding() {

  }

  protected HashSet<Point> openList = new HashSet<Point>();

  protected HashSet<Point> leftList = new HashSet<Point>();

  protected HashSet<Point> rightList = new HashSet<Point>();

  protected HashSet<Point> closeList = new HashSet<Point>();

  public synchronized ArrayList<int[]> find(Point start,Point end,boolean canPenetrate){

  if(end == null){

  return new ArrayList<int[]>();

  }

  if(start == null){

  return new ArrayList<int[]>();

  }

  end.clear();

  start.clear();

  openList.clear();

  openList.add(start);

  leftList.clear();

  rightList.clear();

  closeList.clear();

  int count = 0;

  while(!openList.isEmpty() || !leftList.isEmpty() || !rightList.isEmpty()){

  count ++;

  if(count>1000)

  break;

  Iterator<Point> it = openList.iterator();

  if(it.hasNext()){

  Point p = it.next();

  it.remove();

  if(sideNext(p,end,0,canPenetrate))break;

  }

  it = leftList.iterator();

  if(it.hasNext()){

  Point p = it.next();

  it.remove();

  if(sideNext(p,end,1,canPenetrate))break;

  }

  it = rightList.iterator();

  if(it.hasNext()){

  Point p = it.next();

  it.remove();

  if(sideNext(p,end,-1,canPenetrate))break;

  }

  }

  final ArrayList<int[]> list = new ArrayList<int[]>();

  while(end.parent!=null){

  list.add(0,new int[]{end.x,end.y});

  end = end.parent;

  }

  return list;

  }

  /**

  *

  * @param p

  * @param end 目标点

  * @param side 0 direct -1 right 1 left

  * @param canPenetrate 可否穿透

  */更多精彩教程请关注:深度纯净雨林木风安装版

转载于:https://www.cnblogs.com/qq1287527359/p/3239862.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值