Paseo del caballo en C++

Usando Heurística, Ejercicio del libro Como Programar C++ 6ed de Deitel.

#include <iostream>

using std::cout;
using std::endl;

int siguientepaso(const int&,const int&, int[][8]);

int main(int argc, char** argv) {
    int tablero[8][8]={0};

    //Posicion actual del caballo
    int filaActual = 0;
    int columnaActual = 0;

    //Movimientos posibles del caballo
    int horizontal[8]={2,1,-1,-2,-2,-1,1,2};
    int vertical[8]={-1,-2,-2,-1,1,2,2,1};

    int siguientemovimiento;

    //Moviendo el caballo
    for(int i=1;i<=64;i++)
    {
        //Marcando la casilla en la que estamos
        tablero[filaActual][columnaActual] = i;

        siguientemovimiento = siguientepaso(filaActual,columnaActual,tablero);

        if(siguientemovimiento != -1)
        {
            filaActual += vertical[siguientemovimiento];
            columnaActual += horizontal[siguientemovimiento];
        }

        //Ya no existe movimiento posible
        if(tablero[filaActual][columnaActual] > 0)
        {
            cout << "Movimientos realizados: "<< i<< endl;
            for(int fila=0;fila<8;fila++)
            {
                for(int col=0;col<8;col++)
                {
                    cout << ""<< tablero[fila][col]<< "\t";
                }
                cout << "\n\n\n";
            }
            break;
        }
    }
    return 0;
}
//Seleccionar el siguiente paso a hacer
int siguientepaso(const int &fila,const int &columna,int tablero[][8])
{
    int accesibilidad[8][8]={
        {2,3,4,4,4,4,3,2},
        {3,4,6,6,6,6,4,3},
        {4,6,8,8,8,8,6,4},
        {4,6,8,8,8,8,6,4},
        {4,6,8,8,8,8,6,4},
        {4,6,8,8,8,8,6,4},
        {3,4,6,6,6,6,4,3},
        {2,3,4,4,4,4,3,2}
    };
    //Movimientos posibles del caballo
    int horizontal[8]={2,1,-1,-2,-2,-1,1,2};
    int vertical[8]={-1,-2,-2,-1,1,2,2,1};

    int bestmove = -1;

    for(int movimiento=0;movimiento<8;movimiento++)
    {
        if((fila + vertical[movimiento]) > 7 || (fila + vertical[movimiento]) < 0)
            continue;
        if((columna + horizontal[movimiento]) > 7 || (columna + horizontal[movimiento]) < 0)
            continue;
        if(tablero[fila + vertical[movimiento]][columna + horizontal[movimiento]] > 0)
            continue;

        if(bestmove==-1)
        {
            bestmove = movimiento;
            continue;
        }
        if(accesibilidad[fila + vertical[bestmove]][columna + horizontal[bestmove]] > accesibilidad[fila + vertical[movimiento]][columna + horizontal[movimiento]])
        {
            bestmove = movimiento;
        }
    }
    return bestmove;
}

Paseo del caballo en c++

Ventajas y desventajas de usar linux.

Lo siguiente es mayormente subjetivo.

Ventajas

1. Cron, grep, y todas las utilidades de la consola.
2. Instalar paquetes rapido y facil, por ejemplo apache y php
3. Seguridad de que no te infectaras con algun virus
4. Gratis

Desventajas

1. Es dificil de configurar el hardware
2. Los juegos de ultima generacion no toman en cuenta linux
3. Demasiadas opciones

Por que uso freebsd

Ventajas

1. Estable
2. Software Actualizado
3. Capacidad de optimizacion al estilo gentoo(mas bien gentoo es al estilo de freebsd)
4. Rapido
5. Documentacion

Desventajas

1. Mi tarjeta de sonido Audigy SE no esta soportada
2. Compilar/configurar los ports toma horas, tambien se puede usar pkg_add para una instalacion mas rapidad sin necesidad de compilar
3. Mi teclado g15 no esta soportado, funciona pero el LCD no muestra el reloj.

Como montar una particion ext3 en freebsd.

Lo primero que tenemos que hacer es identificar nuestros discos duros.

localhost# dmesg|grep -i “SATA”
atapci0: port 0xff00-0xff07,0xfe00-0xfe03,0xfd00-0xfd07,0xfc00-0xfc03,0xfb00-0xfb0f mem 0xfe02f000-0xfe02f3ff irq 22 at device 17.0 on pci0
ad4: 715404MB at ata2-master SATA150
ad6: 381554MB at ata3-master SATA150

Una vez tenemos localizado el disco en mi caso es el ad4 donde tengo las particiones de linux, ahora tenemos que saber como las nombra freebsd, para ello ejectua:

localhost# ls /dev/ad4*
/dev/ad4 /dev/ad4s2 /dev/ad4s4
/dev/ad4s1 /dev/ad4s3 /dev/ad4s5

en este caso los equivalentes para linux serian.

/dev/ad4 -> /dev/sda
/dev/ad4s1 -> /dev/sda1
…
etc.

Y para pontar la particion ad4s1 es:

mount -t ext2fs /dev/ad4s1 /mnt/s1

El directorio /mnt/s1 debe ser creado primero.