Portal 2

Portal 2

202 ratings
Theorem
   
Award
Favorite
Favorited
Unfavorite

Subscribe to download
Theorem

In 1 collection by Mikeastro
Mikeastro's Logic Maps
78 items
Description
Okay so this is not an actual portal puzzle, even though it technically is a portal puzzle. It's just something I thought of today and I thought maybe a selected few of you would like it. Maybe that is not the case, but that doesn't really matter.

Anyway, imagine the following. A long hallway divided by fizzler upon fizzler. There are weighted buttons on the floors in the spaces between the fizzlers, each deactivating the fizzler right in front of it (see thumbnail for examples). All the walls are portalable and the cubes do not auto-respawn. The player's objective is to connect the entrance area and the exit area with portals.
Imagine you are allowed to design this puzzle and you are allowed to hand the player N cubes (where N is a non-negative integer, of course). You may decide where the cube respawn buttons are placed, but no other items are allowed.
Q: How long can the level be? How many rooms can it contain?
A: Arbitrarily many, even with just one cube. Exercise: why is this? Hint: read on.

Okay, so that was boring. But now imagine that we are not allowed to place the cube respawn buttons in the first N rooms, counting from the entrance.
Q: Under this restriction, how long can the level be?
I think this is a really fun and accessible question for anyone to think about and try to see how far they can get. Again, this is an example of a question one might ask in mathematics - combinatorics, to be precise. And often these seemingly simple questions have quite intricate answers.
Hint: play the map and find the solutions. This should give you the right idea.

Spoilers below, so if you actually want to think about the question, don't read beyond this paragraph. I take this time as a warning for everyone that the map that accompanies this description is a bit dull and not especially fun to play. I would rate the rooms as difficulty 0.5/10, 1.5/10 and 3/10 respectively, which can be obtained by rounding (#rooms / pi) to the nearest half-integer.

Theorem: The answer on the second question is (N+1)^2+1.
Proof:
- We first observe that the player can only work from the entrance to the exit. We also observe that there is no benefit to the player to preplace cubes in rooms far ahead, because the player is never allowed to walk through a fizzler after getting a portal in the entrance room, so reaching a preplaced cube could also have been realised by bringing said cube along the whole journey. It is clear that leaving cubes behind is of no benefit either. By contruction the player cannot reach any respawn buttons without portals and with N cubes, starting from the first room. This means that it is most beneficial to the player to have all cubes with them at all times.
- Without respawning cubes, the player can get to room N+2 with all cubes. Namely, the player places cubes on the first N buttons and stands on button N+1 to be able to see room N+2. Then the player collects all cubes in order and returns to room 1, to enter room N+2 with all cubes. The player cannot get further than that, because one deactivated fizzler in the way would prevent the player from being able to collect all cubes, which can only be done in the direction of the entrance.
- So without respawn buttons, the player can have all cubes in room N+2. We observe that respawn buttons being further along will be beneficial for the player, because then the player will have access to them for as long as possible. Thus the player can place all N cubes to reach room 2N+2. Here the player can respawn a cube and by collecting and respawning, reobtain all N cubes in room 2N+2.
Exercise: Describe this respawning and collecting process in detail. Hint: play the map and find it out for yourself.
- The first respawn button could not have been further than room 2N+2. Also, without using another respawn button, the player cannot get all cubes past the 2N+2'th fizzler. Hence being in room 2N+2 with all cubes with one respawn button is optimal. One can perform this optimal respawning procedure a total of N times, when the player will be able to reach room (N+2)+NxN = N^2+N+2 with all cubes and no respawns left. Since the player had all cubes with them in a room as far as possible with a given number of respawn buttons used, this is the farthest the player can go with all cubes. Now the player can use the cubes to advance a final N rooms, ending in room N^2+2N+2 = (N+1)^2+1. Hence, this is the maximal length of the puzzle. QED.

Now I'm just waiting for someone to find a counter-example to my theorem and put me to shame. Truthfully, the above proof is not very rigorous, so there is actually a small chance that the above statement is simply false. Let's see if anyone actually responds to this whole endeavour... but I enjoyed thinking about this problem writing up this description so I can't really lose.
If you made it all the way here, thanks.

Of course I won't copystrike you for the music if you record your run :p
In other news: My puzzle game Sokoban: The RPG has been released on steam! Please consider checking it out!
41 Comments
ZeaRod 1 May @ 9:28am 
Wonderful! this chamber is hard! this chamber makes you think! and at the end, you have this wonderful feeling of "Ahhhhh, I finally beat it!" and that feeling feels so good! 10/10 would recommend to others! :oxinablanket:
Dopetob 18 Sep, 2024 @ 6:36pm 
a lot of put that cube into the blue portal room for storage move on to next room take out cube
a lot of put cube into blue portal room, go into next room then get the cube from blue portal room, come back for other cube rinse and repeat, also don't forget which cube came from what respawn, btw thank you for using both the companion cube and the regular cube for different cubes, a lot of map makers don't do that, and I just hate using the wrong cube for an respawn.
StackSmasher789 7 Apr, 2024 @ 6:19am 
Okay the last one still took me good 45 mins! I didn't read even the intro part of the map description and went in with the expectation that this has some nice very general induction type structure and got quiet frustrated when in reality the solutions were far more specific and simple. Especially in the third one when the solutions were simply cube respawns! . It seems like the intended solution as well but do correct me if I got it wrong.

Highly recommend going through the description and the exercise after the puzzle.
zeo1337 26 Sep, 2023 @ 6:57am 
Clever.... verrrry clever... AND FOOLISH!
Solinoxia 1 Nov, 2022 @ 10:21am 
Very nice idea. I am usually not so good at logic puzzles when there are a lot of different elements involved but I think having just buttons, cubes and fizzlers made it a lot easier to comprehend. It practically solved itself for me since there are only a very limited amount of moves you can make (as you stated yourself). Of course that didn't prevent me from swapping the cubes and having to go back. Also I think the 2nd chamber conditioned me into thinking I had to use buttons and portals so when I was making my way through the 3rd chamber, before I had collected any cubes, I completely forgot I could just walk through the fizzlers.
Guillaume 20 Sep, 2022 @ 1:53pm 
Loved this chamber! Took me a long time to solve, but I think I learned pretty interesting mechanics in it.
secondtim1112 15 Aug, 2022 @ 9:41pm 
Found a playthrough online and completed it. Can't believe I missed the solution
secondtim1112 12 Aug, 2022 @ 4:33pm 
cant figure out how to get back to the cube respawn room without going through a fizzler in the third room. Been stuck for a while and can't find any solution online. If someone can help me that would be helpful. It feels like its impossible by one room lol
Mikeastro  [author] 26 May, 2022 @ 6:49pm 
@inifroyo @reubos Thanks a lot for playing :D Glad you liked it!
reubos 24 May, 2022 @ 5:02pm 
Very interesting and elegant puzzle.