Mestre Panqueca

Dificuldade Adaptativa com Algoritmo Genético

Proposta

Um jogo que use algoritmo genético para modificar a dificuldade do jogador conforme sua habilidade

Tema

Um ninja que

prepara panquecas

Valeu, Maurício! :D

Estado atual

• Mecânica funcionando! \o/
• Sem som
• Cenário é ... hmmm... o que deu
• Sem um placar de pontos bacana
• Feedback para o usuário ainda fraco
• Falta tela inicial / Tutorial

O Algoritmo

Algoritmo Genético

• Seleção dos melhores
• Reprodução por cruzamento
• Mutação

Pilha de Panquecas

É um vetor [1, 2, 3, 2]

Reprodução por

Single Point Crossover

A seleção

1. As pilhas maiores (aumenta a dificuldade)
2. As com mais acertos (repetição...)
3. Roleta com os 4 melhores (sensibilidade)

A intenção é selecionar os "mais difíceis".

Ou seja: pior é bom

Mutações

1. Alta, para evitar jogo repetitivo (cerca de 20%)
2. Três operadores de mutação:
   1. Adicionar uma panqueca
   2. Remover uma panqueca
   3. Trocar a cor de uma panqueca
3. Algoritmo de reparo: "panquecas contínuas"

Resultados

Ajusta a dificuldade

Sim! \o/

(mas ainda não está 100%)

Pelo menos com o público de teste:

eu e minha esposa

"Flow"?

Nah... :(

Mas acredito que é possível com ajustes

(Ideia: um algoritmo para ajustar o algoritmo?)

Desafios

• O algoritmo precisa se adaptar rápido
  • População inicial: 2 panquecas
  • População total: 4 panquecas
  • Alta taxa de mutação
• "Matar" receitas antigas pode causar repetitividade
• Função objetivo "do mal" (não reduzir dificuldade)

FIM!