2022 - Non-Euclidean Doom: what happens to a game when pi is not 3.14159…

Sdílet
Vložit
  • čas přidán 23. 07. 2022
  • media.ccc.de/v/mch2022-236-no...
    We all know that the value of pi is a constant with a particular immutable value. Anyone who has done any graphical programming also knows that visual rendering relies not just on pi but trigonometry more broadly as well as other mathematical techniques. If we look into the source code of the first person shooter Doom we find that the value of pi used in the game is wrong. In this talk I will explore what happens when we subtly and not so subtly break math in the source.
    Doom is a well known classic first person shooter game with source code released under the GPL in 1999. In this talk I will begin by exploring what happens to the game when we make the value of pi even more wrong. What about when we change other trigonometric functions and constants to incorrect values? How will our familiar understanding and ability to traverse this virtual world change when we do this. Are there any interesting gaming possibilities with non-Euclidean geometries? A brief segway will cover some optimization tricks made to enable the game to run well on hardware available at the time. At the end I will provide a link to other games and public source code repositories that also use an incorrect value of pi. Pointers will also be provided to allow the audience to compile their own incorrect math version of the game.
    Luke Gotszling
    program.mch2022.org/mch2022/t...
    #mch2022 #MCH2022Curatedcontent

Komentáře • 746

  • @BigFreakingCacodemon
    @BigFreakingCacodemon Před 18 dny +2265

    Pi = (Health + 1) / 201 * 3.1415...
    The world becomes more and more unhinged as you loose health. You MUST find health bonuses, soul spheres, and mega spheres in order to have a normal experience. +1 so that PI is never 0.

    • @Spikehead777
      @Spikehead777 Před 18 dny +406

      I would've left out the +1 though
      You die, the game dies as well 🤣

    • @markbloom7434
      @markbloom7434 Před 18 dny +194

      Sadly, PI is a const and cannot be changed during runtime.
      But yeah, that would be hilarious.

    • @yusuf_kizilkaya
      @yusuf_kizilkaya Před 18 dny +372

      ​@@markbloom7434 nothing stops you from defining PI as a variable

    • @4P5MC
      @4P5MC Před 18 dny

      ​@@yusuf_kizilkaya The lookup tables do. Granted, it's simple enough to precompute them for all health values.

    • @kirillbrest1239
      @kirillbrest1239 Před 18 dny

      ​@@yusuf_kizilkayayou'd have to constantly recalculate lookup tables tho

  • @dannadx3840
    @dannadx3840 Před 18 dny +2031

    Most important conclusion:
    Rounding down pi to 3 is an acceptable practice in game development

    • @AnnieC.1993
      @AnnieC.1993 Před 17 dny +263

      More acceptable than whatever the fuck EA is doing

    • @SmallSpoonBrigade
      @SmallSpoonBrigade Před 16 dny +47

      In general, it depends what level of accuracy and precision you need. The smaller the circle, the larger the difference.

    • @ForgottenMyth
      @ForgottenMyth Před 16 dny +19

      @@AnnieC.1993 A dumpster fire is more acceptable

    • @soupcangaming662
      @soupcangaming662 Před 16 dny +10

      @@AnnieC.1993 "pi = 3 polygons"

    • @no_name4796
      @no_name4796 Před 15 dny +5

      Or just use lots of triangles instead.
      Honestly i can't really think for what you would need pi, other then round objects.
      Is there some magic optimization somewhere needing PI?

  • @memes_gbc674
    @memes_gbc674 Před 19 dny +1710

    lets normalize a pi=e% speedrun

  • @Evan64m
    @Evan64m Před 19 dny +964

    It turns into LSDoom

    • @SonOfMeme
      @SonOfMeme Před 17 dny +47

      DooMT

    • @martybyrnemusic
      @martybyrnemusic Před 17 dny +14

      @@SonOfMeme KetaDoom

    • @SonOfMeme
      @SonOfMeme Před 17 dny +20

      @@martybyrnemusic nah you ruined it

    • @FleshWizard69420
      @FleshWizard69420 Před 16 dny +36

      ShrooM

    • @duffman18
      @duffman18 Před 16 dny

      ​@@martybyrnemusic you don't understand how drugs work. At least, not ketamine. This is not how it feels to be in a k-hole. A K-Hole is weird, it's like you can't remember how you even got there, like that scene at the cafe in Inception where Di Caprio explains that you never remember the start of a dream, you never remember how you arrived there.
      The main thing about being in a k-hole is that everything kinda starts feeling like you're in a world of bubble wrap, or that everything in the world is pixelated. But it's less that you're seeing the world like that and more like you're _FEELING_ it. Time itself stops being one smooth movement and instead becomes very jittery and only progresses in distinct pixelated chunks like that too. It becomes next to impossible to move, because every step feels like it takes an absolutely monumental amount of time to happen, and you feel so shaky and your legs weak that you don't wanna risk moving anyway and so if you do, then it'll be on your hands and knees crawling so that you don't fall over.
      And sound becomes pixelated too, if that makes sense. It probably doesn't make sense, unless you've been in a k-hole before. You know like when you put your face up to a fan and start humming into it and it makes it sound weird? It's like that. Except you're the only person who can hear sound in that way, other people just hear you sounding normal.
      It's nothing like non-euclidean Doom.

  • @AdrianMagni
    @AdrianMagni Před 19 dny +949

    Carmack is always right, it's circles that are wrong!

    • @SuPeRNinJaRed
      @SuPeRNinJaRed Před 18 dny +48

      π = John Carmack

    • @Chad48309
      @Chad48309 Před 17 dny +16

      This sounds like a line from The Simpsons

    • @NickiRusin
      @NickiRusin Před 17 dny +27

      of course the circles are wrong if they're coming up against supergenious alien in person suit John Carmack

    • @seltzer666
      @seltzer666 Před 16 dny +11

      psychic supersoldier prototype and brazilian jiu jitsu practitioner john carmack?

    • @EBHsswvZUM
      @EBHsswvZUM Před 15 dny +8

      @@seltzer666 The same John Carmack who used chemlab thermite to break into his school so he could play with the school's Apple ][s.

  • @PTFVBVB
    @PTFVBVB Před 20 dny +1760

    As an engineer, I use the identity of pi=e=√g

  • @pleasantivan
    @pleasantivan Před 18 dny +1048

    10:33 me trying to play doom after the lobotomy:

    • @monad_tcp
      @monad_tcp Před 17 dny

      you should have two lobotomies, not only one.

    • @xanderplayz3446
      @xanderplayz3446 Před 17 dny +2

      ???

    • @Skiivin
      @Skiivin Před 17 dny +100

      @@xanderplayz3446sorry, let me explain it for you. It’s them trying to play doom after the lobotomy

    • @user-cj3pk2tm9s
      @user-cj3pk2tm9s Před 17 dny +35

      Me trying to understand words after the lobotomy

    • @dispenser6257
      @dispenser6257 Před 17 dny +4

      #relatable

  • @MichaelLesterClockwork
    @MichaelLesterClockwork Před 14 dny +218

    At university we scattered parts of a zip file for installing Doom across the generic logins used for night classes. A batch file would go and retrieve the parts, assemble them, and install, and delete itself after. To hide from the sysadmin...

    • @TheCatBilbo
      @TheCatBilbo Před 5 dny +5

      That's excellent thinking! 😊

    • @WeirdInfoTV
      @WeirdInfoTV Před 4 dny +1

      I just downloaded MAME and minecraft on the main shared folder no f given

    • @arjovenzia
      @arjovenzia Před 2 dny +6

      We did a similar thing in Highschool, except we renamed the to NoCD Counterstrike .zip to a random file/path on the public share (also usually in some other class shares), and saved the location to a non-descript file. Once everyone had a local copy, run the batch, and move it for the next group. He mustn't have been very good sysadmin, because there was always a copy of CS on the server somewhere, I would have looked for the file size, as it was the same copy that we originally got caught with.
      I like your method better tho.

  • @TerjeMathisen
    @TerjeMathisen Před 16 dny +189

    It was my friend John Cash who discovered that Doom ran by using global broadcast packets, he saw that when he used a LanAlyzer to capture the traffic from their regular night-time deathmatches on the corporate IPX net.
    When he told Carmack, Carmack replied by sending him the source code and told him to "fix it!" Cash did so and later joined Carmack and Abrash to make Quake...

    • @asuka_the_void_witch
      @asuka_the_void_witch Před 12 dny +2

      what

    • @TheOriginalCoda
      @TheOriginalCoda Před 12 dny +2

      @@asuka_the_void_witch What what?

    • @lordbored2706
      @lordbored2706 Před 9 dny +3

      The Man in Black

    • @KeksimusMaximus
      @KeksimusMaximus Před 7 dny +5

      Very cool! But according to the Doom wiki, the guy was hired by Carmack for Quake 2. And he was the lead programmer there. And the man left id in 2000 and later worked on World of Warcraft at Blizzard. Talented guy. Worked as a software engineer and the passion for games led him to Carmack himself to get an offer to fix the bug in the code, all of which shaped his career in game development for years, lol

    • @TerjeMathisen
      @TerjeMathisen Před 7 dny +2

      @@KeksimusMaximus The starting at Quake 2 quote is definitely wrong: John started well before the original quake architecture had settled down, something which caused a lot of issues when Carmack's very frequent rewrites caused Cash's bot code to stop working.

  • @CoolAsFreya
    @CoolAsFreya Před 17 dny +234

    When he said "Pi=0 does it run?" and all the software developers in the audience confidently yell "NOOO!"

    • @M4Dbrat
      @M4Dbrat Před 14 dny +10

      The "it doesn't compile" part is interesting, because calculating the LUTs is a build step and the program that does it crashes.
      And the segfaults happen because it tries to look up a value for an angle that's not in the table, I assume

    • @Serenity_Dee
      @Serenity_Dee Před 13 dny +4

      Yeah, I figured it would throw a divide by zero error or, because of the lookup table, an indexing error.

    • @StijnDeWitt
      @StijnDeWitt Před 3 dny +5

      @@Serenity_Dee As strange as PI is, it has to bow its head to zero, which must be the strangest number of all!!

  • @MrSkaizZ
    @MrSkaizZ Před 17 dny +533

    I love the Jpeg injection part. Now the question isn't "can it run doom ?", it is "can it run on doom ?"

    • @landspide
      @landspide Před 17 dny +51

      "can doom load run doom?"

    • @JoshWiniberg
      @JoshWiniberg Před 17 dny +55

      DoomOS

    • @thecatofnineswords
      @thecatofnineswords Před 16 dny +6

      That was indeed very cool.

    • @lilwyvern4
      @lilwyvern4 Před 16 dny +13

      @@landspide I'm fairly certain I've seen that. But maybe I'm just remembering that time someone (technically) got it running in Minecraft via redstone.

    • @ryanstedman41
      @ryanstedman41 Před 14 dny +3

      @@JoshWinibergnew linux distro idea. based on arch to further solidify the meme value

  • @veiledAutonym
    @veiledAutonym Před 19 dny +460

    Now I want to make the lookup tables dynamic and make damage / healing cause the tables to regenerate with a value of pi with accuracy based on remaining health

    • @thehellriddenBaron
      @thehellriddenBaron Před 18 dny +40

      Damn, that actually sounds really dope. Throw in some palette magic and maybe even texture shifting, sprite scaling or sound pitching as well while you're at it :D

    • @hornylink
      @hornylink Před 17 dny

      or use dynamic tables that changes the value of pi to something between 2.5 and 3.3 every x seconds

    • @BradenBest
      @BradenBest Před 16 dny +27

      ​@@thehellriddenBaron I saw this suggestion (linking pi to your health) in another comment and got nerd sniped by it. Long story short, I uploaded a video to my channel of me attempting to play nightmare with this change, and it's very cursed. In fact that's the title of the video. "Doom E1M1 Nightmare Difficulty but it's cursed". I also included the git diff in a gitlab snippet which is linked in the description.
      It would probably be more balanced being normalized to a range other than 1-100. Right now it's clamped to 1 so dying doesn't crash the game, but by the time you're below 50 health, you've already lost because basic navigation becomes impossible. Like, I'm in E1M2 right now and I'm stuck in the east stair wing because I can't turn around to get to the door.

    • @robin9740
      @robin9740 Před 15 dny +2

      ​@@BradenBestWoooow that's awesome!

    • @bosobot
      @bosobot Před 15 dny

      @@BradenBest real one

  • @surthing6711
    @surthing6711 Před 18 dny +236

    imagine making a friend on acid play the 3π version while he thinks its just normal doom

    • @zloidooraque0
      @zloidooraque0 Před 17 dny +29

      probably will look normal to him and he will doubt acid kicked in

    • @benturner6270
      @benturner6270 Před 15 dny +6

      "these tabs were bunk, man. you got burned"

  • @yellowblanka6058
    @yellowblanka6058 Před 17 dny +134

    The “I hope somebody got fired for that blunder” was a tongue-in-cheek Simpsons reference, lol

    • @dave7922
      @dave7922 Před 12 dny +7

      “Pi is equal to exactly three!!!”

    • @zimriel
      @zimriel Před 5 dny +2

      @@dave7922 not in Indiana, it's legally four by state law

  • @plasma5545
    @plasma5545 Před 19 dny +362

    breathes really heavily into your ear "yeah"

    • @yobson
      @yobson Před 19 dny +81

      it's yeah, pretty yeah, a little... yeah

    • @SkilledTadpole
      @SkilledTadpole Před 18 dny +47

      "so now it starts to just be yeah it's uh it's yeah um a little yeah pretty pretty hard"

    • @JuanMendoza-qd5lm
      @JuanMendoza-qd5lm Před 18 dny +15

      ​@@SkilledTadpole Boioioioioioing🍆

    • @zelda_smile
      @zelda_smile Před 17 dny +4

      "I bet he's thinking about that hottie in front of us"
      Him:

    • @KingLich451
      @KingLich451 Před 17 dny +4

      ​@@zelda_smilenothing hotter than my fridge running doom

  • @Kazuo1G
    @Kazuo1G Před rokem +172

    Pi over 2: You have collapsed space-time into a smaller area. XD

  • @SeveralGhost
    @SeveralGhost Před 13 dny +19

    The next frontier isnt what can we run doom on, its what we can run in doom. Asteroids is just the first step.

  • @julianaradanas6346
    @julianaradanas6346 Před 11 měsíci +126

    This is why all the cthulu mythos inhabitants go insane lol

    • @RKroese
      @RKroese Před 17 dny +4

      Omg Carmack is Cthulu

  • @PlatFormerlyKno
    @PlatFormerlyKno Před 16 dny +29

    someone make me a sign that says if you are here for euclidean doom you're in the wrong room 😂

  • @knightrider585
    @knightrider585 Před 15 dny +9

    I think for most of the history of trigonometry the fastest way to calculate trig functions was using pre-computed tables.

  • @Dayanto
    @Dayanto Před 18 dny +74

    An issue with this is that the maps are still euclidean even though the rendering is not, so you get a clash between different geometries.

    • @stefanhoffmann5281
      @stefanhoffmann5281 Před 17 dny +7

      I am also sure ist Not an real non euclidea geometry. You need tensor calculations. Objects are warped and don't disappear

    • @RKroese
      @RKroese Před 17 dny +6

      ​@@stefanhoffmann5281but the objects are 2D. Either visible or non visible.

    • @stefanhoffmann5281
      @stefanhoffmann5281 Před 16 dny +1

      @@RKroese nope : read Riemann

    • @XENOGOD
      @XENOGOD Před 15 dny

      @@stefanhoffmann5281 read riemann what exactly? any specific theorems/results you could point to?

    • @ellowell8160
      @ellowell8160 Před 6 dny +1

      @@stefanhoffmann5281 If it breaks the rules of euclidean geometry, then that is not euclidean geometry. non-euclidean. it's not specifying what it is, just what it isn't.

  • @the_pieces_fit
    @the_pieces_fit Před 21 dnem +148

    8:37 when the shrooms hit

    • @haydenlandry3837
      @haydenlandry3837 Před 19 dny +15

      Things are a little off, the walls move in a way that you don't expect, amd things start to shift 🤣🤣🤣

    • @ChaplainDMK
      @ChaplainDMK Před 17 dny +15

      Movies trying to show how a trip looks: *pink floating elephants everywhere*
      Actually how a trip looks like: *Doom with Pi=e*

    • @FleshWizard69420
      @FleshWizard69420 Před 16 dny +4

      Shrooms will eat a slice of your pi

    • @PsychonauticExplorer
      @PsychonauticExplorer Před 13 dny +4

      Shrooms hit in a nearby forrest once and I wanted to walk home as the mosquitos bugged me... normally a 15 min walk now felt like walking around in a maze. Everything further away than the tips of my shoes didn't make sense anymore... everything I focused on in front of me became an individual and isolated piece/snapshot of reality suspended in a void as if my brain lost the ability to "glue" the pieces together and turn everything in a coherent reality, which made navigating very challenging. A weak mind would've probably freaked out, I thought it was as interesting as it was annoying. The interesting part was having a direct experience on how bits and pieces of smaller realities become a coherent big reality.

    • @RaposaCadela
      @RaposaCadela Před 13 dny

      kinda accurate actually huh

  • @The-Anathema
    @The-Anathema Před 18 dny +230

    The question really is, between pi and 4, where exactly does it segfault. It clearly doesn't like pi=4 but likes pi=3.141952654 so where is the cutoff? Is 3.5 fine? 3.75? 3.25?

    • @4rumani
      @4rumani Před 18 dny +40

      I thought about this too. Why didn't he put this in his talk??

    • @sophiacristina
      @sophiacristina Před 18 dny +26

      And why would it segfault to begin with?!

    • @mrgunn3r904
      @mrgunn3r904 Před 18 dny +15

      Theres probably a bounding limit on the functions used , maybe they limited the domaine of definition to - pi to pi. And since the real pi is smaller by the the pi coded it works. Idk tho just a hypothesis

    • @The-Anathema
      @The-Anathema Před 18 dny +19

      Maybe, but then that would require the function to have the correct definition of PI as well. More probably the maths result in a runtime error (division by zero or other illegal operation) at some value greater than pi.
      It's also worth noting that carmack's wrong pi is technically larger than pi, by 0.0000000003 but still it *is* larger, so the precise cutoff would be interesting (and the effects thereof likely subtle since 4 crashes)
      Anyway, it'd be trivial enough to test this myself but I don't actually care enough to do that. I just wish it was covered in the talk is all.
      Hell, given a few minutes I could work through the code and figure out why it crashes too but again: not worth the effort.

    • @Blxz
      @Blxz Před 17 dny +20

      More interesting questions than does it play at -1000000. The talk had the bones of a good concept but not properly explored.

  • @GingkoBalboa142
    @GingkoBalboa142 Před 10 dny +10

    I know nothing about programming and I do math on my fingers but I find this absolutely fascinating.

  • @dymaxion3988
    @dymaxion3988 Před 15 dny +8

    I like how the slide spelled it “segway” instead of “segue” - the homophone-induced visual metaphor is so strong for me that they’re just the same word in my mind

  • @paultapping9510
    @paultapping9510 Před 18 dny +72

    wait. That timeline though? Doom was released in 92 but opensourced in 1997? Opensourcing a game after just 5 years of release is wild, considering modern aaa are still expecting players to purchase games made 10+ years ago for modern day, adjusted for inflation, full-price.

    • @vytah
      @vytah Před 18 dny +67

      90s were a period of rapid technological breakthroughs, a game would look completely outdated after just a few years. Quake came out in 1996, and it had a fully 3D graphics engine with free look. At that point, a game like Doom had no market value.

    • @paultapping9510
      @paultapping9510 Před 18 dny +12

      @vytah indeed, indeed. It's such a trip seeing how quite much has changed in the intervening years. Such a shame we don't live in the timeline where this is still the norm (opensourcing older games, that is).

    • @atifarshad7624
      @atifarshad7624 Před 17 dny +14

      1993 actually. Doom released in December 1993 and became source code was released in December 1997. So just 4 years.

    • @ThePurplePassage
      @ThePurplePassage Před 17 dny +14

      It's not the actual game (as in levels, graphics, sounds etc) that was made free, just the engine source code - unless you were going to pirate Doom then you would have been expected to pay for it

    • @psykauze
      @psykauze Před 15 dny +4

      The Doom's distribution was initially a shareware. Meaning the Game Engine was free to share and use but not the contents of the game itself (maps, graphics, sounds...).
      Elite had just released the source code of the game engine, by doing this, the game is technically playable and saleable on everything.

  • @bigginsmcsauce
    @bigginsmcsauce Před 18 dny +66

    pi=3 is basically Playstation 1 mode!

  • @helium73
    @helium73 Před 20 dny +109

    I wonder if you could use this for VR games. That way you can walk for miles without leaving your room. You'd probably get dizzy because you'd have to end up walking in cricles. However what if for every pi you used 2*pi that way you are trying to go left in the game but you actually walk in a circle. In order to walk slightly right you walk in a circle. Or maybe a straight line in the game requires you to walk in a circle. Maybe you could do it outside you walk in a large circle to go in a straight line. Turning left requires more turning than turning right. And going in a straight line requires turning.

    • @saschabaer3327
      @saschabaer3327 Před 20 dny +66

      This sounds like motion sickness: the game

    • @bb010g
      @bb010g Před 20 dny

      Check out Hyperbolica.

    • @Neubulae
      @Neubulae Před 19 dny +8

      It's been around for a while and wobbling your head changes direction. Motion Sickness: The Game it is!

    • @breathlessblizzard
      @breathlessblizzard Před 19 dny +31

      This exists! It is called "Redirected Walking" in research papers, see Nilsson et al, IEEE 2015

    • @enoua5222
      @enoua5222 Před 19 dny

      Check out Hyperbolica! It's a VR game with noneuclidean spaces -- the main hub area has 5 squares to a corner so it has more space per space

  • @kargaroc386
    @kargaroc386 Před 17 dny +77

    Speedrunners: "What's code injection? I've never heard about that before and don't know what you can do with it."
    (and then they get told)
    "Oh its arbitrary code execution? cool"

  • @SuPeRNinJaRed
    @SuPeRNinJaRed Před 18 dny +52

    I’d say “π = e” is the sweet spot 9:33 (aka DrunkDOOM) but ShroomDoom at 10:20 might be a little too high...

  • @forbiddenera
    @forbiddenera Před 19 dny +98

    9:20 but what aboit non-hitscan weapons? Those might be fkd

    • @ph0end
      @ph0end Před 18 dny +21

      yeah I really wanted to see a rocket

    • @makipri
      @makipri Před 10 dny +1

      BFG-9000!

    • @ph0end
      @ph0end Před 10 dny +1

      @@makipri
      I could be wrong but given that the only examples shown on his slides of the Doom splash-screen are those from the shareware doom1.wad, I think that's what he was using in this demonstration. If so, Plasma Rifle and BFG are unavailable even with cheats; the only non-hitscan weapon he could have shown was the Rocket Launcher.

    • @megan00b8
      @megan00b8 Před 9 dny +1

      ​@@ph0endTechnically enemies like imps fire non hitscan projectiles.

  • @ObscuraDeCapra
    @ObscuraDeCapra Před 15 dny +6

    Having spent way too much time in E1M1 in my life... this makes my skin absolutely crawl in a way I can't adequately explain.

  • @antonc81
    @antonc81 Před 17 dny +21

    Let’s take it into the imaginary realm:
    Pi = i

  • @facundosoler2200
    @facundosoler2200 Před 11 dny +3

    That was a very fun talk given that code is involved ! Its amazing to see that after 30 years since launched this game is still disscused and studied. What a technical breakthrough Doom was ! ❤🎉

  • @Oli1974
    @Oli1974 Před 15 dny +5

    Lovecraft would have loved that. He anticipated that in his famous story "The Call of Ctulhu": "... and twisted menace and suspense lurked leeringly in those crazily elusive angles of carven rock where a second glance shewed concavity after the first shewed convexity."

  • @draco18s
    @draco18s Před 15 dny +9

    I just submitted a bug report to a Google project and a Starlink project that had this wrong value of pi present.
    It makes me giggle like a little girl to know that even such large companies have replicated this discrepancy.

    • @CellGames2006
      @CellGames2006 Před 12 dny +1

      Heheh, imagine non-Euclidean geometry causing Musk's spaceships to explode...

  • @davidgarcia1163
    @davidgarcia1163 Před 9 dny +3

    I love how with this crowd the question "Why do anything like this?" is not asked, or even considered.

  • @RoamingAdhocrat
    @RoamingAdhocrat Před 18 dny +35

    not sure I've ever been nauseated by a tech talk before

  • @champagnesupernova1839
    @champagnesupernova1839 Před 18 dny +35

    code injection via jpg? so you could port pico-8 stuff to run on doom?

    • @abcpea
      @abcpea Před 18 dny +12

      but will it run Doom?

    • @xs246
      @xs246 Před 18 dny +9

      to run Doom on Doom

    • @champagnesupernova1839
      @champagnesupernova1839 Před 18 dny +9

      @@abcpea someone did port doom to the pico-8, so it might be possible :3

    • @dawid035
      @dawid035 Před 15 dny +1

      ​@@champagnesupernova1839It could be, which makes it even more interesting

  • @vapourmile
    @vapourmile Před 17 dny +75

    I think programmers should stop abusing the term "non-Euclidian". If you screw with the variables (or constants) in a program so it doesn't work properly anymore that isn't non-Euclidian it's just intentionally introducing bugs into a program which still uses Euclidian geometry only it doesn't produce the calculations you expect.

    • @nowonmetube
      @nowonmetube Před 14 dny +9

      Yesn't

    • @troyjohnson2137
      @troyjohnson2137 Před 14 dny +7

      so you're telling me that making a euclidian world work in a way that breaks the euclidian part of it doesn't make it non-euclidian?

    • @vapourmile
      @vapourmile Před 14 dny +5

      @@troyjohnson2137
      It isn't breaking anything. It's just changing the formula.
      If you swap 2 + 3 = 5 for 2.1 + 3 = 5.1 you haven't broken anything.

    • @SebastianGrantElKiva
      @SebastianGrantElKiva Před 13 dny

      @@nowonmetube😂

    • @bramvanduijn8086
      @bramvanduijn8086 Před 13 dny +3

      Doesn't the change to pi make movement of the character non-euclidian? Well technically, the character doesn't move, the world moves around the character, but it does so relative to the player, so it is in essence a circle around the character. So by changing the value of pi, that circle now has a curvature stronger or weaker than it should have. Which makes it non-euclidian, yes?

  • @unic0de-yvr
    @unic0de-yvr Před 16 dny +20

    "...and smokes of assorted types." Nice, very subtle.

  • @selfworm
    @selfworm Před 11 dny +5

    Reminds me of MIT's "A Slower Speed of Light" for some reason

  • @MinhTran-freespirit
    @MinhTran-freespirit Před 18 dny +34

    "I bet he's thinking about that hottie in front of us"
    Him:

  • @scmstr
    @scmstr Před 19 dny +25

    I wonder if you could find the limits, figure out a way for the values and tables to be recalculated every tick, and then modulate the base value of pi with a (limited) feedback loop of something else, like the player's health or the look vert angle or some combination of who-knows-what-else.

    • @philipegoulet448
      @philipegoulet448 Před 18 dny +1

      That would be so sick!

    • @scmstr
      @scmstr Před 18 dny +3

      @@philipegoulet448 you could even make it so it wouldn't update if you didn't move location, so that you had a *chance* at gaining a bearing.

  • @Jakob.Hamburg
    @Jakob.Hamburg Před 3 dny +1

    Very nice and interesting speech/presentation. The code injection is awesome. :D

  • @keithincomics6102
    @keithincomics6102 Před 17 dny +12

    Stuff like this makes math look cool. If I had lessons in high school that allowed me to slice open Doom and play around then maybe I wouldn't have had to take Algebra II three fucking times.

  • @drd2093
    @drd2093 Před 17 dny +5

    “Hyperbolica” on Oculus Quest deserves special mention. Non-Euclidean vr is fun

  • @tylerduncan5908
    @tylerduncan5908 Před 16 dny +5

    The largest value of pi I would assume is whatever value that the lookup table will no longer be able to compute.

  • @pastorpresent4940
    @pastorpresent4940 Před 24 dny +11

    I used to play this a lot as a kid; it was fun but also a frightening experience

  • @Spax_
    @Spax_ Před 18 dny +24

    well now I'm really curious what the highest value pi can be while keeping the game playable

    • @yixing09
      @yixing09 Před 16 dny +3

      same here. he had a whole gradient over numbers lower than pi, and none noticeably greater than pi

    • @seriouscat2231
      @seriouscat2231 Před 15 dny +5

      If the lookup table for tangents had 4096 slots, then it's probably π + (π / 4096) or something like that, which causes an additional value in the table to become infinity or switch sign.

    • @asdbanz316
      @asdbanz316 Před 4 dny

      ​@@seriouscat2231what if you manually fix those values or set maximum for them to see how it runs?

  • @ObviousSchism
    @ObviousSchism Před 18 dny +4

    Such an enjoyable presentation. Thanks for this!

    • @cichlisuite2
      @cichlisuite2 Před 15 dny

      I wish I could understand why anyone would think this. I'm trying to put myself in the shoes of a software engineer and still can't see how I would find this entertaining or even mildly interesting? If you can explain it, I'm curious?

    • @nickkohlmann
      @nickkohlmann Před 15 dny +1

      ​@cichlisuite2 I randomly came across this. I have no idea about code or developing, neither am I good at maths. I clicked it out of pure curiosity expecting the game to look trippy with changed pi values, and it did. That was neat :) Hence me liking this.

    • @cichlisuite2
      @cichlisuite2 Před 15 dny

      @@nickkohlmann Thanks for the explanation. I also randomly came across it and watched hoping it might show something interesting. It wasn't that trippy to my eyes and the presentation style was about as drab as it could be. But good to know that for some the visuals alone were enough to generate enjoyment. I thought maybe you might have to understand coding or game mechanics.

    • @bramvanduijn8086
      @bramvanduijn8086 Před 13 dny

      @@cichlisuite2 You never think "what would the universe look lik e if the constants are different?" or "what would it be like to live in a two dimensional world?" If you would like to explore the second question, go read the book Flatland by A. Square.

  • @marcocorrieri3681
    @marcocorrieri3681 Před 14 dny

    Guys... I really love you so much... thanks a lot! I was searching for an inspiration for describing not euclidean spaces in a Call of Cthulhu adventure. Now i have it

  • @ThatClassicalGuy
    @ThatClassicalGuy Před 2 dny

    fascinating talk. Thank you.

  • @JetJockey87
    @JetJockey87 Před 13 dny +1

    Software Engineer - Data Platforms here. Precomputing via LUTs is such a great strat. I use it all the time, especially when you don't need reactive concurrency for data retrieval.
    Say you've got a PowerBI model (ugh IKR), selecting from data on that model takes compute, DAX on the query takes compute... Say, why don't we use a CTE to precompute the results for the semantic model? Then we can just create a holding table and truncate it and insert from the view every time we want to run this report.
    Well that just removed a lot of compute time for end users!
    And since we're inserting a whole dataset, we can then alias that against anything else we might want precomputed... How about a date slicer with historical values grouped by date? Dynamic, complex, historical queries. In PowerBI. Resolved to the end user in 0.001s
    Powerful stuff LUTs.
    Oh they also make LODs a lot easier in Game Design. Dame with lighting and reflection probes too actually.

  • @TheJmax04
    @TheJmax04 Před 15 dny +2

    I'm not sure that this is actually non-euclidean, but I'm interested in what is actually going on under the surface here.

  • @blusterhash
    @blusterhash Před 18 dny +1

    Lol, that was my idea for day of PI 14 of March, glad that somebody made this already and i don't have to recompile any doom port for that :)

  • @kjeldgaard0
    @kjeldgaard0 Před 15 dny +2

    If you compute the circumference of Earth using the incorrect value, the result is 4 cm larger than using the correct value, so errors are negligible. However, it would be interesting to use the value 3.2 for pi in this simulation, since this was the value proposed in the Indiana pi bill of 1897, that sought to fix the value of pi once and for all. Using the Indiana value for pi, the calculation of Earth's circumference would be 742.6 km too large.

  • @jameslynch8738
    @jameslynch8738 Před dnem

    Ok, you have good timing and context. #3:33 you got a like. ✌️💚😁

  • @ObiwanNekody
    @ObiwanNekody Před 14 dny +4

    You didn't try the Indiana Legal pi of 3.2 😢

  • @timburlingame5893
    @timburlingame5893 Před 13 dny +2

    *sporadic half-hearted clapping*
    "Thank you for the warm welcome."

  • @shotasdg3679
    @shotasdg3679 Před 18 dny +1

    I love those kind of talk

  • @oz9884
    @oz9884 Před 11 dny +1

    I think 3.5 would have been an interesting one to try, between pi and 4

  • @g.dalfleblanc63
    @g.dalfleblanc63 Před hodinou

    In 1993 it was easy to get online as that was the year WWW became accessible to the general public, the number of websites at the start of the year was 130 and by the end of the year it was 623, so he really didn't have an excuse lol.
    1993 I used to go to my local uni and use the WWW and their dot matrix printers for free. I really loved those times.

  • @KingMob4313
    @KingMob4313 Před 18 dny +41

    Pi = 3 - Biblically Accurate Doom

  • @MrJC1
    @MrJC1 Před 15 dny +1

    holy moly... PI being 3 is trippy as ballz man.

  • @tomdavies6443
    @tomdavies6443 Před 15 dny +2

    Are there harmonic resonance points along the substituted value for pi?
    Regards from a Tom :)

  • @void6432
    @void6432 Před 17 dny +4

    The question is no longer can it play Doom, the question is weather you can.

  • @ZeMovinPixxle
    @ZeMovinPixxle Před 18 dny +24

    as an engineer, put a highpass filter on that audio, holy shit that rumble... why?

    • @arenomusic
      @arenomusic Před 18 dny +4

      As a mechanical engineer this really fucks with my audio engineering sensibilities, won't this in-person conference speaker think of the CZcams sound quality?!

    • @ZeMovinPixxle
      @ZeMovinPixxle Před 18 dny +9

      @@arenomusic can easily be done in post quickly before an upload. fuck, id do it for free

    • @arenomusic
      @arenomusic Před 18 dny +1

      @@ZeMovinPixxle Wasn't watching with headphones but I get what you mean 😂 It's part of the IMMERSION

    • @ZeMovinPixxle
      @ZeMovinPixxle Před 18 dny +7

      @@arenomusic i work events sometimes and we always put a highpass on every microphone.

    • @ictogon
      @ictogon Před 17 dny

      It's for artistic effect

  • @MexieMex
    @MexieMex Před 7 dny

    Great talk

  • @dr_jaymz
    @dr_jaymz Před 16 dny +1

    So does it calculate the x,y coordinate of objects using pi, because that may explain the x,y shifting being amplified, makes me wonder if you could create an incorrect map file which would then sort of work correctly.

  • @henriquereisjr6771
    @henriquereisjr6771 Před 16 dny +2

    This is what Lovecraft was talking about.

  • @Raven3one
    @Raven3one Před 16 dny

    That was so cool!

  • @TiagoTiagoT
    @TiagoTiagoT Před 16 dny

    Would be interesting to see what that actually do to the geometry of the space and how/if things change relative to player or camera movement and stuff like that.

  • @ABCDE1120
    @ABCDE1120 Před 7 dny +1

    Very interesting

  • @markykid8760
    @markykid8760 Před 8 dny +1

    “I hope someone got fired for that blunder” is a simpsons reference. They didn’t mean it I'm sure

  • @evancourtney7746
    @evancourtney7746 Před 17 dny +3

    So what's the convergence function for non-euclidean Doom playability?

  • @user-yf8fe8xl8d
    @user-yf8fe8xl8d Před 7 dny

    That was magnificent.

  • @BinExis
    @BinExis Před 7 dny

    As one professor said "pi is close to 5, which is close to 2pi, so you can just use 10".

  • @amigalemming
    @amigalemming Před 7 dny

    18:15 I would change the sine table to a triangle waveform, thus making the unit circle a diamond.

  • @mathgeniuszach
    @mathgeniuszach Před 17 dny +2

    since computers are powerful enough, you could have some code that periodically changes the lookup table values based on new values of pi. That would be interesting to see

    • @bramvanduijn8086
      @bramvanduijn8086 Před 13 dny +1

      Or calculate them instead of looking up, if you're going to be updating the lookup tables anyway the performance boost from using lookup tables is gone.
      That way you can put powerups in the map that change all sorts of constants.

  • @idogaming3532
    @idogaming3532 Před 16 dny +1

    What would make this really weird is if the object hitboxes and the map were actually moving. I don't think they are, since they are determined by the map developer, without need for pi (they are simple co-ords)

  • @Oli1974
    @Oli1974 Před 15 dny +1

    I was missing pi=3.15 or something like that. Would have been interesting for what values of fake_pi > pi it still would have been playable.

  • @tsvtsvtsv
    @tsvtsvtsv Před 14 dny

    this is funny. i just watched another conference which started with a discussion on pi and i think the lecturer used that same incorrect approximation as an icebreaker

  • @gregh378
    @gregh378 Před 14 dny

    That was brilliant

  • @jazzad
    @jazzad Před 6 dny

    I find comfort in the idea that a 30 year old code is still relevant and usable today. It's a hint that coding games is slowly becoming an art of its own.

  • @etaidade3983
    @etaidade3983 Před 18 dny +7

    I think this is the closest I will ever get to being a 4th dimensional being

  • @alexplorer
    @alexplorer Před dnem

    That's how you turn a horror game into a Lovecraftian horror game. For those who haven't read any H.P. Lovecraft, he was a big fan of the science of his day, and in the post-Relativity world, non-Euclidian geometry featured in a couple of his most famous stories: "The Call of Cthulhu" and "Dreams in the Witch House."

  • @erickdredd
    @erickdredd Před 17 dny +2

    I wonder if pi=3.2 will work. If so, that needs to be released as "Indiana Doom"

  • @altusshow7574
    @altusshow7574 Před 12 dny +1

    I like this video becasue im not knowledgeable enough to understand the JPEG injection part, but im delighted that the audeince did and it made them happy.

  • @tomdavies6443
    @tomdavies6443 Před 15 dny

    Is it possible to find "sweet spots" on the map where things appear normal until the player moves?
    Regards from a Tom :)

  • @WackoMcGoose
    @WackoMcGoose Před 17 dny +3

    So essentially, you made four-dimensional Doom. 4Doom. You shift the ana-kata axis by iterating pi within the range (0, π].

  • @cynth0984
    @cynth0984 Před 15 dny

    are there any practical advantages for speedruns of the incorrect value of pi = 3.14...7, like going through walls, increase of max speed etc?

  • @inyobill
    @inyobill Před 3 dny

    05:35: Lookup tables and interpolation works fine using fixed-point arithmetic. There is no mystery about computing Sin using BAMs. (BAM = "Binary Angular Measurement")

  • @amigalemming
    @amigalemming Před 7 dny

    It was also Quake that used the reciprocal square root hack. I think they have accepted certain inaccuracies.

  • @angelapianomusicstudio3816

    Might have to speedrun this.

  • @anon_y_mousse
    @anon_y_mousse Před 15 dny +1

    It seems kind of odd, but computing trigonometric functions in hardware has gotten so fast that on modern hardware it beats table-driven functions. Partly that's an accuracy issue, but if we don't mind weird visual artifacting, then I guess it doesn't matter, and clearly there are games now that use the effect intentionally.

  • @philrod1
    @philrod1 Před 10 dny +1

    I wonder if Carmack is the original source of this value, or if he misremembered because he saw it that way somewhere.

  • @psodq
    @psodq Před 11 hodinami

    This made me so much want to play Doom again, except now age close to 50, I fear I might get a heart attack from all the monsters, no matter what PI.

  • @realkraid
    @realkraid Před dnem

    Carmack Pi is a legitimate variant of Pi used in many software projects

  • @antivanti
    @antivanti Před 15 dny +1

    Not only was there no 3D acceleration. There wasn't even floating point acceleration on the machines it was designed for