Uma Cadeia de Markov é um modelo matemático usado para descrever um processo estocástico (aleatório) em que a probabilidade de um estado futuro depende apenas do estado atual, e não da sequência de estados anteriores. Isso é chamado de propriedade de Markov ou "memória curta".
É composta por:
- Um conjunto de estados possíveis.
- Uma matriz de transição de probabilidades, que indica a chance de ir de um estado para outro.
- Um estado inicial, de onde o processo começa
Créditos da imagem: Wikipedia
- MarkovChain: record principal que simula a cadeia.
- TransitionStrategy: interface Strategy para escolher o próximo estado.
- RandomStrategy: implementação baseada em sorteio aleatório.
- MarkovChainBuilder: fluent builder para montar a cadeia.
- Um exemplo usando enum Clima.