News for hackers. Stuff that matters.
Re:The Mathematics of 2048: Counting States by Exhaustive En... by maweki on Monday December 11, 2017 @02:51AM (#15895706)
This is neat. I wonder whether there is a faster approach using binary decision diagrams or a variant thereof. If the state transition were represented by a binary function, BDDs could allow for counting states without actually enumerating. The question would be, how to actually find all the fixed points of that function.
Re:The Mathematics of 2048: Counting States by Exhaustive En... by ballenf on Monday December 11, 2017 @09:49AM (#15897271)
I'd also think that working backwards from all possible winning states would offer some insight and potential for speed. At the expense of being somewhat more difficult (at first glance anyway) to ascertain validity of the predecessor state.
Re:The Mathematics of 2048: Counting States by Exhaustive En... by jdleesmiller on Monday December 11, 2017 @01:48PM (#15899254)
(Author here.) That would indeed be interesting, thanks --- I don't think it's trivial to generate all of the possible predecessor states, but it seems like it should be possible. One to think about.
Re:The Mathematics of 2048: Counting States by Exhaustive En... by scottmsul on Sunday December 10, 2017 @08:55PM (#15894646)
Would be interesting to see alpha zero trained on 2048, conv nets seem well suited for this kind of game.
Re:The Mathematics of 2048: Counting States by Exhaustive En... by TimTheTinker on Monday December 11, 2017 @01:42AM (#15895526)
Here’s a very simple but clever 2048 game playing AI: https://ronzil.github.io/2048-AI/
Re:The Mathematics of 2048: Counting States by Exhaustive En... by nocoder on Sunday December 10, 2017 @10:08PM (#15894874)
This is likely to be a piece of cake for alpha zero given the number of states are lot less than Go.
Re:The Mathematics of 2048: Counting States by Exhaustive En... by Hextinium on Monday December 11, 2017 @12:50AM (#15895378)
I would like to see how high it could get to, how much higher than 2048 could it go?
Re:The Mathematics of 2048: Counting States by Exhaustive En... by nocoder on Monday December 11, 2017 @04:20AM (#15895960)
I assume you are talking about the highest tile value, I think in 4x4 game the highest possible tile value should be 2^16 or 2^(16+1)

I got this from here - https://puzzling.stackexchange.com/questions/48/what-is-the-...

Re:The Mathematics of 2048: Counting States by Exhaustive En... by bhouston on Sunday December 10, 2017 @08:34PM (#15894588)
Neat. Seems a lot harder than the work I did to enumerate towers of Hanoi back in 2004:

https://www.cs.carleton.ca/sites/default/files/tr/TR-04-10.p...

Re:The Mathematics of 2048: Counting States by Exhaustive En... by MaxBarraclough on Monday December 11, 2017 @05:32AM (#15896198)
That URL spooks Firefox - invalid HTTPS cert.

Warning-free URL: https://service.scs.carleton.ca/sites/default/files/tr/TR-04...

Re:The Mathematics of 2048: Counting States by Exhaustive En... by Setepenre on Monday December 11, 2017 @07:36AM (#15896648)
Whats the network/gra[h library you used to draw those nice diagrams ?
Re:The Mathematics of 2048: Counting States by Exhaustive En... by jdleesmiller on Monday December 11, 2017 @07:42AM (#15896667)
Most of them are done with the `dot` tool from https://www.graphviz.org/ . A ruby script generates the dot file, e.g. https://github.com/jdleesmiller/jdleesmiller.github.io/blob/..., and then dot generates the SVG.
Re:The Mathematics of 2048: Counting States by Exhaustive En... by tomahunt on Monday December 11, 2017 @12:52AM (#15895389)
Oh,I misread this title and thought it was going to be about maths in the year 2048.
Re:The Mathematics of 2048: Counting States by Exhaustive En... by Al-Khwarizmi on Monday December 11, 2017 @01:40AM (#15895519)
Me too. I kind of expected a dystopian article where people in 2048 are so badly educated that the most advanced math they can do is count U.S. states one by one!

Kind of disappointed it's not that, to be honest :)

Re:The Mathematics of 2048: Counting States by Exhaustive En... by tomahunt on Monday December 11, 2017 @01:49AM (#15895552)
I was expecting a maths where quantum computation had taken over analytic number theory and theorems could be proved using brute force enumeration.Or something
Re:The Mathematics of 2048: Counting States by Exhaustive En... by Filligree on Monday December 11, 2017 @07:14AM (#15896573)
Quantum computers can't do that. Not even in principle. :p
Re:The Mathematics of 2048: Counting States by Exhaustive En... by whatshisface on Monday December 11, 2017 @08:13AM (#15896807)
If you take just one piece of information from this blog: Quantum computers would not solve hard search problems instantaneously by simply trying all the possible solutions at once

(The subtitle of Aaronson's blog.)

https://www.scottaaronson.com/blog/

Re:The Mathematics of 2048: Counting States by Exhaustive En... by raverbashing on Monday December 11, 2017 @02:20AM (#15895632)
And that they were counting (US) states by exaustive enumeration. Well, yeah, how are you going to count them?
Re:The Mathematics of 2048: Counting States by Exhaustive En... by jameshart on Monday December 11, 2017 @08:19AM (#15896828)
First, capture, tag, and release a number of US senators. 15 or so should work. Then, reset your traps and capture some more. Count how many of the second capture set were tagged in the first group. This tells you what proportion of the population of Senators you captured the first time, and by dividing the number of senators you tagged by this proportion you can estimate the total population of senators. Divide that number by two to obtain the number of states.
Re:The Mathematics of 2048: Counting States by Exhaustive En... by jameshart on Monday December 11, 2017 @08:45AM (#15896964)
Knowing that a bijection exists between states and stars on the US flag, first obtain a US flag. Observe that the stars in the top left corner fall in a rectangular n x m grid with stars located at every node, and also in the rows and columns in between, forming a smaller (n-1) x (m-1) rectangle, so the number of stars is nm + (n-1)(m-1). Then you can just count n and m - 6 and 5 respectively - and substitute to obtain 30+20=50 stars.
Re:The Mathematics of 2048: Counting States by Exhaustive En... by shaunxcode on Monday December 11, 2017 @02:03AM (#15895582)
Yeah sorry working on that one now. Stay tuned though!
Re:The Mathematics of 2048: Counting States by Exhaustive En... by tomahunt on Monday December 11, 2017 @02:57AM (#15895722)
I don't think it needs to be changed. It's actually really interesting to wonder what Mathematics is going to be like in 2048.