Skip to content

Projeto que visa solucionar o problema da "caminhada do bêbado", usando Álgebra Linear e Python.

Notifications You must be signed in to change notification settings

jonnaschristian/Drunkards-Walk

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Drunkard's Walk (Caminhada do bêbado)

PT-BR: Neste projeto, abordamos a Caminhada do Bêbado com utilização de Cadeia de Markov, caso absorvente, tendo como objetivo principal a resolução desta problemática. Com isso, foi implementado um algoritmo em Python capaz de calcular a probabilidade dos passos do bêbado, levando em conta que o mesmo pode chegar tanto em casa, como no bar. Para o mesmo, foi realizado o cálculo da Forma Canônica, Matriz Fundamental e da Decomposiçãoo Espectral. Por conseguinte, após a análise dos resultados obtidos, foi possível saber a maior probabilidade da posição do bêbado a longo prazo.

EN: In this project, we approach a Drunkard's Walk using Markov chain, absorbent case, with the main objective of solving of this problematic. With this, an algorithm in Python capable of calculate a probability of the drunk's steps, taking into account that the drunk can arrive both at home and at the bar. For the same, the calculation of the Form was performed. Canonical, Fundamental Matrix and Spectral Decomposition. Therefore, after analyzing the results obtained, it was possible to know the highest probability of long-term drunken position.

About

Projeto que visa solucionar o problema da "caminhada do bêbado", usando Álgebra Linear e Python.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published