Game Physics (in Assembler) - Computerphile
Вставка
- Опубліковано 11 чер 2024
- Just how do you turn basic number crunching into a physics system for gaming? Video Games programmer Matt Phillips explains.
More info on Matt's Project: www.tanglewoodgame.com/info
Matt's Kickstarter for Tanglewood: bit.ly/Computerphile_Tanglewood
Thanks to The National Videogame Arcade: bit.ly/Computerphile_NVA
Sega Game Coding in Assembly: • Sega Game Coding in As...
Assembly/PacMan Easter Egg: • EXTRA BITS (Easter Egg...
/ computerphile
/ computer_phile
This video was filmed and edited by Sean Riley.
Computer Science at the University of Nottingham: bit.ly/nottscomputer
Computerphile is a sister project to Brady Haran's Numberphile. More at www.bradyharan.com
I want more of post malone to do some graphics in assembler
i thought he was batman
ProSurviver bahaha
What you talking about, thats Aphex Twin
haHAA Real funny
lol
"I got my environment setup" -> notepad++
xD
hes a real programmer
I mean yeah
Haha xD
Notepad++ is a decent tool for programming
Nothing but respect for how knowledgeable this guy is, brilliant teacher too
Its Jamie Davies will I ever be able to make a video game I mean in the same way this guy develops video games WATTgames mate? I really like to be a game programmer and game design and game developer WATTgames mate.
Its Jamie Davies yeah but how do you programme trees and scenery into the video game joshua gollaher mate?
Its Jamie Davies could you teach me how develop video games for my computer joshua gollaher mate?
Learn how to program and then eventually you will be able to make video games with graphics libraries as OpenGL or with game engines as Unity or unreal Engine.
Its Jamie Davies I live in the UK can you tell me again please that there's more than billions people all over the world and more than millions people in Great Britain that love living on their own and love having their own independence and love having their own freedom and love having their own personal space too just the same as me please text me back yes Deffo that's true please cpp bear mate.
I always start watching vids like this at 3am.
same, 4am here
same, 02:26 here
4 am here. ♬~ Maybe the dreams will come, maybe they'll visit me ~♬
3 am session here too
lol 2:45 here
"let's define gravity" - things that prove programmers are gods
You left out the best part!
"Let's define gravity .. as 8" 😅
🎵 Kiss me goodbye, I'm defining gravity 🎵
LOL
high school physics will teach you that gravity is 9.8 m/s^2
This guy is so clearly knowledgeable about this. This is a truly great host to have on the show!
I can't quite wrap my head around a lot of it, but it's super interesting that he's literally demonstrating how developers had to program Genesis games back in the early-90s, especially when you look back and consider some of the more mechanically and visually impressive titles on the system at the time. To me, it's very significant to the history of game development and industry history in general. Also helps that it's my all-time favorite console, hehe.
*Megadrive
It's basically like any basic programming, just without any frameworks or complex APIs, it will literally only do exactly what you tell it. Have a look at Game Maker if you want to get a feel for this yourself, it's a much higher level programming language obviously, but you can build up a lot of the same kinds of logic as is used here to get a feel for it.
@@Musikur I would say that the hardware itself was a framework. You had to play by its rules
Wow. You make it sound easier than Python.
Yes Python gets complicated a lot faster. Not because Python is difficult, but you get faster to the difficult problems vs playing with registers all day to get basic "movement" :P
chadestioco ikr? I thought it would take thousands of lines to get basic player movement in assembly
assembly is really, the most simple language out there. But it's also the most tedious language. Assembly isn't hard, it's tedious and time consuming.
Indeed, asm is very simple because you can only do a few things. What's complicated about it is making complex things out of those basic things
@@okie9025 .. "strict" (you meant static, or strongly typed but the contrast to strongly typed would be weakly typed) and "dynamic" refer to the typesystem your language uses. You're confusing it with "higher level" languages that don't reify memory management like Python, and to a slightly lesser extend Java/C#. There are languages with type systems that don't abstract memory management such as CPP. CPP has both static type checking and support for dynamic typing. Seriously, for the sake of your own growth, check up on basic terminology and principles before you get opinionated on anything.
Assembly is so much fun. It's tedious, but it makes you feel like you are one with the machine, knowing it's every breath.
why would you want to be "one" with a machine? I used to write / debug linux device drivers in C and asm. I never once felt "one" with the machine. Was just a job to me. Its basically a more complex version of programming a VCR. I find women MUCH more interesting than computers.
@@lordoftheflings Then you failed as a programmer
@@lordoftheflings whyd you bring women into it
@@lordoftheflings We women also can relate to what Jeremiah said, you know?
"why would you want to be "one" with a machine?" For you It's just a job but for others is some awesome interesting stuff that we want to learn for fun. It's just a matter of interests I guess.
i felt the bulge of assembly last night
this is what my family thinks i do when I'm restarting the laptop to solve a problem.
13:20 - "Let's add to that: let's define gravity."
...moments that make you stop and realize what you're capable of as a programmer...
And if you defined it as a CPU address pointing to RAM, you could have variable gravity. Great for a level gimmick or whatever.
indeed, you can also see why one should and must,
admire that every single behavior in all programs
are written by some considerate programmers
I mean if the programmer didn't do the implementation,
you can't even close a window by clicking the close button.
He called the POUND a "hash," I wonder if he is younger than me? (Soon to be 29)
@@AsilarWindsailor No. # is referred to as Pound only in the US/Canada. in RoW it's hash and probably 1 other term I am unable to recollect at the moment.
@@reckz420 Interesting. I've never heard anyone refer to it as anything but pound until now. Does the # mean something in code? I cant remember now why he used it in this video as I hadn't watched since my previous comment
I think it's great when Matt does videos on the Megadrive Devkit/Assembly. It's brilliant how instead of simply vaguely explaining how Assembly works (which he may have done in another video (?) not sure), they're actually showing a snippet of what coding in assembly is actually like in essence.
68000 machine code, brings back memories of 5am coding sessions on my beloved Amiga, bleary eyed with a half empty cup of coffee staring at devpac. Brilliant video!
You weren't a proper coder if you used Devpac, Asm-One was the only way to go!
@@thewelder3538 In 1988 Asm-One was not yet available.
@@mp-lv8bw Ah yes, so true. The only useful thing about DevPac was the fact it supported doing proper Workbench stuff better. Like the WaitPort() and DupHandle() you had to do for proper CLI/Icon start code. I must have used it initially, it's all just such a blur now.
I like him, can we keep him?
nope.
Matt_Phillips.Dispose();
RIP
name: dc.b 'matt phillips'
movea.l name, a0
jsr revive
Isn't that from "heroes"?
And coding is tough NOW, but when you look at Assembly, you instantly realize how much easier we have it these days for sure lol.
He truly is a wizard to keep retain this all.
Also the ultimate flex in this all is he is showing the demo, with a large EXPO marker, on PAPER. Not even a white board or laminated paper. This guy is so damn casual in his confidence
I think the LD (load) mnemonic is much less confusing than MOV (move). You don’t _move_ values into registers as such; you _load_ registers _with_ values. Additionally, you can load registers with values of other registers or memory locations. Since the original values remain unchanged, the notion of _moving_ values is at best misleading.
Keep up with the series! Make Assembly Great Again!
Ast A. Moore I was just thinking the same thing
Ast A. Moore I suppose. Depends on the processor and it's instruction set though. If you were dealing with an snes or a commodore 64 you'd find what you're allowed to do with registers is quite restricted, and there is no generic instruction to move values from memory into a register, but rather a bunch of more restricted ones.
Then again the majority of operations on these processors are register+ memory operations.
For insantance, to add two numbers you load a value into the A register, then pass a memory location to the ADD instruction. (possibly using the x register to store a partial adress, though aince there are about 27 addressing modes there's lots of odd variations).
the result of the ADD instruction has then overwritten the contents of the A register.
Which you can store somewhere in memory....
I guesx that doesn't really say much about mov vs ld really. XD
neither truly makes sense because the implication of mov is that the value is erased from the source.
It's really a logic thing.
load implies 'load a value from ...', move implies 'move a value to ...'
Yet the reality of course is that you need both a source AND destination for such instructions to make any sense...
as mnemonics, either of those only really truly makes sense if one of the two is implied.
lda makes sense (load from the specified location to register a), mva would sort of seem like a store instruction rather than a load.
But of course if you have a generic load, store or move instruction that specifies both source and destination it all amounts to the same thing, but with different emphasis. load (x)(from), store (x)(to), move (x)(to).
move has the disadvantage of implying that the source is erased, which it pretty much never is, so in that sense, mov really doesn't work logically.
but mnemonics are arbitrary anyway. two assemblers can use completely different mnemonics and if they produce the same binary instruction codes in the end it doesn't matter which you use.
Well, you are not wrong, and different architectures indeed work slightly differently. But consider these two CPUs: Z80 and 8080. The Z80 is 100% backward compatible with the 8080 (to the point of having identical opcodes). Nevertheless, conventionally, the Z80 uses the LD mnemonic, whereas the 8080 uses MOV (or variations of STORE). For example:
MOV A,B vs LD A,B
MVI A,byte vs LD A,byte
LHLD word vs LD HL,(word)
SHLD word vs LD (word),HL
STAX B vs LD (BC),A
These are identical instructions and after assembly, the resulting machine codes will be 100% compatible. Yet, Zilog decided to make the instruction set more uniform and straightforward (and, extended it quite a bit, naturally).
Writing code equally in Z80, 6502, 68000 and 8086 for multiple platforms just used to make my head hurt ;-) I learnt Z80 first (Zaks!) on my ZX81 but then came across the 6809 at university. Always preferred t e 6502, 6809, 68000 family over the Z80 and the horrible 64k banked 8088/8086. The key problem was that you could write a routine in 6502 and assuming your algorithm was sound, the first attempt was pretty much as fast it'll ever get. With the Z80, there were loads of tricks of which the main one was trying to keep everything in registers as compared to the 6502, accessing memory was real slow. So with Z80, you might re-write that all important "WriteSprite" routine on the Specky three or four times. The 68000 was a dream to work with. Loved it. Shame that Motorola didn't win the CPU wars. Intel's CPU line held the industry back quite a few years.
I also started on the Z80 (on the Speccy, though; skipped the ZX80 and ZX81). Then there was some 8086, then the PIC, then the 68k and the PowerPC (both on Macs). Loved the PowerPC architecture.
I must admit that optimizing my Z80 code was, arguably, the most satisfying part. Sure, it wasn’t always straighforward, and I occasionally resorted to self-modifying code (which is a no-no on modern systems, because of security reasons), but that was the _exciting_ bit. Counting the bytes and T-states, shaving off a couple here and a couple there, working around the Spectrum’s quirky screen memory addressing, sprite flickering, etc., there’s was a great deal of thrill in it.
I still write a little bit of Z80 code from time to time, just because I enjoy it so much.
One of my favorite channels on youtube. We need more videos from this guys focused on game development! Pure gold! Awesome guy
This is one of the best intros to Assembler I've ever watched. Thank you!
Just excellent! I would really love to see more in this series. The real beauty of a system like this is when the complexity increases and you start to understand how all the different parts are working together.
Nice work!
By the way, I've always loved the animations you use as part of explanations. What do you use for that?
+Tamas Zsebe Adobe After Effects >Sean
Assembly
Valerio Bertoncello yes
@@Computerphile yes I was expecting something complicated here too
Gives an insight on how much programming languages have evolved
like that bit at the end.. nice to know there are channels that still read the comments
I hope this is a full series; I'd love to learn about how this flavor of assembly interacts with I/O, like buttons and graphics :)
Button inputs are just hardwired to the hardware in such a way that when you press a button, there's a register somewhere in the system that changes value accordingly.
Then you can read that register value and do what ever you want with that in your program.
The "input register" might not be located on the main processor itself but on a peripheral IO device that's behind a bus of some sorts (SPI, I2S) in which case you might need to write the routine to get the values from the pheripheral to the processor/RAM and then use them as you wish.
But it's all the same, twiddle registers and use the values.
You're ignoring debounce requirements, and most inputs are not mapped to a register but have to be read in to a register. Perhaps the peripheral already debounces and you just need to read over the bus in to a register.
Congrats on accomplishing your Kickstarter needs! Fantastic work
Matt Phillips thanks you for sharing your knowledge on your blog, finally learning about programming games in Assembly, thank you.
The amount of information I've learned from Computerphile videos is invaluable.
Assembly codes are superfast!
C complier unnecessarily extends the length of the code, but by organising the registers so that none of them is wasted and placing of the instructions, we can get max out of the CPU performance. This basic programming reminded me of my graduation years when we used to do the programming in assembly and analyse the entire operation through machine cycles and its waveforms. Amazing to see how higher level languages and highly resourceful CPUs have abstracted the process and relieved user from this lengthy process.
Mayur Balwani I think it's worth noting that all popular and large C compilers have been designed for maximum performance of the resulting assembly (with proper settings of course) for years. This means that most programmers won't be able to create more efficient assembly code than those compilers.
there is no such thing as maximum performance
gaby de wilde But there is something called maximum value of a function and optimisation techniques in the mathematics and also in real life. I have seen programmers optimizing their code to make the processor do what seems very difficult or even impossible to do with such least resources.
There's a digital guitar amplifier called a Kemper. You plug it into any other guitar amplifier and it copies its tone almost perfectly. Apparently all its algorithms are written directly in assembly code.
It is difficult to write assembly language on modern x86 processors (with speculative pipelines, etc) but those considerations don't apply to 68000. You can write code 50% to 300% faster in assembly language (I needed an interrupt driver for sampled sound on the ST, and so I used the USP as a temporary register that was used to keep track of the sample address, that saved 8 cycles, and since that code was executed 8000 times a second, it was 8% more efficient with just that one change). I wrote a 68000 to C converter for Sonic 3D and I had to work out whether the condition codes would be checked, in order to reduce the code size and get the code to run fast enough.
This demo was really interesting. I like that 1 guy was 'doing' and the 'voice' was asking probing questions, so as to not assume the viewers were familiar with the jargon. Very cool and I'm gonna 'casually' retry my hand at ASM again like it's 1989.
All the videos on Numberphile(math), Objectivity(history), Sixty Symbols(Physics) , Periodic Videos(chemistry) and Deep Sky videos (Astronomy) are like that.
The voice makes it easier for the host by sticking to simpler themes
That guy has a really nice shirt.
Invader Zim Merch is awesome, i know. Just poke the wound.
It's Sips O'clock... Oh wait wrong channel.
This was awesome! Would love to see more assembly themed videos. For example a video explaining how you write an assembler from binary, if that's how that works.
This was great! A very clear presentation of advanced technical material. Thanks again!
This guy knows a lot!
Brillant video. Thank you very much. I love this channel! -- Bill
Very nice introduction to both assembly and game programming!
*Assembly
An Assembler is the tool used to compile Assembly language.
could you make a video going through and explaining how someone could be as mad as to write RollerCoaster Tycoon in x86 assemble ?
Was it, really??
@@danielf950 yep.
@@adrianflo6481 Thanks, I didn't know that. What a patience!
Merry Christmas, Adrian.
@@danielf950 merry Yule!
@rerunturbografx that's amazing! I never knew Assembly could be used to write CPU agnostic software! I mean, I thought each CPU had it's own Assembly. I'll look into it. Thanks a lot!
Excellent video, from basic concepts, a detailed explenation of assembly language...
I have been coding a vector graphics rasteriser on one of the industrial control processors at work. It takes a long time to do seemingly small stuff but it feels so damn good when it finally works!
My first contact with assembly was on atari 65xs. I bought a book which was very hard for me to follow. This guy makes it so clear and easy! Thanks
Very cool video, I like the straightforward explanatory style.
Ah the beauty of 68k assembly, did a lot of that back on the Amiga and enjoyed it greatly.
i would enjoy a 1 hour video of him explaining everything in detail
12:30 Really need to see that one!
Thank you so much for the video. You guys are making youtube useful again. Thumbs up!
He did it! He finished making the game! Congratulations to Matt. :)
Loving these videos, Matt is awesome. :)
To anyone who's goal is to learn 2d game mechanics, if your specific goal isn't learning assembler, then don't start with assembler. You would be much better off starting with something like Python and PyGame or even C#/Mono and Xna/MonoGame. One of the main reasons that programming languages exist is so that people don't have to use assembler and worry about things like assigning registers and dealing directly with buses.
An invaluable vid no matter which language you program in
Awesome!!!
I would love to see more on this, especially the sprites
Slight nitpick: this video should be titled *Game Physics (in assembly)*. Assembly refers to the actual language being used, and an assembler is the program used to convert assembly language into machine code. Nonetheless, this is an excellent video as always!
This video means so much to me.
Matt is very knowledgeable, so much so that he moves and sounds like he is part of the assembly.
Thanks so much for this. I loved it. I have been learning some assembly from a book and this really helped me get the context.
I'm totally geeking out right now! Who knew there were videos like this on the interwebs?
Learned 6502 on the PET and then BBC, then learned 68K on the Atari
SO much fun!
Ah the memories come flooding back to when I coded in assembly on the 68000 & 68030. Move.l #x,d0 = 16 cycles and move.b or move.w #x,d0 = 8 cycles (on the Atari STe). Spent many hours trying to optimise my code run in one vsync cycle.
Microprocessor Systems Design - Alan Clements. Great book on the 68k processor, for those who are interested, and would like to get into this. I picked it up for less than $10 shipped, amazing. Great addition to my library.
Ahh you're so close with your Kickstarter, I really hope you get it. Game looks like it could be really fun.
Great Video!! I want to see more of this!
Fantastic video, I had no idea the key ideas of game development were this simple.
Mike Ehrmantraut It gets a bit more complex depending on what kind of game you are writing and for what system.
assembly language is so fukin cool. I loved every single bit of my microprocessor architecture course in college sem 2
Brilliant presentation
Great job on explaining assembly! I wish I had this video when I was trying to create my “bear in a maze” game in assembly language!
I'd be interested to see more on this topic.
This guy was probably like, "finally some recognition for this project I've been working on for 3 years."
Did Matt have own channel where he teaches these things in depth?
Using music sheet paper to explain assembly code. A true gentleman.
To think that 30 years ago this was how you made games.
Excelent video, thanks for sharing!
wow I knew assembly was hardcore, but it's insane, dude you are amazing
Honestly it's first grade of faculty level
I haven't seen Assembler before, thanks for the video.
Good video. Interesting. This guy should feature more often.
This was a really well made video. It'd be awesome to see more of this kind of stuff - programming physics in 2d games is brutal when you write the physics yourself. It took me 3 weeks to figure out how to teach my program the difference between a collision with a wall and a collision with the floor / ceiling. And guess what, by the time I had a working prototype, I stopped working on it because the code was getting too long for me to jump back into. I'd definitely want to see a professional show how it's supposed to be done.
0:40 “So if you can imagine back to your BASIC days...” Uh what age is the target demographic of this video?
@B3ro1080 We used to write QBasic in the 6th grade (2010) :)
@@shubham.1172 No way. I can't believe it was still used that recently. I remember learning on QuickBASIC way back when.
@@tiny_toilet haha, it's still there in school curriculums in India!
@@shubham.1172 Glad to hear it. Judging by the number of engineers I've met from India, they've always taken their technology education quite seriously there.
This is a really well made video!
I wish you were my teacher when I was taking machine programming.
Cool Video - I hope his game gets funded, It's so close!
I love this channel!
The 'pc' register I've only ever heard called the IP (Instruction Pointer). Are they different things?
They're the same, the Program Counter register on x86 (amd style) assembly is %eip (IP being a mnemonic for instruction pointer).
PC stands for program counter and they are the same
I read somewhere somebody called it the "Reading Head" or something like that.
"Reading Head" sounds more like a turing machine thingy.
Different CPUs call the same things with different names. In most architectures it's called a program counter, on intel x86s it's called an instruction pointer.
Oh I recognise that place, it's the NVA in Nottingham, I used to work there, haha. Unfortunately it closed down last year.
combining my two favourite topics!
word.
Very cool video. Thanks!
Will we get a video where this will be connected to some graphics? Even just a moving square or so will be nice.
If you do that on Twitch it would be good to also have the videos afterwards on UA-cam, so to have them available at any time and people can find them after some time.
Great video, more like this please!
if you're interested in learning assembly, you should play human resource machine. it's a puzzle game based around writing assembly programs. multiplatform too! playing it on my phone rn
Thanks dude! This looks great!
Downloading now.
That BGT is the same in ARM assembler. I write code for embedded ARM processors and it's the same. BLT (Branch if less than), BGT (Branch if greater than)
So this is how we got Noita? Bless this man.
I would love if universities taught microcomputing by making a video game on a SEGA mega-cd.
This takes me back. OMG !!
More of this please!
More of this stuff please
I haven't been doing Assembly in a while, but seeing this video makes me want to get back to it and make a little raycaster. So, I will do that now.
I tried that once...in a high level language...and failed. I’m working on a true 3D engine, and somehow I’m better at that than a raycaster...
Wow, more informative videos on building games using assembly from him please
That was such an awesome video :) :) :)
I cant watch these videos. I will never be on the level of this guy..genius.
I wish I had an explanation like this back in the day. It would have made me want to learn more and make me keep going with the idea of, "I can actually understand/do this." I the hang of Assembly with an Apple IIGS at a young age in a fairly short amount of time. That said, I also approached (and still do if I'm being honest) a lot of things with the result of hitting a brick wall figuratively over and over and over until at one moment it's like a switch is turned on, everything I've been taking in makes perfect sense, and I can easily do what I was attempting to do. That might be a learning problem, though; the same thing happened when I was learning to type, learning other languages, etc. When I teach mathematics now on the side I try and use as many descriptive word problems as I can to explore the processes in ways that relates to the student. I find I don't "hit a brick wall" nearly as often when presented in this way (like this player example) versus boring problems with no attachment or visual elements past just numbers.
I resemble your comment. Thanks for sharing.
ya know what ima buy this game lol
Preorder the digital deluxe edition to join the closed alpha and get the season pass
Man, this guy is soooo inspirational
Awesome video, thank you
And this is just the very beginning and nothing visible on the screen - I can barely contemplate the fact that the original Roller Coaster Tycoon game was written almost purely in Assembly. Hats off to that developer
Much of this is not about the assemblyr but about how you discretize and solve differential equations. You do the same steps whatever your language is
Cool. Reminds me of my rudimentary programming in college where I built a platformer engine using vb.net, interestingly I had no real computer knowledge but logically this is how I built it up. Cool to see the same thing in action but at (a more suitable) assembly level