Discuss Scratch

SpookymooseFormer
Scratcher
25 posts

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

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
Scratcher
56 posts

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

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

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

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 (Oct. 19, 2025 01:48:41)

Powered by DjangoBB