Could anyone help me create this (depth-first search from lists)?

SpookymooseFormer · #1 Oct. 17, 2025 03:12:13

Here's what I would like to create:

|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
More info about “Reasonably performant”:
The game revolves around building factories, and you must build hundreds to thousands of machines. The tile code has to be reasonably performant and lightweight (i.e no constant checking, no touching blocks, no messages, etc).

Could anyone make this? I know I have to make a depth-first search, but I don't know to implement it. Will give credit.
Thanks!

Last edited by SpookymooseFormer (Oct. 17, 2025 03:17:40)

zbsmobile · #2 Oct. 17, 2025 18:17:54

Do you have anything started that you could link or do you just want someone to make it?

SpookymooseFormer · #3 Oct. 18, 2025 13:07:54

zbsmobile wrote:
Do you have anything started that you could link or do you just want someone to make it?

This is for a gameplay mechanic in a larger game, but so far I haven't started anything for the depth-first search.
In the game, you can build foundations (tiles):

(The orange rocket is the HUB)

The game makes sure that you can't just build foundations in the void without another foundation nearby.
However, there isn't any of these kind of checks for deletions, meaning that you can easily make floating foundations:

My goal is either:
a) To make sure that the player can't delete a foundation if deleting it will make floating-foundations
b) To make floating foundations deleted

Last edited by SpookymooseFormer (Yesterday 01:48:41)

Discuss Scratch