https://www.nature.com/articles/s42256-019-0070-z
I have not quite understood yet what they do exactly.
Self-taught AI solves Rubik's cube
Moderators: hgm, Rebel, chrisw
-
- Posts: 2272
- Joined: Mon Sep 29, 2008 1:50 am
Self-taught AI solves Rubik's cube
Ideas=science. Simplification=engineering.
Without ideas there is nothing to simplify.
Without ideas there is nothing to simplify.
-
- Posts: 2272
- Joined: Mon Sep 29, 2008 1:50 am
Re: Self-taught AI solves Rubik's cube
Ok the use a NN to provide an estimated solution time. The NN is trained to match the estimated solution time to the one estimated from a 1-ply search. In chess this an old idea (match the heuristic evaluation function to the result of a 1-ply search).Michel wrote: ↑Thu Jul 18, 2019 2:35 pm https://www.nature.com/articles/s42256-019-0070-z
I have not quite understood yet what they do exactly.
Ideas=science. Simplification=engineering.
Without ideas there is nothing to simplify.
Without ideas there is nothing to simplify.
-
- Posts: 2272
- Joined: Mon Sep 29, 2008 1:50 am
Re: Self-taught AI solves Rubik's cube
Ideas=science. Simplification=engineering.
Without ideas there is nothing to simplify.
Without ideas there is nothing to simplify.
-
- Posts: 4185
- Joined: Tue Mar 14, 2006 11:34 am
- Location: Ethiopia
Re: Self-taught AI solves Rubik's cube
Can it beat this guy though who solves 17x17x17 cube in about 2 hours ? https://www.youtube.com/watch?v=7ChuKKL2PpU
I would like to understand what makes it a unique challenge. From what I understood from the abstract
- single goal state
- solved in reverse with root node being that single goal state (i.e. solved state)
- finds shortest path 60% of the time
Please add more if you read the full paper.
Daniel
I would like to understand what makes it a unique challenge. From what I understood from the abstract
- single goal state
- solved in reverse with root node being that single goal state (i.e. solved state)
- finds shortest path 60% of the time
Please add more if you read the full paper.
Daniel
-
- Posts: 4185
- Joined: Tue Mar 14, 2006 11:34 am
- Location: Ethiopia
Re: Self-taught AI solves Rubik's cube
Dumb reporter from jakarta post
And thisIn a world first, researchers at the University of California have developed a computer algorithm that can solve a Rubik's Cube without a neural network, machine learning techniques, "specific domain knowledge," or human assistance.
By successfully being able to solve a Rubik's Cube without initially being trained on previous information, the DeepCubeA algorithm represents the gradual shift in machines from making carefully-directed computations to making those which appear to resemble human-like reasoning and decision-making.
Last edited by Daniel Shawul on Thu Jul 18, 2019 5:34 pm, edited 1 time in total.
-
- Posts: 759
- Joined: Fri Jan 04, 2013 4:55 pm
- Location: Nice
Re: Self-taught AI solves Rubik's cube
Fake , reversed videoDaniel Shawul wrote: ↑Thu Jul 18, 2019 5:24 pm Can it beat this guy though who solves 17x17x17 cube in about 2 hours ? https://www.youtube.com/watch?v=7ChuKKL2PpU
I would like to understand what makes it a unique challenge. From what I understood from the abstract
- single goal state
- solved in reverse with root node being that single goal state (i.e. solved state)
- finds shortest path 60% of the time
Please add more if you read the full paper.
Daniel
Isa download :
-
- Posts: 4185
- Joined: Tue Mar 14, 2006 11:34 am
- Location: Ethiopia
-
- Posts: 2272
- Joined: Mon Sep 29, 2008 1:50 am
Re: Self-taught AI solves Rubik's cube
Ideas=science. Simplification=engineering.
Without ideas there is nothing to simplify.
Without ideas there is nothing to simplify.
-
- Posts: 2554
- Joined: Fri Nov 26, 2010 2:00 pm
- Location: Czech Republic
- Full name: Martin Sedlak
Re: Self-taught AI solves Rubik's cube
I've seen this video, probably some ad hoc solution, but funny:
https://www.youtube.com/watch?v=f9smvQ5fc7Q
The basic idea as I understand it is to solve inner faces first, then edges and the rest is solved just like a classic 3x3 cube.
(I admit that I never managed to solve a rubik's cube myself
https://www.youtube.com/watch?v=f9smvQ5fc7Q
The basic idea as I understand it is to solve inner faces first, then edges and the rest is solved just like a classic 3x3 cube.
(I admit that I never managed to solve a rubik's cube myself
Martin Sedlak
-
- Posts: 2272
- Joined: Mon Sep 29, 2008 1:50 am
Re: Self-taught AI solves Rubik's cube
Long ago when the cube first came out I bought one and managed to find an algorithm to solve it. Unfortunately I lost a girl friend in the process...mar wrote: ↑Thu Jul 18, 2019 6:39 pm I've seen this video, probably some ad hoc solution, but funny:
https://www.youtube.com/watch?v=f9smvQ5fc7Q
The basic idea as I understand it is to solve inner faces first, then edges and the rest is solved just like a classic 3x3 cube.
(I admit that I never managed to solve a rubik's cube myself
Ideas=science. Simplification=engineering.
Without ideas there is nothing to simplify.
Without ideas there is nothing to simplify.