Jogo de tabuleiro com listas ligadas

[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!

[iron]

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

[bruno21]

Boas, nodos criados por mim.

[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.

[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?

[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.