Jump to content

Jogo de tabuleiro com listas ligadas


bruno21

Recommended Posts

Se pensarmos numa lista simplesmente ligada, cada node vai ter um next que é o próximo elemento. Assim, sabendo o número casas, podes criar x nodes ligados: l1c1 -> l1c2 ->l2c1 ->l2c2 se pensarmos num caso de 2x2. Assim vais ter de arranjar um algoritmo que vá percorrendo os nodes e realizando as operções do jogo, validações e por ai fora.

Cumprimentos,
iron

Link to comment
Share on other sites

Se é uma lista ligada, então tens um root, que pode ser a tua posição 0 ou então uma referência "dummy".

Vamos pensar que o teu root é a posição 0 do tabuleiro.

Se pensarmos num caso 3x3 então irás ter algo do género.

r0 -> r1 -> r2 -> r3 -> r4 -> r5 -> r6 -> r7 -> r8

Em que r0, r1 e r2 são a linha 1, r3, r4 e r5 a linha 2 e os restantes a linha 3.

Lembra-te que o r0 tem de apontar para r1, o r1 para r2 e por ai adiante. Se quiseres podes fazer bi-direcionais, e assim fazes com que cada node tenha um next e um prev. Não sei se algo assim te poderá ajudar mais.

Cumprimentos,
iron

Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.