Problema con comparación de elemento de matriz de caracteres
Publicado por Rodri (1 intervención) el 18/04/2020 16:49:14
Hola, mucho gusto a todos.
Mi problema es que cuando el programa tiene que hacer una comparación de una posición relativa a un punto de la matriz de caracteres, arroja un valor 'basura', pero al graficar la matriz, aparece el valor correcto, pero pese a esto la comparación falla, y el programa no se ejecuta correctamente.
El programa es uno en donde se crea una matriz de solo #, que representan las paredes de un laberinto, luego se ejecuta un bucle para crear los caminos utilizando puntos para marcar las posiciones de los caminos, y luego se ejecuta un bucle, en donde desde una posición inicial, se busca la salida aplicando el método de siempre mantener la mano derecha apoyada en la pared, el fallo esta cuando el programa debe comparar si hay camino disponible en frente y si a la derecha hay pared.
Las direcciones son: 1 para izquierda, 2 para abajo, 3 para derecha, y 4 para arriba.
Estoy hace dos semanas queriendo solucionar el problema pero no puedo encontrarlo.
Adjunto el proyecto creado en codeblocks, y las imagenes que arroja el depurador.
Agradecería si alguien puede darme una solución, o decirme que estoy haciendo mal.
Mi problema es que cuando el programa tiene que hacer una comparación de una posición relativa a un punto de la matriz de caracteres, arroja un valor 'basura', pero al graficar la matriz, aparece el valor correcto, pero pese a esto la comparación falla, y el programa no se ejecuta correctamente.
El programa es uno en donde se crea una matriz de solo #, que representan las paredes de un laberinto, luego se ejecuta un bucle para crear los caminos utilizando puntos para marcar las posiciones de los caminos, y luego se ejecuta un bucle, en donde desde una posición inicial, se busca la salida aplicando el método de siempre mantener la mano derecha apoyada en la pared, el fallo esta cuando el programa debe comparar si hay camino disponible en frente y si a la derecha hay pared.
Las direcciones son: 1 para izquierda, 2 para abajo, 3 para derecha, y 4 para arriba.
Estoy hace dos semanas queriendo solucionar el problema pero no puedo encontrarlo.
Adjunto el proyecto creado en codeblocks, y las imagenes que arroja el depurador.
Agradecería si alguien puede darme una solución, o decirme que estoy haciendo mal.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
/* Programa 7.25: creación y recorrido de laberino utilizando algoritmo de mano derecha apoyada en una pared*/ /* Izquierda = 1 abajo = 2 derecha = 3 arriba = 4 */#include <stdio.h>
#include <stdlib.h>
#include <windows.h>
#include <time.h>
void movimiento ( int *PosY, int *PosX );
void visualizar ( char laberinto [][12] );
void paso( int *ver, int *hor, char lab[][12], int *direccion );
void EjecutarPaso ( int *UpDown, int *LeftRight, char tabl[][12], int *sentido );
/* Inicio Función principal */int main ()
{char tablero[12][12];
int x, y, PosicionY, PosicionX, sentido = 0;
/* inicializa el tablero con '#' (paredes) */for ( y = 0; y < 12; y++ ){
for ( x = 0; x < 12; x++ ){
tablero[y][x] = '#';
} }srand (time(NULL));
/* inicializa la posicion inicial del tablero */y = 3 + rand() % 4;
x = 3 + rand() % 4;
tablero[y][x] = '.';
PosicionX = x; PosicionY = y; /* crea camino en el laberinto hasta encontrar una salida */while ( PosicionX != 11 && PosicionX != 0 && PosicionY != 0 && PosicionY != 11 ){
movimiento ( &PosicionY, &PosicionX );
tablero [ PosicionY ][ PosicionX ] = '.';
}visualizar( tablero );
Sleep (1000);
/* Reinicia posición principal al principio.*/tablero[y][x] = 'X';
PosicionX = x; PosicionY = y;visualizar( tablero );
Sleep (1000);
/*Desde la primera posición se busca salida usando el algoritmo de recorrer el laberinto con la mano derecha apoyada en la pared */while ( PosicionX != 11 && PosicionX != 0 && PosicionY != 0 && PosicionY != 11 ){
paso ( &PosicionY, &PosicionX, tablero, &sentido );
}return 0;
}/* Fin de función principal*/
/* Inicio de funcion movimiento (creacion de pasillos) */void movimiento ( int *PosY, int *PosX )
{int a = rand() % 4;
switch( a )
{case 0 : ++*PosY; break;
case 1 : --*PosY;break;
case 2 : ++*PosX;break;
case 3 : --*PosX;break;
}}/* Fin de funcion movimiento */
/* Inicio de funcion visualización */void visualizar ( char laberinto [][12] )
{ int i, j;for ( i = 0; i < 12; i++ ){
for ( j = 0; j < 12; j++ ){
printf ( "%c", laberinto[i][j] );
}printf ( "\n" );
}printf ( "\n" );
}/* Fin de función visualizacion */
void paso( int *ver, int *hor, char lab[][12], int *direccion )
{ /* En caso de que la primera posición no exista paredes cerca, se mueve hacia una sola dirección random hasta encontrar pared */if ( lab[1 + *ver][*hor] == '.' && lab[1 - *ver][*hor] == '.'&&
lab[*ver][1 + *hor] == '.'&& lab[*ver][1 - *hor] == '.' && *direccion == 0){
*direccion = 1 + rand() % 4;
while ( lab[1 + *ver][*hor] == '.' && lab[1 - *ver][*hor] == '.'&&
lab[*ver][1 + *hor] == '.'&& lab[*ver][1 - *hor] == '.' ){
EjecutarPaso ( ver, hor, lab, direccion );
} } /*se analiza dirección en la que hay pared y si existe camino en frente. Si hay, se analiza luego si se terminó en un cruce de caminos, para doblar o SINO, se analiza si hay una pared al frente para doblar.*/if ( lab[1 - *ver][*hor] == '#' && lab[*ver][1 - *hor] == '.' ){
*direccion = 1;
EjecutarPaso ( ver, hor, lab, direccion );
if ( lab[1 - *ver][*hor] == '.' &&
lab[1 - *ver][1 + *hor] == '#' ){
*direccion = 4;
EjecutarPaso ( ver, hor, lab, direccion );
}else if ( lab[*ver][1 - *hor] == '#' && lab[1 + *ver][*hor] == '.' ){
*direccion = 2;
EjecutarPaso ( ver, hor, lab, direccion );
} }else if ( lab[*ver][1 - *hor] == '#' && lab[1 + *ver][*hor] == '.' ){
*direccion = 2;
EjecutarPaso ( ver, hor, lab, direccion );
if ( lab[*ver][1 - *hor] == '.' &&
lab[1 - *ver][1 - *hor] == '#' ){
*direccion = 1;
EjecutarPaso ( ver, hor, lab, direccion );
}else if ( lab[1 + *ver][*hor] == '#' && lab[*ver][1 + *hor] == '.' ){
*direccion = 3;
EjecutarPaso ( ver, hor, lab, direccion );
} }else if ( lab[1 + *ver][*hor] == '#' && lab[*ver][1 + *hor] == '.' ){
*direccion = 3;
EjecutarPaso ( ver, hor, lab, direccion );
if ( lab[1 + *ver][*hor] == '.' &&
lab[1 + *ver][1 - *hor] == '#' ){
*direccion = 2;
EjecutarPaso ( ver, hor, lab, direccion );
}else if ( lab[*ver][1 + *hor] == '#' && lab[1 - *ver][*hor] == '.' ){
*direccion = 4;
EjecutarPaso ( ver, hor, lab, direccion );
} }else if ( lab[*ver][1 + *hor] == '#' && lab[1 - *ver][*hor] == '.' ){
*direccion = 4;
EjecutarPaso ( ver, hor, lab, direccion );
if ( lab[*ver][1 + *hor] == '.' &&
lab[1 + *ver][1 + *hor] == '#' ){
*direccion = 3;
EjecutarPaso ( ver, hor, lab, direccion );
}else if ( lab[1 - *ver][*hor] == '#' && lab[*ver][1 - *hor] == '.' ){
*direccion = 1;
EjecutarPaso ( ver, hor, lab, direccion );
} }}void EjecutarPaso ( int *UpDown, int *LeftRight, char tabl[][12], int *sentido )
{tabl[*UpDown][*LeftRight] = '.';
Sleep (500);
visualizar(tabl);
if ( *sentido == 1 )
--(*LeftRight);
else if ( *sentido == 2 )
++(*UpDown);
else if ( *sentido == 3 )
++(*LeftRight);
else if ( *sentido == 4 )
--(*UpDown);
Sleep (1000);
tabl[*UpDown][*LeftRight] = 'X';
visualizar (tabl);
}- laberinto.rar(14,7 KB)
Valora esta pregunta
0