Perlin Noise

The amount and relative position of tiles depends on what numbers you assign to it.  For example, the light green tile has a range of 141-160.

I woudn't expect checking for actor/tile overlap would slow down the game so much.  Are you getting the col and row based on the player's position and using the "ID for tile at" block?

I'm using the "data for tile at" block. I dunno if that impacts it heavily or not, but I get an average of 23 frames per second. I also made the scene 100 by 100 tiles, but I'd think that would only matter for the startup, where it places all the tiles.

Would I be able to set this up to spawn a tile that would spawn a structure around it? Like houses in Terraria, or villages in Minecraft: not super common, and also not super close together.

I'm using the "data for tile at" block. I dunno if that impacts it heavily or not, but I get an average of 23 frames per second. I also made the scene 100 by 100 tiles, but I'd think that would only matter for the startup, where it places all the tiles.

And it's 60fps without checking for the tile data?

Would I be able to set this up to spawn a tile that would spawn a structure around it? Like houses in Terraria, or villages in Minecraft: not super common, and also not super close together.

You would need to implement a method to block duplicate tiles within a certain area.

Yep, it runs totally fine without checking tiles, apart from the freeze when clicking to generate new tiles, but that's to be expected.

I'll have to mess around and see what I can come up with for blocking tile spawns.

Even with 200x200 tiles and testing on Flash, I don't get any noticeable fps drops.  Does your computer have a very old processor?

It's relatively old. I'm testing on HTML5.

I've got an idea, but I don't have access to Stencyl till Monday, so I'll give you a heads up then.