Peça um algoritmo - algoritmo

Eu quero saber qual algoritmo o seguinte problema pode se referir. Eu acho que pode ser representado no CSP, mas as ações são randomizadas.

Suponha que estou jogando monopólio. Eu posso escolher 1, 2 ou 3 dados para o movimento em cada rodada. Meu objetivo é pular os edifícios de outros jogadores e também ir para uma faixa específica de grades. O que é um bom algoritmo para

select number of dice in each round

sujeito a

1. minimize number of rounds
2. skip some grids
3. move to some grids

Respostas:

3 dados é um número bem pequeno, então força brutadeve funcionar bem. Atribua um valor a cada quadrado (talvez - $ 50 a uma propriedade com aluguel $ 50 se um oponente possuir), então compute o valor esperado de cada lançamento (1/6 de cada um dos próximos seis quadrados para 1 dado, 1/36 de dois quadrados à frente + 1/18 de três quadrados à frente + ... + 1/36 de 12 quadrados à frente, etc.).

Parece que você precisa de algum tipo de combinação de A * ou Dijkstra e MiniMax (pelo menos se você quiser um resultado melhor do que o que pode ser derivado do estado atual).

Você precisa atribuir ponderação (risco ou prioridades)para cada uma de suas restrições, e isso depende de quão avesso ao risco você é. Você atribuiria um valor positivo para um benefício e um valor negativo para uma penalidade. Então, por exemplo, o elemento 1. sempre sugere usar 3 dados, mas você precisa atribuir um benefício relativo para cada uma das 3 opções. Então, para os outros 2, você escolheria, para cada escolha de dados, a probabilidade de aterrissar em uma grade benéfica e da mesma forma uma grade de penalidade, multiplicando por sua ponderação e adicionando todos juntos, escolhendo o resultado mais positivo. Mas note que pesos diferentes darão respostas diferentes. Se você der à opção 1 uma ponderação absurdamente alta, ela sempre escolherá 3 dados. Caso contrário, qualquer resultado é possível.