Estou com um problema para desenvolver um algoritmo capaz de tentar todas a possibilidades de soma de um conjunto de conjunto!
Ex.: Suponha um tabuleiro num formato de matriz NxN, e que cada elemento dessa matriz tenha um valor alternado de 1 a 1000.
Agora suponha que a peça se encontra no canto inferior esquerdo desse tabuleiro, e que os unicos movimentos possiveis sao para cima e para a direita. e a cada casa que vc se move, vc adquire o valor que ela possuia.
A moral do jogo é vc chegar no canto superior direito com a menor soma possivel!
Se alguem tiver algum algoritmo que possibilite todas as somas possiveis por favor me mande! Ou entao outra soluçao possivel para este problema!
Obrigado!!!
