News for hackers. Stuff that matters.
Re:Non-Euclidean Doom: what happens to a game when pi is not... by DaiPlusPlus on Friday May 17, 2024 @10:16AM (#40390195)
What happens is the graphics and movement get glitchy and eventually unplayable - I wouldn’t call this “non-Euclidean Doom” - just “consequences of messing with the constants of the universe” - whereas I’d expect an actual non-Euclidean Doom to be like this: https://youtu.be/kEB11PQ9Eo8?si=0HNlpGFBii2AIK1n
Re:Non-Euclidean Doom: what happens to a game when pi is not... by jezzamon on Friday May 17, 2024 @11:31AM (#40390987)
To be a bit pedantic, that video is incorrect in its use of the term non-euclidean. The folks behind hyperrogue made few videos that show actual non-euclidean geometry: https://youtu.be/yqUv2JO2BCs?si=AutaqS5unvT7cDjw

Comparing some of the weird geometry effects in the doom video, like things sliding sideways when you move forward, I feel like it's reasonable to call this doom non-euclidean!

Re:Non-Euclidean Doom: what happens to a game when pi is not... by babypuncher on Friday May 17, 2024 @02:14PM (#40392690)
Part of the problem is that Doom isn't truly 3D, it's a 2D universe with hacks to make it look 3D.

So in the final presentation, you're seeing a facsimile of a universe where the value of Pi has only changed in two out of three spatial dimensions.

Re:Non-Euclidean Doom: what happens to a game when pi is not... by mat0 on Saturday May 18, 2024 @02:58PM (#40401177)
This is not really true. It is true that this particular 3D environment has some limitations, but it is 3D. A video here discussing this exact topic: https://www.youtube.com/watch?v=ZYGJQqhMN1U
Re:Non-Euclidean Doom: what happens to a game when pi is not... by llm_trw on Friday May 17, 2024 @03:52PM (#40393614)
For a more modern take (that's kid friendly) have a look at https://store.steampowered.com/app/1256230/Hyperbolica/
Re:Non-Euclidean Doom: what happens to a game when pi is not... by kqr on Friday May 17, 2024 @11:35AM (#40391028)
I'm surprised nobody has brought up Antichamber yet. It was an excellent game using a similar concept to create actual puzzles.

Come to think of it, long enough has probably passed that I might enjoy replaying it.

Re:Non-Euclidean Doom: what happens to a game when pi is not... by cubefox on Friday May 17, 2024 @12:53PM (#40391857)
That's a great game, but it only uses portals to locally break the rules of geometry. The phrase "non-euclidean geometry" normally means either hyperbolic of elliptic (spherical) geometry.
Re:Non-Euclidean Doom: what happens to a game when pi is not... by solardev on Friday May 17, 2024 @04:41PM (#40394003)
If you like that, take a look at Viewfinder too: https://store.steampowered.com/app/1382070/Viewfinder/

You take pictures to create portals to other parts of the level, but in any orientation/angle that you want.

Re:Non-Euclidean Doom: what happens to a game when pi is not... by astrange on Saturday May 18, 2024 @01:28AM (#40396632)
Re:Non-Euclidean Doom: what happens to a game when pi is not... by ghusbands on Saturday May 18, 2024 @07:59AM (#40398257)
If you play it, though, expect something that's not a challenge but more just an interesting presentation of some ideas.
Re:Non-Euclidean Doom: what happens to a game when pi is not... by astrange on Saturday May 18, 2024 @05:06PM (#40402104)
It's made to make you feel smart when you solve the puzzles while not actually being really difficult, which is fine if you only play it once.

The writing is too wordy though, which is an issue when translated - I've watched some Japanese streamers play it and the subtitles try to keep every single idea in there, making them so long they're a headache to read.

Re:Non-Euclidean Doom: what happens to a game when pi is not... by hcs on Friday May 17, 2024 @05:30PM (#40394378)
Also consider Manifold Garden.
Re:Non-Euclidean Doom: what happens to a game when pi is not... by mock-possum on Saturday May 18, 2024 @05:38AM (#40397645)
Man I spent so many happily stoned hours digging into that game. Sometimes I’d get stuck and just spend some time throwing myself off the edge of a cliff face and falling into eternity, watching the fractal platforms just unfold around me, until I felt like nudge my course back over to solid ground and resume puzzle solving.
Re:Non-Euclidean Doom: what happens to a game when pi is not... by lambdaxyzw on Friday May 17, 2024 @11:28AM (#40390967)
This it's also not what non-euclidean means. It's just regular 3d world with portals. Games of that era often used portals in the engine, they just didn't use them to implement impossible rooms. I'm not trying to be nitpicky, but it's a common misunderstanding.

For actual non-Euclidean stuff I recommend ZenoRogue stuff. For example a simple game with Nil geometry[1], giantic bossfight in non euclidean world rogue game[2], or some general geometry weirdness [3]. Or just check out any of their stuff.

[1] https://m.youtube.com/watch?v=gejRg_q70EA&pp=ygUJemVub3JvZ3V...

[2] https://m.youtube.com/watch?v=jcnXI8IArRI&pp=ygUJemVub3JvZ3V...

[3] https://m.youtube.com/watch?v=yqUv2JO2BCs&pp=ygUJemVub3JvZ3V...

Re:Non-Euclidean Doom: what happens to a game when pi is not... by jerf on Friday May 17, 2024 @01:05PM (#40391994)
"Non-Euclidean" is probably just fine meaning "literally anything other than straight Euclidean". Euclidean geometry doesn't have portals in it. Being truly hyperbolic or spherical is an interesting case but I don't think we have to insist that's the only viable meaning. Adjoining portals to Euclidean geometry by my reckoning breaks 3 of the 5 core axioms of Euclidean geometry... which means by sheer axiom break count, Euclidean geometry plus portals is "more" non-Euclidean than spherical or hyperbolic geometry. (Which may not seem like a terribly meaningful count, but I think would be reflected in what proofs in a portalized space would end up looking like. You'd grow a forest of case analyses and conditions in even the simplest proofs.)

(And it's possibly 4 axioms broken; I'm reckoning "all right angles are equal" as still holding, though I'm not 100% sure a "normal" right angle and a right angle generated where a portal bisects the angle is necessarily "equal" in all relevant ways. It's been a while since I did geometry proofs but the more I ponder it the less sure I am. If not that would leave only "a straight line segment can be prolonged indefinitely" as holding, and unlike in Euclidean geometry a straight line segment may intersect itself arbitrarily often.)

Re:Non-Euclidean Doom: what happens to a game when pi is not... by j2kun on Friday May 17, 2024 @01:12PM (#40392065)
Officially it cannot be called a "geometry" at all if it does not satisfy the other axioms. So it's a "non-Euclidean non-geometry."
Re:Non-Euclidean Doom: what happens to a game when pi is not... by jerf on Friday May 17, 2024 @01:14PM (#40392088)
Fair point.
Re:Non-Euclidean Doom: what happens to a game when pi is not... by lupusreal on Friday May 17, 2024 @02:04PM (#40392595)
What if it satisfies an as-of-yet undiscovered set of axioms?
Re:Non-Euclidean Doom: what happens to a game when pi is not... by mrighele on Friday May 17, 2024 @03:38PM (#40393489)
Axioms are not discovered but decided. A nice set of axioms gives birth to interesting anduseful interactions which you are the one that you discover, although in practice there's is a bit of back-and-forth, as you decides the axiom based on what you are trying to achieve and they get changed or tuned as time pass.

Bonus point if the new axioms play well with existing ones, and are useful to work on our reality.

Re:Non-Euclidean Doom: what happens to a game when pi is not... by jerf on Friday May 17, 2024 @02:25PM (#40392830)
The math term "geometry" has a certain definition. Things that fit it are geometries, things that don't, aren't.

The gee-whiz "what if" sort of question your asking doesn't really mean anything anymore. In about the mid-20th century math finally came to terms with basically anything you can define being a valid subject of investigation. Arguments about whether things like "imaginary numbers" are "real" and therefore worthy of study are largely gone now. (Whether they are "real" for some definition is now a philosophy question.)

Since axioms define the system you are building, if you want "Euclidean except plus portals" you just need to write them down and start studying them. There are multiple possible sets that describe different systems; for a trivial example, you can assert in an axiom that area is conserved on passing through a portal, or you can write axioms that don't conserve that, and follow the implications from there. Video games have had both kinds of portals. Do portals need to be straight or can they be curved? What do curved portals do to other curves if they pass through them? Does "passing through them" even mean anything (note Euclidean geometry doesn't have "time" in it)? How crazy can I be with the portals? What happens if I define a portal as having a boundary corresponding to a Cantor set [1] and pass a line through it in an axiom system that has "time"? There is no one answer to that question, it depends on the axioms you write down, which may or may not even permit such portals.

Mathematicians will accept any and all of these systems if you write them down. Some may prove to be "uninteresting". Some may prove to have contradictions in them. But it's been a long time since a mathematician would even consider berating you about any of those choices not being "realistic" or something.

And I expect it is very likely some topologist somewhere could hear all these idle musings of mine and say "Oh, yes, you want to go to $TOPOLOGY_SUBDISCIPLINE for that." I don't know what the subdiscipline is or I'd name it, but I'm sure there's something already out there for all this. Since the mathematicians stopped worrying about "realness" they've really spread their wings as as discipline.

[1]: https://en.wikipedia.org/wiki/Cantor_set

Re:Non-Euclidean Doom: what happens to a game when pi is not... by drdeca on Friday May 17, 2024 @08:12PM (#40395403)
Rather than including “portal” as a kind of thing in your space, I would think to just say, “around each point, there is an open ball such that the metric (not the metric tensor, just the d(x,y) thing) is the same as a ball in Euclidean space”.

Oh, and then I guess you could add requirements that for any continuous path along with a, continuous choice of an orthonormal basis of the tangent space, along that path, that uh, transporting small volumes along it, not change the volume?

Re:Non-Euclidean Doom: what happens to a game when pi is not... by j2kun on Friday May 17, 2024 @03:20PM (#40393330)
It can be given an as-of-yet unchosen new name :)
Re:Non-Euclidean Doom: what happens to a game when pi is not... by thaumasiotes on Saturday May 18, 2024 @05:15AM (#40397565)
> If not that would leave only "a straight line segment can be prolonged indefinitely" as holding, and unlike in Euclidean geometry a straight line segment may intersect itself arbitrarily often.

This one might not hold either, depending on your point of view. If you take the point of view of someone traveling along a line, that can still go on forever.

But if you're measuring the line, portals can easily prevent it from extending indefinitely, by wrapping it around to an earlier part of itself. It would then fail to be the case that, for any distance, there are two points on the line separated by at least that distance.

Re:Non-Euclidean Doom: what happens to a game when pi is not... by torginus on Friday May 17, 2024 @11:21AM (#40390877)
This looks like portals. Essentially how FPS games of that era worked is that they had rooms stitched together by doorways (or 'portals') as a way of occlusion culling. While perfectly capable of representing sensible geometry, it was actually not a requirement that the geometry should make sense in any shape or form and allowed arbitrary connections between rooms.
Re:Non-Euclidean Doom: what happens to a game when pi is not... by neglesaks on Friday May 17, 2024 @12:05PM (#40391338)
The Marathon 1+2 engine back in the 90s allowed for "5D space", ie. "Spatial" Rooms that were capable of overlapping each other, because the engine only defined the floor polygon with a given height and these floor polys were connected to each other at the vertices to create the actual level spaces.

So even though you were in the same absolute space coordinate as another player, you were not necessarily in the same room.

Good times. <:o)

Re:Non-Euclidean Doom: what happens to a game when pi is not... by vitaflo on Friday May 17, 2024 @12:47PM (#40391802)
Huh I never knew that. I just knew you couldn’t have two floors directly above each other while also having both floors visible to the player at the same time. All of my Mara 1 maps I built would crash when I tried this. I wonder if what you just explained is why.
Re:Non-Euclidean Doom: what happens to a game when pi is not... by hedgehog on Friday May 17, 2024 @02:03PM (#40392580)
I don't know how they actually did it but conceptually I thought about it as traversing the map's segments depth first in 2D starting at one edge of the viewport & the currently occupied polygon. Simple, and allows freedom like overlapping rooms, but would go sideways in cases like the one you describe.
Re:Non-Euclidean Doom: what happens to a game when pi is not... by lupusreal on Friday May 17, 2024 @12:15PM (#40391447)
Doom actually didn't permit overlapping rooms like Duke3d and some other games did, although some source ports of Doom do allow it (notably used by the trendy MyHouse.wad)
Re:Non-Euclidean Doom: what happens to a game when pi is not... by bombcar on Friday May 17, 2024 @03:56PM (#40393643)
Some vanilla Doom levels get exceptionally close to simulating it using portals and other tricks.
Re:Non-Euclidean Doom: what happens to a game when pi is not... by anthk on Saturday May 18, 2024 @05:01AM (#40397510)
And bridges and such, but I'd put the line on Boom compatible engines.
Re:Non-Euclidean Doom: what happens to a game when pi is not... by int_19h on Friday May 17, 2024 @11:02PM (#40396187)
FPS games of that era were usually either in the portals camp or the BSP camp, BSP being the "OG" way to do it precisely because Doom did it that way.
Re:Non-Euclidean Doom: what happens to a game when pi is not... by aeyes on Friday May 17, 2024 @11:00AM (#40390671)
Re:Non-Euclidean Doom: what happens to a game when pi is not... by Ballas on Friday May 17, 2024 @10:51AM (#40390567)
That is exactly what I expected as well. Here's another non-Euclidian implementation with a couple of other novel ideas (at least they were to me): https://www.youtube.com/watch?v=tl40xidKF-4
Re:Non-Euclidean Doom: what happens to a game when pi is not... by benrutter on Friday May 17, 2024 @11:09AM (#40390756)
Woah! Thanks for sharing, that video is amazing, I'd love to see an actual game using that effect.
Re:Non-Euclidean Doom: what happens to a game when pi is not... by smellf on Friday May 17, 2024 @11:35AM (#40391033)
Antichamber: https://store.steampowered.com/app/219890/Antichamber/

Also look at myhouse.wad for actual Doom in actual non-Euclidean spaces.

Re:Non-Euclidean Doom: what happens to a game when pi is not... by jimbobthrowawy on Friday May 17, 2024 @02:46PM (#40393038)
Hyperbolica exists too, and is pretty fun even if I haven't finished it yet. it has hyperbolic and spherical geometry in it at least.

The only game to give me motion sickness by watching a streamer playing it, and no motion sickness at all playing the VR version. Very odd.

Re:Non-Euclidean Doom: what happens to a game when pi is not... by sebazzz on Friday May 17, 2024 @12:06PM (#40391355)
Re:Non-Euclidean Doom: what happens to a game when pi is not... by JonathonW on Friday May 17, 2024 @11:25AM (#40390925)
That'd pretty much be Portal; the technique he's using to render there is basically the same as the one Portal uses (the Portal engine can do "invisible" portals like this too, but there's only one point across both games where they're used in the finished game).

I suppose something around non-Euclidean levels without user-created portals could be interesting, but I think it'd be hard to flesh that out to a point where there's enough there for a whole game without coming up with some other gimmick.

Re:Non-Euclidean Doom: what happens to a game when pi is not... by wizzwizz4 on Friday May 17, 2024 @11:28AM (#40390957)
I know it was left as an exercise for the reader, but I never worked out where that was used. (The turret live fire exercise comes to mind, but I thought I'd ruled that out.) Do you happen to know?
Re:Non-Euclidean Doom: what happens to a game when pi is not... by wizzwizz4 on Friday May 17, 2024 @12:34PM (#40391657)
Remembered the entity name, and this information is on the wiki page: https://developer.valvesoftware.com/wiki/Linked_portal_door

> They are also used twice in the campaign (contrary to the commentary's claim that they are only used once): in the GLaDOS wakeup sequence where they are used to connect the incinerator shaft to GLaDOS' chamber, and in Finale 2 where they are used to connect the "trap" chamber to the main map. These are the only uses of this entity in the final game.

Re:Non-Euclidean Doom: what happens to a game when pi is not... by samvher on Friday May 17, 2024 @11:15AM (#40390825)
https://en.wikipedia.org/wiki/HyperRogue

(not exactly the effect in the video you responded to, but similar category)

Re:Non-Euclidean Doom: what happens to a game when pi is not... by MaximilianEmel on Friday May 17, 2024 @02:12PM (#40392677)
Here's another example of a "non-euclidean" engine/game, which in my opinion is more authentically non-euclidian: https://youtu.be/tl40xidKF-4
Re:Non-Euclidean Doom: what happens to a game when pi is not... by water-your-self on Friday May 17, 2024 @06:06PM (#40394594)
Re:Non-Euclidean Doom: what happens to a game when pi is not... by citizen_friend on Saturday May 18, 2024 @11:55PM (#40404155)
All he does is change pi… that’s not any geometry it’s just a bug. This is basically click bait,