Nowa gra na samartfona i nie tylko

[leszczu450]

Cześć !

Hitem w ostatnich dniach stała się gra 2048. Połowa wydziału w to gra. Na każdym kroku, czy to w komunikacji miejskiej, sklepie czy pubie widzę ludzi grających w tę grę. Sam też się wkręciłem!

Sami zobaczcie : )



Mój rekord to 27 000 punktów

[yorgin]

5412 punktów.

Nie wciąga mnie to. Nudy i za długie.

[filiipp666]

31 624, mnie też wciągnęło

Spróbuj tego:

Kod: Zaznacz cały

http://rudradevbasak.github.io/16384_hex/

[MadJack]

Fajna jest też wersja

[Cosinus01]

Wersja Fibonacci jest chyba łatwiejsza, bo doszedłem do 610 a wynik (jedyny) to na razie 7289.

[scyth]

leszczu450 - nie śledzisz naszego FB:
... 4122116851
(mój rekord 79996)

[leszczu450]

scyth, o kurcze ! Ale przykoksiłeś Czyli skończyłeś na tabliczce 4096? : )

Ja wyłapałem metodę żeby robić ruchy tylko w lewo, prawo i w dół. Trzymać najwyższe liczby w dolnym wierszu i od najmniejszej do największej je ustawiać : ). Tak samo robisz?

[scyth]

Podobnie, miałem 4096 i 2048 i nie dałem rady zrobić kolejnego

[leszczu450]

scyth, świetna gierka. Nie wiem dlaczego yorgin-owi (wytrawnemu graczowi) nie podeszła : ) Zastanawiam się jakie jest ograniczenie w tej grze. Może nie da się fizycznie zbudować tabliczki \(\displaystyle{ 8192}\) ? Jak myślisz?

[JakimPL]

Zadanko zatem: jaka jest możliwie największa osiągalna tabliczka w tej grze?

[scyth]

Mało mi brakowało, wydaje mi się, że się da:

Gdyby nowy klocek nie przyszedł w miejscu w jakim przyszedł (musiałem zrobić ten "zabroniony" ruch), to mogłoby mi się udać.

[leszczu450]

JakimPL, da się to w ogóle obliczyć? Najgorsze jest to, że nigdy nie wiesz, skąd dokładnie spadnie dwójka. Wiadomo, że z góry, lewej, prawej bądź z dołu. Ale nie wiadomo na jakiej "wysokośći". Ale jak tak teraz sobie myślę, to nie wydaje mi się to przeszkodą.-- 4 kwi 2014, o 18:52 --scyth, jesteś geniuszem ! Jak to zrobiłeś?

[luka52]

Tu jest jeszcze ciekawa dyskusja: ... -game-2048

Ale gra jest guuupiaa ;-P

[leszczu450]

JakimPL, tak na pierwszy rzut oka wydaje mi się, że maksymalna liczba to \(\displaystyle{ 2^{17}}\). To tylko strzał, niepoparty żadnym większym myśleniem : ) Dlaczego tak typuje? Wydaje mi się, że najskuteczniejsza metoda polega na wybraniu sobie zakazanego ruchu. Ja wybieram ruch w górę. Taktyka też będzie taka, że będę zbierał największą liczbę w prawym dolnym rogu. Sąsiadować z nią bezie zaraz obok druga największa i tak dalej i tak dalej. Takim wężykiem aż do lewego górnego rogu. I wszystko działa do momentu, gdy w lewym górnym rogu mamy \(\displaystyle{ 4}\). Potem idąć w prawo mamy \(\displaystyle{ 8}\), dalej \(\displaystyle{ 16 , 32 \ldots}\). Dochodzimy do tabliczki \(\displaystyle{ 2^{17}}\) i tu się kończy. Brednie gadam? : )

[JakimPL]

Rozważmy tablicę \(\displaystyle{ n\times n}\) i przyjmijmy zasady gry. Pytanie jest, jaka jest największa możliwa osiągalna tabliczka \(\displaystyle{ 2^{k(n)}}\).

Mamy tu pełną dowolność, więc przy konstruowaniu ograniczenia górnego możemy sami decydować, gdzie "spadną" nowe klocki.

Myślę, że problem jest w miarę dobrze postawiony. Np. dla \(\displaystyle{ n=1}\) nie da się otrzymać \(\displaystyle{ 8}\), \(\displaystyle{ 4}\) jest osiągalna.

leszczu450, nie za bardzo jasne dla mnie jest to, co napisałeś.

Hipoteza: osiągalne maksimum \(\displaystyle{ 2^{n^2+1}}\), by utworzyć \(\displaystyle{ 2^k}\), wszystkie bloczki \(\displaystyle{ \{4,8,\ldots, 2^{k-1}\}}\) muszą być na planszy. Przy optymistycznym założeniu, że spadają jedynie \(\displaystyle{ 4}\), możemy znaleźć algorytm, który doprowadza do żądanej sytuacji, tym samym też mamy górne ograniczenie wyniku (widać?):

Ukryta treść:    

\(\displaystyle{ 2^{n^2+2} \left(n^2-2\right)+8}\)