Jump to content
bruno21

Jogo de tabuleiro com listas ligadas

Recommended Posts

bruno21

Boas, tenho uma jogo de tabuleiro para implementar, e querem que implemente com listas ligadas, o jogo é o yote. Eu sem as listas ligadas consigo programar bem, agora com as listas ligadas não sei como proceder na implementação para controlar as casas do tabuleiro. Se me conseguirem ajudar fico muito grato!

Share this post


Link to post
Share on other sites
iron

Não conheço o jogo. Mas quando dizes listas ligadas, dizes "nodes" criados por ti ou "LinkedLists" nativas?


Cumprimentos,
iron

Share this post


Link to post
Share on other sites
iron

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

Share this post


Link to post
Share on other sites
bruno21

Para ver se percebi, no meu caso tenho 30 casas, tenho que fazer a ligação por exemplo da casa 0,0 - > 0,1 , 0,1-> 0,2 e por ai em diante?

Share this post


Link to post
Share on other sites
iron

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

Share this post


Link to post
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.