Recorrido del caballo y lentitud al ejecutarlo en java

[nenea4]

Buenas tengo una pequeña duda.

Código (java) [Seleccionar] Expandir

    package tableroajedrez.caballo;
     
    import java.util.Random;
     
    /**
     *
     * @author aleinshir
     */
    public class Kernel {
       
        private int Tablero[][];                                                        // Tablero de ajedre representado en una matriz
        private static int horizontal[] = new int[] {  2,  1, -1, -2, -2, -1, 1, 2 };                       // Movimientos posibles de manera horizonta
        private static int vertical[] = new int[]      { -1, -2, -2, -1,  1,  2, 2, 1 };                        // Movimientos posibles de manera vertical
        private int movimientos;                                                        // Movimientos realizados
        private boolean aux_mov;                                                        // Auxiliar de prueba
        private int prueba;                                                         // Variable para probar todos los movimientos
        private boolean auxiliar;                                                       // Auxiliar para saber si se soluciono el problema
        private int siguiente_mov;                                                      // Siguiente movimiento que hara el caballo
        private int errores;                                                            // Se asegura que el caballo no este atrapado
        private Random rand;                                                        // Numero aleatorio
        private boolean auxiliar_ex;
        private boolean auxiliar_listo;
        private int numero;
        /**
         * Inicializa el tablero y randomiza la clase "Random".
         */
        public Kernel() {
            this.Tablero = new int[8][8];
            rand = new Random(System.nanoTime());
            construir_array();
        }
       
        /**
         *
         * Clase que inicial el kernel para determina el final del problema.
         *
         * @param posicionH Posicion inicial vertical
         * @param posicionV Posicion inicial vertical
         * @return El tablero ya resuelto
         */
        @SuppressWarnings("empty-statement")
        public int [][] start(int posicionH, int posicionV) {
            do
                auxiliar_listo =  recorrido_completo(posicionH, posicionV);
            while (auxiliar_listo == false);
            return Tablero;
        }
       
        /**
         *
         * @return True si esta completo el recorrido
         */
        private  boolean recorrido_completo(int posicionH, int posicionV) {
           
            auxiliar = true;
            for (movimientos = 1, errores = 0; movimientos <= 64 && auxiliar; movimientos++)    // Ciclo exterior
            {
                aux_mov = true;
                siguiente_mov = rand.nextInt(8);                                        // Determina el proximo movimiento
                for (prueba = 0; prueba < 8 && aux_mov; prueba++, siguiente_mov++, errores++)// Prueba todos los posibles movimientos
                {
                   
                    if (siguiente_mov == 8)                                         // Pasa al movimento 0 cuando llega al 8
                        siguiente_mov = 0;
                   
                    try
                    {
                        if (Tablero[posicionH + horizontal[siguiente_mov]][posicionV + vertical[siguiente_mov]] == 0)
                        {
                            Tablero[posicionH][posicionV] = movimientos;
                           
                            errores = 0;
                            aux_mov = false;
                            posicionV += vertical[siguiente_mov] ;
                            posicionH += horizontal[siguiente_mov] ;
                        }
                    }
                    catch(ArrayIndexOutOfBoundsException e)
                    {
                       
                    }
                }
               
                if (errores >= 8)                                                   // Si hay mas de 8 errores corta el recorrido
                    auxiliar =false;
            }
           
            return movimientos >= 64;                                               // True si hizo los 64 movimiento
        }
       
        /**
         *
         * Construye el array dandole 0 (no necesario en java pero es mejor inicializarlo.
         */
        private void construir_array() {
            for (int i = 0; i < 8; i++)
            {
                for (int j = 0; j < 8; j++)
                {
                    Tablero[i][j] = 0;
                }
            }
        }
    }

Código (c) [Seleccionar] Expandir

    #include <stdlib.h>
    #include <stdio.h>
    #include <time.h>
     
    #define TAMANIOV 12                                     // Altura del tablero
    #define TAMANIOH 12                                     // Anchura del tablero
     
    int despliega_tablero(const int tablero[][TAMANIOV]);
    int llamar(int posicionH, int posicionV, int intento);
     
    int main()
    {
        srand(time(NULL));
        int posicionH, posicionV;
        scanf("%d%d", &posicionH, &posicionV);
        posicionH += 2;
        posicionV += 2;
        int i, intento = 0;
        for (i = 0; i == 0;)
        {
            intento++;
            if (llamar(posicionH, posicionV, intento) == 1)
            {
                intento = 0;
            }
        }
        system("pause");
        return 0;
    }
     
    int llamar(int posicionH, int posicionV, int intento)
    {
        int Tablero[TAMANIOH][TAMANIOV] = { 0 };
        int horizontal[8] = { 02, 01, -1, -2, -2, -1, 1, 2 };
        int vertical[8] =   { -1, -2, -2, -1, 01, 02, 2, 1 };
        int movimientos, errorlevel, almacenaH, almacenaV;
        int siguiente, fun;
        for  (movimientos = 1, errorlevel = 0; movimientos != 65;)
        {
             siguiente = rand() % 7;
             for (fun = 0; fun < 8; siguiente++, fun++)
             {
                 if (siguiente == 8)
                     siguiente = 0;
                 if (Tablero[posicionH + horizontal[siguiente]][posicionV + vertical[siguiente]] == 0)
                 {
                     errorlevel = 0;
                     Tablero[posicionH][posicionV] = movimientos;
                     almacenaH = posicionH;
                     almacenaV = posicionV;
                     posicionH += horizontal[siguiente];
                     posicionV += vertical[siguiente];
                     if (posicionH == 0 || posicionH == 1 || posicionV == 0 || posicionV == 1)
                     {
                         Tablero[posicionH][posicionV] = 1;
                         posicionH = almacenaH;
                         posicionV = almacenaV;
                         continue;
                     }
     
                     if (posicionH == 10 || posicionH == 11 || posicionV == 10 || posicionV == 11)
                     {
                         Tablero[posicionH][posicionV] = 1;
                         posicionH = almacenaH;
                         posicionV = almacenaV;
                         continue;
                     }
                     movimientos++;
                     break;
                 }
             }
            errorlevel++;
            if (errorlevel >= 8)
               break;
     
        }
     
        if (movimientos >= 64)
        {
            system("cls");
            despliega_tablero(Tablero);
            printf("movimientos = %d\nintentos = %d\n", movimientos, intento);
            system("pause");
            return 1;
        }
        else
        {
            return 0;
        }
     
     
    }
     
    int despliega_tablero(const int tablero[][TAMANIOV])
    {
         int columna, fila;
         for (columna = 2; columna < 10; columna++)
         {
             for(fila = 2; fila < 10; fila++)
             {
                      if( tablero[columna][fila] == 0)
                          printf("%3s", "0" );
                      if(tablero[columna][fila] != 0)
                          printf("%3d", tablero[columna][fila]);
             }
             printf("\n");
         
         }
         return 0;
    }

El codigo java (el primero):
Es una clase que hice, la cual crea un arreglo que contiene todo el recorrido del caballo ya resuelto (enumera del 1 al 64 los movimientos a seguir). El problema: Tarda mucho en resolverlo.

El codigo C (el segundo):
Es uno que cree hace ya tiempito, resolvia el recorrido y luego lo mostraba, la manera que se me ocurrio de resolverlo fue llenar con 2 arreglos mas de cada lado para saber cuando se desbordaba (no me se explicar muy bien, pero se nota en el codigo ya que es 12x12 en vez de 8x8). Este se ejecuta bastante rapido (casi instantaneo) apesar de que usa la fuerza bruta.

Mi pregunta:
¿Hice algo malo en el codigo de java?, ¿porqué este tarda mucho mas? o ¿Es por el hecho de que C es un lenguaje compilado y java interpretado?.

PD: Seguro algunos me dicen que es malo usar break por eso de la programacion estructurada etc, pero cuando hice el code no lo sabia xd y me dio lala corregirlo, en java si use una variable de "escape".

Gracias por su tiempo 

[engel lex]

el uso del break no es malo... es eso o peor aún, llevar la variable de control a su ultima consecuencia...

java no es interpretado realmente porque el si compila y crea un binario ejecutable... solo que lo ejecuta solo dentro de su maquina virtual (es algo similar para .net)... realmente no se java como para juzgar los codigos, pero java si es ampliamente más lento que C estoy probando y no es tan lento jejeje

[Usuario Invitado]

Hmm, quizás ejecutándolo dentro de un Thread para que no interfiera con el thread principal puede mejorar la velocidad de procesamiento.

Alternativamente, te recomiendo colocar ésta duda que me parece muy interesante, en StackOverFlow, que estoy seguro te darán muy buenas respuestas los expertos. Para ésto, te recomiendo que re-escribas tu código en ingés.

Mi estimado @engel lex, sí es muy cierto que Java antes era un dinosaurio (me refiero a lo pesado xD). Pero en los últimos años, tanto el lenguaje como la JVM han sido optimizados mucho (como por ejemplo la implementación de la tecnología JIT en la JVM), dando como resultado un lenguaje y una JVM muchos más rápidos. Es más, en los últimos benchmarks que he podido observar, Java ejecuta la mayoría de algoritmos a la misma velocidad e incluso en algunos más que C++. Y con el esperado Jigsaw en Java 9, Java será una delicia xD

[3n31ch]

Comparto lo que dijo Gus Garsaky, hace un tiempo atrás por una evaluación tuve que defender a java como el mejor lenguaje de programación, claramente lo primero que pensé "El primer contra argumento que me den, sera respecto a su velocidad", Quede sorprendido al buscar información sobre el lenguaje... ya que realmente no es como lo pintan. Antiguamente si, claro que lo era, y quizás su popularidad de caracol se deba en gran parte por las applets que bueno... No se como estarán ahora las applets de java pero al menos si en algún momento me encontré últimamente con alguna en la web, ni cuenta me di porque cargo rapido xD!.

PD: La evaluación solo fue una evaluación, no comparto la forma de pensar de algunos que creen que un lenguaje es superior en todo aspecto a otro y por ello solo se debe usar un lenguaje.

PD: Un dato que me gustaría agregar, un estracto que encontré en mis apuntes:

La máquina virtual de Java cuenta hoy en día con compiladores JIT (Just In Time) que traducen el bytecode a código nativo de la máquina. Además, la JVM también puede monitorizar qué partes del programa se ejecutan más a menudo y optimizar la compilación para el uso real que se le da a la aplicación. Es lo que se conoce como Optimización Adaptativa, y es una ventaja muy importante con la que no cuentan los compiladores tradicionales.

El resultado de todos estos cambios, es que Java, a día de hoy es tan rápido o más que C++. Dependiendo de quién haga el benchmark, Java resulta ser un poco más rápido o un poco más lento.

Por ejemplo, el The Computer Language Benchmarks Game es un juego de benchmarks basados en pruebas de cálculo aritmético sencillas donde se comparan distintos lenguajes. En esas pruebas Java, cuando descontamos el tiempo de arranque de la máquina virtual, aparece en los primeros puestos, sólo por detrás de C, C++ y ATS, sacando bastante ventaja a otros lenguajes como C# y barriendo literalmente a los lenguajes dinámicos como Ruby, Python o PHP. Java resulta ser unas 80 veces más rápido que PHP.

Aca la url con la info: http://codigocomestible.com/2010/03/29/java-es-lento

Leanlo es interesante.