Projeto: Grafos Digitais


#1

Contexto
Se você não sabe o que é um grafo, leia essa parte:
grafo é uma estrutura matemática que consiste de nós (bolinhas) e arestas (linhas)


chamamos de vizinhos de um nó os nós conectados por uma aresta a aquele nó.
Isso é basicmante o necessário para entender o jogo, mas quem quiser saber mais de grafos: https://pt.wikipedia.org/wiki/Teoria_dos_grafos

Jogo
Esse jogo (nome a decidir) é um puzzle que já existe que consiste num grafo com números inteiros em cada nó, e o objetivo do jogador é deixar todos os nós com números não-negativos, ele para isso tem duas ações possíveis:

  • Mandar: Selecionar um nó e “mandar” uma unidade para todos os seus vizinhos, ou seja subtrair de seu número a quantidade de vizinhos e somar 1 no número de todos os vizinhos .

  • Puxar: Selecionar um nó e “puxar” uma unidade para todos os seus vizinhos, ou seja somar a seu número a quantidade de vizinhos e subtrair 1 no número de todos os vizinhos.

Exemplo de jogo


seleciona o nó com número -6 e aplica a ação de puxar.

seleciona o nó com número -1 mais de baixo e aplica a ação de mandar.

seleciona o nó com número 3 e aplica a ação de mandar 3 vezes seguidas.

Ideia do Projeto
O conceito do jogo não é de minha criação a ideia desse projeto seria criar uma versão digital, do qual ainda não decidi (inclusive porque não sei o quão possível seria) se pretendo fazer “fases” com grafos planejados, ou uma geração aleatória de grafos, ou os dois.


#2

Ia ser bem legal se o jogo rodasse em mobile =)