Busca Heurística em C

[raPPa 0]

Olá preciso fazer uma busca heurística, onde a ideia é pegar o primeiro menor valor e comparar com o próximo valor, se o proximo for maior que o valor atual ele pega esse valor como o menor.

 

No exemplo abaixo, o valor mais baixo que ele deveria encontrar seria o "-4" pois o -4 é menor que o -2 e o proximo valor de -4 é o 0 que é maior que -4, seria isso... Alguma ideia?

 

http://i64.tinypic.com/x2rw3q.png

https://www.clubedohardware.com.br/uploads/monthly_2019_04/ed222.png.199206a64b431f25b1f7e63f6eaa341f.png

 

 

#include<stdlib.h>
#include<stdio.h>

int main(void){
	
	int i,j;
	int matriz[20][20];
	int ponto=0, pontoAnt=0, pontoProx=0;
	int maior=0,menor=0;
	int a=0,b=0,c=0,d=0;
	int linha=20;
	
	//zerando valores na matriz
	for(i=0;i<20;i++){
		for(j=0;j<20;j++){
		matriz[i][j]=0;
		}
	}
	//gerar valores 1 baixo
	for(i=0;i<2;i++){
		for(j=13;j<15;j++){
		matriz[i][j]=-2;
		}
	}	
	//gerar valores 1 alto
	for(i=1;i<6;i++){
		for(j=8;j<13;j++){
		matriz[i][j]=3;
		}
	}
	for(i=2;i<5;i++){
		for(j=9;j<12;j++){
		matriz[i][j]=6;
		}
	}
	//gerar valores 2 baixo
	for(i=5;i<10;i++){
		for(j=0;j<5;j++){
		matriz[i][j]=-2;
		}
	}
	for(i=6;i<9;i++){
		for(j=1;j<4;j++){
		matriz[i][j]=-4;
		}
	}
	//gerar valores 2 alto
	for(i=5;i<11;i++){
		for(j=14;j<20;j++){
		matriz[i][j]=2;
		}
	}
	for(i=6;i<10;i++){
		for(j=15;j<19;j++){
		matriz[i][j]=4;
		}
	}
	for(i=7;i<9;i++){
		for(j=16;j<18;j++){
		matriz[i][j]=8;
		}
	}
	//gerar valores 3 baixo
	for(i=10;i<15;i++){
		for(j=5;j<10;j++){
		matriz[i][j]=-1;
		}
	}
	for(i=11;i<14;i++){
		for(j=6;j<9;j++){
		matriz[i][j]=-5;
		}
	}
	//gerar valores 4 baixo
	for(i=13;i<20;i++){
		for(j=14;j<20;j++){
		matriz[i][j]=-1;
		}
	}
	for(i=14;i<19;i++){
		for(j=15;j<19;j++){
		matriz[i][j]=-3;
		}
	}
	for(i=15;i<18;i++){
		for(j=16;j<18;j++){
		matriz[i][j]=-6;
		}
	}
	
	//valores da matriz principais
	matriz[0][14]=-4;	
	matriz[3][10]=8;
	matriz[7][2]=-8;	
	matriz[7][17]=9;
	matriz[12][7]=-7;
	matriz[16][16]=-9;
	matriz[18][4]=3;
	
	//mostrar matriz
	for(i=0;i<20;i++){
		for(j=0;j<20;j++){
		if(matriz[i][j] < 0){
			printf("%d ",matriz[i][j]);
		}else{
			printf(" %d ",matriz[i][j]);
		}
		}
		printf("\\n");	
	}
	
	printf("\\n-----------------------------------------------------------");	
	
	
	//busca heuristica
	for(i=0;i<20;i++){
		for(j=0;j<20;j++){
			if (i == 0 && j == 0){
               menor=matriz[0][0];
               maior=matriz[0][0];
           }
			if(maior<matriz[i][j]){
			maior=matriz[i][j];
			if(ponto < pontoAnt && ponto < pontoProx){
			ponto=maior;
			pontoAnt=matriz[i][j];
			pontoProx=matriz[i][j];
			}
			a=i+1; //valor coluna
			b=j+1; //valor linha
			}
			if(menor>matriz[i][j]){
			menor=matriz[i][j];
			c=i+1; //valor coluna
			d=j+1; //valor linha
			}
		}
	}
	printf("\\n\\n* Busca Heuristica");
	printf("\\n-> Valor mais baixo: (%d) -> Coluna: [%d], Linha: [%d] -> Passos: {%d}",ponto,c,d);
	
	
	return 0;
}