[Desafio #001] Crystal Breakers

Ver o tópico anterior Ver o tópico seguinte Ir em baixo

[Desafio #001] Crystal Breakers

Mensagem por Kabeção em Sex 03 Fev 2012, 00:31

Crystal Breakers


Info:

  • Inicio: 01/02/2012
  • Ultima release: 02/02/2012
  • Plataforma: Game Maker 8.0
  • Crétidos: Programação e gráficos totalmente desenvolvidos por mim


Controles:

  • Setas do teclado -> move as peças
  • Espaça -> mudar sequencia das peças
  • Enter -> Menu/Aceitar
  • I -> Ativar/Desativar Debug (Mostra o processamento da AI)
  • P -> Acelerar
  • R -> Reinicia o jogo de estiver no Modo Debug


Download:

  • Executável: kabecao_crystal_breakers.gmk - 230 KB
  • Source GM 8.0: kabecao_crystal_breakers.zip - 1 MB


Notas do projeto:

Com um nome e gráficos totalmente aleatórios e uma programação corrida devido ao prazo terminei minha entrada para o [Desafio #001] Inteligência Artificial.
Crystal Breakers é um jogo tipo o famoso Columns produzido pela SEGA, jogo este que gostei bastante quanto tinha um Mega Drive.
Já que o tema é inteligência artificial, acho que a melhor forma de demonstra-la é tendo a CPU diretamente como seu adversário então pensei: "um jogo como o Columns seria perfeito para isso!"



Sobre a AI e desenvolvimento:

Como a premissa de um concurso de desafio aqui é desenvolver rápido aprendendo com temas e limitações impostos, acho que é essencial ao menos tentar fazer uma explicação do que foi feito no projeto.
Não sou bom explicando essas coisas mas há quem se interessar leia a seguir:

A AI que desenvolvi para o desafio consiste basicamente na análise das peças de um jogo tipo "Columns".
Usando uma combinação de diversos loops "for" consegui fazer a CPU achar a melhor posição para se colocar uma peça. Você pode observar o resultado do processo entrando no "Modo Debug" dentro do jogo.
As peças não são objetos do GM, é tudo controlado usando ds_grid, que na minha opinião é a melhor forma para se trabalhar com jogos de tabuleiro, sendo assim, as peças são apenas desenhadas de acordo com suas posições na grid.

O método para checar qual peças excluir quando a sequências foi bastante simples:
Código:
    Grade de cheque
    ------------------------
    | -1,-1 | 0,-1 | +1,-1 |
    ------------------------
    | -1,0  |  0,0 | +1,0  |
    ------------------------
    | -1,+1 | 0,+1 | +1,+1 |
    ------------------------
A grid inteira é checada, ponto por ponto dentro de um loop. Considerando o centro (0,0 = [px,py] ) eu checo todas as possíveis combinação de 3 peças:
Código:
if ( ponto(px-1,py) = ponto(px,py) && ponto(px+1,py) = ponto(px,py) ) // Horizontal
    ------------------------
    | -1,0  |  0,0 | +1,0  |
    ------------------------
// etc...
if ( ponto(px,py-1) = ponto(px,py) && ponto(px,py+1) = ponto(px,py) ) // Vertical
    --------
    | 0,-1 |
    --------
    |  0,0 |
    --------
    | 0,+1 |
    --------
// etc..
if ( ponto(px-1,py-1) = ponto(px,py) && ponto(px+1,py+1) = ponto(px,py) ) // Diagonal
    ------------------------
    | -1,-1 |
    ------------------------
            |  0,0 |
    ------------------------
                    | +1,+1 |
    ------------------------
// etc...
Caso haja combinação eu guardo as posição de todos as três numa ds_grid separada. Mesmo checando só combinação de 3, ao fazer isso ponto por ponto, a checagem retorna sem problemas combinações maiores.

Felizmente a programação correu muito bem e rápida, consegui terminar o necessário em um dias e meio e os gráficos foram feitos no resto do tempo até 1 antes do prazo.

Infelizmente não deu tempo de pensar em modificações para nível de dificuldade, então fazer mais pontos que a CPU pode ser bem difícil.

Screens da fase de teste do meu método:
Spoiler:
O quadrado roxo mostra as combinações no momento, o amarelo a melhor posição para a peça com a seleção azul-claro.






Kabeção

Ranking : Sem avaliações
Número de Mensagens : 2314
Data de inscrição : 08/06/2008
Reputação : 100
Insignia 1 x 0 Insignia 2 x 0 Insignia 3 x 0
Prêmios
   : 3
   : 0
   : 1

http://blackcapapps.blogspot.com.br/

Voltar ao Topo Ir em baixo

Ver o tópico anterior Ver o tópico seguinte Voltar ao Topo

- Tópicos similares

 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum