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

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

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

Ou seja: pior é bom

Mutações

Alta, para evitar jogo repetitivo (cerca de 20%)
Três operadores de mutação:
1. Adicionar uma panqueca
2. Remover uma panqueca
3. Trocar a cor de uma panqueca
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)