1. Podcasts
  2. The Stack Overflow Podcast
  3. The pioneering coding tricks that built Doom and Quake
The Stack Overflow Podcast

17 Nov 2026 · 40m · 15 chapters

Episode artwork

The pioneering coding tricks that built Doom and Quake

In short

John Romero (id Software) explains the low-level coding and engine design tricks behind Doom and Quake, focusing on performance on EGA/VGA-era hardware, Doom’s sector/line rendering model, modding support, and Quake’s full 3D rendering plus collision/AI optimizations.

Guest backgrounds

John Romero is a game director and co-creator at id Software; he started coding games in 1979 using mainframe terminals, later doing assembly-heavy development. He helped build early shooters including Wolfenstein 3D and Doom, and then led/participated in Quake-era engine work.

Key claims

Doom/Quake speed came from CPU-bound pixel/memory “blitting,” self-modifying code, vertical-span rendering, palette/light-level lookup tables, and deterministic multiplayer (Deathmatch). Doom was designed to be modded via WAD data and scripting rather than executable hacking.

Notable examples

EGA chain-4/VGA palette setup; Doom’s “line defs/sectors” (top/middle/bottom textures, two-sided lines); Doom AI with zero level hinting; “tick dupe” networking; Quake’s bit-packed collision “extrusion” to reduce rectangle-vs-world checks to point tests; Quake lightmap/shadow debugging for T-junction leaks.

Written by AI. May contain mistakes.

Chapters

0:45

John Romero's Early Coding Journey

John Romero shares how he began coding games in a pre-computer home era.

“So, you know, usually we ask how you got into software and technology, But I think that is a lot of what we want to talk about today.”
2:28

The Evolution of Game Development

Discussing the transition from EGA to VGA and the technical innovations behind early games.

“The one where we got on most people's radar was the Wolfenstein 3D, right?”
4:46

Creating 3D Games: Challenges and Innovations

Exploring the challenges in developing 3D games and innovations like texture mapping.

“And that's after we had done breakthroughs already with hardware with commander king and smooth scrolling and using the port in and out to speak to the graphic card and all that stuff.”
7:23

Wolfenstein 3D: Breaking New Ground

John Romero discusses the creation and impact of Wolfenstein 3D on the gaming industry.

“And so like, yeah, that really makes sense.”
14:00

The Impact of Wolfenstein 3D

Discussion on the legacy and influence of Wolfenstein 3D in gaming.

“So it's like it's already kind of pre-calculated, and you blast it, and you just execute it.”
15:10

Innovations in Doom

Exploration of the clever techniques used in Doom's development for speed and graphics.

“So I feel like Doom had a lot of clever tricks to make it fast and look really good at that speed.”
19:27

Modding and Community in Doom

How Doom's design facilitated modding and community-driven content creation.

“And it sounds like that sort of thought process made it very easy to drop in a new map.”
21:29

Deterministic Multiplayer in Doom

Explaining the deterministic simulation and its implications for Doom's multiplayer.

“The other thing I think Doom brought was Deathmatch, which you're the coiner of that term, right?”
22:14

The Transition to Quake

The evolution from Doom to Quake and the introduction of true 3D rendering.

“It was called tick dupe, which is to allow you to send less data, but over the same amount of time so you don't lose the connection.”
24:18

Technical Challenges in Quake Development

The complexities of creating 3D models and environments for Quake.

“I'm sure, because like you said, you don't have the model creation program.”
Show all 15 chapters
28:01

Innovations in Environment Design

Learn about the advancements in game environments from Doom to Quake.

“The water was always an interesting one because some people now do like fluid simulation and reflections and all this stuff.”
29:11

Physics and Collision in Quake

Discover how collision detection in Quake was improved for gameplay.

“You know, like we had the surface of the water moving in a sinusoidal way.”
30:26

The Role of Ideas in Programming

Understand the importance of creative ideas in programming over automation.

“You have characters moving through the world.”
32:51

Constraints and Creativity in Game Development

Examine how constraints can enhance creativity in game development.

“And especially like being a senior programmer, you would know that it's executing it properly for the architecture.”
36:19

Design Evolution and Future of Gaming

Explore the evolution of game design and its future potential.

“But sometimes it's taking too long to code, and we have a timeline.”
A man walking through an airport, asking his phone a question

Ask about this episode

Get the gist, explore an idea or ask about something said.

Claude

On The Stack Overflow Podcast, what are the key points of this episode?

Searching your listening

Transcript

Automatic transcript. May contain errors.

0:06Hey, your open finance prototype works. Now, make it production ready with MasterCard APIs. Access permission financial data and scale on infrastructure designed to meet the security and reliability standards that financial services demand. Head to developer.mastercard.com. Hello, and welcome to the Stack Overflow podcast, a place to talk all things software and technology. I'm your host, Ryan Donovan, and today we're recording live at the We Are Developers North American Congress in San Jose. And the acronym for this is WOD, and we're here with the creators of the WOD file format and creator of Doom, John Romero.

0:48So welcome to the show. Hey, how are you doing? I'm good. I'm good. So, you know, usually we ask how you got into software and technology, But I think that is a lot of what we want to talk about today. You got started coding games in a time when it was a very different landscape, right? Yeah. Yeah. Most people didn't have a computer at home. Yeah. We didn't have one either. Oh, really? Yeah. I knew nobody with a computer at home because it was 1979. And I just was very lucky to be able to discover the local college and the computer lab in the mainframe that was there. Yeah. And started to play games on the terminals connected to the mainframe.

1:26And I got to play all the really early Star Trek and Adventure and Poison Cookie and all those little text things. And I saw that there were students who were typing something in. And I was like, what is that? It's programming. It's basic. And I'm like, I want to do that too. And so I was 11 years old. Yeah, wow. But I didn't get kicked out. and I just came every day during that summer and just kept on learning and started to make my own little adventure game, learning how basic works and just tons of testing and playing. But yeah, I learned pretty fast. It was three years before we got a computer at home.

2:01So it was three years of me going to stores, TRS-80s and Radio Shack, you name it. You know, Atari's, they all had basic in them. Just camping out and programming in stores. Yeah, just like, don't kick me out of here. I'm typing in stuff from a book, you know? That's amazing. Yeah, so I just worked hard to try to learn on my own until we got a computer in 82, and then I was done going outside. No more childhood. It's all programming all the time. Assembly language, you name it, for a decade. And making tons of games. By 87, I'd made like 56 games. Wow. Several of them. The one where we got on most people's radar was the Wolfenstein 3D, right?

2:40Was that the first person shooter? That was our third shooter at the time. So we started the software informally in 1990, but in 1991, we kind of went into overdrive when we had finished shipping the Commander Keen trilogy, December 14th of 1990. Then we could actually leave our jobs, our day jobs, and just be at the lake house where we had id software and just code, you know, all day long. But we were still making games for softest because we bailed out and they had a subscription product. People signed up for a year. We couldn't dump them like that. So we made a deal with them that we would make them a year's worth of games, which back then was six games.

3:20So we made games every two months. But we also wanted to make our own games. Right. So we needed to double up. And it ended up that in 1991, we made 13 games. And in May of that year, John Carmack wanted to explore 3D because he was really excited about rendering 3D. Yeah. And this is before texture mapping, but we made a game called Cover Tank 1 in two months. You know, we shipped the first 3D game, solid-filled polygon walls. You know, it was not as polished, obviously, as later ones. It was still funny and had digital sound even. A lot of people now might not realize it, but before sort of graphics cards and any sort of rendering, like these weren't drawing triangles.

4:01No, no, this is pixel by pixel. So the screen res, though, was 300 by 200 or 320 by 200. And we had to put every pixel on the screen, every frame. We're trying to go for as fast as possible. 30 was probably about what we could do back then, just given that everything is CPU bound and there was no hardware. We were writing to EGA or VGA memory, but it was EGA at the very beginning. But that's just memory. It's just A0000 segment. And so we're just writing into memory. There's no help. There's no APIs. Just raw addresses. No APIs, yeah, except for BIOS. That was the only API we had. So we were basically putting every pixel on the screen using tricks like chain four mode eventually when we got to VGA.

4:45But there was some EGA tricks that we were using. But yeah, we were rendering that. And that's after we had done breakthroughs already with hardware with commander king and smooth scrolling and using the port in and out to speak to the graphic card and all that stuff. You know, assembly language mania. But we were writing everything to see. But the assembly was just for the stuff that needed to be really fast. You were using the IO ports to move graphics around? That was like for input, to get input fast. The graphics, though, was straight into memory. We weren't into Mode X at that time. It was just 13X.

5:17But we were blasting into memory using a special mode where you could draw more pixels at once in EGA. So the first ones were EGA. And then six months later, we did Catacomb 3D, which was the first texture map 3D shooter before Wolfenstein. We actually sell that on our site as a big box game. Finally, we've got it in a box. It was never in a box. Yeah, that one was texture mapped. It's a 3D version of the Capcom 1 and 2 games that we'd made, which were kind of like Gauntlet. So it was like Gauntlet in 3D with just tons of stuff. Remember Wizardry? Wizardry is probably around that, but faster. Well, Wizardry was a turn-based RPG.

5:56So that was from 1981. Looking in 3D, but you're just sitting there. There's a picture of a thing on the screen. You're going to say what the commands are. There's no real time. This is a real time. 3D game where you can move anywhere in space, which is the big difference for us back then. There was really only one 3D game ever made before Hover Tank that let you move anywhere in a 3D space pixel-wise because every game before that was like a chessboard piece going from square to square, right? No matter what the game was, usually they were RPGs. But there was a game in 1982 called Way Out on the Apple II that did that.

6:32And all of its coding routines were 4k that's all it was was 4k yeah paul edelstein was a really amazing programmer yeah but we did that then and we did that in catacomb 3d kept you moving around we got texture mapping there were a couple little bugs that we needed to figure out later but we had to ship it was two months yeah so we had to make our first texture map 3d shooter in two months get that out we were doing two games at once while we were making catacomb 3d so we were making keen six because it had to go to retail we had to ship it earlier than christmas to get it in boxes into the stores then we're doing catacombs and in the middle of catacombs we start keen five oh my god which is a shareware release yeah and we did that one game in one month and it's probably my favorite keen out of all of them it's such a good one we got done say the end of 1991 all those games are done shipped and everything and we're done with our contract with softest to just help them out and then we could actually make games on our own timeline and so we're like we don't have to do two months anymore we can spend as much time as we want yeah and we actually started making another commander king trilogy side scrolling in vga with parallax and it was only about two weeks after starting that yeah it was like one in the morning we're all working and i'm just like guys we should not make this game we need to stop and they're like uh what it's looking really good i'm like dudes this is not the future right we shipped the future right back in november that 3d texture mapping.

7:59We need to do that. Stop the side scrolling. We're done. Right. And so like, yeah, that really makes sense. John's like, I love 3D. So it was only like maximum of half an hour. Well, what kind of game should we make? Right. What about like escaping a bio lab? There's like mutants, all this stuff. It's like, dude, we just, we did that with Hover Tank 1. You know, we can do it better. It's like, hmm, what if we just remade Castle Wolfenstein in 3D? Right. And they're all like, oh, my God. Yes. Because we were huge fans of Silas Warner's Castle Wolfenstein and Beyond Castle Wolfenstein. We all knew exactly what the game would look like instantly.

8:37Like we all knew we know what it was gonna turn out to be. Right. It's like, all right, let's start. So the next day, old game wiped out. We started working on Wolfenstein. Yeah. So we started, say, mid January. And we uploaded the shareware on May 5th. So like less than four months to get a shareware episode out. And then we popped out like 50 more levels in the next one month. You know, dev teams talk about pressure in the games industry now, right? There's only four of us.

9:05So, I'm curious about like when you started on that one, what were the sort of programming innovations that you guys put in that? So with Wolf of Science 3D, it was interesting. We started working on the game in EGA mode because we'd made all of our games in EGA up until that point. No VGA, which actually was better for programming-wise. Oh, really? To do VGA graphics, it's a byte for pixel instead of EGA, which was bit-planed, one bit per plane, four planes stacked for every pixel. Horrible. That seems wasteful. Yeah, it's just the architecture, and you've got to fence. No wonder games were so slow back then, you know?

9:41Yeah. So the architecture of VGA was much easier. We were doing EGA until our publisher, Apogee, like Scott Miller, said, dude, forget the EGA. This game is going to be so big. It needs to be VGA. Everybody's buying VGA cards. I mean, if you're doing the future, right? I know. It's like, you know what? You're right. We're done with EGA. We're not even going to include it. We're not wasting our time on the graphics. Because our previous game, the Commander King games, came in CGA and EGA. Oh, CGA. Yeah, we shipped smooth scrolling CGA. Wow. So we did CGA support. And I was used to doing a lot of CGA at softest because they wouldn't make anything that had graphics if it wasn't CGA first because their users were so early 80s, you know.

10:22I heard you got a lot of graphics lift by having the fuzziness of the CRT screen. Yeah, for the graphics, they make stuff look better, you know. And everybody relied on that all the way from the early 80s. Sure. CRT art was just like its own craft, you know. Yeah. Especially on things like the Apple II where white was just two bits next to each other. In a bit pattern, two bits next to each other was white. It was just kind of crazy. But on a PC, it looked really good. VGA graphics where we get to define the palette. We got the Phoenix BIOS book, which was really important because it had in detail everything about setting palette registers and all that stuff.

11:03We're going to set the palette. We're going to load up each RGB value for each palette entry so we can define a custom palette for our game. Right, because you only got a certain number of colors. 256, which is like insane compared to the 16 that we had. So we went, woo, this is nuts. And for us, like Wolf Design had a good amount of colors, but they're all bright. Like we didn't have any light levels or anything in that game. So we could use like full 256 palette, lots of colors, no shading. Like we did do some darker versions of some color so we could have some good looking art that was detailed.

11:36But technically, there was no light levels in the role design. Lighting and shading is a different animal. Yeah, especially back then where you're just looking at a buffer of bytes, right? Right, yeah, yeah. That's all manual stuff. So we switched to Wolf 2 VGA. John was really happy about it. The new techniques in chain four mode. and our rasterization was based off of a vertical span blitter. So instead of going in linear order the way that VGA memory goes across the screen, we went in chain four mode and we blast our screen vertical pixels. So everything in all of our games, Doom, everything was vertical span blitting.

12:18So we did a vertical line at a time. And that's because of the way that the screen space in 3D, Some lines are going to be closer and we are not rotating, tilting the view. And that means all of the calculations are way faster. There's lots of stuff we don't need to have in our calculations because we can depend on no tilting. And it works great for span building. It's always straight. Right. So we had self-modifying code. So it was writing self-modifying code to do this. Early. Yeah. And that was, if you remember in Wolfenstein, you could resize the screen area because like slower computers, you need to shrink it down.

12:54That just means less vertical spans, right? So we had a function per vertical line, which really is 320 maximum. If it's full screen, you have 320 of these self-modifying code loops. But if you shrink the screen down, you have way less. It could be down to 160 or whatever. So it's going really fast. and vertically, it doesn't have to draw that much stuff, right? Yeah. So, yeah. And the thing is self-modifying code, 80s. Like we did everything in the 80s. We had unwound loops, you name it. Was there sort of a weight that added like for that speed? Was there an extra overhead to have the self-modifying code in there?

13:30It was faster to have that than to just try and do it through logic. To have statements and stuff everywhere. It's like, should we draw here? Right. You know, there's a lot of techniques when you're doing graphics where you're like, Like, here's a graphic, and we're drawing it in the top right-hand corner of a bit buffer. And it's like, okay, so we need to be able to start at the beginning of the shape that stop it so many pixels in because it's at the edge. We have to go down into the shape a certain number, right? There's all that. But if you do self-modifying coding, you know where you're starting, and you just blast out all the code from that point.

14:03So it's like it's already kind of pre-calculated, and you blast it, and you just execute it. And so we just had buffers that we wrote this code into. That obviously was a pretty big success. I remember I had Wolfenstein 3D, and I don't know how it got there. Yeah, everyone had it. Yeah, yeah. I've been working on my talk for today, and there's a Wolfenstein part. And I have a media folder from 92, color copies of all the magazine articles and stuff that don't exist on the internet anymore. They weren't ever on the internet, right? And so it's cool to go through those things and just like it blew up everything.

14:39Yeah, it was in every magazine. Drop dead gorgeous is some of the things that people were saying about Wolfenstein because no one had seen that before. They never saw that speed. They never saw that violence. They never saw VGA looking so good. It was just like, wow, what's going on? Right, it showed capabilities, right? Yeah, show what your business computer can do with a bitmap buffer that everybody had, right? I want to sort of jump to Doom because I think it's almost become a joke where it's like, this is the testing thing for any computing device. Can it run Doom? You run Doom on a pregnancy test.

15:12You run Doom on a series of traps. It's not Wolfenstein, it's Doom. It's Doom. So I feel like Doom had a lot of clever tricks to make it fast and look really good at that speed. Yeah, it was doing the spam blitter, that technique again. We wanted light levels. so now our color choices are much more restricted depending on how many gradient levels of light per color yeah so i think we went with eight because doom was more colorful than quake which had 16 so you have even less colors when you're going to have a full gradient of a color right so and also like we had to have some reserved colors that were like in doom we would have some lights that would never dim no matter how far away they are the fulbright and they'd be part of a graphic that is dim, but like just these colors, they never get, you know, looked up in a table.

16:01And it was just a table lookup. So it wasn't like it had to go if this, it's like it already knew that don't try and look up a gradient for it. So it had lots of, you know, optimizations. It was the first time that I think the world was in polar coordinates, which was kind of weird, but John decided on that. It was a 2d map, right? It was an overhead 2d, but it was like Like in Wolfenstein's world was a 2D matrix. Dooms was not. Dooms was line depths and sector depths. Those lines and things called sectors that define the textures that were going to be on the wall. And each wall had a top, a middle, and a bottom.

16:36So the middle could be gone and we have a window. Yeah. Right. And so the height of the room, the sector height is in that sector depth. So there's a height, the light level, and the textures for those three things. The line segments had fronts and backs on them. And if it was a two-sided line, it could look up into another sector. So if you had a window on one side of this line, it's called a two-sided line. You got the texture information, height information, the light level information. On the back of the line, it references another sector, which is really just a certain height for the window.

17:10And it just has a top texture, bottom texture, light level. It only needs a limited amount of information. All the sector depths are the same, though. So it just doesn't need all the other stuff. You don't fill it in. so the whole world was made out of that lines can be you know you put a dot down in anywhere in that space right the pixel space and just have a line go over here and go this way and that way and this way and just do whatever right and there was no game on the planet that had ever had a world that didn't look like 90 degree walls right it was the first one with the complex angles with anything if we wanted to we could have round walls it's just that we are limited by the refresh and the memory that we're using right the number line depths was limited.

17:49So we still had constraints and we're doing as much as we could. If I wanted to have a really smooth curved wall, I would make it so you would only see it within a certain amount of in a little hallway and then you leave it. And then it would be like, wow, we did have some curved halls. I imagine there were some hard tests you ran against that. Did you find that any map things broke those tests? We were pushing the edge when we were doing the maps and we had the game the renderer would basically go too many line defs it just blows up it's like damn i know where i was looking because the way that we coded back then and this is mainly john carmack right in the engine the less work the designers had to do the better that they could get maps made and you in code could control the way that certain things worked and you could improve in code and designers don't have to hint so much like they do nowadays right so So it's like AI nodes and all that.

18:45Nothing like that. The AI figured it out based off of just the data and the level. So there was no hinting from us that creatures need to kind of go towards this node to get through a tough place that's convex or whatever. Because they would just go bam and then come back up and like do this crazy seeking algorithm. We didn't do anything like that. No hints, no nothing. There's zero information in the levels. And John wrote, he said that was one of the hardest pieces of code to write was AI. because it had to be so smart that we didn't need to put anything extra except drop an imp in here, drop a cacodemon, game's going to figure it out, you know, how to get to you, no matter what weird level design crap you put in there.

19:26I'm sure that Doom was one of the first that I know of that got a lot of mods. And it sounds like that sort of thought process made it very easy to drop in a new map. It was made to mod. Before that, we did not make anything to be modded, because we'd never seen a game that was allowed to be modded. other than, say, the Eamon Adventures of the early 80s, which were on the Apple II. And it was like an adventure game skeleton, and people could fill it in with their rooms and descriptions and stuff, and then copy them and give them to their friend. And really, in the 70s, everything was a mod because everybody could just change basic and copy it and give it to another university.

20:01That's right. Yeah, you were just running raw code, right? Yeah, you're just writing basic, and that's how Fossil Cave is a mod. You know, it was actually a caver simulation that Will Crowther had written and Don Woods founded on the Stanford University. And they turned it into a game. I saw a couple of years ago a mod called MyHouse.Wod. Yeah. That people were like, this sort of subtly did, you know, multiple levels where that was thought to be not possible. MyHouse depends on GZDoom. GZDoom is a source port of Doom. It's, I guess, not such a source port. It's a remake of Doom. Oh, okay. And it can interpret all the data, make the game run exactly like it would, but all the codes are different on the interior.

20:40So you can do anything you want with it. Right. So my house, depending on that, did a ton of scripting to do those tricks. Right. Right. There are a lot of tricks you can do with Doom's map data, but the stuff that they're doing in there are beyond that. Right. So they're script based. You don't need de-hacked, which was something that people did because there was no way to change the code. So you would hack values into the executable. And so de-hacked was, you would have a de-hacked table in your wad, and it would basically apply a patch to the executable before running the level because it depended on, we have a new monster, Cacodemons are gone, and now there's some giant thing, and it shoots 10 times as fast.

21:18And so it hacks the code, and it's just a patch being applied. The modding scene got really crazy with Doom for years. And so my house did a lot of scripting to do all of its really cool stuff, and it was basically a Doom version of House of Leaves, if you ever read that book. The other thing I think Doom brought was Deathmatch, which you're the coiner of that term, right? What I found interesting, and I've talked to other folks who have worked on first-person shooter engines, and Doom was a deterministic simulation. You weren't tracking things across. There was no fudging of bullets. No, there was no prediction or anything.

21:53It was straight movement vectors from what key did I press to go forward and send that to all the other players immediately. You know, so it needed to try and stay in time. And that was pretty cool to be deterministic that early, you know, because we did start predicting later with client server architectures and trying to keep things going fast. And we did do, you know, even with Doom, if it had a slow modem connection, you could do a thing. It was called tick dupe, which is to allow you to send less data, but over the same amount of time so you don't lose the connection. and so you're still going to be at the correct destination that you should have been if you had a smooth connection.

22:33Duango was a client that I'd written just like after Doom 2 came out and I put in with Heretic that came out in December. Doom 2's release was October and I found out about Duango right at the launch of Doom 2 and so I rewrote the whole client and worked with the guy at the company to rewrite the server to use packets and everything. And so we had this tick dupe variable that we could change and we let the users change it too so they could change it on their own and not just have an under the hood solution hopefully it would work it's like set your tick dupe to three or two or one or something like that yeah that is wild just being like you had such much slower connections back then oh yeah and you're not easy it was crazy like that's so so fast it was usually like god what was it 24k or something like that yeah just Yeah, it was just phone lines.

23:23Mom picks up the phone. It just ruins your game. So when was the first actual 3D where you're rendering objects? Yeah, that was Quake. Everything else before Quake was still a 3D game. You're still rendering 3D. You were making so many games that I was like, did I miss one? Yeah, because we did do Doom and then we did Doom 2 right after it. It took like eight months for us to do that. We're making Heretic at the same time. Rabin was making it, but I was working on Heretic. And then because of Doom 2, when it got released, that opened up the doors to a whole bunch of other stuff. But Heretic shipped just two months after Doom 2, and I got them started on Hexen right after that.

24:01And we were starting to work on Quake already. And I'm having to write the editor for Quake to do 3D levels and the full 3D. Didn't have that much time. Like, couldn't make an Alias Wavefront or make a Maya or something. There's no time to do that, right? And this is just in-house tools. It did make it very painful to make the levels. I'm sure, because like you said, you don't have the model creation program. Yeah. How are you making models? We bought an Indigo, an SGI Indigo, and Alias Wavefront to make Quakes models on that machine, which is like$36 ,000 or something. It's really expensive. You know, the Alias people were always in our office just making sure that we're doing this first time.

24:42Like no one had done this before, so they were real excited about it. But there's a 3D model, and we need to unwrap those UVs onto a 2D surface so artists can draw what should be on the model because we didn't have the capability to actually draw on the 3D model. That would have been really nice, but they didn't do that back then. So you had to put it into a 2D space. And sometimes the unwrapping looks really wacky. It's not just representative of the character. But for us, those characters look just like the character on the model. We didn't have sides. they were like pinched on the side so the front looks exact right if there was any space here it streaked but when you look at the skin it looks good you know front and back and so you could do like range of the character paint him in and it would wrap it back up so like what dave taylor's job at the very beginning there was to unwrap and to rewrap the texture back in on the 3d model so that pipeline kevin cloud is learning how to make 3d characters yeah adrian stuck with the 2d because he's defining the palette and all the light levels and how many light levels does a single pick color like brown yeah quick is brown you know was that a sort of function of the limitation of the tech it was a limitation of the vga palette yeah because our colors were defined by that palette and we could use any of the pixels within the range it would just get a little bit darker whatever so it could still look really nice you know so just without lighting on it it already kind of looks nice, but then the light maps are applied to it.

26:13We're using light mapping. And so that light program would generate light maps on every surface. And if it's projecting, if the light mapper is coming out from a point source, a light source, and it hits something, then it's going to be generating shadows. So it's like, yeah, you're not going to get light in the world. So it looked really cool. And we had a really nice little piece of debug where, because we're doing full 3D levels, if we have a corner brush, we call it the brush. The brush was a 3D rectangle that we could actually then cut in any way that we want, really chop it up if we needed to, to fit a space or something.

26:50Most of the time it was just make a block and then they merge together. They go through each other. It doesn't matter. It looks really good. It looks fine. All the pixels line up and everything. T-junctions were a thing that we had to worry about it's been full 3d but if we had a space that was open like a microscopic pixel or whatever that would leak the light the whole level would go slow because it's not fully enclosed oh right and so the light program knowing that it exceeded the bounds of the space would would create a point file as it was calculating rays it would draw points and if it errored it would leave those there so when you load up the editor you can just follow this line all the way through the pixel that was open and made it so much faster yeah when we were debugging without find all the holes in the level yeah where's the hole because it was really horrible i was like dude we need a trace to get out of here like i need to find this out this is already long enough trying to make a level in the editor because we didn't have 3d views we had a top down view only for all of the levels because we're like you know what we're not going to be going vertical like crazy we're going to be we're going to go out wide you know we'll have nice stuff on the ceiling there's always a rule when making the environments to make it look better than the previous game and not fall into like well this is what i know so it's like if you could have made a room in doom if you could have made that in wolfenstein you failed yeah you need to do something better in that room right heights make some heights you can't do lighting all that stuff that you couldn't do in wolfenstein you need to do it in every single room yeah and then with quake likewise if this could have been made in doom you're not done yet yeah you know like look up is there a sky that's that's that's open do you have 3d stuff coming down do you have shadows being cast yeah do you have floors you can go under or something can go under do you have jumping because you couldn't jump in doom do we have jumping in there it's huge yeah you can jump now i know so it was like all of these rules to make sure that quake was new when people saw it everything that they looked at was something that you couldn't see in Doom.

28:53And so rules were really important. And we could swim in water. Like that was massive. That was huge. The water was always an interesting one because some people now do like fluid simulation and reflections and all this stuff. Oh, yeah. Did you touch any of that? No, it was too expensive already. You know, like we had the surface of the water moving in a sinusoidal way. That was cool. Inside the water, I think the view also moved because you were underwater. So it could like move around. like you're there, but we were pretty limited. It's still the shadows and everything. The movement mostly was a physics thing and a full screen effect, but we knew like we were working with NVIDIA, we're working with the Matrox, Millennium and all the other graphic card companies knowing they're coming.

29:38And here's the way that we want to talk to you. So we're defining the API, like the display list and everything. I mean, you were the first one. So you get to sort of figure out how the hardware's built. This is exactly how you want to talk to it. And so they're like, all right, this is great. And we get everybody to agree on this. That'll be really nice. You know, a lot of the sort of stuff we're talking about today is like very like innovative stuff that hadn't been done, stuff you had to figure out on the fly. In today's sort of programming environment, almost everybody's using coding agents.

30:07Yeah. Do you think there's going to be something lost by using coding agents, by not doing everything by hand? I don't think so, because the idea is the most important thing that you got. And an agent can execute that idea. But if you don't have the idea, it's not going to have the idea at all, right? That's what's really important. Like as an example, in Quake, it's a client server model. You have characters moving through the world. You have NPC, monsters. They need to know where to go. They need to collide with the walls to know that they're hitting a wall to go this way, right? Sure, right.

30:39So all of these collision checks, they're full 3D checks, which is really expensive normally. and so to come up with a way to make those collision checks instantaneous almost you have to really know everything about your data and so for us our data was here are the monsters they can be grouped in three sizes right there's little ones and there's shambler and then there's like the player and most of the monsters in the middle we got fish and dogs and stuff that are in the smaller one right it's like we like three maybe four boxes something like that when you have a rectangular collision check with the walls, you're checking all the bounds of a rectangle to see if it hits any part of the wall.

31:22Doing a bunch of math, right? You're doing a bunch of math, right? So if we can reduce this check to a single point check, if this point collides with anything, then you've hit a wall. If not, you're fine. If we make it one check, then success. And that's what we did. And the way that we take a whole rectangle and make it a point is by taking everything fits inside these, say, three or four sizes. And so we take all the 3D geometry of the level and we extrude it by half in one direction, half of the rectangle this way, half from the top and the bottom, from the ceilings, everything. So there's a collision hole and it's packed into bits.

32:05It's bit packed. And so we take this collision hole, we bit pack it. we do the whole level four times, one for each lookup for each character. So the shamblers is going to have the most extrusion from the walls. And then the little stuff will have the least. And so we just do a point check against whichever collision hole you're at. And if you've hit something, then yeah, you collide with the wall. That's it. One dot. Wow. And so with agentic, You would have that idea and then you would have it code all of the tools to extrude all of the sites. You have to figure out the idea and the algorithm.

32:42You have to have the idea. That idea had never been done before. There's no way any AI agent right now would have been able to do that. So the ideas are really important. And especially like being a senior programmer, you would know that it's executing it properly for the architecture. You have a data architecture as well. So you have to really mine the amount of memory and, you know, you can tell it like you got to make sure that this isn't this much memory. And then it's like, hopefully it knows the bit pack. And if not, you tell it to do that. And it's like that kind of work. No one wants to write that code.

33:16Sure. Let the agent write the code, but you can come up with the algorithm. It's a good thing. Yeah. Yeah. It is. It speeds you up. As long as you have a really great idea, you can make those things go faster. I mean, you said you started out doing assembly code for a lot of things. and nobody's written assembly code for 30, 40 years. No one needs to, really. The other thing I think is interesting with the creative solutions is the limitations. Yeah. And we are the time of greater constraints. Yeah, constraints. But now we have way less constraints. Yeah, yeah. Do you think people are going to be less creative or they're just going to try to fill the space?

33:50I think you're going to be more creative. Like one of the things that we found out in the 80s was that back in the 80s, because it was so early in the industry, it was one person doing everything. So I have to do the design of the game. I have to write all the code. I have to draw the graphics. I got to do all the sound. And then marketing probably as well. I did all that too. But you have to do all of that. When your brain is focused on all of these things, there's less time for some of it or maybe all of it. So you give yourself a certain amount of time that you can make a game and you go and do all this stuff as fast as you can.

34:27There are our goals. Like I want to learn new things. So I want to try some new stuff. But you know, some people who spent more time on the game design are the people who made the best games back then. You know, even if they had to do everything, they took a year or more years to make a game. It became one of the best games of the era, right? But if you're going as fast as you can, and it's just you, you have less time to innovate and you have less time to like do stuff. And back then programming was the thing a lot of times the success of a game was how well it was programmed because the designs were a lot copied from the arcade they're you know we were just doing ports yeah doing ports and stuff or whatever but it wasn't as exciting as like seeing a brand new thing like load runner chop lifter uh caretaker that kind of stuff those are the games that took long time but stuff that you were just copying from the arcade it was like oh technically how good can i get this out you know and there were a lot of pac-man clones out there and there were some that were the best, you know?

35:23But still, it was an idea someone else made. What you find out is like, because you're focused on technique and making it look good and all that stuff, that's your programming taking up almost 90 % of your time is code back then, which means the game design had such a limited amount of time. Now, if you flip it and you say 10 % of your time is dealing with code, the rest of the time is dealing with the design of the application You get the game experience better. Yeah, no matter what it is. Tools, right? Like anything. Like if you can design it and just let the agents run wild and get it done, you can think more about the user experience, what you're trying to do that's innovative in that space.

36:07Play with it more than be in the trenches coding constantly where you're thinking now all the time of debugging and not the thing that you should really be on, which is why teams are better. where we have a person completely dedicated to that, right? But sometimes it's taking too long to code, and we have a timeline. And guess what? All that code blew our time budget. All the cool creative stuff we can't execute now, we have to ship, right? So the more time you have to think about the creative part, which is my motto since the 90s, has been design is law. That is everything. Why am I watching a movie?

36:41It's not because of the film that it's on. It's the idea of that movie and the story. There's 25, 30 years since Quake stuff. Yeah. And I know you haven't just done first-person shooters. Yeah. What do you feel like are the innovations to be done now? It's making something that people haven't seen before that's really engaging without trying to be super genre-specific. You know, like exploring elements of things working together in a way that feels good. and is true to whatever you think your main thing is that you're making that has these other cool elements. Like if you're making a shooter that has some RPG elements in it, make sure you're true to the shooter because that's why people are coming.

37:28But if you have an RPG that has shooter elements, make sure it's mostly RPG and that the shooter stuff feels good. It's surprisingly good for this thing, but it's not a major component of why you're playing it just because of the audience and what you're advertising it as. it's not specifically like oh invent a new genre or do whatever like make something that people haven't seen before that's really cool doesn't need to be like the latest technology because really you know like old retro pixel art graphics are like horror games live on that right now you know like horror games are so ps1 aesthetic you know and super successful because people love it it's just like more disturbing when it's you know like broken down like that yeah but i think that There's a lot of design language that has evolved for decades, since the early days, 40-something, 50 years.

38:17And it just keeps on evolving. So, like, pay attention to that. It's going somewhere. Where is it going? Because you could be the one to make it go there, right? And so think about that. And think about incorporating that into something that is really cool that you're excited about. Because everybody makes stuff for them in hopes that everybody else likes it. Because the more that you're just studying demographics and what they might want, the less that you're making something that's true to it. Data's the killer, right? Yeah.

38:45Well, thank you for listening, everyone. I've been Ryan Donovan. I edit the blog, host the podcast here at Stack Overflow. If you have comments, questions, topics to cover, email me at podcast at stackoverflow.com. And if you want to reach out to me directly, you can find me on LinkedIn. I'm John Romero, Game Director at Romero Games in Galway, Ireland. And you can check out our awesome merch at romero.com. All right. Thanks for listening, everyone, and we'll talk to you next time.

From the publisher

Ryan chats with John Romero, creator of the WAD file and the video game Doom, about the self-modifying code and blitting techniques that made Wolfenstein run so fast on early PCs, the mod-friendly architecture that turned Doom into a cultural phenomenon, and why the raw creative problem-solving of Quake proves that human ideas will always beat AI coding agents.

Episode notes:

This episode was recorded at the WeAreDevelopers 2026 North American World Congress as part of their global event series for software engineers, tech leaders, and AI builders.

Romero Games is an independent game development studio based in Galway, Ireland, where John Romero serves as game director.

Learn more about John’s legendary game work at his website rome.ro.

See Privacy Policy at https://art19.com/privacy and California Privacy Notice at https://art19.com/privacy#do-not-sell-my-info.

More from The Stack Overflow Podcast

All episodes