Solving the Rubik's Cube Without Human Knowledge · HackerPapers discussions

Solving the Rubik's Cube Without Human Knowledge — mentioned by MrQuincle

Sun, 20 Oct 2019 21:42:39 GMT

Solving it analytically seems to use deep nets and Monte Carlo tree search [1]. Some additional structure to deep learning and you're done. Manipulation is the harder problem. It's like complaining that a juggler can't count to three. [1] https://arxiv.org/abs/1805.07470

Paper and discussion history. A mention is not an endorsement.

Solving the Rubik's Cube Without Human Knowledge — mentioned by sytelus

Tue, 15 Oct 2019 23:02:08 GMT

Many caviates but impressive progress in manipulation, especially sim2real: - Only 20% attempts successful on hardest configs with 26+ moves - Solving steps are not generated by RL (but could be[1]) - Cube is modified internally to transmit additional state via bluetooth - Highly calibrated and fine tuned environment+MuJoCo based sim to match simulation to reality as much as possible - Open AI Five algorithm is pretty much reused as-is - Cumulative training time = 13 thousand years, same order of magnitude as the 40 thousand years - 32+64 V100 GPUs per training cycle [1]…

Paper and discussion history. A mention is not an endorsement.

Solving the Rubik's Cube Without Human Knowledge — HN submission

Sat, 28 Jul 2018 13:29:48 GMT

Solving the Rubik's Cube with Deep Reinforcement Learning

1 point; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Solving the Rubik's Cube Without Human Knowledge — mentioned by partycoder

Sat, 16 Jun 2018 19:31:25 GMT

https://arxiv.org/pdf/1805.07470.pdf Results are compared with known optimal algorithms for the Rubik's cube: Kociemba's algorithm, Korf's algorithm. https://en.wikipedia.org/wiki/Optimal_solutions_for_Rubik%27...

Paper and discussion history. A mention is not an endorsement.

Solving the Rubik's Cube Without Human Knowledge — HN submission

Fri, 15 Jun 2018 14:28:03 GMT

Solving the Rubik's Cube Without Human Knowledge

4 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Solving the Rubik's Cube Without Human Knowledge — HN submission

Wed, 23 May 2018 03:27:57 GMT

Solving the Rubik's Cube Without Human Knowledge

1 point; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.