Advertisement
Guest User

Untitled

a guest
Nov 27th, 2014
152
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.10 KB | None | 0 0
  1.     public double alphabeta(int[][] plocha, int hlbka, double alpha, double beta, int hrac){
  2.         if((hlbka == 0) || (plna(plocha))){
  3.             return heuristika(plocha);
  4.         }
  5.        
  6.         if(hrac == world.BLACK_PLAYER){
  7.             int[] tahy = world.getPossibleMoves(plocha, hrac);
  8.             for(int i = 0; i < tahy.length; i++){
  9.                 int[][] nova = world.getResultingState(plocha, tahy[i], hrac);
  10.                 alpha = Math.max(alpha, alphabeta(nova, hlbka-1, alpha, beta, world.WHITE_PLAYER));
  11.                 if(beta<=alpha){
  12.                     break;
  13.                 }
  14.             }
  15.             return alpha;
  16.         }else{
  17.             int[] tahy = world.getPossibleMoves(plocha, hrac);
  18.             for(int i = 0; i < tahy.length; i++){
  19.                 int[][] nova = world.getResultingState(plocha, tahy[i], hrac);
  20.                 if (Math.min(beta, alphabeta(nova, hlbka-1, alpha, beta, world.BLACK_PLAYER)) >= 99999999){
  21.                     System.out.println("WTFWTF:" + hlbka + " " + alpha + " " + beta + " " +alphabeta(nova, hlbka-1, alpha, beta, world.BLACK_PLAYER));
  22.                 }
  23.                 beta = Math.min(beta, alphabeta(nova, hlbka-1, alpha, beta, world.BLACK_PLAYER));
  24.                 if(beta<=alpha){  // <------ tu bola chyba
  25.                     break;
  26.                 }
  27.             }
  28.             return beta;
  29.         }
  30.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement