Examples of prop.hex.domini.controladors.IA.auxiliars.TwoDistance

Package prop.hex.domini.controladors.IA.auxiliars

Examples of prop.hex.domini.controladors.IA.auxiliars.TwoDistance

prop.hex.domini.controladors.IA.auxiliars.TwoDistance
La classe calcula la Two-Distance dos cops per a cada casella, un per cada cantonada del jugador indicat (horitzontals o verticals). Després les suma per trobar el potencial de cada casella. I finalment busca quin és el potencial mínim d'entre totes les caselles i quants potencials hi ha amb el mateix valor.
La Two-Distance, tal com defineix Jack van Rijswijck, Computer Hex: Are Bees Better Than Fruitflies?, 2000, en lloc d'agafar el camí mínim que arriba a cada casella per calcular-ne el cost per arribar-hi (com en un Dijkstra), n'agafem el segòn més petit. Els grups de caselles d'un mateix jugador es consideren una sola casella, i el cost de pasar per una casella amb una fitxa del jugador contrari és infinit. La idea darrere del Two-Distance es pensar que l'oponent ens bloquejarà la millor jugada sempre. Així s'eviten molts problemes que causa utilitzar el Camí Mínim. @author Marc Junyent Martín (Grup 7.3, Hex)

   */
  private Casella movimentFactible( EstatCasella fitxa_jugador )
  {
    TreeSet<ResistenciaCasella> moviments_ordenats = new TreeSet<ResistenciaCasella>();


    TwoDistance two_distance = new TwoDistance( tauler, fitxa_jugador );


    int[][] potencials = two_distance.getPotencials();


    for ( int fila = 0; fila < tauler.getMida(); fila++ )
    {
      for ( int columna = 0; columna < tauler.getMida(); columna++ )
      {
        Casella casella = new Casella( fila, columna );


        if ( tauler.esMovimentValid( fitxa_jugador, casella ) )
        {
          int potencial_moviment = potencials[fila][columna];
          if ( potencial_moviment == 0 )
          {
            potencial_moviment -= two_distance.getPotencialMinim( casella );
          }
          moviments_ordenats.add( new ResistenciaCasella( casella, potencial_moviment ) );
        }
      }
    }

View Full Code Here

      {
        return -1000000;
      }
    }


    TwoDistance distancia_a = new TwoDistance( ( TaulerHex ) tauler, EstatCasella.JUGADOR_A );
    TwoDistance distancia_b = new TwoDistance( ( TaulerHex ) tauler, EstatCasella.JUGADOR_B );


    int potencial_a = distancia_a.getPotencial();
    int potencial_b = distancia_b.getPotencial();
    int desempat_a = distancia_a.getNombrePotencialsMinims();
    int desempat_b = distancia_b.getNombrePotencialsMinims();


    if ( fitxa_jugador == EstatCasella.JUGADOR_A )
    {
      retorn = 100 * ( potencial_b - potencial_a ) + desempat_b - desempat_a;
    }

View Full Code Here

      {
        return -1000000;
      }
    }


    TwoDistance distancia_a = new TwoDistance( ( TaulerHex ) tauler, EstatCasella.JUGADOR_A );
    TwoDistance distancia_b = new TwoDistance( ( TaulerHex ) tauler, EstatCasella.JUGADOR_B );


    int potencial_a = distancia_a.getPotencial();
    int potencial_b = distancia_b.getPotencial();
    int desempat_a = distancia_a.getNombrePotencialsMinims();
    int desempat_b = distancia_b.getNombrePotencialsMinims();


    if ( fitxa_jugador == EstatCasella.JUGADOR_A )
    {
      retorn = 100 * ( potencial_b - potencial_a ) + desempat_b - desempat_a;
    }

View Full Code Here

   */
  private Set<ResistenciaCasella> movimentsOrdenats( EstatCasella fitxa_jugador )
  {
    Set<ResistenciaCasella> moviments_ordenats = new TreeSet<ResistenciaCasella>();


    TwoDistance two_distance = two_distance_a;
    if ( fitxa_jugador == EstatCasella.JUGADOR_B )
    {
      two_distance = two_distance_b;
    }


    if ( two_distance == null )
    {
      two_distance = new TwoDistance( tauler, fitxa_jugador );
    }


    int[][] potencials = two_distance.getPotencials();


    for ( int fila = 0; fila < tauler.getMida(); fila++ )
    {
      for ( int columna = 0; columna < tauler.getMida(); columna++ )
      {
        Casella casella = new Casella( fila, columna );


        if ( tauler.esMovimentValid( fitxa_jugador, casella ) )
        {
          int potencial_moviment = potencials[fila][columna];
          if ( potencial_moviment == 0 )
          {
            potencial_moviment -= two_distance.getPotencialMinim( casella );
          }
          moviments_ordenats.add( new ResistenciaCasella( casella, potencial_moviment ) );
        }
      }
    }

View Full Code Here

      {
        return -1000000;
      }
    }


    two_distance_a = new TwoDistance( ( TaulerHex ) tauler, EstatCasella.JUGADOR_A );
    two_distance_b = new TwoDistance( ( TaulerHex ) tauler, EstatCasella.JUGADOR_B );
    int potencial_a = two_distance_a.getPotencial();
    int potencial_b = two_distance_b.getPotencial();
    int desempat_a = two_distance_a.getNombrePotencialsMinims();
    int desempat_b = two_distance_b.getNombrePotencialsMinims();

View Full Code Here

TOP

Related Classes of prop.hex.domini.controladors.IA.auxiliars.TwoDistance

prop.hex.domini.controladors.IA.IAHexNegaMonteScoutCtrl

prop.hex.domini.controladors.IA.IAHexPotencialsCtrl

prop.hex.domini.controladors.IA.IAHexQueenBeeCtrl

prop.hex.domini.controladors.IA.IAHexSexSearchCtrl

prop.hex.domini.models.Casella

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.