To try everything Brilliant has to offer-free-for a full 30 days, visit brilliant.org/mattbatwings . The first 200 of you will get 20% off Brilliant’s annual premium subscription.
Hey if the note blocks change sound when u put a different block under it can’t u make a mod to detect the change in type of note played that and change the pixels to the broken screen? So instead of just which note but what instrument was well??
"Possible" is easy. What's hard is thinking of a game that _I_ could make. People already made Minecraft with actual 3D rendering (including textures). Meanwhile Tic-Tac-Toe is already reaching the limits of what I'm able to do...
Recreating Pacman completely out of redstone is not nearly as impressive as somehow making the whole process so clearly defined and understandable that I could confidently explain how to do it despite the fact that I'm incapable of doing it myself. Excellent writing, scripting, problem solving, editing, etc. Just a stellar video.
@@masol3726 Oh, for sure, I just never would have figured out, from a practice perspective, how to do make that work. It's one of those ideas that I hear and go, "oh, yeah, of course," but I wouldn't have come up with it on my own
@@vibaj16techincally you can change the texture from the blockstate of a noteblock, it is possible because there is already a texturepack thet uses that, it's called "Note Block Displays 3D"
@@cartatowegs5080 That's because pacman is one of the most influencial games of all time. The game established the maze chase game genre, was the first video game to make use of power-ups, and the individual ghosts have deterministic artificial intelligence (AI) that reacts to player actions. What exactly did fortnite establish? Nothing.
Personally for the walls, I'd use the good old fashioned Tetris code. Instead of storing if a tile has walls around it, you just store which tiles are walls. Then when pacman tries to move, you let him land on the wall, check if it is a wall, and if yes get him back to his previous location. This makes sense in code, though I'm not sure if it would be fast enough with redstone.
if he made tht with redstone, it would either be 3x slower for pacman to move or you would be able to see pacman on the tile and see him coming back, so it would be kinda weird. good idea tho
You wouldn't need that, as you could just pass the current position + movementDirection into the collision ROM and only move, when the ROM returns a free space
@@yovalo3382I (somehow) managed to do this in logic gates, where when you put an input, you wait for it to process, and then since this timer is started by the input itself, we just move the opposite directon
I feel like the ghost eyes pointing in the right direction is something really important in judging where a ghost is going. Maybe it would be possible to overlay the ghost base texture + an eye direction texture, which would only require 8 textures compared to 16 if you combine them.
You could try pushing different blocks underneath the noteblocks with pistons as instruments get stored as differrent block states as well and get more available textures that way
I had the same "square root" issue when doing colour palette matching. Matching colours to the closest colour on a palette is done in 3D space (R, G and B axes), by distance, and I also realised pretty quickly that there was no point in ever taking the square roots if the only thing needed was to see which was the closest.
Small correction at 19:40 (sorry, couldn't help myself) If a^2 > b^2, then it means that abs(a) > abs(b). Imagine for example a = -3, and b = 2. Then (-3)^2 = 9 > 2^2 = 4, but -3 < 2, so small problem there. This isn't an issue for the game though, as both a and b will be distances, and they can't be negative.
Another small correction at 20:14 (if I may add to your comment). Assuming a, b, c, and d are non-negative integers, and (a^2 + b^2) > (c^2 + d^2), then it follows that (a + b) > (c + d). Multiplication is an entirely unnecessary step to determine which coordinate is "closer" in this context. This is a term coined as "Manhattan Distance", which is far easier to calculate than "Squared Distance". This type of calculation would have worked just as effectively, in this context, while being quicker. Though, once again, this is not a problem for the game. Just something that could have been optimized.
@@soulsmanipulatedinc.1682Good catch! Not needing that multiplication really saves on time! Edit: seems someone found an error in this specific one. See @Tit_the_Modder 's response under me
this was really fun to watch because i also had to make pacman with functional ghost AI for one of my CS classes. i remember inky being particularly difficult to implement
wow, that is very impressive. Keep it up! I think when calculating the distances, you could have avoided squaring by simply taking abs(x) + abs(y) as the distance. The length of a vector can be described using norms. The p-norms are very common. For p = 1 we get abs(x) + abs(y). sqrt(x^2 + y^2) would be at p = 2. The maximum norm (p=infinity) would also have been an option: d = max{ |x|, |y| }
It’s a good approach, though if at 1,3 and target 10,5; would it consider both up and right equally good? I’ve just left a comment with my thoughts, also trying to avoid any squaring.
@@seanm7445 That's a good point. Thanks for writing, I didn't realize that until now. I thought that if a distance is smaller than another distance, that information is preserved in any norm. But that is obviously not the case. Norms only have these 3 properties: (1) ||x|| = 0 => x = 0 (2) ||a*x|| = |a| * ||x|| (3) ||x+y||
A few years ago people would have barely believed if this was done using command blocks, so to see that now it can technically be built with only things found in survival is crazy
This is crazy man, I would never even think about how to do something like pac man, you already had my respect but this is probably one of my favourite projects you’ve made so far, keep going. I also showed this to a friend of mine and he asked if you have made doodle jump, maybe that could be an idea for a future project?
what would’ve been so cool is if at level 256 there was a bunch of tnt blowing up half the screen also love that the wool colors for each of the ghosts circuits match the i game colors
@@onlytheJ_ god if it were that easy I wouldn’t have been able to write a 25 page analysis of quantum computers and how they break RSA encryption. First of all no, quantum computers aren’t just normal computers with randomness. They have a completely different architecture to your classic computer. While normal computers just slave away one instruction at a time one change at a time, quantum computers operate by defining the relationships between the qbits and reading the solution. You can think of this as if at the moment the qbits are initialized there exist 2^n multiverses and at every step you destroy the multiverses that don’t fit the criteria. At the end it would seem like the last standing multiverse is the only correct one. This allows quantum computers to do jobs that would require a normal computer to try every possibility instantaneously. Simulating quantum physics on classical computers can be done but it gets exponentially more difficult the more qbits you have. What would make this a bit simpler is the fact that we would simply just need a lot of multiplication modules since simulation is mostly based on matrix multiplication. The problem is that you are already multiplying 8x8 matrices with just a 2 qbit machine. That would mean a single operation would cost about 512 multiplications and 960 additions. While it’s certainly possible, 2 qbit systems are not practical as in they don’t have any use-case. And about now I realized that I am literally explaining quantum computing basics to some kid on the internet who probably doesn’t even know what matrix multiplication is…
Bro plays Minecraft for a living, and he does the nerdiest subject (redstone). But bro still has a girlfriend. He has it all. He has reached the peak of humanity.
I wanna say, these videos are so incredibly cool. I’m a college Comp Sci major who took a Computer Architecture course last semester, so it’s very nice to be able to see all of the moving parts of your builds and recognize how everything fits together. Above all, I love how your content can be enjoyed by most, yet still remains sophisticated enough for you to be able to explain and articulate on the more complex ideas. I would feel motivated to do redstone computer stuff myself, but with loads and loads of schoolwork to take care of, it’s hard to find the time. Needless to say, you’ve earned a new subscriber. Keep up the good work
bro this guy is the best redstone engineer in minecraft, change my mind. Not only that but he teaches complicated math in a less complicated way than a college professor.
I made pacman using command blocks about a fortnight ago. and I remembered you making a community post about making pacman with Redstone at the same time I started work on my pacman with cmds. And I thought to myself there was no way you could make pacman using Redstone. But against all odds you actually did it. I just want to say that THIS IS INCREDIBLE that you pulled It off.
this is impressive! i was right it was pacman, i predicted this on the community post just on a hunch based on the colours of the wool behind the screen matching the ghosts lmao
The way you explained this was amazing. Seriously, hats off to you for that explanation, I can't imagine how much rewriting that took, but it was glorious, and I'd like you to know it was appreciated! That was such an incredible gift to watch and hear you work through the problems like that, just one step at a time, I was able to follow very, very easily and it made complete sense the entire way. What a ridiculously interesting video!
I believe you don't need any multipliers at all for Decision Maker. Look at it like this: first, split the plane around the target cell into 8 parts with lines (x=0), (y=0), (x=y) and (x=-y). Now, for every part of the plane, precedence of directions is fixed. For example, for the part (0 right > up. In fact, these are just sines and cosines! As for the redstone, all you have to do is run four comparisons in parallel followed by a simple ROM lookup. Hope that'll help!
Making these sort of logic devices is already challenging, but learning how these games worked is the thing I love to see others do. Programming has so many challenges, and you solved them in the best way possible. Congrats
adding in different note block instruments into the sprite calculation, you could have up to 128 different sprites, that being said, can't wait to see an entire NES game being made with just redstone
Amazing work Matt. Another incredible minecraft project! One possible simpler way to deal with distance detection: Since you’re only calculating +/- 1 difference from the location, we know that this increment will have a greater impact with larger values. So you could do: if(x_diff > y_diff){ // Priority is in the following order move_x_direction_closer_to_target move_y_direction_closer_to_target move_y_direction_away_from_target move_x_direction_away_from_target } else { // Priority is in the following order move_y_direction_closer_to_target move_x_direction_closer_to_target move_x_direction_away_from_target move_y_direction_away_from_target } //and your Infinity tag can be used to figure out how far down that priority list to go Anyway, I realise you probably never want to look at that part of the project ever again!!
4:19 I remember "discovering" animated textures like that too. I'm trying to see if there's anywhere I could use this feature in an MCreator mod I'm currently working on.
Can you please add sound to your future games? this would just squeeze the last bit of perfection in Minecraft. I would love to see this. Still insane you can just do this. Much love
Dude... Huuuge respect! I am discussing this video with my daughter and she learns more about (software/Hardware) engineering as would later in one semester. Dude. Love this
I LAUGHED OUT LOUD when I hears the Mark Rober music playing when you were explaining Blinky's chase mode! 23:36 This content is amazing! Thanks Sloimay!
Noteblocks also change textures on instruments. Uding blockstates, you can just push for example a gold block under it to change the texture for the final level
It's hard enough to do things like this in assembly, I can't imagine doing it with physical circuits, even if they are MineCraft versions of them. I'm sure most viewers are too young to get this reference, but it reminds me of the giant machine from Babylon 5 that Zathras maintained.
Wow loved every minute of this! Great to see the insides of the machine instead of just the result. You basically made the circuit board, where each one of these blocks is a chip or a transistor, thats crazy! Epic showcase and love the music in it, thats going in my playlist
for the distance between the ghosts and the Target Tile, you could have used the Manhattan distance formula since you use a tile based coordinate system
Small note: this is the absolute distance (means the distance without any information of the direction) so the a^2 > b^2 -> a> b is correct. In the vectorial geometry where you have at least one more information (with a sign to detect if the point a is in front of or not point b on axis’ base) you cannot apply the same principle because you are in Z not in N. (Essentially you can have a^2 > b^2 -> b >a). Second note: even on the modern game the square distance is calculated instead of the normal distance. This because even if the hardware support the square operator is still slower then a simple exponential.
Good trick with avoiding square roots! It's important to note, that this works only because distance can't be negative value. For example, (-7)^2 > 5^2, but -7 < 5. It should be |-7| = 7 > |5| = 5. But, again, distance can't be negative, so absolute value of some distance is equal to said distance Great video, keep it up!
0:35 you could do a wireless remote with command blocks (I know, it’s not redstone that much but if u use the command /setblock {coordinates} redstone_block, It can be a redstone component)
Absolutely amazing project! Circuitry could have been a lot simpler with more prior thinking, maybe that could've made it faster and easier to build. But the harder path was probably rewarding in its own ways too.
For the lives you could have done pistons to move em, saving a sprite. Basically use 2 random pushable blocks and swap em at the bottom. Then you can get 1 extra sprite because the lives are piston changing instead of Redstone signal
I love how the overflow bug when looking upwards is literally implemented in Minecraft as the redstone line overflowing itself into the other input line
Insanely impressive build, I don't know how you keep outdoing yourself. There is actually a much more efficient way to make the ghost decision maker, one that doesn't involve any multiplications. If Gx,Gy are the ghost coordinates and Tx,Ty are the target coordinates, then we can calculate their differences Dx = Tx-Gx and Dy = Ty-Gy. Then, we can just do this: If Dy > Dx and -Dy > Dx, output LEFT. If Dy > Dx and -Dy < Dx, output UP. If Dy < Dx and -Dy > Dx, output DOWN. If Dy < Dx and -Dy < Dx, output RIGHT. -
21:53 If there’s two things you learn from coding (apart from how to code obviously), they are to never assume that something works without testing it, and extreme perseverance
Man it’s crazy to think that i found his donkey kong video and loved it but to think that now he one of the most inspiring redstone youtuber currently is amazing.
As someone who has had to deal with collision detection problems before, finding a working system in code feels amazing, especially when it's optimized to only one small script instead of one GIANT script checking collision on each tile in all four directions 😂
This is pretty cool! That said, I bet its possible, though difficult, to emulate everything an original pacman arcade machine does at a reasonable speed and build size. Well, reasonable as in possible without loading way more chunks
If you were willing to sacrifice the static life sprite for the animated left facing sprite you could add a single fruit sprite. But otherwise it was great to hear you working through logic problems and what solutions you came up with for them.
For the distance calculator I had an idea. I’m not sure if this would work or if this is a good explanation, but what if you compared the dx and dy distances from the current location to the target location, chosen the biggest one, and moved parallel to to that coordinate towards the target. If you aren’t able to (it is a wall) then you would choose the other direction that is parallel to the other coordinate facing the target, and if this didn’t work, you would do the reverse of the algorithm above for the two directions facing away from the target.
I feel like a lot of people underestimate this guy, or anyone who makes redstone programs. Its not like writing with code or even ASM, hell, its like making the transistors, logic gates, and all that stuff from scratch. I do not understand any of it, but I love your content. Props to you. Edit: how does this guy have a girlfriend
0:17 I think for me I wanna see more unique and interesting machines like docm77’s shadow item machines or the mess detectors. Or anything so absurdly silly and impossible, purely for the lols. Great vid! I appreciate you and the technical mc community’s tenacity and intelligence when it comes to this stuff.
Honestly you could make the decision of the ghost much easier, instead of calculating the distance you just need to know whether or not it's closer to go right, up, left or down. for example if the target tile is 10 units up and 100 units to the left compared to the ghost you know that there is a hierarchy of left > up > down > right (using the ">" operator to denote desirability), then just check about the legality of each move, no multiplication needed
couldn’t you retexture the enderdragon head for the death animation because his mouth is animated when it gets power, which could make a smooth death animation because you could just connect the death checker with a redstone line that just poweres the retextured enderdragon head and does the death animation
I've been studying Vectors in Brilliant recently and thought, "How would this relate to CS?". Then you brought that up, and it motivated me to keep going! Thank you!
To try everything Brilliant has to offer-free-for a full 30 days, visit brilliant.org/mattbatwings . The first 200 of you will get 20% off Brilliant’s annual premium subscription.
ok redstone daddy
man, thats brilliant
You used every sprite space perfectly
Ur the best redstone creator
Hey if the note blocks change sound when u put a different block under it can’t u make a mod to detect the change in type of note played that and change the pixels to the broken screen?
So instead of just which note but what instrument was well??
Its annoyingly hard to think of redstone games that are hard enough to be challenging but easy enough to be possible
Super Breakout and Frogger comes to mind
"Possible" is easy. What's hard is thinking of a game that _I_ could make. People already made Minecraft with actual 3D rendering (including textures). Meanwhile Tic-Tac-Toe is already reaching the limits of what I'm able to do...
@@vibaj16 Somebody made a tic tac toe with redstone in bedrock, and there's no way anyone can win in it except that redstone AI itself.
@@tanveshkaviskar442 hardcoded or it actually calculates the moves?
@@vibaj16 it has a really long decoder/ROM, so it must be hardcoded.
Recreating Pacman completely out of redstone is not nearly as impressive as somehow making the whole process so clearly defined and understandable that I could confidently explain how to do it despite the fact that I'm incapable of doing it myself. Excellent writing, scripting, problem solving, editing, etc. Just a stellar video.
Youre basically just defining variables and representing them as signals
@@masol3726 Oh, for sure, I just never would have figured out, from a practice perspective, how to do make that work. It's one of those ideas that I hear and go, "oh, yeah, of course," but I wouldn't have come up with it on my own
I love how matt uses those “for example” so we understand what he’s talking about
note blocks also have an instrument based off of what block is under them and that can be changed with pistons to recreate the overflow bug
That does only change the Sound and not the sprite
Maybe the mod creator could add more colours based on the instrument
Can't change the texture based on that
Edit: nvm, apparently any block state can have its own texture.
@@vibaj16techincally you can change the texture from the blockstate of a noteblock, it is possible because there is already a texturepack thet uses that, it's called "Note Block Displays 3D"
@@vibaj16 you actually can!
But can it run Doom?
Edit: HE DID IT!!
I need to see doom in minecraft
Damn you guys crazy
fr
@@CoolGuyWithAPen take a look at IRIS i guess
Yeah, I wonder if this redstone machine specifically designed to run Pac-Man can run Doom...
2015: look at this redstone calculator, it's amazing!
2024: Mattbatwings remakes Pacman in redstone, so cool!
2053: look a redstone computer playing fortnight in full color 720p at 10fps
Imotional damage 😅
@@carito14_09that implies anyone would remember fornite in 2053
@satgurs we remember pacman and that was decades ago
@@cartatowegs5080 That's because pacman is one of the most influencial games of all time. The game established the maze chase game genre, was the first video game to make use of power-ups, and the individual ghosts have deterministic artificial intelligence (AI) that reacts to player actions.
What exactly did fortnite establish? Nothing.
Now we know that while a redstone graphing calculator won't earn you a girlfriend, Pac-Man will certainly give you one.
Lol
Ok
😂
It will actually give you Pac-Woman
@@Adraria8*Mrs. Pac-Man
Personally for the walls, I'd use the good old fashioned Tetris code. Instead of storing if a tile has walls around it, you just store which tiles are walls. Then when pacman tries to move, you let him land on the wall, check if it is a wall, and if yes get him back to his previous location. This makes sense in code, though I'm not sure if it would be fast enough with redstone.
if he made tht with redstone, it would either be 3x slower for pacman to move or you would be able to see pacman on the tile and see him coming back, so it would be kinda weird. good idea tho
how the fuck would you do backtracking in redstone ?
@@yovalo3382 small memory module that stores the players current position every time they move
You wouldn't need that, as you could just pass the current position + movementDirection into the collision ROM and only move, when the ROM returns a free space
@@yovalo3382I (somehow) managed to do this in logic gates, where when you put an input, you wait for it to process, and then since this timer is started by the input itself, we just move the opposite directon
All the funky distance math was so interesting lol
It’s interesting to see everyone come up with their own variations with absolute values in the comments
crafties
it was interesting but I still dont get any of it
I feel like the ghost eyes pointing in the right direction is something really important in judging where a ghost is going. Maybe it would be possible to overlay the ghost base texture + an eye direction texture, which would only require 8 textures compared to 16 if you combine them.
Or maybe even add transparent eyes in front of some movable block model, so that it extends on one of the sides of the note block
You could try pushing different blocks underneath the noteblocks with pistons as instruments get stored as differrent block states as well and get more available textures that way
That's a really good idea, I hope he sees this.
That will be working only wi- actually wait, it stores instruments! Very clever idea, man!
23:44 lol the mark rober music kicking in
He really though no one would notice
This man is on a full blown Anime character arc. Every arcade game by next week
Still waiting for Bubbles
Yoooo Dig Dug when
if you ever wanted to create a more robust screen, I would recommend using a pack that textures based on the amount of a certain item in a shulker
it smth i played around with a long time ago were i had 64 different colours and it would just map them to the number of items in a chest % 64
Would that in theory let you have 1728 colours? If you go off the amount of items in a shulker?
@@DsiPro1000 If it works that way, you'll have 12 levels of intensity for each RGB channel. You could get very detailed with that
@@DsiPro1000 it would give a wider range in theory i just didn’t wanna implement it 🤷🏼
You madlad, you did it. Can't wait to see the actual video
I had the same "square root" issue when doing colour palette matching. Matching colours to the closest colour on a palette is done in 3D space (R, G and B axes), by distance, and I also realised pretty quickly that there was no point in ever taking the square roots if the only thing needed was to see which was the closest.
Small correction at 19:40 (sorry, couldn't help myself)
If a^2 > b^2, then it means that abs(a) > abs(b).
Imagine for example a = -3, and b = 2. Then (-3)^2 = 9 > 2^2 = 4, but -3 < 2, so small problem there.
This isn't an issue for the game though, as both a and b will be distances, and they can't be negative.
Another small correction at 20:14 (if I may add to your comment).
Assuming a, b, c, and d are non-negative integers, and (a^2 + b^2) > (c^2 + d^2), then it follows that (a + b) > (c + d). Multiplication is an entirely unnecessary step to determine which coordinate is "closer" in this context.
This is a term coined as "Manhattan Distance", which is far easier to calculate than "Squared Distance". This type of calculation would have worked just as effectively, in this context, while being quicker.
Though, once again, this is not a problem for the game. Just something that could have been optimized.
wtf 😭 I don’t get anything you said
@@chinstion basically his distance thing doesnt work with negative numbers but thats ok because the distance will never be a negative number
@@HappyPlaysWasTaken ok
@@soulsmanipulatedinc.1682Good catch! Not needing that multiplication really saves on time!
Edit: seems someone found an error in this specific one. See @Tit_the_Modder 's response under me
The upleft overflow! Love the attention to detail!
this was really fun to watch because i also had to make pacman with functional ghost AI for one of my CS classes. i remember inky being particularly difficult to implement
wow, that is very impressive. Keep it up!
I think when calculating the distances, you could have avoided squaring by simply taking abs(x) + abs(y) as the distance.
The length of a vector can be described using norms. The p-norms are very common.
For p = 1 we get abs(x) + abs(y). sqrt(x^2 + y^2) would be at p = 2.
The maximum norm (p=infinity) would also have been an option: d = max{ |x|, |y| }
It’s a good approach, though if at 1,3 and target 10,5; would it consider both up and right equally good?
I’ve just left a comment with my thoughts, also trying to avoid any squaring.
@@seanm7445 That's a good point. Thanks for writing, I didn't realize that until now. I thought that if a distance is smaller than another distance, that information is preserved in any norm. But that is obviously not the case.
Norms only have these 3 properties:
(1) ||x|| = 0 => x = 0
(2) ||a*x|| = |a| * ||x||
(3) ||x+y||
A few years ago people would have barely believed if this was done using command blocks, so to see that now it can technically be built with only things found in survival is crazy
oh dude I saw the Pac-Man AI video a long time ago and thought of that! Glad you actually saw it too and used it
This is crazy man, I would never even think about how to do something like pac man, you already had my respect but this is probably one of my favourite projects you’ve made so far, keep going. I also showed this to a friend of mine and he asked if you have made doodle jump, maybe that could be an idea for a future project?
if there is a real ghost algorithm - very cool
what would’ve been so cool is if at level 256 there was a bunch of tnt blowing up half the screen also love that the wool colors for each of the ghosts circuits match the i game colors
Give him enough time and bro will build a PS5
Ps5 is nothing he would build a quantum computer❤
@@mateuszpragnacy8327I am not quite sure how you are supposed to create qbits in Minecraft… Quantum physics is hard
@@spookycodejust make the writing function random
@@mateuszpragnacy8327 bats for “randomness” in the Qbits maybe?
@@onlytheJ_ god if it were that easy I wouldn’t have been able to write a 25 page analysis of quantum computers and how they break RSA encryption. First of all no, quantum computers aren’t just normal computers with randomness. They have a completely different architecture to your classic computer.
While normal computers just slave away one instruction at a time one change at a time, quantum computers operate by defining the relationships between the qbits and reading the solution. You can think of this as if at the moment the qbits are initialized there exist 2^n multiverses and at every step you destroy the multiverses that don’t fit the criteria. At the end it would seem like the last standing multiverse is the only correct one.
This allows quantum computers to do jobs that would require a normal computer to try every possibility instantaneously.
Simulating quantum physics on classical computers can be done but it gets exponentially more difficult the more qbits you have. What would make this a bit simpler is the fact that we would simply just need a lot of multiplication modules since simulation is mostly based on matrix multiplication.
The problem is that you are already multiplying 8x8 matrices with just a 2 qbit machine. That would mean a single operation would cost about 512 multiplications and 960 additions.
While it’s certainly possible, 2 qbit systems are not practical as in they don’t have any use-case.
And about now I realized that I am literally explaining quantum computing basics to some kid on the internet who probably doesn’t even know what matrix multiplication is…
24:00 the mark rober explanation music made my brain understand everything instantly
Bro plays Minecraft for a living, and he does the nerdiest subject (redstone). But bro still has a girlfriend. He has it all. He has reached the peak of humanity.
I wanna say, these videos are so incredibly cool.
I’m a college Comp Sci major who took a Computer Architecture course last semester, so it’s very nice to be able to see all of the moving parts of your builds and recognize how everything fits together.
Above all, I love how your content can be enjoyed by most, yet still remains sophisticated enough for you to be able to explain and articulate on the more complex ideas.
I would feel motivated to do redstone computer stuff myself, but with loads and loads of schoolwork to take care of, it’s hard to find the time. Needless to say, you’ve earned a new subscriber. Keep up the good work
bro this guy is the best redstone engineer in minecraft, change my mind. Not only that but he teaches complicated math in a less complicated way than a college professor.
yet he only has 164k subs. subscribe to this guy bro
mumbo jumbo.
@@ostygd techinal redstone
28:23 you could use single strength 4 for the fruit as I don’t think it was used.
Thanks sloimay
Yea thanks sloimay
It would be really cool to see the Minecraft in Minecraft revisited with an updated color display like this
make doom with redstone
Someone did it on a calculator
Really WOW. I've never thought someone would be able to create Pac-Man with redstone
“I made a TI-84 in Minecraft!”
Nice for you
Wooooosh
@@GamingCubed ye
I made pacman using command blocks about a fortnight ago. and I remembered you making a community post about making pacman with Redstone at the same time I started work on my pacman with cmds. And I thought to myself there was no way you could make pacman using Redstone. But against all odds you actually did it. I just want to say that THIS IS INCREDIBLE that you pulled It off.
Тext video: I made Unity with Just Redstone!
😂
This is probably the coolest thing you’ve made so far
this is impressive! i was right it was pacman, i predicted this on the community post just on a hunch based on the colours of the wool behind the screen matching the ghosts lmao
You could just have the whole game blow itself up when you reach the end of the game, instead of breaking the screen. Would be kinda funny!
That’s literally the best redstone creation of all time! I didn’t even know that this was possible in minecraft.
Why is there no 1080p on this video?
The way you explained this was amazing. Seriously, hats off to you for that explanation, I can't imagine how much rewriting that took, but it was glorious, and I'd like you to know it was appreciated! That was such an incredible gift to watch and hear you work through the problems like that, just one step at a time, I was able to follow very, very easily and it made complete sense the entire way.
What a ridiculously interesting video!
Ok, but can it run minecraft???
I believe you don't need any multipliers at all for Decision Maker. Look at it like this: first, split the plane around the target cell into 8 parts with lines (x=0), (y=0), (x=y) and (x=-y). Now, for every part of the plane, precedence of directions is fixed. For example, for the part (0 right > up. In fact, these are just sines and cosines! As for the redstone, all you have to do is run four comparisons in parallel followed by a simple ROM lookup. Hope that'll help!
Am I the only one surprised Matt has a girlfriend?
No.
Uuhhhh no
Nahhh
Wtf @@ibrahimchishti6297
For a second I was like “why are you talking about MatPat on Matt’s video- oh.”
Making these sort of logic devices is already challenging, but learning how these games worked is the thing I love to see others do.
Programming has so many challenges, and you solved them in the best way possible.
Congrats
adding in different note block instruments into the sprite calculation, you could have up to 128 different sprites, that being said, can't wait to see an entire NES game being made with just redstone
Amazing work Matt. Another incredible minecraft project!
One possible simpler way to deal with distance detection:
Since you’re only calculating +/- 1 difference from the location, we know that this increment will have a greater impact with larger values.
So you could do:
if(x_diff > y_diff){
// Priority is in the following order
move_x_direction_closer_to_target
move_y_direction_closer_to_target
move_y_direction_away_from_target
move_x_direction_away_from_target
} else {
// Priority is in the following order
move_y_direction_closer_to_target
move_x_direction_closer_to_target
move_x_direction_away_from_target
move_y_direction_away_from_target
} //and your Infinity tag can be used to figure out how far down that priority list to go
Anyway, I realise you probably never want to look at that part of the project ever again!!
That looks a lot smaller than I was thinking it should look like. Great job
19:39 you are only halfway right. If both of them are negative bigger is that one which absolute value is bigger. For example a=-7 b=-2 ab^2
4:19 I remember "discovering" animated textures like that too. I'm trying to see if there's anywhere I could use this feature in an MCreator mod I'm currently working on.
the only thing missing is the music, but the note blocks would look weird with the textures
That's amazing that you ended up building it even if it looks horribly hard in the first place
This is the exact same AI movement I used in a game I once coded in Java it seems so cool to see it used in Minecraft as well
Can you please add sound to your future games? this would just squeeze the last bit of perfection in Minecraft. I would love to see this. Still insane you can just do this. Much love
This is an amazing video it shows how pac-man works, and how you make it in Minecraft. I really love your video keep up the good work❤
Dude... Huuuge respect! I am discussing this video with my daughter and she learns more about (software/Hardware) engineering as would later in one semester. Dude. Love this
You should honestly use sprites more often! It looks so cool.
I LAUGHED OUT LOUD when I hears the Mark Rober music playing when you were explaining Blinky's chase mode! 23:36
This content is amazing! Thanks Sloimay!
Noteblocks also change textures on instruments. Uding blockstates, you can just push for example a gold block under it to change the texture for the final level
It's hard enough to do things like this in assembly, I can't imagine doing it with physical circuits, even if they are MineCraft versions of them. I'm sure most viewers are too young to get this reference, but it reminds me of the giant machine from Babylon 5 that Zathras maintained.
True! I love Babylon 😊
Did you add the mechanic for whenever pacman goes through the tunnel on the left or right? Seems like a pretty easy change on the x coordinate
Wow loved every minute of this! Great to see the insides of the machine instead of just the result. You basically made the circuit board, where each one of these blocks is a chip or a transistor, thats crazy! Epic showcase and love the music in it, thats going in my playlist
for the distance between the ghosts and the Target Tile, you could have used the Manhattan distance formula since you use a tile based coordinate system
now make a redstone thing that will calculate least common multiple of up to 5 numbers (its a bit of a challenge i think)
Small note: this is the absolute distance (means the distance without any information of the direction) so the a^2 > b^2 -> a> b is correct. In the vectorial geometry where you have at least one more information (with a sign to detect if the point a is in front of or not point b on axis’ base) you cannot apply the same principle because you are in Z not in N. (Essentially you can have a^2 > b^2 -> b >a).
Second note: even on the modern game the square distance is calculated instead of the normal distance. This because even if the hardware support the square operator is still slower then a simple exponential.
28:03 A noteblock that's powered is in a different blockstate, isn't it? So you could very well make the textures for it too!
Good trick with avoiding square roots! It's important to note, that this works only because distance can't be negative value. For example, (-7)^2 > 5^2, but -7 < 5. It should be |-7| = 7 > |5| = 5. But, again, distance can't be negative, so absolute value of some distance is equal to said distance
Great video, keep it up!
0:35 you could do a wireless remote with command blocks
(I know, it’s not redstone that much but if u use the command /setblock {coordinates} redstone_block,
It can be a redstone component)
Absolutely amazing project! Circuitry could have been a lot simpler with more prior thinking, maybe that could've made it faster and easier to build. But the harder path was probably rewarding in its own ways too.
For the lives you could have done pistons to move em, saving a sprite. Basically use 2 random pushable blocks and swap em at the bottom. Then you can get 1 extra sprite because the lives are piston changing instead of Redstone signal
I love how the overflow bug when looking upwards is literally implemented in Minecraft as the redstone line overflowing itself into the other input line
Insanely impressive build, I don't know how you keep outdoing yourself. There is actually a much more efficient way to make the ghost decision maker, one that doesn't involve any multiplications. If Gx,Gy are the ghost coordinates and Tx,Ty are the target coordinates, then we can calculate their differences Dx = Tx-Gx and Dy = Ty-Gy. Then, we can just do this:
If Dy > Dx and -Dy > Dx, output LEFT.
If Dy > Dx and -Dy < Dx, output UP.
If Dy < Dx and -Dy > Dx, output DOWN.
If Dy < Dx and -Dy < Dx, output RIGHT.
-
21:53 If there’s two things you learn from coding (apart from how to code obviously), they are to never assume that something works without testing it, and extreme perseverance
Man it’s crazy to think that i found his donkey kong video and loved it but to think that now he one of the most inspiring redstone youtuber currently is amazing.
As someone who has had to deal with collision detection problems before, finding a working system in code feels amazing, especially when it's optimized to only one small script instead of one GIANT script checking collision on each tile in all four directions 😂
This is pretty cool! That said, I bet its possible, though difficult, to emulate everything an original pacman arcade machine does at a reasonable speed and build size.
Well, reasonable as in possible without loading way more chunks
If you were willing to sacrifice the static life sprite for the animated left facing sprite you could add a single fruit sprite. But otherwise it was great to hear you working through logic problems and what solutions you came up with for them.
Incredible work, amazing result, clear explanations perfectly balanced between complexity and simplicity. This video is a master piece.
For the distance calculator I had an idea. I’m not sure if this would work or if this is a good explanation, but what if you compared the dx and dy distances from the current location to the target location, chosen the biggest one, and moved parallel to to that coordinate towards the target. If you aren’t able to (it is a wall) then you would choose the other direction that is parallel to the other coordinate facing the target, and if this didn’t work, you would do the reverse of the algorithm above for the two directions facing away from the target.
I feel like a lot of people underestimate this guy, or anyone who makes redstone programs. Its not like writing with code or even ASM, hell, its like making the transistors, logic gates, and all that stuff from scratch.
I do not understand any of it, but I love your content. Props to you.
Edit: how does this guy have a girlfriend
Wild that all this takes over vanilla is the textures
2:48 congrats on the girl man 🔥 hope yall happy
Nice video man, doing this stuff is as much fun as challenging
Wow! This is awesome!
I have watched quite a few of your videos, and this is by far the most complex!
Wow that's very impressive , congrats bro this is the best Redstone project i've ever seen ! mind blowing 🤯
0:17 I think for me I wanna see more unique and interesting machines like docm77’s shadow item machines or the mess detectors. Or anything so absurdly silly and impossible, purely for the lols.
Great vid! I appreciate you and the technical mc community’s tenacity and intelligence when it comes to this stuff.
great example of modern redstone and a little bit of texturing to pull it together
It’s funny, when I first saw this video I thought you were referring to the package manager pacman…this is much more exciting!
on the thumbnail i thaught you added a picture of pacman to make the video look better
Honestly you could make the decision of the ghost much easier, instead of calculating the distance you just need to know whether or not it's closer to go right, up, left or down. for example if the target tile is 10 units up and 100 units to the left compared to the ghost you know that there is a hierarchy of left > up > down > right (using the ">" operator to denote desirability), then just check about the legality of each move, no multiplication needed
It would be useful if minecraft added a redstone lamp that changes color with the power of the redstone imput
couldn’t you retexture the enderdragon head for the death animation because his mouth is animated when it gets power, which could make a smooth death animation because you could just connect the death checker with a redstone line that just poweres the retextured enderdragon head and does the death animation
23:14 "Yes I put in the bug" isn't something I was exprecting to hear in my life
I've been studying Vectors in Brilliant recently and thought, "How would this relate to CS?". Then you brought that up, and it motivated me to keep going! Thank you!
This is so awesome
texture jukeboxes and dispense different discs into them, could give you 16 more sprites with not that much more complexity than redstone signals.