上一篇部落格分享了Java版的自動尋路，但是隻是上下左右四個方向的，今天把八方向的也分享出來。

既然四方向的已經成功了，那麼改進成八方向的，只要注意兩個地方就可以了，一個是獲取四周方塊的時候，一個是移動的時候。

一、獲取四周方塊

在autofindway.java中新增靜態變數，用來標識上下左右四個方向是否可通過。

//在獲取上下左右四個方塊的時候，判斷各個方塊是否滿足條件（比如：只有右邊和下邊的方塊都可通過的時候，才能去判斷右下方的方塊是否滿足條件，否則就是穿牆了）
	private static boolean top = false;
	private static boolean down = false;
	private static boolean left = false;
	private static boolean right = false;
 

在獲取四周方塊的方法aroundFk中，考慮左上、右上、右下、左下四個方塊的判斷。

其中，上下左右四個方塊的判斷中，如果可以通過，則將對應的方向（top/down/left/right）標識為true。只有在左邊和上邊方塊都是true的時候，才能去判斷左上方方塊是否滿足條件，否則就存在穿牆現象。

比如下圖的四種情況，紅點想要移動到左上方的綠點，只有左邊和上邊（①）都可穿過的時候才能正常移動過去。像圖②③④這三種情況如果直接移動，都存在穿牆的現象。

程式碼如下：只要替換掉四方向版本中的aroundFk就可以了。

/**
	 * 獲取周圍方塊
	 * ①判斷是否超越邊界
	 * ②判斷是否是障礙物/已計算過的方塊
	 * @param fk	中心方塊 
	 * @return	周圍方塊結集合
	 */
	public List<FangKuaiPosition> aroundFk(FangKuaiPosition fk){
		//重置
		top = false;
		down = false;
		left = false;
		right = false;
		List<FangKuaiPosition> list = new ArrayList<FangKuaiPosition>();
		//判斷上面的方塊是否符合條件
		//判斷是否超過越邊界
		if(fk.getY() - 1 >= 0){
			FangKuaiPosition tmpFk = new FangKuaiPosition(fk.getX(), fk.getY() - 1, fk);
			//判斷是否是障礙物/已計算過的方塊
			if(!BasePanel.zhangaiList.contains(tmpFk) 
					&& !BasePanel.closedList.contains(tmpFk)){
				list.add(tmpFk);
				top = true;//上方方塊符合條件
			}
		}
		
		//判斷下面的方塊是否符合條件
		if(fk.getY() + 1 < BasePanel.heightLength){
			FangKuaiPosition tmpFk = new FangKuaiPosition(fk.getX(), fk.getY() + 1, fk);
			if(!BasePanel.zhangaiList.contains(tmpFk) 
					&& !BasePanel.closedList.contains(tmpFk)){
				list.add(tmpFk);
				down = true;//下方方塊符合條件
			}
		}
		
		//判斷左面的方塊是否符合條件
		if(fk.getX() - 1 >= 0){
			FangKuaiPosition tmpFk = new FangKuaiPosition(fk.getX() - 1, fk.getY(), fk);
			if(!BasePanel.zhangaiList.contains(tmpFk) 
					&& !BasePanel.closedList.contains(tmpFk)){
				list.add(tmpFk);
				left = true;//左方方塊符合條件
			}
		}
		//判斷右面的方塊是否符合條件
		if(fk.getX() + 1 < BasePanel.widthLength){
			FangKuaiPosition tmpFk = new FangKuaiPosition(fk.getX() + 1, fk.getY(), fk);
			if(!BasePanel.zhangaiList.contains(tmpFk) 
					&& !BasePanel.closedList.contains(tmpFk)){
				list.add(tmpFk);
				right = true;//右方方塊符合條件
			}
		}
		
		//左上方方塊校驗(左移一格不超過邊界&&上移一格不超過邊界&&左邊方塊符合條件&&上邊方塊符合條件，下面的類似原理)
		if(fk.getX() - 1 >= 0 && fk.getY() - 1 >= 0 && left && top){
			FangKuaiPosition tmpFk = new FangKuaiPosition(fk.getX() - 1, fk.getY() - 1, fk);
			//判斷是否是障礙物/已計算過的方塊
			if(!BasePanel.zhangaiList.contains(tmpFk) 
					&& !BasePanel.closedList.contains(tmpFk)){
				list.add(tmpFk);
			}
		}
		
		//右上方方塊校驗
		if(fk.getX() + 1 < BasePanel.widthLength && fk.getY() - 1 >= 0 && right && top){
			FangKuaiPosition tmpFk = new FangKuaiPosition(fk.getX() + 1, fk.getY() - 1, fk);
			//判斷是否是障礙物/已計算過的方塊
			if(!BasePanel.zhangaiList.contains(tmpFk) 
					&& !BasePanel.closedList.contains(tmpFk)){
				list.add(tmpFk);
			}
		}
		
		//右下方方塊校驗
		if(fk.getX() + 1 < BasePanel.widthLength && fk.getY() + 1 < BasePanel.heightLength && right && down){
			FangKuaiPosition tmpFk = new FangKuaiPosition(fk.getX() + 1, fk.getY() + 1, fk);
			//判斷是否是障礙物/已計算過的方塊
			if(!BasePanel.zhangaiList.contains(tmpFk) 
					&& !BasePanel.closedList.contains(tmpFk)){
				list.add(tmpFk);
			}
		}
		
		//左下方方塊校驗
		if(fk.getX() - 1 >= 0 && fk.getY() + 1 < BasePanel.heightLength && left && down){
			FangKuaiPosition tmpFk = new FangKuaiPosition(fk.getX() + 1, fk.getY() + 1, fk);
			//判斷是否是障礙物/已計算過的方塊
			if(!BasePanel.zhangaiList.contains(tmpFk) 
					&& !BasePanel.closedList.contains(tmpFk)){
				list.add(tmpFk);
			}
		}
		//將中心方塊新增到已處理過的集合中
		BasePanel.closedList.add(fk);
		getFGH(list,fk);
		return list;
	}
 

二、移動

在basepanel.java中的movePanel方法裡面，四方向的版本只做了上下左右四個方向的移動判斷，所以這裡需要將左上、右上、右下、左下的移動判斷新增進來。同樣，也是替換掉四方向版本中的這個movePanel方法就可以了。

/**
	 * 方塊移動
	 * @param wayList	移動路線
	 * @throws InterruptedException
	 */
	public void movePanel(List<FangKuaiPosition> wayList) throws InterruptedException{
		
		if(wayList == null || wayList.size() == 0){
			System.out.println("無法 到達終點 ！");
			return;
		}
		
		for(int i = wayList.size() - 2; i >= 0; i--){
			FangKuaiPosition fk = wayList.get(i);
			
			//向左上移動
			while(cat.getY() > fk.getY() * MyPanel.size && cat.getX() > fk.getX() * MyPanel.size){
				cat.setBounds(cat.getX() - 2, cat.getY() - 2, MyPanel.size, MyPanel.size);
				Thread.sleep(sleepTime);
			}
			
			//向右上移動
			while(cat.getY() > fk.getY() * MyPanel.size && cat.getX() < fk.getX() * MyPanel.size){
				cat.setBounds(cat.getX() + 2, cat.getY() - 2, MyPanel.size, MyPanel.size);
				Thread.sleep(sleepTime);
			}
			
			//向右下移動
			while(cat.getY() < fk.getY() * MyPanel.size && cat.getX() < fk.getX() * MyPanel.size){
				cat.setBounds(cat.getX() + 2, cat.getY() + 2, MyPanel.size, MyPanel.size);
				Thread.sleep(sleepTime);
			}
			
			//向左下移動
			while(cat.getY() < fk.getY() * MyPanel.size && cat.getX() > fk.getX() * MyPanel.size){
				cat.setBounds(cat.getX() - 2, cat.getY() + 2, MyPanel.size, MyPanel.size);
				Thread.sleep(sleepTime);
			}
			
			//向上
			while(cat.getY() > fk.getY() * MyPanel.size && cat.getX() == fk.getX() * MyPanel.size){
				cat.setBounds(cat.getX(), cat.getY() - 2, MyPanel.size, MyPanel.size);
				Thread.sleep(sleepTime);
			}
			
			//向下
			while(cat.getY() < fk.getY() * MyPanel.size && cat.getX() == fk.getX() * MyPanel.size){
				cat.setBounds(cat.getX(), cat.getY() + 2, MyPanel.size, MyPanel.size);
				Thread.sleep(sleepTime);
			}
			
			//向左
			while(cat.getX() > fk.getX() * MyPanel.size && cat.getY() == fk.getY() * MyPanel.size){
				cat.setBounds(cat.getX() - 2, cat.getY(), MyPanel.size, MyPanel.size);
				Thread.sleep(sleepTime);
			}
			
			//向右
			while(cat.getX() < fk.getX() * MyPanel.size && cat.getY() == fk.getY() * MyPanel.size){
				cat.setBounds(cat.getX() + 2, cat.getY(), MyPanel.size, MyPanel.size);
				Thread.sleep(sleepTime);
			}
			
		}
		System.out.println("尋路結束！");
	}
 

好了，給大家展示一下結果：