Ann Posted January 13, 2010 Report Share Posted January 13, 2010 Chciałabym prosić o pomoc jak napisać algorytm na losowe rozstawianie statków(statki układane byłyby tylko poziomo) Link to comment Share on other sites More sharing options...
xevil21 Posted January 13, 2010 Report Share Posted January 13, 2010 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! Link to comment Share on other sites More sharing options...
Force Posted January 13, 2010 Report Share Posted January 13, 2010 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ź Baza tysięcy lotnisk: http://airportsbase.com Link to comment Share on other sites More sharing options...
Ann Posted January 14, 2010 Author Report Share Posted January 14, 2010 dziękuję Link to comment Share on other sites More sharing options...
Recommended Posts
Archived
This topic is now archived and is closed to further replies.