statki rozstawienie

[Ann]

Chciałabym prosić o pomoc jak napisać algorytm na losowe rozstawianie statków(statki układane byłyby tylko poziomo)

[xevil21]

to proste

 

najpierw narysuj sobie wszystkie możliwe ustawienia statków

 

rozstawianie zaczynasz np. od 4

 

1. losujesz jedną z możliwości jej ustawienia

 

2. losujesz pole od którego chcesz zacząć

 

3. sprawdzasz czy statek się zmieści na planszy i czy zachowa odstęp od już rozstawionych statków

 

jeśli wychodzi ze nie - skok do pkt 2. natomiast jeśli wszystko ok - stawiasz statek i skok do pkt 1

 

i tak ze wszystkimi statkami

 

Pozdrawiam!

[Force]

zamiast robić punkt 3 xevil21-a bym na tablic zaznaczał nie tylko gdzie jest statek, ale też pola gdzie kolejne nie mogą być, wtedy test jest banalnie prosty, np. 0-pusta komórka, 1-kawałek 1-masztowca ,2-dwu,3-trzy,4-cztero,5- pole zajęte bo sąsiaduje z czymś. Odnośnie losowania- jak plansza ma 10x10 to gdy losujesz pozycję statku o długości k to losuj od 0 do 10-k (zakładam, że tablica indeksowana jest od 0 do 9) abyś nie wyszedł poza krawędź

[Ann]

dziękuję