2048 strategy and maths

Поделиться
HTML-код
  • Опубликовано: 8 ноя 2024

Комментарии • 901

  • @anotherjohn
    @anotherjohn 7 лет назад +95

    You forgot to mention a crucial rule: you can't 'swipe' in a direction that doesn't move any tiles (effectively a 'pass'). This can force you to swipe in a direction that messes everything up.

  • @MathHacker42
    @MathHacker42 10 лет назад +338

    I think you can get 2^17 since a 4 could appear in the last spot instead of a 2

    • @Fishtefa
      @Fishtefa 10 лет назад +18

      I like your thinking

    • @MathHacker42
      @MathHacker42 10 лет назад +2

      Cypress SnowPros Yeah, I posted that comment before I saw that

    • @AkibaMCRGrenias
      @AkibaMCRGrenias 10 лет назад +11

      Cypress SnowPros Well.. that wasn't exactly on the video, it was a RUclips's notation... Some people deactivate them on their settings and they could've never notice it...

    • @cbbuntz
      @cbbuntz 10 лет назад +10

      My best score is e^(iτ)

    • @Joe_Payne
      @Joe_Payne 5 лет назад +1

      @Caffine Molecule no. e^iπ is 1 (in radians) e^i(2π) =2.

  • @singingbanana
    @singingbanana 10 лет назад +60

    @SomeoneEvilTV We did originally say something like that, but it got waffley and we cut it.
    Here I say you need k free cells to achieve 2^k and the maximum achievable tile is therefore 2^16. This was assuming we only generate 2-tiles.
    I also show a formula to calculate the total score of making the 2^k tile which is (k-1)2^k.
    That means the maximum score is when you fill the board from 2^16 to 2, which is sum_i=1^16 (i-1)2^i = 1,835,012.
    If we include generating 4-tiles as well, you can actually go one step further and achieve the 2^17 tile.
    In that case the maximum score would be when we fill the board from 2^17 to 2^2.
    If I did that using 4-tiles only then that would double the maximum score from 1,835,012 to 3,670,024.
    If we use 2-tiles only, with a few exceptions, then I reckon the maximum score is sum_i=2^17 (i-1)2^i - 16*4 = 3,932,100.
    (You need to subtract 4 sixteen times because I need to generate sixteen 4-tile for free to fill the board from 2^17 to 4).

    • @twistersdude
      @twistersdude 10 лет назад +2

      Few more weird derivatives that you might find interesting
      louhuang.com/2048-numberwang/
      based off of some skit that I can't recall at the moment
      and
      www.csie.ntu.edu.tw/~b01902112/9007199254740992/
      Instead of 2^11, it becomes 2^53 in a 8x8 board.

    • @AlphaNumerican
      @AlphaNumerican 9 лет назад

      Are you still playing 2048, if so what version do you use?

  • @DoxalDise
    @DoxalDise 10 лет назад +220

    Omg if this video was 20:48 long it would have killed people.

    • @awawpogi3036
      @awawpogi3036 6 лет назад +1

      Doxal Dise
      *24:29

    • @andrewsparkes8829
      @andrewsparkes8829 5 лет назад +7

      @@awawpogi3036 They said IF it was. The only way their point makes sense is if they knew how long it was.

    • @TheArmyofWin
      @TheArmyofWin 5 лет назад +11

      If it was 34:08, it would have been subtly more crazy.

    • @lisaschuster9187
      @lisaschuster9187 5 лет назад

      Thank you.

    • @kurumi394
      @kurumi394 4 года назад +7

      @@TheArmyofWin Yes! 2048 seconds
      I was looking for this comment lol

  • @uusijani
    @uusijani 10 лет назад +14

    What I find fascinating is how complicated the game sounds when explained, versus how easy it actually is to just start playing; you pick up the rules intuitively in no time.

  • @tadashimori
    @tadashimori 10 лет назад +184

    I got the 8192 tile once =). But then I failed miserably to get a higher score and stopped with less than 100k points =(

    • @honusfrohlich5433
      @honusfrohlich5433 10 лет назад +2

      That exact same thing happened to me!

    • @ardasev
      @ardasev 10 лет назад +3

      I managed to continue a bit more 131 k is my best.Hurts so much when you lose :D

    • @aakilla3880
      @aakilla3880 10 лет назад

      I got to the 65536 tile (2^16) and a high score of 1,116,856

    • @ardasev
      @ardasev 10 лет назад +7

      please quit playing practice mode that doesn't count

    • @aakilla3880
      @aakilla3880 10 лет назад +1

      Arda Sev Yeah I got that on practice, but I've gotten 200k plus on classic. It's just fun seeing how far you can go

  • @xandermichels8336
    @xandermichels8336 8 лет назад +178

    so that is actually the highest tile you can get to because assuming you get super lucky you can get another 4 tile instead of the 2 tile and so it is actually 2^17 is the absolute highest tile you can get i think

    • @edskev7696
      @edskev7696 8 лет назад +21

      Was going to post this. Definitely 2^17 is possible, but only 10% chance of that happening and if it didn't the person would utterly loose it!

    • @damienw4958
      @damienw4958 7 лет назад +3

      Xander Michels and they were assuming nice ai so I totally agree

    • @mikecrapse5285
      @mikecrapse5285 7 лет назад

      Xander Michels they have an AI that got to that number

    • @freotr9955
      @freotr9955 7 лет назад +6

      you can undo and get it

    • @reznovvazileski3193
      @reznovvazileski3193 7 лет назад +1

      The proper version only has 3 undo's though that makes that non really an option as you're gonna need that on your way there :p

  • @matthewswallow348
    @matthewswallow348 8 лет назад +43

    You are having trouble with 8192 because your strategy is slightly off.
    Keep your highest number in the bottom - right corner with numbers descending to the left, yes.
    But, your second row should have its highest number on the left with numbers descending to the right.
    On your third row keep the highest number on the right with numbers descending to the left. This strategy will allow you to snake doubles around the board and if followed with a friendly computer opponent will look just like your layout of the highest score possible.

    • @Mijochda
      @Mijochda 7 лет назад +5

      Matthew Swallow I absolutely agree. I get to 8192 about 90 percent of the time with that strategy. The furthest I've gotten is 8192 with a 2048 as well.

    • @cassandrachurch7318
      @cassandrachurch7318 6 лет назад +3

      In our house, we call it the conveyor belt

    • @danbonucci3500
      @danbonucci3500 6 лет назад +3

      It's The Snake over here

  • @hearnmit
    @hearnmit 10 лет назад +18

    As mentioned, it is theoretically possible to get the 2^17 tile, not just the 2^16.
    The AI version I'm working on (will post soon to github) has a high score at the moment of 268,788, with the 16,384 tile. It often makes 8,192, but has only managed 16,384 once so far.

    • @austinpayne1185
      @austinpayne1185 3 года назад +5

      How did this project go?

    • @gilles466
      @gilles466 Год назад +1

      Please inform us of the progress and the github link, thanks

  • @jgilgorri
    @jgilgorri 10 лет назад +37

    The doge version is really hard on my computer, because it's just pink boxes; Doge doesn't appear, and the boxes don't change color when they come together. It's pretty epic lol

  • @kingemocut
    @kingemocut 10 лет назад +36

    gets 4096 on a game about 2048
    mathimaticians.

  • @lammatt
    @lammatt 10 лет назад +7

    i was hoping Brady would make a video about 2048 and then found this...
    thank you Steve and Dr Grimme for making this.

    • @Sam_on_YouTube
      @Sam_on_YouTube 10 лет назад +1

      Brady did, but it was just watching his professors play it and react. It wasn't all that interesting. I was hoping to see a video like this from Brady. This was just as good.

  • @christopherhall1612
    @christopherhall1612 10 лет назад +3

    You can get a 2^17 (131072) if a four spawns at the end rather than a two.

  • @austinmcminn770
    @austinmcminn770 8 лет назад +7

    2048 Strategy: 1.) Pick a direction that will be your highest priority. This direction will NEVER CHANGE. For me, I choose the down direction. 2.) Pick a second and third highest priority for directions. These will alternate. Your second highest priority direction will determine your corner. These directions should be opposite eachother. For myself, I choose left as my second highest and right as my third highest priorities. This means my bottom left corner is my, "corner" 3.) Your fourth highest priority direction, THE DIRECTION YOU NEVER WANT TO GO is always opposite of your highest priority position. For instance, I always choose down for my highest priority, so up will be my lowest priority and it is a move I almost never want to make.
    Strategy: Get your largest number into your "corner" and have the second largest and third largest etc. numbers in descending order away from your largest number in the direction opposite to your second direction priority. This is a little confusing so that just means that if your priorities are 1. down, 2. left, 3. right, and 4. up that your largest number should be bottom left and then the numbers should descend so that your fourth largest number is on the bottom right.
    You should do this until the row or column does not move and combine AT ALL by moving in the directions of your first three priority moves. So for me, the bottom row would not move if I made a left, right, or down move.
    Now, your second and third priorities are changed. You get a new "corner" that is the one bow away in the 4th priority direction of your fourth largest number. For me, it would be the square just above the bottom right.
    When this new row or column would not move if you were to make any of your top three priority moves, you will make a new corner just above the eighth largest number and this strategy repeats.
    TL;DR Form a chain of numbers from largest to smallest. Keep your largest number in a corner and then have the remaining numbers descend down a row or column, reach the end, move one unit out, and then move down the row or column until the end. (if you moved in rows initially, keep going in rows, if you moved in columns, keep moving in columns)

    • @SteveMould
      @SteveMould  8 лет назад +1

      +Austin McMinn thanks for the detailed comment Austin. Good to see a strategy written out like that. I think that's basically my strategy.

    • @austinmcminn770
      @austinmcminn770 8 лет назад

      :D Glad you appreciated it and sorry for being two and a half years late.

  • @Bovineprogrammer
    @Bovineprogrammer 10 лет назад +22

    This is NOT a rip-off of Threes, any more than Sonic is a rip-off of Mario.
    Threes' creators may have created a new sub-genre (debatable) for these games, but 2048 has entirely different rules and mechanics. As such, it cannot sensibly be called a rip-off or clone.
    Personally I prefer the simplicity of 2048, and being a programmer powers of two sit better in my brain. James' strategy matches mine, but I'm yet to reach 2048 (annoyingly close with 1024 + 512 + 256 though).

    • @Nicoder6884
      @Nicoder6884 7 лет назад +1

      Thank you for understanding that. I share that same opinion.

  • @SomeoneEvilTV
    @SomeoneEvilTV 10 лет назад +2

    On the highest possible score:
    On the last two tiles you could combine 2 + 2 into 4 and then the game could spawn you another 4, and by combining the series upwards the highest number would be 2^17 and the highest score a lot higher

  • @TristanDecker2017
    @TristanDecker2017 8 лет назад +7

    I never thought about this game as difficult, but as I load up the AI program and it loses 5 times in a row, I start to feel like this victory is never going to be within my grasp

  • @Tapecutter59
    @Tapecutter59 7 лет назад +1

    I just discovered this game a couple of days ago and I'm hooked. I thought I had watched every numberphile vid but had no idea that you guys had made a video about it. I don't want to spoil the fun I'm having so I will come back and watch the vid when I hit 2048

  • @brandonfolts1368
    @brandonfolts1368 9 лет назад +7

    So, by my math, I get a max score of 3,932,100. The 131,072 tile is possible with a final 4 (which would be worthless, since it didn't come from a pair of 2's), and assuming that's the only 4, it's worth a maximum of (2^k)(k-1)-4 = (2^17)(16)-4 = 2,097,152. Then a subsequent 65,536 would ultimately need a 4 as well; (2^16)(15)-4=983,040. The final tile you'd make in the series would be an 8- a created 4 plus a generated 4- worth 12 points (2^3)(2)-4. The tile after that wouldn't score, and the game would be over. The full sum of 12+44+124+...+983,036+2,097,148=3,932,100.

    • @Rafi009
      @Rafi009 7 лет назад

      I got the 131072 in practice mode. My score is actually only 3867164 becasue it's hard the get every possible point :D

    • @syndicategaming1668
      @syndicategaming1668 7 лет назад

      Why would you care lul

  • @MountainHawkPYL
    @MountainHawkPYL 10 лет назад +1

    You can never have "just the 2048" tile on your screen, because when you combine that final chain, new "2" and "4" tiles appear for each match. There will be at most 10 "junk" tiles (some of them may combine in the process) left over at that point.

  • @Alex-dn7jq
    @Alex-dn7jq 5 лет назад +37

    RUclips:
    2014: nah
    2015: nah
    2016: nah
    2017: nah
    2018: nah
    2019: YEET

  • @Rosharnus
    @Rosharnus 7 лет назад +1

    About that annotation in 20:39, there is a trick (or cheat, depending on point of view) which makes it's very easy. When you undo your move there is a chance that new number will appear in different cell, futhermore it can be 2 or 4. Without it, it might take a few months to create 2^17 :) I have actually made 2^17 in 3 different games (and then sooner or later I failed) and these 3 games took me about half a year (casual playing, 30-60 minutes, not every day)

    • @spiderinofiesta3341
      @spiderinofiesta3341 4 года назад

      Nice dude, what a legend score nonetheless. I've only gotten to 2^15.

  • @RokeyGames
    @RokeyGames 10 лет назад +9

    These two are amazing together! Please guys, I'd love to see some more collaborations in the future :)

  • @ToineHulshof
    @ToineHulshof 10 лет назад +1

    It is actually possible to get the 2^17 tile. When you have te whole snake and there spawns a 4 tile in the upper right corner, you can get it!

  • @Xanadude504
    @Xanadude504 9 лет назад +27

    Surely the best possible tile would be 2^17 right? Because if it was giving 10% 4 tiles and it have you the best possible outcomes then you would end up with a similar grid but that last 2 could be a 4 allowing you to just go one by one combining until you get to the 2^17 tile...I agree if it's only 2 tiles but giving best outcome with 10% 4 tiles could go higher.

    • @PrionZombie
      @PrionZombie 9 лет назад

      That's correct and it is what I thought when I saw that.

    • @anothermoth
      @anothermoth 6 лет назад

      I found a way to save-scum the game and tried this out - it works. I have a 131072 tile who's number doesn't quite fit, and i'm about 5/8ths of the way to finally maxing out all the tiles. I must have died thousands of times along the way.

  • @fakjbf
    @fakjbf 10 лет назад +2

    In one of my early games, the first day I was playing, I got two 1024 tiles on the board with their corners touching, but I wasn't able to slide either row over so I could combine them

  • @BenjaminAlexander
    @BenjaminAlexander 10 лет назад +15

    The hard version requires a change in strategy: keep the high numbered tile in the center four squares, because the AI screws you less....

  • @gregaaron89
    @gregaaron89 10 лет назад +2

    I got the 4096 tile one time. My score for that round was 68,968 (I also had a 2048 and a 512 but the rest got filled up with 2s and 4s in the worst possible places)
    My strategy is to build a chain that zigzags back and forth with tiles in order. Sometimes I can chain together two whole rows of this into one tile! That's the best feeling.

  • @robo3007
    @robo3007 10 лет назад +8

    The Dr. Who version should be changed so John Hurt is 9, Chris is 10, David is 11, Matt is 12 and Peter is 13.

    • @hoshireed77
      @hoshireed77 4 года назад +2

      www.doctorwho.tv/games/thirteen/

  • @BriCourt
    @BriCourt 10 лет назад +1

    21:52 Assuming the very last tile given was a 4, then the highest tile createable would be higher than 2^16. perhaps 2^17.

  • @geurgeury
    @geurgeury 10 лет назад +31

    I got 16384 actually.. kinda sad...

    • @singingbanana
      @singingbanana 10 лет назад +17

      Criangulien Amazing!

    • @hannahmorris1835
      @hannahmorris1835 7 лет назад +1

      Really? I've only gotten 8192 lol.

    • @charadremur333
      @charadremur333 5 лет назад

      !too Me

    • @haptics2
      @haptics2 5 лет назад

      I was playing 5 by 5 table and once i combine two 16384 my galaxy s7 edge crashed :(

    • @charlessaintpe8574
      @charlessaintpe8574 4 года назад

      Don't feel too bad. I've got a 32,768 tile.

  • @johnpetersen5341
    @johnpetersen5341 10 лет назад +1

    My favorite has to be the rainbow-colored one ("prism"), because you can stare in one place and take it all in at once, really quickly. It doesn't let you play past 2048, unfortunately, but the colors cycle (so 4096 would be the same color as 2) and it lends itself more to speed play than distance.

  • @iamstickfigure
    @iamstickfigure 10 лет назад +9

    Aw, come on. You guys should totally do a video like this about the game Threes. It isn't isomorphic at all, so I'd really like to see some strategies or at least some attempt at working some out.
    I know you mentioned it at the end, but please do more. I'd love that.

  • @bordershader
    @bordershader 2 года назад +1

    Weird watching this 8 years on and remembering playing this obsessively for a while.

  • @cptmatei
    @cptmatei 10 лет назад +3

    "I speak maths fluently"

  • @numoru
    @numoru 10 лет назад

    Time strategy...(top) --left,down,left,down....left,down (stop when no tiles move); left ,up,left,up....left,up,left,up (stop when no tiles move), goto :top....This stategy best fits the regular version, it presses the larger numbers to the left side (or right side which ever you choose)...and "proteccts" the opposing side by padding it with low numbers like 2's and 4's, makeing them more likely to combine.

  • @Celrador
    @Celrador 10 лет назад +8

    I subscribed as I was scared about my life.

  • @enzmondo
    @enzmondo 7 лет назад

    The best way to go about it so to keep all the biggest numbers in sort of like an assembly line, starting in one corner. Say, you have the 2048 tile, make sure it's at the very corner. The your next job is to make another 2048 tile so it can combine with the original 2048 tile. In order to do that, the numbers leading up to 2048 should be closest to the original tile. The randomised placing of the tiles is the main challenge because you have to constantly devise a plan to have all the leading numbers in an assembly line to combine them easily. So when you do have the complete assembly of numbers leading up to 2048, it'll look something like snake. The sequence could look like 2,2,4,8 on the top row right below the 8 tile should be 16. So the second row would be 128, 64, 32, 16. Then under 128 should be 256. Third row would look like 256, 512, 1024, 2048. That's just the third row. So we can make it higher than 2048. Under the 2048 should be 4096. Fourth row should now look like 32768, 16384, 8192, 4096.
    Ideally, the best combination of tiles should look like this:
    2,2,4,8
    128, 64, 32, 16
    256, 512, 1024, 2048
    32768, 16384, 8192, 4096
    You should have this so you can continue with having a bigger number.

  • @XTownCuber
    @XTownCuber 10 лет назад +12

    Swiiiiiiiiipe!

  • @DasIllu
    @DasIllu 7 лет назад

    That first strategy is what i also came up with while playing on a PC. Because then it is just press and hold arrow down until no more numbers spawn in, then press left (i like having them sorted to the left) to collabs all the 2, 4, 8 and so on. Then resuming with arrow down. It really gets you through the boring part really fast.
    Things change a bit later on because high number are quite static. To resist the urge to combine like two 512 and give up the order you were trying to keep up is key to winning in my opinion ( "uh... whatever, i just make another 512" )
    This also gets you to tile higher then 2^11 or 2^12.
    Same works with the fibonacci variant although you have to alter your strategy earlier in the game.
    Worst thing is a big bumber amidst the ones you are currently manipulating.

  • @MOSMASTERING
    @MOSMASTERING 10 лет назад +8

    At first, I was like.. I'm not going to make it 2 minutes into this video, it's 24 minutes long.. Uh.. but it was really well done and interesting! Watched the whole thing. Great stuff. I'm happy to have wasted time watching this :)

  • @extrams0
    @extrams0 10 лет назад

    James, (at 19:10 ) you CAN'T end up with only one tile. since at 512 + 512, you get a new tile. assuming you get no new tile at 2048, you get at best you get 3 tiles
    (step: tiles for 2028 'snake' / new tiles)
    1: 4+4=8 / 2
    2: 8+8=16 / 2,2
    3: 16+16=32 / {2+2=4},2
    4: 32+32=64 / 4,2,2
    6: 64+64=128 / 4,{2+2=4},2
    7: 128+128=256 / {4+4=8},2,2
    8: 256+256=512 / 8,{2+2=4},4
    9: 512+512=1024 / 8,{4+4=8},2
    10: 1024+1024=2048 / {8+8=16},2 (no spawn)
    paradoxically, to get the lowest score, you'd need to be counterproductive during these last 10 steps ...

  • @UkiKuki877
    @UkiKuki877 10 лет назад +3

    What if the last number would havve been a 4? THen you would get 2^17?

  • @xbzq
    @xbzq 7 лет назад +2

    Ok, 4:35 4098 should really be 4096 surely. If Grime got 4098 then math obviously broke and the universe would have melted.

  • @mathias5618
    @mathias5618 8 лет назад +6

    32768 was the biggest tile I've ever reached (on the android version where you can undo your latest step tho)

  • @mhelvens
    @mhelvens 7 лет назад

    So you've addressed all the 'easy' questions.
    What I'm wondering is: What's the highest tile you can theoretically create against a perfect --tile always in the worst place-- adversary?
    A more general version of that question is: What are the characteristics of the grid after a game where both players use a perfect strategy (infinite-recursion minimax algorithm). That's probably an intractable problem. Like, if you've solved that, you've simply solved the game.
    Still, I'd be interested to hear your intuitions. What are your highest lower-bound and lowest upper-bound for the highest tile-value at the end of a perfect game? (Show your work.)

  • @AkibaMCRGrenias
    @AkibaMCRGrenias 10 лет назад +4

    Soo... you have an AI that auto-plays awesomely the game... and also you have another AI that places the tile on the worst possible space.... What would happen if you merge those two?.. Who would "won"?? I've played the "hard" version and i can say it is a d*ck ... but also, the auto-play AI seems to make it without any strategy... that'd be interesting...

    • @AkibaMCRGrenias
      @AkibaMCRGrenias 10 лет назад +1

      Nevermind... i just realized the "hard" version features an autoplay mode now.. and he destroyed it within a single 128 tile...

  • @Escviitash
    @Escviitash 7 лет назад +1

    In the version that I played you could also get 1's, in which case you will also get points for combining into 2's. And if you then end up with only a 2048 tile, then you would have got 2048 point for each of the layers from 2^1 to 2^11, which equals 11*2^11 = 22528 for creating the the 2048 tile

  • @geinling
    @geinling 10 лет назад +4

    on the original version I had 2048, but on your phone there is a version with a 'undo' option, there I have a block of 65.536 and a score over 1.9 million. two other friends have a block of 32.768. so with a 'undo' option it isn't impossible, moreover easy to get 8.192

    • @geinling
      @geinling 10 лет назад

      I got a 4 at the end ;)

    • @UkiKuki877
      @UkiKuki877 10 лет назад

      ***** Problem is that you can't get pass 65k :P

    • @KillingPae
      @KillingPae 10 лет назад

      Striker977
      you can www.dropbox.com/s/l01blskzkccsu3i/Screenshot%202014-05-07%2019.03.56.png ( with save game/undo , and too k me over one month of playing in breaks )

    • @geinling
      @geinling 10 лет назад

      KillingPae that is pretty fucking awesome

    • @UkiKuki877
      @UkiKuki877 10 лет назад

      ***** He got a 4 at the end not a 2.....

  • @Sauspreme
    @Sauspreme 6 лет назад +1

    I'd be great at this. I used to play something similar in my stash chest in Diablo 2 when gem collecting. I'm glad I stayed a while and listened.

  • @flemingnexus
    @flemingnexus 9 лет назад +4

    I noticed an error in your maths. Or rather logic.
    You said that the highest possible tile would be 2^ 16 and the reason is that you can't get higher is because you don't have something to merge the lowest tile with. But you could have a 4 generated in the slot where you had 2^1 and so that means that you could actually then merge it with the other 4, and merge that with all the other tiles and finally get to 2^17! Which I believe is about 131k?

    • @ganwancheng
      @ganwancheng 8 лет назад +7

      +flemingnexus He already stated the assumption that only "2" tiles are generated

  • @cmelonwheels
    @cmelonwheels Год назад

    I love James' "We don't have time to get into ALL that (Doctor Who lore)" face at 11:30

  • @bombasticbrian.
    @bombasticbrian. 9 лет назад +28

    I'm asian and I can barely get 1024:(

    • @TimJSwan
      @TimJSwan 9 лет назад +5

      Patient Zero Finally, we have corrupted your gene pool. :)

    • @bombasticbrian.
      @bombasticbrian. 9 лет назад +1

      Now I can get 4096 but I rarely play anymore

    • @laniakea1501
      @laniakea1501 9 лет назад +20

      Plot twist: He's a 1 year old asian

    • @scottgrafton68
      @scottgrafton68 7 лет назад +1

      I always enjoyed besting the Asians in class at school and college. It's nice to remind them that it is possible for someone else to be smarter than them

    • @Sab-bz4gd
      @Sab-bz4gd 7 лет назад

      Your mum has been cheating!

  • @vroxxzz
    @vroxxzz 10 лет назад

    Really enjoyed this video and I love that the sound effect for swiping is 'swwiiiipe!'

  • @Blokkology
    @Blokkology 10 лет назад +6

    Great game. I think fans will like Blokkology too. It's a game for fans of lateral thinking puzzles - oh and maths too of course :)
    Play at www.blokkology.com

  • @DudeWhoSaysDeez
    @DudeWhoSaysDeez 7 лет назад +1

    Im still addicted to this game.
    I love playing other versions of this game, like the Hexagon version

  • @dPope9093
    @dPope9093 10 лет назад +15

    Hold... hold up a second
    did he just...
    did he say...
    Doozse?
    Instead of what everyone would normally assume would be pronounced D-OH-g?
    Good lord.
    It's like when people say may-may or me-me to what obviously must be "meem"
    Someone should study these "assumed pronunciations" and relate them to psychology just for the fun of it.

    • @SteveMould
      @SteveMould  10 лет назад +17

      My pronunciation, "dohj", was the most popular in this Slate poll www.slate.com/blogs/browbeat/2013/11/15/doge_pronunciation_how_do_you_pronounce_the_name_of_the_shibe_doge_meme.html . Fascinating stuff.

    • @dPope9093
      @dPope9093 10 лет назад +3

      Steve Mould Well I guess it must depend on how people treat the mood of the meme. I would have thought the name would be even more grammatically incorrect, so D-OH-g seemed right for me. "dohj" just doesn't seem to float my boaj- I mean boat

    • @SteveMould
      @SteveMould  10 лет назад +4

      Boaj! That made me laugh. Yeah d-oh-g has a certainly logic to it. I just said it the way I heard other people say it. I'm a sheep.

    • @bakintoast
      @bakintoast 10 лет назад

      Tehkillerguy Yeah, most people tend to say something like dohj, which was really dumb to me, I pronounce it with the soft G as well.

    • @Navets28
      @Navets28 10 лет назад +5

      Thats because its MEANT to be pronounced 'dohj'. The meme originated from homestarrunner, where homestar calls strong bad his 'd-o-g-e' and strong bad pronounces it 'dohj'. To me d-oh-g sounds laughably wrong anyway.

  • @algorfrile739
    @algorfrile739 10 лет назад

    Assuming that the value of new tiles generated is independent of the previous one, the probability of getting a 4 tile is 1/10. So we can in theory reach the 131072 tile. I find out that the probability to get the higher score possible in this game (3932100, all tiles between 2^17 and 2^2) is approximately 1.985e-6013, since we need only 2 tiles generated except 16 times, in a particular order.

  • @KasabianFan44
    @KasabianFan44 10 лет назад +6

    I hate Doctor Who

  • @ryanpettis3498
    @ryanpettis3498 10 лет назад

    By my calculations, with 100% optimal conditions, the maximum number is, yes 131,072, and the MAXIMUM POSSIBLE SCORE is 3,932,100 with only fifteen 4's ever being given and only and always when it is the last possible tile. The Point total equation would be: (sum i=3 to 17 of [(2^i)(i-1)]) - (4*15), since there would be a total of 15 "free" 4's. It's begins at i=3 because the lowest non-free tile would be an 8 (2^3) created from 2+2=4,+4=8, giving 12 points. The next tile would be 16 giving 44 points, 48 minus the "free" 4. And it would continue from there until the last tile of 131,072.

  • @xadam123
    @xadam123 10 лет назад +16

    Does anybody realize 2048 was a ripoff of "threes" which is the same as this but with combining threes

    • @Zalied
      @Zalied 10 лет назад +4

      if you watch the video they do mention 3s

    • @dreadofmondays
      @dreadofmondays 10 лет назад +1

      ljlightfire1 but the video is still on 2048, not threes, and condoning the ripoff... that's not okay

    • @Zalied
      @Zalied 10 лет назад +1

      the ripe off was still awesome and most games have similar concepts...they made the video on 2048 cus its more popular that is all. its not like they said 3s sucked just play 2048 its better

    • @dreadofmondays
      @dreadofmondays 10 лет назад +1

      but 3s took at least a year of work to develop, and is being sold at a price. It's not free, but 2048 is - so 2048 is pulling customers that would have gone for threes. In other words, it's ripping off the developers of threes

    • @Zalied
      @Zalied 10 лет назад +5

      oh im sorry your right every type of game only has 1 version and if that version isnt as popular as the one that cost money sucks to suck....really welcome to supply and demand free beats costs 10 times out of 10....i would understand your point if this was how all things where but seriously EVERY game ever has more than one version...angry birds is a rip off of crush the castle....flappy birds was a ripe of of the standard cave explorer type games....3s was good 2048 beat them thats all

  • @adamplace1414
    @adamplace1414 3 года назад +1

    2014 Steve Mould: Subscribe or I will kill you.
    2020: Worldwide pandemic hits
    2021 Steve Mould: I've hit a million subscribers!

  • @jamespatience6624
    @jamespatience6624 10 лет назад

    The problem with encoding the AI to combine as many tiles as possible is that eventually you will end up with a scenario in which you have to swipe up because it is your only possible move. In that case you run the risk of generating a two beneath your highest number. Therefore in the long run in which case this might occur many times it is best to generate new numbers when you know the highest numbered tiles won't move up so as to prevent that case from ever happening.

  • @kajoel
    @kajoel 10 лет назад

    the biggest tile I have ever gotten is 4096, kept going to a score of approx 67 500 points. gotta get to 8192 :D
    btw i didn't use quite the same strategy as you... I'm always keeping the largest tiles in a corner but then a make more like a chain, like the one you showed all the way up to 2^16, so my basic "rule" when i play is: when i have a 128 tile (because that's pretty much when strategy strats to matter) i pick either up, down, left or right and I never go that way no matter what, so I store all the high numbers in a row, for example at the top, and then I make kind of like a chain going down with lower and lower numbers, if you're doing it good and you're row at top has the lowest number 2^k. 2^k is also the highest number you should have on the row below.

  • @peterkeyson8232
    @peterkeyson8232 6 лет назад

    Thanks for knowing me such game exists. I've tried and got 20228 for 2048 with random deals. It's great to challenge with higher numbers ;) Definitely, as someone said here, move in 3 directions (unless you know what you're doing) That means, know your further moves to the "release".

  • @accadia50
    @accadia50 8 лет назад +1

    James Grime and Steve Mould in the same video?! Someone is reading my maths dream journal.

  • @boybrushedred18
    @boybrushedred18 10 лет назад

    The game sometimes gives you a 4 block, so if at the end of your prefect board you got a 4 block (2^2) instead of a 2 (2^1) block, you would be able to add everything up and get a 2^17 block at the end and the prefect end board would look like your board but with everything to a power one higher than you have. SO if you are really lucky and get that 4 block you can finish with a high block of 131072, and if I have done my math correctly a high score of 4194306 or (2^1-1)*(2^17) + (2^2-1)*2^16 + (2^3-1)*2^15 + (2^4-1)*2^14 + (2^5-1)*2^13+(2^6-1)*2^12+(2^7-1)*2^11+(2^8-1)*2^10+(2^9-1)*2^9+(2^10-1)*2^8+(2^11-1)*2^7+(2^12-1)*2^6+(2^13-1)*2^5+(2^14-1)*2^4+(2^15-1)*2^3+(2^16-1)*2^2+(2^17-1)*2

  • @TheJaredtheJaredlong
    @TheJaredtheJaredlong 10 лет назад +2

    Slight improvement idea to this low-tech version. Have the cards be double-sided. Since 2's always combine into a 4, put a 4 on the back of every 2 card and so forth, so that every time two cards combine the next value is already there.

    • @TedManney
      @TedManney 10 лет назад +8

      TheJaredtheJaredlong I think you might soon encounter a problem with that idea...

    • @TheJaredtheJaredlong
      @TheJaredtheJaredlong 10 лет назад +1

      Yeah, once two 4's with 2's on the back meet you'd have to bring in a new 8. But overall it would still cut down the minimum number of cards necessary.

    • @lhagiduty
      @lhagiduty 10 лет назад +2

      At first I laughed too much at this, but I am ok now

    • @waynemv
      @waynemv 10 лет назад +5

      Even better: put a 2 on one side, a 4 on one side, and an 8 on the remaining side. For this you simply need to be using three-sided cards, but you should be anyway since they save 50% on material versus two-sided cards.

  • @TomFoster1996
    @TomFoster1996 10 лет назад

    You can just see James's delight when Steve mucks up :D

  • @DrkDragonz66
    @DrkDragonz66 10 лет назад +1

    20:34 only happens if a '2' tile spawns during that time as the last type, if you get a '4' tile then you can continue on the chain and reach 2^17th...if my thinking is right

  • @Amadman99
    @Amadman99 8 лет назад +1

    Me and my friend actually both reached 16384 last year using the method of keeping biggest numbers in bottom right and the biggest after that to the left of it

  • @wrenthdavis5174
    @wrenthdavis5174 6 лет назад

    The score for the nth tile is: (log(n, 2)-1)*n
    Where the second argument in the log funtion is the number base.

  • @roblovett8631
    @roblovett8631 10 лет назад

    I'm a novice here. I just got my 2048 tile at around about 20,000 points. Tried your strategy and couldn't get past about 16,000. Tried patterns and all to try and build that tile in bottom left. Tried a new, simple strategy of simply pairing twos and got to 2028 as above on third try. Bombed out at about 25600. Fun but addictive.

  • @MrSafeTCam
    @MrSafeTCam 10 лет назад

    The biggest tile isn't 65536, it would be 131072, because there is a 10% chance that the 2 tile that spawns in the final gap is a 4, allowing you to complete that board at 21:00

  • @HughPryor
    @HughPryor 6 лет назад

    My current score is 351168 with a 16384, a 8192 and 4096 tile lined up. I've make sure I don't become 'zoned out' whilst playing. That's where things go wrong, so I stop long before my finger has worn down to the bone.
    Playing it methodically by rigorously ensuring that the tiles form a 'snake' from one corner and zig zagging across and up and back again. Also making sure you don't fill up the top row so the only option is to swipe up.
    It's mostly a matter of endurance until the grid fills up and there's a few squares to operate in, whereupon it becomes more like chess. It's very satisfactory going from being on the brink of clogging up and having all the numbers collapse down to the bottom row - I get a little rush of dopamine before I re-engage with my peripheral vision and realise my tortoise has recently died from boredom.

  • @fungibility42
    @fungibility42 6 лет назад

    Watched this video about a week ago. Have had the 'Impossible' version open on my computer since. Finally got to 256 (and then of course promptly got 'Game Over'). Not to be competitive, but if James Grimes never got past 128 on the 'Impossible' setting I'll be extremely pleased with myself...

  • @rbcolaco
    @rbcolaco 10 лет назад +1

    The highest possible square is 2^17, in the case the 16th vacant square gets filled in with a 4 instead of a 2.

  • @exoice3582
    @exoice3582 9 лет назад

    James is too nice to correct Steve and it creates an awkward tension that Steve isn't aware of in this 2048 math video!

  • @EdSchroedinger
    @EdSchroedinger 7 лет назад

    wow, many surprise @ 12:10... didn't know there's a doge version. much pleased, wow!

  • @blueckaym
    @blueckaym 2 года назад

    "this is one of the games you have dreams about it" ... or nightmares ...
    Actually I used to play this game for quite a while, beat it on 2048, then on 4096, then my personal best I think was somewhere around 6k ... and you know the higher you try to go the more you have to spend time on the early parts. Actually I quickly got that I don't need to think for the first 128 or 256 (and often to 512 with just few conscious corrections) ...
    Few months later I got major head surgery (fortunately didn't involve my brain directly, but was removing a benign tumor from my right acoustic nerve /Vestibular Schwannoma/) ...
    anyway, after 14 hours of surgery and another few hours afterwards, just when my consciousness started to return, I remember I was dreaming of playing this game, but instead of 4x4 square I was playing on 20x20 square, and with every more I felt I got in a more difficult situation, which most often meant that I'll lose the game in few turns (actually in my dream most of the field was still empty, so in-fact I was very far from any difficult situation, but I guess dreaming of a concussed brain is allowed to drop the ball from time to time :)) and will have to start over again ...
    It was incredibly unpleasant feeling ... for which reason I haven't played the game ever since ... actually watching this video is the first thing related to this game I've done yet :)

  • @hakkbak
    @hakkbak 10 лет назад +2

    This game mechanics are similar to towers of hanoi- where you have a rod with a stack of rings (with the largest ring at the bottom, stacked like a pyramid), along with two "empty" rods. The aim of the game being to move the whole stack to another rod, there is one rule that smaller rings must always be on top. It is also very fun: I highly recommend checking it out!

  • @aidanwansbrough7495
    @aidanwansbrough7495 6 лет назад

    I definitely get what you said about becoming addicted to the game - it gets exponentially harder and longer all the time, until all of a sudden, where did my afternoon go...

  • @thomasblok2120
    @thomasblok2120 6 лет назад

    I managed to get to 1024 on the evil 2048, after many attempts. After a while you start to see the obvious traps it sets, like filling up all the rows so you have to go up, letting it take the corner from your big tile.

  • @lambertbrother1628
    @lambertbrother1628 6 лет назад

    I once turned my game into a 12x12 grid because I was testing the options (FYI: 12x12: VERY hard to lose) and I managed to get the 2048, 4096, 8192, 16384, 32768 AND 65536 tiles. After the 512 tile, all the tiles just loop different shades of yellow.

  • @BobPiranha
    @BobPiranha 10 лет назад

    Well, to create a 2^k tile, you'll need exactly (without consideration of random fours) 2^(k-1)-1 moves.
    So, perfect ending with 1,835,012 points and 16 tiles in range from k=1 to k=16 will result in 16349 moves.
    To create 2048 tile, you'll spend from 1023 (minimum) to approximately 3000 moves in total.
    If you aiming to achieve higher tiles, be ready to spend a LOT of time....trying)))

  • @Ubeogesh
    @Ubeogesh 10 лет назад

    10:21 - yeah! Exactly, couple of times I was dreaming of those tiles..

  • @WheatleyOS
    @WheatleyOS 10 лет назад

    If a 4 didn't occasionally pop up instead of a 2, the game would be really easy, you could just swipe left up left up left up until you beat the game (or left down, right down, or right up). So the 4 was added for a reason

  • @ZSchrink
    @ZSchrink 3 года назад

    Super fantastic look back :D I had forgotten about this gem already!

  • @theolav12
    @theolav12 6 лет назад +1

    When you did the 2048 video on numberphile, I tried it and found out that you can just keep the highest number in a corner and then in the decreasing order along the side. You can go on forever.

    • @theolav12
      @theolav12 6 лет назад +1

      Also you can do it super quickly

    • @theolav12
      @theolav12 6 лет назад +1

      40650 score in 30 minutes but I messed up by swiping when my row wasn’t stuck

  • @KBibbler
    @KBibbler 10 лет назад

    The best strategy is to keep your highest number is a certain corner. Then you make the rest of the numbers go in an 'S' kind of shape, decreasing as you go along the shape. I'm currently in the middle of a game and my highest tile is 131072 and my score is 2561016.

  • @Marl3421
    @Marl3421 3 года назад +1

    Actually, if you’re lucky enough, surely you could get 2^17 as if the last one is a 4 then you could combine them all to get the 2^17 tile. This means that you could actually get an even higher score than you thought

  • @jeffirwin7862
    @jeffirwin7862 10 лет назад +1

    Rather than the minimax algorithm, this would be best solved with stochastic optimization, e.g. a Monte Carlo method.

  • @xaviripo
    @xaviripo 10 лет назад

    I thought the exact same thing about the Doctors and the game when I found the Doctor Who version. I think I was the only person happy about such a nice coincidence that day.

  • @dg8620
    @dg8620 7 лет назад

    2^17 is the highest tile reachable. if the board showed the same sequence in the video (2^16, 2^15 etc) but with 2^1 actually being a 4, then they can form 2^17.

  • @CaesarsSalad
    @CaesarsSalad 10 лет назад +2

    They made a mistake when calculating the maximum score. If the game has a chance of spawning a 4, then you can make a 2^17 tile and fill the board with a (in terms of the exponent) 17, 16, 15... ...4, 3, 2 tile each.

  • @TheMaplestrip
    @TheMaplestrip 10 лет назад +1

    There exists a version of Tetris that always gives you the worst possible Tetromino (block), which some of you might find interesting :) It's called "Bastet" (after the Egyptian goddess :3)
    Cool video, guys! I didn't even know Steve had a channel; another one for me to subscribe to, haha.

  • @devinndoering3753
    @devinndoering3753 10 лет назад

    May I say that in your "maximum" score board, you count on the game spawning a 2 in the sixteenth slot on the board. If however, the game took the approximately 10% spawn rate of a 4 tile and spawned THAT, then you could reach one higher tile. This tile would be 2 to the 18th power or 131072.

  • @skye6234
    @skye6234 10 лет назад

    2048 seems very within the realm of a completely and relatively quickly Solvable game.
    For an extreme overestimate of the upper bound of the number of states, assume that each of the 16 squares can have 18 possible values (2^1 : 2^17, if we get lucky with 4s at the end, and one state for empty), allowing an absolute maximum of 18^16 or about 121.5 quintillion states of the overall board (granted, a very large number, but not computationally unfeasible, even at this massive over-estimation)
    Now, many of these states cannot exist (you can only have 2^17 occur once, for example). I believe this leaves us with 18p16 or 3 quadrillion possible states, dropping us 5 orders of magnitude.
    Now if we consider many of these states are isomorphic, via rotational and reflective symmetry, this drops considerably more (see Burnside's Lemma), probably several orders of magnitude - anyone want to take a stab at a more exact figure (James?)
    The resultant mapping would also probably compress extremely well, as each possible value has an increasingly less likely chance of occurring in a square (empty tiles will occur significantly more frequently than 2^17) allowing us to really compact the resultant data once we analyze everything.
    I wouldn't be surprised if a modern PC could store the resultant table and thus play the game with a mathematically perfect AI. I'd certainly be interested to see someone with a bit more resources render a couple runs of a perfect AI playing it to watch some maths in action.

  • @eocron
    @eocron 10 лет назад

    If field is big enough, randomness in game will do all game for you. Cause you need only to repeat same sequence of moves every time. It will eventualy consentrates in some kind shaped figure.

  • @just-dice9027
    @just-dice9027 10 лет назад

    At 20:30 you place 2^1 in the top right. But if the computer was giving you the best possible tile each time it would have put another 4 there and you'd have been able to collapse down the chain and make a 2^17.