Optimal Room Tilings - Fun with issues 213 and 214

(previously 'DEVELOPER') Private forum for registered community members. To register, please visit www.prison-architect.com/register.

Moderator: NBJeff

RabidZombie
level5
level5
Posts: 2414
Joined: Fri Nov 18, 2005 10:09 pm

Optimal Room Tilings - Fun with issues 213 and 214

Postby RabidZombie » Fri Oct 19, 2012 10:00 pm

Optimal Cell Tilings, or How I Stopped Worrying and Learned to Love Issues 213 and 214.


Image
http://imgur.com/UjFgn

This isn't even the optimal cell tiling. I have a better one. I'll post it once I've mathematically proved no one else can do even better. ;)
Mas Tnega
level5
level5
Posts: 7898
Joined: Sat Mar 02, 2002 11:54 pm
Location: Edinburgh
Contact:

Postby Mas Tnega » Fri Oct 19, 2012 10:08 pm

Pfft. Solve my shittily written grant from alpha 1, then we can talk.

Furthermore! Challenge fucking accepted.
Last edited by Mas Tnega on Fri Oct 19, 2012 10:16 pm, edited 1 time in total.
RabidZombie
level5
level5
Posts: 2414
Joined: Fri Nov 18, 2005 10:09 pm

Postby RabidZombie » Fri Oct 19, 2012 10:15 pm

Mas Tnega wrote:Pfft. Solve my shittily written grant from alpha 1, then we can talk.

And for what it's worth, I think you could do better if you (rather ironically) made them bigger.


Yeah. As I said, that's not my best arrangement. I just need a bit of time to build a large area with my more tightly packed one.

Edit: I'm struggling to work out how to properly fill an area with my one, without resorting to map editing. :( It's difficult to connect tiles without causing them to then touch other rooms.
Mas Tnega
level5
level5
Posts: 7898
Joined: Sat Mar 02, 2002 11:54 pm
Location: Edinburgh
Contact:

Postby Mas Tnega » Fri Oct 19, 2012 10:53 pm

My first test was... a bit shit. In one 22 by 18 space, I have 66 cells crammed in using the basic obvious means. In another identically proportioned space, 68.

Image

I think I can build on the concept.
Last edited by Mas Tnega on Fri Oct 19, 2012 10:54 pm, edited 1 time in total.
RabidZombie
level5
level5
Posts: 2414
Joined: Fri Nov 18, 2005 10:09 pm

Postby RabidZombie » Fri Oct 19, 2012 10:53 pm

Image
http://i.imgur.com/S5up3.jpg

1 cell every 5 blocks. I think. I'm not good at counting.

But I can do better...
Mas Tnega
level5
level5
Posts: 7898
Joined: Sat Mar 02, 2002 11:54 pm
Location: Edinburgh
Contact:

Postby Mas Tnega » Fri Oct 19, 2012 10:55 pm

Oh, that IS how you do it.
RabidZombie
level5
level5
Posts: 2414
Joined: Fri Nov 18, 2005 10:09 pm

Postby RabidZombie » Fri Oct 19, 2012 11:08 pm

Image
http://imgur.com/ZOv0r

Honestly don't think I can do better than this. I believe this is 4.5 tiles per cell? I don't even know.

The absolutely limit is 4 tiles per cell, but it's pretty easy to prove that isn't constructable.
Dwkeller
level0
Posts: 5
Joined: Tue Oct 09, 2012 4:20 am

Postby Dwkeller » Fri Oct 19, 2012 11:40 pm

How are you making those cells separate? I have a building with 20 cells, and everytime I make the "room cell" touch, it makes it one bigger room, and just one cell no matter how many beds or whatnot? Thanks
Mas Tnega
level5
level5
Posts: 7898
Joined: Sat Mar 02, 2002 11:54 pm
Location: Edinburgh
Contact:

Postby Mas Tnega » Fri Oct 19, 2012 11:46 pm

You can build a diagonal row of size 4x+3 by 2. Inside it, you can build a diagonal row of 4(x-1)+3 by 2. Inside that...

Bearing in mind I've obviously picked dimensions that don't fucking work (and that I screwed setting it up massively), here's what I mean:

Image


Dwkeller wrote:How are you making those cells separate? I have a building with 20 cells, and everytime I make the "room cell" touch, it makes it one bigger room, and just one cell no matter how many beds or whatnot? Thanks
We're basically removing everything but the corners of a room before building another one. Because the game never forgets which squares belong to which room, even when you split them and because the game has a very forgiving way of measuring the rooms, this actually works.
RabidZombie
level5
level5
Posts: 2414
Joined: Fri Nov 18, 2005 10:09 pm

Postby RabidZombie » Sat Oct 20, 2012 12:19 am

I thought about doing it like that. If you build from the outside in, you can pack it at 4 tiles per cell. But meeting in the middle perfectly is impossible. You could put all the other essential rooms in the middle though.
Mas Tnega
level5
level5
Posts: 7898
Joined: Sat Mar 02, 2002 11:54 pm
Location: Edinburgh
Contact:

Postby Mas Tnega » Sat Oct 20, 2012 4:03 am

I'm willing to concede that it doesn't really work well. 236 squares for 43 cells.

Image
Dwkeller
level0
Posts: 5
Joined: Tue Oct 09, 2012 4:20 am

Postby Dwkeller » Sat Oct 20, 2012 4:43 am

Sweet thanks, i see it now.
User avatar
Hessen
level3
level3
Posts: 291
Joined: Wed Sep 26, 2012 7:47 pm
Location: Swindon, England

Postby Hessen » Sat Oct 20, 2012 7:47 pm

Good work guys.

I'll add my overlapping office picture to the thread too, although it's not nearly as impressive.

Image
User avatar
ElectricGlow
level2
level2
Posts: 94
Joined: Sat Oct 06, 2012 12:18 am

Postby ElectricGlow » Sat Oct 20, 2012 10:54 pm

You aren't the guy who made this, are you?

http://www.youtube.com/watch?v=NTJQTc-TqpU
Mas Tnega
level5
level5
Posts: 7898
Joined: Sat Mar 02, 2002 11:54 pm
Location: Edinburgh
Contact:

Postby Mas Tnega » Sun Oct 21, 2012 2:15 am

Do you know what would have been funny? If cloning split rooms actually worked. Then you could actually get something very close to 2 squares/cell just by copy/pasting a 3x3 room.

You can probably get the same effect if you try hard enough.

Return to “Community Members”

Who is online

Users browsing this forum: No registered users and 3 guests