12:23 AM on 08.11.2008
|
|
|
|
|
|
|
|
I may know next to nothing about the intricacies of programming, but I do know a minimalist 2D version of Portal when I see it. The above images are examples from the third round problem in Google’s Code Jam, an ongoing competition that gives professional and student programmers the chance to score some cash and a trip to Google Headquarters if they place in the top 100.
Rather than trying to escape the empty halls of Aperture Science, this problem has players guiding a portal gun equipped red dot through a maze to reach a cake (that isn’t a lie) in as few steps as possible. Here’s a snippet from the description: For this problem you find yourself in a R by C grid. Additionally there is a delicious cake somewhere else in the grid. You're very hungry and wish to arrive at the cake with as few moves as possible. You can move north, south, east or west to an empty cell. Additionally, you have the ability to create portals on walls.
Given the maze, your initial position, and the cake's position, you want to find the minimum number of moves needed to reach the cake if it is possible. Remember that shooting the portal gun does not count as a move.
There’s also some coding mumbo-jumbo that doesn’t make all that much sense to me, but if you can understand it feel free to download the two mazes and give them a try.
[Thanks, Michael]
|
|
| |
lol wut
Yeah, the portal gun definitely adds some complexity to path finding algorithms. No wonder Portal didn't have any traditional enemies - just some stationary turrets with quirky personalities and an insane robot voice.
Also, I now think I have a solution to the Traveling Salesman Problem: Think with portals.
The Google team are a bunch of nerds. :p
They could have finished that picture in two moves. Lazy.
I hope its made in honour of, and not a blatant copy :)
If someone comes up with a good AI that can navigate with the Portal gun, props to them!
And they'll be hired by Valve, so Portal can have an escort mission. Sw33t!
haha, awesome. I may just have a play with this.
Returning Dtoiders: login now to post a comment
Destructoid is an open discussion community. You don't need to "audition" to post a comment - just Create an avatar now - it's fast and free: PLUS you also get your own gaming blog and begin posting stories and uploading videos in our open community area that may also appear on our home page. Sign up and we'll guide you through it, it's easy and 100% anonymous.