Othello - 利用可能なオプションを見つけるアルゴリズム

Question

私はJavaを使用してゲームを開発しようとしています。利用可能な動きを見つけるのに苦労しています。（コンピューターではありません）。例えば

ボタンが空であるかどうか、

1. チェック私はプレーヤー1だ、と私は白の駒で遊んでいます。 （私はタイルとしてボタンを使用しています）
2. 反対の色の隣人があるかどうか確認してください。
3. もしあれば、すべての方向をチェックし続けると反対の色になります。
4. 境界に達したら、falseを返します。
5. 私達が私達の色に達したら私の色にすべての部分を回しなさい。

私は（私はボードの内部にいる場合は8つの方向の最大）私はすべての方向を繰り返し処理することができますどのように3と5

を実装苦労、そしてどのように私はできています各方向の色のチェックを進めることができますか？

インナーボードの8つの方向すべてを実装し、外側ボードにすべての可能性を実装し、非常に効率的ではないエッジオプションをチェックし、そのようにコードしたくありませんでした。

コードを見る必要はありません。私はそれにアプローチする方法を考えようとしています（2つのループについて考える）が、以下の関数とコード全体です： - 黒/白の部分）これは、すでにコードのほぼ300行ですので、あなたが本当に私がこれまで何をやったか確認したい場合、私はリンクを与えることを好む

private void checkLegalPlay(int row, int col) { 

     if(playerNum == 0){ //Black player 
      if(row > 0 && row < 7 && col > 0 && col < 7){ //Inner board - 
        //not good, i want from any point of the board 
        for(int i = col-1; i != 0; i--) 
         if(squares[row][i].getIcon() != null){ 
          if(squares[row][i].getIcon() == blackPiece){ 
           //Advance until boundary - return false 
           //Advance if there're black pieces 
           //If we get to white piece, turn all to 
           // white pieces 
          } 
         } 
       } 
      } 
     } 

：

Answer 1

ソフトウェア-deleted-開発は抽象化の芸術です。あなたは論理の部分の間の類似点を見て、それらを抽象化するためのスキルを開発しようとするべきです。たとえば、移動が合法であるかどうかをチェックするには、同じチェックロジックを適用して異なる方向にセルから反復処理を行う必要があります。さらに、移動のチェックと移動の適用（ピースのフリッピング）は、同じ反復ロジックを共有します。

private static final int SIZE = 8; 

    static boolean isValidPos(int pos) { 
     return pos >= 0 && pos < SIZE; 
    } 


    static class Point { 
     public final int row; 
     public final int col; 

     public Point(int row, int col) { 
      this.row = row; 
      this.col = col; 
     } 
    } 


    private static final Point[] ALL_DIRECTIONS = new Point[]{ 
      new Point(1, 0), 
      new Point(1, 1), 
      new Point(0, 1), 
      new Point(-1, 1), 
      new Point(-1, 0), 
      new Point(-1, -1), 
      new Point(0, -1), 
      new Point(1, -1), 
    }; 


    interface CellHandler { 
     boolean handleCell(int row, int col, Icon icon); 
    } 


    void iterateCells(Point start, Point step, CellHandler handler) { 
     for (int row = start.row + step.row, col = start.col + step.col; 
      isValidPos(row) && isValidPos(col); 
      row += step.row, col += step.col) { 
      Icon icon = squares[row][col].getIcon(); 
      // empty cell 
      if (icon == null) 
       break; 
      // handler can stop iteration 
      if (!handler.handleCell(row, col, icon)) 
       break; 

     } 
    } 


    static class CheckCellHandler implements CellHandler { 
     private final Icon otherIcon; 
     private boolean hasOtherPieces = false; 
     private boolean endsWithMine = false; 

     public CheckCellHandler(Icon otherIcon) { 
      this.otherIcon = otherIcon; 
     } 

     @Override 
     public boolean handleCell(int row, int column, Icon icon) { 
      if (icon == otherIcon) { 
       hasOtherPieces = true; 
       return true; 
      } else { 
       endsWithMine = true; 
       return false; 
      } 
     } 

     public boolean isGoodMove() { 
      return hasOtherPieces && endsWithMine; 
     } 
    } 

    class FlipCellHandler implements CellHandler { 
     private final Icon myIcon; 
     private final Icon otherIcon; 
     private final List<Point> currentFlipList = new ArrayList<Point>(); 

     public FlipCellHandler(Icon myIcon, Icon otherIcon) { 
      this.myIcon = myIcon; 
      this.otherIcon = otherIcon; 
     } 

     @Override 
     public boolean handleCell(int row, int column, Icon icon) { 
      if (icon == myIcon) { 
       // flip all cells 
       for (Point p : currentFlipList) { 
        squares[p.row][p.col].setIcon(myIcon); 
       } 
       return false; 
      } else { 
       currentFlipList.add(new Point(row, column)); 
       return true; 
      } 
     } 
    } 


    private boolean checkLegalPlay(int row, int col) { 
     ImageIcon otherIcon = (playerNum == 0) ? whitePiece : blackPiece; 
     Point start = new Point(row, col); 
     for (Point step : ALL_DIRECTIONS) { 
      // handler is stateful so create new for each direction 
      CheckCellHandler checkCellHandler = new CheckCellHandler(otherIcon); 
      iterateCells(start, step, checkCellHandler); 
      if (checkCellHandler.isGoodMove()) 
       return true; 
     } 
     return false; 
    } 

ALL_DIRECTIONSはあなたがナビゲートすることができ、すべての8つの方向を表します。だから我々は内部の繰り返しを行うの別々の反復ロジックからを聞かせて、すなわち、離れのそれ抽象化しましょう。 iterateCellsメソッドは、ある方向を受け入れ、空のセルまたは境界に達するまでナビゲートします。空でない各セルに対して、CellHandlerのhandleCellが呼び出されます。ですから今度はcheckLegalPlayがシンプルになります：CheckCellHandlerを実装し、可能なすべての方向を反復してその方向に反転できるかどうかを確認してください。実際のフリップロジックの実装は実際には非常に似ています。単にFlipCellHandlerを実装して同様に使用します。 myIconとotherIconを明示的にハンドラに渡すことによって、 "現在のプレーヤー"を抽象化することもできます。