Advertisement
Guest User

Untitled

a guest
Jul 22nd, 2017
50
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.06 KB | None | 0 0
  1. int alfaBeta(StanMini s, int d, int alfa, int beta) // alfa-beta + TT
  2.         {
  3.                 wierzcholki = wierzcholki.add(BigInteger.ONE);
  4.                 boolean koniec = false;
  5.                 if (s.koniec()) koniec = true;
  6.                 if (koniec || d == 0) return eval(s,d,koniec);
  7.                 
  8.                 Iterator<StanMini> itr;
  9.                 s.generujDzieci();
  10.                 
  11.                 itr = s.dzieci.iterator();
  12.  
  13.                 String best = "";
  14.                 int ile = -111111;
  15.                 // szuka najlepszego
  16.                 itr = s.dzieci.iterator();
  17.                 while(itr.hasNext())
  18.                 {
  19.                         StanMini tmp=itr.next();
  20.                         if (sterowiec.inter.st.bylo.contains(tmp.skrot.id)) continue;System.out.println("cykl");
  21.                         {
  22.                                 int val = -alfaBeta(tmp,d-1,-beta,-alfa);
  23.                                 if (val > alfa)
  24.                                         {
  25.                                                 if (ile < val)
  26.                                                 {
  27.                                                         ile = val;
  28.                                                         best = tmp.skrot.id;
  29.                                                 }
  30.                                                 alfa = val;
  31.                                         }
  32.                                 if (alfa >= beta)
  33.                                         {
  34.                                                 alfabeta = alfabeta.add(BigInteger.ONE);
  35.                                                 s.skrot.bestChildId = best;
  36.                                                 return beta;
  37.                                         }
  38.                         }
  39.                 }
  40.                 
  41.                 s.dzieci.clear();
  42.                 s.skrot.bestChildId = best;
  43.                 return alfa;
  44.         }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement