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??
@@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.
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"
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
"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...
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.
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
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.
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
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?
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||
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
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!
@@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…
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.
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.
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
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.
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
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
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
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
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!
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!!
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
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
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
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!
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.
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)
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.
Dude, watching your redstone videos mixed with programming was what motivated me to learn programming. Unfortunately, after some personal problems I had put aside, this video helped me reignite the desire to learn to program again. Thanks, keep up the great work!
I found myself pauing the video, and just marvelling at how smart you are. The amount of times I swore out land beacuse of your cool ideas.. this is so cool man. seriously, you make me not regret taking a comp sci/comp e degree!
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!
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
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
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.
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.
You can make the distance checker without using the Pythagorean theorem because you only need to know what’s the closest and not what the actual distances are. Target X - current X = difX Target Y - current Y =difY If difx is positive you need to go up and if it’s negative you need to go down (assuming x=0 is at the bottom of the screen) If dify is positive you need to go right, if it’s negative you need to go left (assuming y=0 is at the left of the screen) Then take the absolute value of both difs and choose whichever one is less to know which axis is closer. Instead of doing multiplication you do a few subtractions and negative checks
I believe this works when all 4 options are available, but would this be able to work with collisions? If my only two options increase distance then I think this falls apart. But you’ve convinced me it’s possible to make a distance checker without multipliers, I think with enough checks, all the information is there.. trying to write a better algorithm as we speak
@@mattbatwings This works to get you which direction is optimal, and also creates a heirarchy. Whichever absolute value dif is lower gives you the closer axis, and you get the quadrant based on the parity of the X and Y differences. Let's say the direction is in the first quadrant (so positive X and positive Y) and is closer to the Y axis. The optimal direction would be positive Y (|difY| < |difX|) but you also know that positive X is the second best solution, negative X is the third best, and negative Y is the farthest. The best direction is whichever absolute value difference is closest to zero and in the direction of the sign of the difference. The worst direction would be going in the opposite sign of the best direction. The second and third best directions would be the same and opposite sign of the other axis. The algorithm puts all four directions in a heirarchy, then you check from the top of the list if that direction is available
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. -
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.
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.
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.
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'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!
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 😂
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
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
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??
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 😅
@@carito20_23that 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.
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
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...
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!
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
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.
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 love how matt uses those “for example” so we understand what he’s talking about
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
This man is on a full blown Anime character arc. Every arcade game by next week
Still waiting for Bubbles
Yoooo Dig Dug when
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
You madlad, you did it. Can't wait to see the actual video
23:44 lol the mark rober music kicking in
He really though no one would notice
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!
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 🤷🏼
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.
The upleft overflow! Love the attention to detail!
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
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?
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||
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
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
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!
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…
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.
28:23 you could use signal strength 4 for the fruit as I don’t think it was used.
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.
if there is a real ghost algorithm - very cool
2:48 bro really said "my girlfriend" as if any1 would believe him
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
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
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
Thanks sloimay
Yea thanks sloimay
This is probably the coolest thing you’ve made so far
“I made a TI-84 in Minecraft!”
Nice for you
Wooooosh
@@GamingCubed ye
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
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
Тext video: I made Unity with Just Redstone!
😂
It would be really cool to see the Minecraft in Minecraft revisited with an updated color display like this
Why is there no 1080p on this video?
24:00 the mark rober explanation music made my brain understand everything instantly
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!
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
Ok, but can it run minecraft???
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
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.”
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!
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!!
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❤
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
That’s literally the best redstone creation of all time! I didn’t even know that this was possible in minecraft.
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
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
Wow! This is awesome!
I have watched quite a few of your videos, and this is by far the most complex!
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
Nice video man, doing this stuff is as much fun as challenging
Wow! This is actually awesome. I've been following your channel for a while now, and the progression is real! 😎
0:46 He's playing the pacman extension
That looks a lot smaller than I was thinking it should look like. Great job
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
Incredible work, amazing result, clear explanations perfectly balanced between complexity and simplicity. This video is a master piece.
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!
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.
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)
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.
Dude, watching your redstone videos mixed with programming was what motivated me to learn programming. Unfortunately, after some personal problems I had put aside, this video helped me reignite the desire to learn to program again. Thanks, keep up the great work!
I found myself pauing the video, and just marvelling at how smart you are. The amount of times I swore out land beacuse of your cool ideas.. this is so cool man. seriously, you make me not regret taking a comp sci/comp e degree!
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!
Stunning work and great explanations on the game machanics :D great stuff!
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
Wow that's very impressive , congrats bro this is the best Redstone project i've ever seen ! mind blowing 🤯
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
You should honestly use sprites more often! It looks so cool.
That's amazing that you ended up building it even if it looks horribly hard in the first place
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.
the only thing missing is the music, but the note blocks would look weird with the textures
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 😊
I think you outdid yourself with this one. Absolutely amazing work!
I cannot muster any words to explain how awesome this project is. Great job!
These videos also helped me underdtand logic gates hahah
now make a redstone thing that will calculate least common multiple of up to 5 numbers (its a bit of a challenge i think)
You can make the distance checker without using the Pythagorean theorem because you only need to know what’s the closest and not what the actual distances are.
Target X - current X = difX
Target Y - current Y =difY
If difx is positive you need to go up and if it’s negative you need to go down (assuming x=0 is at the bottom of the screen)
If dify is positive you need to go right, if it’s negative you need to go left (assuming y=0 is at the left of the screen)
Then take the absolute value of both difs and choose whichever one is less to know which axis is closer.
Instead of doing multiplication you do a few subtractions and negative checks
I believe this works when all 4 options are available, but would this be able to work with collisions? If my only two options increase distance then I think this falls apart. But you’ve convinced me it’s possible to make a distance checker without multipliers, I think with enough checks, all the information is there.. trying to write a better algorithm as we speak
@@mattbatwings This works to get you which direction is optimal, and also creates a heirarchy. Whichever absolute value dif is lower gives you the closer axis, and you get the quadrant based on the parity of the X and Y differences. Let's say the direction is in the first quadrant (so positive X and positive Y) and is closer to the Y axis. The optimal direction would be positive Y (|difY| < |difX|) but you also know that positive X is the second best solution, negative X is the third best, and negative Y is the farthest.
The best direction is whichever absolute value difference is closest to zero and in the direction of the sign of the difference. The worst direction would be going in the opposite sign of the best direction.
The second and third best directions would be the same and opposite sign of the other axis.
The algorithm puts all four directions in a heirarchy, then you check from the top of the list if that direction is available
@@anthonycannet1305 Beautiful. Yep, I should have done this lol
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.
-
28:48 this music does it for me 🥹❤️🔥
OMG you're right
Honstely amazing, sat through the video from start to finish in astonishment
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.
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.
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.
I cant imagine pple could make this stuff inside a game. And i just see this guy. Pls never quit.
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
This video deserves 10 million views and you deserve ten times more subscribers. Fantastic job.
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!
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!
Damn this is crazy. It takes me quite a bit of effort to write this in java, let alone in minecraft. Great job on this
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 😂
great example of modern redstone and a little bit of texturing to pull it together
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
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