3 ms·

It could perhaps if it had all rocks available up front to scan and plan the entire wall with. But it retrieves one rock at a time and can only place on the to

It could perhaps if it had all rocks available up front to scan and plan the entire wall with. But it retrieves one rock at a time and can only place on the top row somewhere. Given the geometries are random I wouldn’t expect it to reliably have tight fits given how it’s sampling and placing.

deleted 3y ago
[deleted]
ano-ther 3y ago
It scans 20-30 (a truckload) before building a section of the wall with them.
- mlhpdx 3y ago
  Exactly as I do as a human when I build such walls (several of them in my life). It’s a very difficult spatial problem to fit the stones into a pretty, stable structure. No doubt something large memories and detailed spatial search on a computer could help with. That doesn’t seem to have happened in this example, though. That wall is horrendously ugly.
  - highstep 3y ago
    Not only ugly, but unstable and sketchy. I wouldn't go near that wall.
foota 3y ago
I'm getting some light towers of hanoi vibes
ur-whale 3y ago
In other words, it's using a greedy algorithm
soperj 3y ago
Even then, if you make one long row, you have hundreds of available spots to place it, with at least 6 sides to decide on which orientation to place the stone. If there are no good spots currently, it could place the stone down next to the pile and go collect another stone until a better spot materialized.
- fnordpiglet 3y ago
  No, I was wrong. It has a collection of 30 or so rocks per section and optimizes their placement in the entire section. I’ll still posit the randomness of the geometry requires more rocks than that to find a smooth fitting, and I imagine human wall makers select rocks up front with similar geometries before even beginning out of thousands of rocks then optimizes their placement during construction in a similar but less preside way than the machine. If you watch the video closer than I did you will see it plans each stone for optimal stability and placement.

deleted 3y ago

[deleted]

ano-ther 3y ago

It scans 20-30 (a truckload) before building a section of the wall with them.

mlhpdx 3y ago
Exactly as I do as a human when I build such walls (several of them in my life). It’s a very difficult spatial problem to fit the stones into a pretty, stable structure. No doubt something large memories and detailed spatial search on a computer could help with. That doesn’t seem to have happened in this example, though. That wall is horrendously ugly.
- highstep 3y ago
  Not only ugly, but unstable and sketchy. I wouldn't go near that wall.

foota 3y ago

I'm getting some light towers of hanoi vibes

ur-whale 3y ago

In other words, it's using a greedy algorithm

soperj 3y ago

Even then, if you make one long row, you have hundreds of available spots to place it, with at least 6 sides to decide on which orientation to place the stone. If there are no good spots currently, it could place the stone down next to the pile and go collect another stone until a better spot materialized.

fnordpiglet 3y ago
No, I was wrong. It has a collection of 30 or so rocks per section and optimizes their placement in the entire section. I’ll still posit the randomness of the geometry requires more rocks than that to find a smooth fitting, and I imagine human wall makers select rocks up front with similar geometries before even beginning out of thousands of rocks then optimizes their placement during construction in a similar but less preside way than the machine. If you watch the video closer than I did you will see it plans each stone for optimal stability and placement.