I Made Pac-Man with just Redstone!
ฝัง
- เผยแพร่เมื่อ 3 พ.ค. 2024
- 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.
Patreon: / mattbatwings
Discord: / discord
My socials: linktr.ee/mattbatwings
My texture pack: modrinth.com/resourcepack/mat...
World Download: (JAVA 1.18.2) www.planetminecraft.com/proje...
Pacman Texture Pack: drive.google.com/file/d/1VeCw...
Showcase edit by @Sloimay
Animation inspired by @RGMechEx
Adder Designs by Aminotreal and Don Manuel
More about Ghost AI (and overflow bug): • Pac-Man Ghost AI Expla...
-------------------------
0:00 Intro
0:42 Initial Thoughts
2:09 Display / Sprites
5:40 Movement
7:57 Dots
9:00 Walls
11:13 Sponsor
12:09 Ghost AI
18:20 Ghost Decision Maker
22:28 Scatter Mode
22:50 Chase Mode
24:39 Frightened Mode
26:07 Death Detection
26:50 Lives System
27:04 Level System
28:14 Final Thoughts
28:36 Showcase
29:35 Subscribe!
Music (in order):
Jagdaggar - Otherside Remix • Minecraft - "Otherside...
Harris Heller - Guilty Spark • Guilty Spark
LitKidBeats - "GOOD VIBES" • [FREE] Happy Type Beat...
Infraction - Serotonin • Vlog Lo-Fi Chill by In...
LAKEY INSPIRED - Blue Boi • LAKEY INSPIRED - Blue Boi
LAKEY INSPIRED - Chill Day • LAKEY INSPIRED - Chill...
LuKremBo - biscuit • (no copyright music) l...
Harris Heller - Meteor Binge • Meteor Binge
Harris Heller - Tokyo Rain • Tokyo Rain
Helynt - Moog City • Moog City
Infraction - Jeju • Vlog Chill Hip-Hop by ...
Harris Heller - Plethora • Plethora
Harris Heller - Iridescent • Iridescent
Harris Heller - Golden Age • Golden Age
Harris Heller - Path Less Traveled • Path Less Traveled
Harris Heller - One More • One More
Harris Heller - Streamline • Streamline
Harris Heller - 90's • 90's
Infraction - Lifestyle • Chill Lo-Fi Study Beat...
Yusei - Wish I'd stayed • (FREE) Lofi Type Beat ...
HOME - We're Finally Landing • Home - We're Finally L...
HOME - Still Life • HOME - Still Life
Blue Wednesday - Cereal Killa • Blue Wednesday - Cerea...
Harris Heller - Ain't No Rest for the Stars • Ain't No Rest for the ...
PRNV - Happy High • Happy High || happy lo...
Milky Wayvers - Love in Japan • Love in Japan
Helynt - Continue • Continue
Unfeel - Kinda Love • Feel Good Summer Exper...
C418 - Aria Math (Synthwave Remix by Oxart)
• C418 - Aria Math (Synt...
Arsenic1987 - Pac-man theme remix • Pac-man theme remix - ...
This video was sponsored by Brilliant - เกม
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
Your probably smarter then most
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...
Make a physics engine with just redstone!
That would take so many complex calculations
@@E-dart which can be done
I WAS THINKING THE SAME THING WTF!!!
Up
69 likes, he must do it now
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
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.
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.
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!
I love how matt uses those “for example” so we understand what he’s talking about
This man is on a full blown Anime character arc. Every arcade game by next week
Still waiting for Bubbles
Yoooo Dig Dug when
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
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…
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
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.
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
@@christianberry3031 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
thanks sloimy
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 🤷🏼
23:44 lol the mark rober music kicking in
He really though no one would notice
You madlad, you did it. Can't wait to see the actual video
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
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!
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||
if there is a real ghost algorithm - very cool
I am genuinely at a loss for words
This might be the most impressive thing I've ever seen being done with this game. The dedication and thoughts that must go behind this are beyond my comprehension.
I kinda want you to solve a Captcha so I know you're actually human.
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
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.
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?
Really WOW. I've never thought someone would be able to create Pac-Man with redstone
Thanks sloimay
Yea thanks sloimay
This is just an amazing project, congrats
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
make doom with redstone
Why is there no 1080p on this video?
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
Wow! This is awesome!
I have watched quite a few of your videos, and this is by far the most complex!
Am I the only one surprised Matt has a girlfriend?
No.
Nah but fr tho, Matt is a very likeable and smart guy. He just has that Minecraft Redstone rizz.
Uuhhhh no
Nahhh
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
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
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
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 probably the coolest thing you’ve made so far
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!
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!
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.
Wow! This is actually awesome. I've been following your channel for a while now, and the progression is real! 😎
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
Excited to see this!
Incredible work, amazing result, clear explanations perfectly balanced between complexity and simplicity. This video is a master piece.
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!
Fantastic achievement. Thanks for the explanation. Great video.
Wow that's very impressive , congrats bro this is the best Redstone project i've ever seen ! mind blowing 🤯
24:00 the mark rober explanation music made my brain understand everything instantly
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❤
Honstely amazing, sat through the video from start to finish in astonishment
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
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 cannot muster any words to explain how awesome this project is. Great job!
These videos also helped me underdtand logic gates hahah
Nice video man, doing this stuff is as much fun as challenging
“I made a TI-84 in Minecraft!”
Nice for you
Wooooosh
@@GamingCubed ye
I think you outdid yourself with this one. Absolutely amazing work!
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.
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.
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.
You should honestly use sprites more often! It looks so cool.
This is a really huge project gg bro i am admirative
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
I did learn more things about pacman and minecraft redstone! Thanks and love you!
Absolutely brilliant and I wish I was that good at the game but I can’t even build a good house or embassy office
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 😊
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
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
That looks a lot smaller than I was thinking it should look like. Great job
great example of modern redstone and a little bit of texturing to pull it together
It looks amazing
It would be really cool to see the Minecraft in Minecraft revisited with an updated color display like this
Omg, such a good video. Its funny how im always excited when i see a new video from you. Thank you so much for this beautiful content❤❤
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'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!
That looks so cool!
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 crazy!! and thanks sloimy.
amazing work bro !! continue...
That's amazing that you ended up building it even if it looks horribly hard in the first place
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!!
the fact that this is actually redstone without command block and just a texture pack is insane
Insane work man!!!
Bro that’s insane big ggs 🔥🔥🔥
2:48 congrats on the girl man 🔥 hope yall happy
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.
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 😂
Amazing congratulations 🤩
This is just madness, congratulations
Really impressive
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
This is 🔥🔥🔥
Amazing as always, man.
Honestly you could use the left facing pac man animation sprite as the life counter sprite, if you did it like that you could still have one sprite left for fruit, but still this is very cool and accurate to the original game
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
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!