Advertisement
Guest User

Untitled

a guest
Sep 14th, 2017
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.49 KB | None | 0 0
  1. Cálculo da melhor palavra
  2.  
  3. Antes de tentar formar qualquer palavra com as peças na mão do jogador e/ou no tabuleiro, é necessário fazer um pré processamento das palavras no dicionário. Este pré processamento consiste em calcular a “distância” de cada palavra do dicionário ao conjunto das peças na mão do jogador. Se para obter uma determinada palavra for necessário realizar mais de vinte operações sobre o conjunto de letras na mão, é considerado que a probabilidade de poder de facto formar essa palavra é suficientemente baixa para que possa ser ignorada. Este pré processamento é semelhante em ambos os métodos de obtenção da melhor jogada, sendo estes apenas diferentes a partir deste ponto.
  4.  
  5. Método de pesquisa simples (piores jogadas)
  6. Após determinadas as palavras que velem a pena ser analisadas, através do processamento, é necessário descobrir quais dessas palavras podem ser formadas usando as letras na mão. Se uma determinada palavra pode ser formada usando apenas peças na mão do jogador é colocada numa nova lista de palavras possíveis. Após esta lista esta completa é necessário tentar colocar essas palavras no tabuleiro. Isto produz ainda uma nova lista, contendo cada palavra que pode ser colocada no tabuleiro e as suas várias posições possíveis. Por fim é simulada a colocação no tabuleiro de cada palavra, de forma a poder calcular qual delas resultaria numa melhor pontuação. A que resultar numa pontuação mais alta é apresentada como sendo a melhor jogada possível.
  7.  
  8. Método de pesquisa complexa (melhores jogadas)
  9. Este método é muito semelhante ao método de pesquisa simples, com excepção de um único aspecto. Neste método são também consideradas as peças que já se encontram colocadas no tabuleiro como podendo ser usadas para formar as novas palavras. Esta aproximação tem duas grandes vantagens em relação à anterior. Em primeiro lugar torna-se desnecessário procurar posteriormente uma posição para colocar a palavra no tabuleiro, porque estamos sempre a trabalhar sobre uma determinada posição a cada momento. A outra vantagem é o facto de produzir jogadas potencialmente melhores, já que aumenta o comprimento máximo das palavras que podemos formar de sete (número de peças máximo na mão do jogador) para quinze (comprimento / altura do tabuleiro). Por outro lado este método tem a grande desvantagem de ser consideravelmente mais lento que o método anterior, sobretudo quando a tabuleiro começa a ficar bastante preenchido.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement