I Made Pac-Man with just Redstone!
Vložit
- čas přidán 20. 05. 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 - Hry
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.
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!
This man is on a full blown Anime character arc. Every arcade game by next week
Still waiting for Bubbles
Yoooo Dig Dug when
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.
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
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!
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
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
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 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
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!
if there is a real ghost algorithm - very cool
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?
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
Really WOW. I've never thought someone would be able to create Pac-Man with redstone
This is just an amazing project, congrats
Thanks sloimay
Yea thanks sloimay
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 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.
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.
make doom with redstone
Wow! This is awesome!
I have watched quite a few of your videos, and this is by far the most complex!
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
Why is there no 1080p on this video?
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
Wtf @@ibrahimchishti6297
This is probably the coolest thing you’ve made so far
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
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! This is actually awesome. I've been following your channel for a while now, and the progression is real! 😎
Honstely amazing, sat through the video from start to finish in astonishment
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!
Nice video man, doing this stuff is as much fun as challenging
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
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!
24:00 the mark rober explanation music made my brain understand everything instantly
Watching this, it’s definitely pac man. Great job!
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!
That’s crazy
I cannot muster any words to explain how awesome this project is. Great job!
These videos also helped me underdtand logic gates hahah
“I made a TI-84 in Minecraft!”
Nice for you
Wooooosh
@@GamingCubed ye
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❤
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.
Incredible work, amazing result, clear explanations perfectly balanced between complexity and simplicity. This video is a master piece.
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
This is a really huge project gg bro i am admirative
Wow that's very impressive , congrats bro this is the best Redstone project i've ever seen ! mind blowing 🤯
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 think you outdid yourself with this one. Absolutely amazing work!
Fantastic achievement. Thanks for the explanation. Great video.
It looks amazing
I did learn more things about pacman and minecraft redstone! Thanks and love you!
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❤❤
28:23 you could use single strength 4 for the fruit as I don’t think it was used.
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.
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 😊
That looks a lot smaller than I was thinking it should look like. Great job
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.
amazing work bro !! continue...
great example of modern redstone and a little bit of texturing to pull it together
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.
Absolutely brilliant and I wish I was that good at the game but I can’t even build a good house or embassy office
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 🔥🔥🔥
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.
That looks so cool!
Insane work man!!!
Bro that’s insane big ggs 🔥🔥🔥
2:48 congrats on the girl man 🔥 hope yall happy
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!
Amazing as always, man.
Amazing congratulations 🤩
This is just madness, congratulations
Wild that all this takes over vanilla is the textures
Love the longer form
Really impressive
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
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
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
That's amazing that you ended up building it even if it looks horribly hard in the first place
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
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.
This is so awesome
This is crazy!! and thanks sloimy.