Mostrando postagens com marcador octave. Mostrar todas as postagens
Mostrando postagens com marcador octave. Mostrar todas as postagens

domingo, 30 de março de 2008

Probabilidades no WAR [post editado]

Creio que todo mundo já conhece o War, mesmo que não seja um desses fanáticos malucos que passam madrugadas se enfrentando ao redor de uma mesa. Mas além de toda a complexibilidade do jogo ele é também um interessantíssimo objeto de estudo probabilístico.

0300_jogo_war_grow.jpg

Encontrei há tempos um site dando valores de probabilidades de vitórias em jogadas de dados do War que eu muito questiono em relação a método e resolvi tirar eu mesmo a prova definitiva. Um pouco do meu argumento em relação à página pode ser encontrado aqui.

Após algumas tentativas frustradas de resolver no braço escrevi um código em MatLab/Octave que resolvia da maneira mais tosca: testando jogada a jogada. Disponibilizo aqui então os resultados e o meu código você pode conferir nessa postagem.

Probabilidades no War

EDIT: Como realmente vi que não havia ficado claro, note que a diferença real entre o meu estudo e o do Rodolfo é o fato de que o dele é um estudo estatístico, enquanto o meu é probabilístico. Os resultados obtidos devem, sim, ser semelhantes e não desejo tirar-lhe o mérito devido à organização e ilustrabilidade de sua página. A questão é puramente conceitual.

Octave

GNU Octave é uma linguagem de alto nível desenvolvida a priori para análise numérica. Apresenta-se na forma de interface em linha de comando para resolução numérica de problemas lineares e e não-lineares, bem como desenvolver outros experimentos numéricos usando uma linguagem altamente compatível com Matlab.

[tradução livre do site do desenvolvedor]

sombrero.jpg

Na prática o Octave é a melhor opção para quem está acostumado com MatLab e quer uma opção em software livre. A versão em Windows disponível no site está desatualizada e eu não cheguei a testá-la, mas a versão de Linux roda absurdamente leve e dispõe de um pacote pronto para instalação no centro de controle do Mandriva.

Não senti falta de nada ainda. Também não desenvolvi nada em 3D, mas o GnuPlot deu conta de qualquer necessidade gráfica que eu tive. Arquivo “m” do MatLab são reconhecidos e executados normalmente, independentemente da extensão.