Juego de laberinto en c++

[SirLancelot53]

Hola, tengo que hacer el juego de un laberinto en c++ usando una matriz en un archivo de texto, hasta ahora he podido cargar la matriz y delimitarla (es con caracteres especiales en donde " ? " son las barreras, 0 el inicio, @ la llegada, < el personaje  y - el camino), aun no he podido implementar las funciones que permiten que el personaje gire o se mueva hacia adelante.
Este es el código que llevo:

Código (cpp) [Seleccionar] Expandir

#include<iostream>
#include<fstream>
using namespace std;

char nombre_archivo (char a[200])
{
    cout <<"Digite el nombre del archivo" << endl;
    cin.getline(a,200);
    return a[200];
}

void ver_mundo (char** M, int f, int c)
{
    M[0][0]='>';
    cout<<M[f][c]<<" ";
}

void crear_mundo (char**M, int f, int c, istream& a, int i, int j)
{
    for (i=0; i<f+3 ; i++)
    {
      cout<<"?" << " ";
    }
    cout << endl;
   for (i = 0; i < f; i++)
   {
       cout<<"?" << " ";
       for (j = 0; j < c; j++)
       {
            a>>M[i][j];
           ver_mundo(M, i, j);
       }
       cout << "?" << endl;
   }
   for (i=0; i<f+3 ; i++)
    {
      cout<<"?" << " ";
    }
   delete [] M;
}

int main()
{
    int i,j,f,c;
    char archivo[200];
    nombre_archivo(archivo);
    ifstream a(archivo);
    a>>f;
    a>>c;
    char **M = new char* [f];
    for (i = 0; i < f; i++)
    {
        M[i] = new char[c];
    }
    crear_mundo (M, f, c, a, i, j);
    return 0;
}
¿Como podria implementar las funciones mencionadas? Agradezco sus sugerencias y su ayuda.

[eferion]

estás usando C++... no te has planteado la posibilidad de crear un ecosistema de objetos que te facilite el trabajo??

No se, quizás una clase "Laberinto" que almacene la información relativa al laberinto, una clase "Jugador" que represente al insensato que pretenda salir del laberinto...

Además estaría bien usar la clase string para manejar las cadenas de texto y cosas asi.

Otras consideraciones:

* una función de más de 4 argumentos debería ser evitada.
* una función que recibe un argumento de nombre "a" no dice, con perdón, una *****, usa nombres que identifiquen la función de la variable. Es más productivo y además gratis.
* no se si eres consciente de que la función "crear_mundo" elimina el laberinto.
* C++ permite usar contenedores que gestionan bastante bien la memoria... lo mismo te interesa usarlos para almacenar cosas como la matriz del laberinto.

Y luego, en cuanto a cómo moverte... pues no se, necesitas un sistema de coordenadas ( X,Y por ejemplo ) que localice la posición del jugador. Incrementando o decrementando dichos valores consigues que el jugador se mueva... no te olvides de chequear los movimientos para evitar que el jugador atraviese paredes!!!

[vangodp]

Echa un ojo aqui que te puede dar unas ideas 
Y prueba hacer con clases como dice eferion:

http://foro.elhacker.net/programacion_cc/ayuda_con_programa_urgente-t404470.0.html

[NikNitro!]

Recuerda que un juego suele ser un bucle infinito en el cual al principio checkeas si se ha pulsado algo y cuando ocurre, usas el condicional adecuado. Al menos es lo que yo haría en el main.

Como nota decirte que si quisieras algún método para averiguar una posible salida, podrías usar un algoritmo de Backtrack (Vuelta atrás) o, si quisieras todas las posibles, con ramificación y poda. Esto te puede servir para crear un programa que haga laberintos con una única salida o a dar una opción de "ayuda" en la cual vea todos los caminos posibles y vea la siguiente casilla de la que estás que tiene más correspondencias con ellos.

Salud

[vangodp]

ramificación y poda

¿¿Puedes dar un ejemplo??Muy interesante el tema. 
¿Alguna lectura recomendada?

[eferion]

¿¿Puedes dar un ejemplo??Muy interesante el tema. 
¿Alguna lectura recomendada?

Deberías empezar por mirar algo de teoría de grafos... así te va a resultar más sencillo comprender e implementar este tipo de algoritmos.

En cuanto a bibliografía... busca en google, aunque ya te digo yo que los mejores portales son los de habla inglesa.

[NikNitro!]

A mi el libro en español que más me ha gustado ha sido "Fundamentos de Algoritmia" de Bassard. Te lo recomiendo