[NamalowanyPrzezSmutek]

@NamalowanyPrzezSmutek: Mam pytanko odnośnie gry Snake. Czy generując losowe położenie jedzenia powinienem uwzględniać "kafle" zajęte przez samego węża? Powiedzmy, że mam siatkę z kafli 10x10. Teraz losuję dwie wartości 1-10 i tam tworzę jedzenie. Tylko w tym przypadku jedzenie może się pojawić na samym wężu. Czy tak to powinno wyglądać? Czy może w randomie powinienem filtrować kafle zajęte przez węża? Mam nadzieję, że dobrze wytłumaczyłem.
#programowanie #snake #javascript #webdev #gamedev

[rbielawski]

@NamalowanyPrzezSmutek: ty jesteś programistą, ty decydujesz.

Btw. #wincyjtagow

[n.....c]

@NamalowanyPrzezSmutek: IMO nie powinno generować się w kaflu zajętym. A jeśli bardzo nie chce Ci sie tego liczyć to pamietaj zeby waz sie powiekszał przy kontacie dowolnej swej czesci z jedzeniem a nie tylko z głową

[filip_k]

@NamalowanyPrzezSmutek: Żarcie nie powinno się pojawić, tam gdzie wonsz aktualnie przebywa.

[n.....c]

Btw. #wincyjtagow

@rbielawski: jeszcze nie jest tak źle (✌ ﾟ ∀ ﾟ)☞

[devml]

@NamalowanyPrzezSmutek: nie powinno pojawiać się na wężu.

[NamalowanyPrzezSmutek]

@nieumiemtanczyc: @filip_k: A jak najlepiej by to rozwiązać? Losować dopóki wygenerowane położenie będzie różne od tego zajmowanego przez węża? Jak wyglądałaby funkcja losująca wykluczająca pewne liczby?

[motorzysta_jarek_syn_lecha]

@NamalowanyPrzezSmutek: pewnie trzeba fora uzyc

[HetmanPolnyKoronny]

@NamalowanyPrzezSmutek: najprościej losować póki nie trafisz nie w węża, w przypadku małego węża będzie nawet szybsze, ale im większy wąż tym mniejsza szansa na trafienie więc wydajność będzie spadać. Ja bym generował listę punktów w których może być umieszczone jedzenie i losował z tego zbioru. Jak dobrze zoptymalizujesz zarządzanie zbiorem (zamiast liczyć cały będziesz dodawał zwalniany i odejmował zajmowany punkt podczas ruchu węża) i wybierzesz dobrą strukturę danych to będzie szybkie

[NamalowanyPrzezSmutek]

@HetmanPolnyKoronny: Myślałem o czymś takim, żeby stworzyć dwie tablice: jedną z wszystkimi węzłami (która w sumie i tak już mam) i drugą aktualizowaną cały czas z węzłami zajętymi przez węża. I potem zwyczajnie bym odjął mniejsza tablicę od większej i generował losowe współrzędne z tej tablicy.

[HetmanPolnyKoronny]

@NamalowanyPrzezSmutek: musisz się poruszać po całej tablicy pól cyklicznie dla każdego zajętego przez węża pola czyli masz (wielkośćPlanszy^2) x wielkośćWęża. U mnie miałbyś (wielkośćPlanszy^2) x 2. Przy wielkości planszy zwyczajowej dla klasycznego Snake'a różnica znikoma, więc jak chcesz.

[q.....u]

@NamalowanyPrzezSmutek: nie musisz liczyć wolnych pól za każdym razem - robisz na początku posortowaną listę z wolnymi polami, jeżeli wąż się poruszy to usuwasz z listy nową pozycję głowy i dodajesz starą pozycję ogona (jak wąż coś zjada to ogon zostaje w starym miejscu, czyli dodajesz tylko nową głowę)

[Name_in_progress]

@NamalowanyPrzezSmutek: albo

do{losuj miejsce}
while(miejsce zajete)

Tylko ze to nie optymalne