[Desafio #001] Crystal Breakers

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: