Immediately thought of Powder Game, and it turns out that it's one of the main inspirations indeed (according to the info box)!

https://dan-ball.jp/en/javagame/dust/

I spent so many hours in that game. It also had ways to publish your creations, and people created anything from multiplayer coop games to entire ALUs in it. Good times, and thanks for linking the remake!