Czy bloki zmieszczą się w siatce

Question

Witajcie, robię grę logiczną (a la 10x10) i szukam pomysłu jak sprawdzić czy blok zmieści się w siatce (czy jest na niego miejsce).
Chodzi o to że podnosimy blok i wrzucamy go na miejsce, ale może dojść do sytuacji że bloku nie da się nigdzie umieścić, a gra musi o tym wiedzieć.

może jest do tego jakiś algorytm? 
Pozdrawiam

Answer 1

Nigdy nie pisałem tego typu gier komputerowych, ale możemy się nad tym problemem zastanowić.

Ja spróbowałbym napisać event, który wykonuje się zawsze po opuszczenie elementu. Czyli po pierwszym ruchu, drugim itd.

Event ten sprawdzałby dla każdego elementu czy jest możliwość go wsadzenia, dla optymalizacji, po znalezieniu pierwszej takiej możliwości natychmiast by kończył swoje działanie i pozwalał komuś kontynuować grę, w przeciwnym razie wyświetlił by stosowny komunikat i zakończył grę.

Event ten działałby w następujący sposób:

1) Weź klocek z dołu

2) Sprawdzaj kratkę po kratce czy można go umieścić

3) Jeżeli znalazłeś miejsce -> zakończ, w przeciwnym razie: sprawdź czy jest dostępny kolejny klocek -> jeżeli nie jest dostępny - koniec gry, jeżeli jest dostępny klocek, przejdź do punktu pierwszego.

 

Nie wiem dokładnie jaką masz implementacje swojego kodu ale ja sobie to wyobrażam jako tablicę dwu wymiarową np. [5][5] co daje mniej więcej taki wygląd planszy
 

[   ][   ][   ][   ][   ]

[   ][   ][   ][   ][   ]

[   ][   ][   ][   ][   ]

[   ][   ][   ][   ][   ]

[   ][   ][   ][   ][   ]

no i iterujesz sobie kratka po kratce.

 

Jeżeli masz inną implementacje to zdradź jak to działa i będziemy mogli pomyśleć ;) 

Comments

Siatka jest w 2-wymiarowej liście, ale problemem właśnie jest punkt 

2) Sprawdzaj kratkę po kratce czy można go umieścić

Ponieważ jest 20 różnych układów bloku. 

Myślałem nad listą dla każdego bloku która np. dla bloku 2x2 wyglądała by [1,1,następna_linia,1,1]. I wtedy iterować bo każdej komórce, ale wydaje się to strasznie skomplikowane :D

Może filmik trochę wyjaśni o co chodzi : https://vimeo.com/400715949