AI learns to play PACMAN || Part 1 the making of Pacman

Hey guys this is how I made my clone of pacman
Check out the source code at github.com/Cod...
It would be awesome if you could join me on Patreon / codebullet
I hope you enjoy

[@CodeBullet]

Source code is up so check it out github.com/Code-Bullet/PacmanGame

[@painplayer1614]

You are a genius and I respect you highly. Dare I ask if you could do an ai for lunar lander or centipede sometime in the future? I'd be very interested in how someone would program that and I know you can do it

[@dzjad]

Looks like you could use a parent class for the ghosts... Does Processing support inheritance? It looks very c++-like... But I haven't heard of it before (and haven't done my homework on it). This would prevent the copy/pasting of general features.

[@isteinsvik5995]

Have you seen the Berkely AI materials on pacman? They have the framework for pacman in python on their website. I used the code to make hellish AI for the ghosts. I used A* and make the two ghosts always try to get on opposite sides of Pacman, fun times.

[@Templarfreak]

@dzjad I've tried to set up a parent class for it in that code but either Processing or Java just has some severe limitations that make it a real headache to do it. Children appear to use the Parent's values when it runs the Parent's code, regardless of what you set the same variables in the Child to, so you have to have a bunch of Abstracts and/or external code to set these values ( external from the Parent and the Child) anyway which makes having a Parent class largely pointless unless you migrate most of the code such as the pathfinding, node finding, movement, and other things, to their own classes and run the code per Child class, but that would basically require completely recoding the entire thing and that's well beyond my skill level.

[@Templarfreak]

A* is a pretty light algorithm for this few of objects pathfinding, though, so I wouldn't doubt it couldn't run on the hardware of the time. To top it off, the size of the code is still under 256KBs (despite nearly reaching it) which means it could also fit in the memory of the hardware at the time as well though it would be missing sounds, music, and most of the graphics, as well as the title, the score screen, and level progression, plus you also have to have the entirety of Java with this so... If you were to include all of that it might make it a bit too big for the time (Multiple sources of memory wasn't uncommon for MAME cabinets, but it definitely made it a lot more expensive and there usually was never more than 1MB of RAM if it even got that high) As I was looking through the code, it did seem a bit over-engineered to me TBH.

[@Ilikeoreos47]

I can't actually believe there was a time when a Code Bullet video wasn't just him shouting obscenities and losing his sanity

[@meoweded]

Me too bro/sis

[@kawaiilimahai1166]

lol

[@lidwinguillermogascagarcia439]

I could not agree less 🎉

[@gregoriocervejeira3600]

Don´t bully Clyde, he is trying!

[@scoutiano4441]

Gregorio Cervejeira HE IS TRYING HIS BEST, OKAY?

[@JorgetePanete]

Gregorio Cervejeira Don't*

[@syrupthesaiyanturtle]

No... he is clyde

[@danielhong6487]

knowing that he isn't a threat should help a lot

[@wobblysauce]

But takes up the path the player can use... Got an Exit, nope Clydes there.

[@MisterVercetti]

A few details not covered in this video, for those who are curious: 1. At the two tunnel entrances just above the ghost house and the two entrances on either side of Pac-Man's starting location, the ghosts are unable to make upward turns (except in Frightened mode). This makes for some handy safe zones if the ghosts are concentrated below you. 2. After a certain number of dots are eaten on each level, Blinky enters a state known as "Cruise Elroy" (though where the name came from remains a mystery to this day), where two things happen: Blinky speeds up to nearly the same speed as Pac-Man, and he no longer targets his respective corner during Scatter Mode. When a second dot threshold is reached, Blinky speeds up yet again, to the point where he's visibly faster than Pac-Man. 3. Because collision in this game is tile-based instead of sprite-based, there's a rare phenomenon where Pac-Man can pass through a ghost unharmed, due to Pac-Man and the ghost changing tiles on the exact same frame. Certainly a good start, in any event!

[@jlwalker92]

I just stumbled on several of your videos today and you have earned the ability to send my phone notifications. Thanks for being one of the rare few deserving such.

[@jedediahzuno9143]

billy vandory what's sad is your comment got likes

[@michaelschiller8143]

What a sap

[@Izandaia]

I did not expect to learn so much about the mechanics of PACMAN.

[@techleontius9161]

You would learn more, if you watch "Pacman ghost AI explained".

[@joekendel1832]

same

[@TheBeast9417YT]

3:29 “Did you see that?” Me, an intellectual: The Power Pellet did nothing

[@ВячеславЯковенко-ч8щ]

Do what you love and people will love you! And we do love you now!

[@CodeBullet]

And I love you

[@enjoijoshua6042]

Can you do ai on Ragdoll runners now please :( i really recommend it

[@xaxaiuedufraine4897]

A couple of years ago, I recreated Pac-man in C++ for my intro to computer science class. I remember researching the ghost behaviors in-depth, and it was immensely satisfying to see that you gave them (nearly) the same behaviors that I did.

[@frhowe08]

The one dislike is clyde Edit. I clearly was early lmao

[@CodeBullet]

dammit Clyde

[@chaosregiment6341]

No one like this comment anymore

[@flophawk]

Fuck u clyde is the best one

[@GameKraken]

and why should we listen to you?

[@acorlan145]

HES MAFDE ALTS

[@jskaisel]

How good can this channel be? ^_^

[@boarbot7829]

Dr.BonesGuy good

[@slonth]

I like how the writing is so casual. Honestly! People always think that when regarding computers and coding you have to take it seriously. It’s so refreshing to find someone that speaks my language. I don’t wanna sound pretentious, but I have a fair share of knowledge about computers myself. Not about software however, more about hardware. I really enjoy learning the inner workings of AI and seeing it evolve. That combined with another person who does this stuff for fun, it’s a dream come true! Thanks for standing out.

[@circli]

Love it! We need more “AI plays ancient game and tests it’s capabilities...”!

[@kama2106]

Alto Bluedot Ai playing chess and checkers. .... i ve already seen this somewhere

[@multiapples6215]

Ai plays the original donkey Kong Mario game

[@JorgetePanete]

Alto Bluedot its*

[@LemurDrengene]

DeepMind released a paper focusing on a ton of Atari games, along with a video :)

[@lucie3d]

wrong its

[@janezjohan6417]

You put a lot of effort into your vids! simply put, amazing! Can't wait till part 2.

[@Danacus]

10/10 Commentatin g

[@Rhymation]

F

[@EscapesAndRemoves]

F

[@edwardblue107]

F version 2020

[@boredplayer1658]

F

[@MarkoPiroski]

You man are legend.

[@LordKirtash]

I am so happy for having subscribed to your channel. Your content is fascinating. I am waiting for your next video. This one was great. Thank you.

[@mitsync]

How do you do this stuff within weeks of each other?!? Don't you need to breathe sometimes? Great as always!

[@dtiydr]

To breath are for pussies.

[@snecko8838]

But if you breathe...

[@dtiydr]

You are dead..

[@Anim3ddicted]

100% animals who breath dead... breathing actually kills you

[@dtiydr]

Yep, hard tough guys dont breath because they can take it, softer guys and panties can not and thus they die.

[@ethanmenot]

The pinky part actually got an audible laugh I love that

[@rodneylives]

Pretty good, but there are some minor differences from the arcade game. These are detailed in The Pac-Man Dossier (which several people have already linked to), and I presume you used as reference (because it's awesome, and what you *have* done is pretty good): 1. There are four routes in the maze that are "one way" to the ghosts, that they can go down but can't go up. They are the two vertical routes directly above Pac-Man's start location, and directly above the monster box. In play, these are useful for escaping pursuit. 2. Ghosts slow down in the tunnels. 3. This is a big one... there's actually a significant pathfinding bug in the arcade game that affects Pinky and Inky whenever Pac-Man faces north, that tends to cause them to cause them to home in on the wrong location, one to Pac-Man's left. It's fully detailed in the Pac-Man Dossier, but one result of it and the one-way routes is the infamous "safe spot," the area just right-and-up from the starting location that the ghosts' pathfinding often breaks down when they try to reach it when Pac-Man is facing up. 4. Finally, the ghosts aren't entirely random when vulnerable, but pick routes deterministically based, among other things, on reads from random memory locations. This has the weird side-effect of making it likely impossible to fully implement Pac-Man's AI without a full copy of the game's ROMs, although it's a really minor point ultimately unless you want to perfectly recreate the arcade game.

[@johncoffey421]

you're too good. Commentary 10/10. Logic 10/10.

[@javierjauregui1063]

I really enjoy all your videos! you are my new hero :p

[@spamtongspamton9900]

CB: let’s name the AIs CB: *uses canon names* _unless… they’re not canon_

[@davidmurphy563]

Dude, you programmed PacMan from scratch in Java with authentic pathing! How long did that take you??

[@CodeBullet]

about a week

[@davidmurphy563]

Huh, well it took Toru Iwatani and a nine man team a year in 1979 - what a bunch of slackers! ;-)

[@scoutiano4441]

you realize they didn't have the same tools and they had to come up with the original game design

[@OnyDeus]

David you dropped this /s. Just in case ; )

[@davidmurphy563]

scoutiano Dude, I wasn't being serious... ";-)" means "joke" Iwatani and his team are legends. The AI pathing behaviour and gameplay replicated here is such great optimisation that we're talking about it decades later and you don't get that without investing a huge amount of work. It was a bit of humour with the aim of delivering a compliment; a week is damn fast.

[@coolnoah8183]

Damn I came here thinking this was an older video so I could watch it all, looks like im subscribed for now 😂

[@ristopoho824]

Oh damn it's nice to see your channel getting bigger. You deserve it. For all the work you're doing for it. I subscribed on the last video, if you're interested in hearing. It's wonderful both seeing a new channel get this fast of a start, and having one more channel doing AI stuff. And. Something in your style just seems so enjoyable.

[@tomburris8380]

I think it's the music taste. :)

[@A75fromRLD]

i can only imagine the "whoop whoop whoop" meme happening every time clyde targets his corner

[@vordaq]

Ah cool, I knew the ghosts had such personalities but it's nice seeing their pathing lines drawn out. Can't wait to see an AI tackle this :)

[@juancarlosacunacanto8458]

I love it! You actually recreated the actual logic begind pacman instead of just making the ghosts follow you as in many other pacman clones.

[@dylanfitzgerald1513]

Awesome video! I spent DAYS trying to recreate Pacman in excel VBA and never figured it out. I was trying to implement dijkstra's algorithm for the ghost AI and it failed horribly, I never knew about A*. (Plus, using excel VBA to code certainly didn't make things easier). Thank you for the great information and posting the source code! Your videos provide great inspiration to learn more about coding, keep up the excellent work!!

[@ItsProTato]

What about the section on the sides of the screen where you cross between the left and right side? Have you tested that?

[@funkmaster6614]

I have been researching pac man and this video was really helpful in representing how the AI for the original game works

[@cyber_diamond]

9:05 TRIPLE KILL

[@ThePowerMadruga]

I'm actually intending to make a Phaser version of PacMan, in order to learn some game programming techniques. Thank you a lot man, you're a legend.

[@jasperkooij1891]

Great choice of music

[@jordanlu9152]

This was actually so funny and informative at the same time😂 Thanks bro, we appreciate u

[@bubbachurch8183]

Super cool and really impressive. Butt... Pac man does slow down while eating dots and is able to outrun the ghost if there are no dots in front of him. But otherwise thumbs up.

[@dx8pi6o48]

it's supposed to do that

[@lordcabbage4931]

Bubba Church I never knew that I will now play god with my new knowledge

[@Spark-Gold]

Pac-man also turns corners faster and we don't know if he implimented Blinky's speed increase or the looping from the sides. He also did a fixed version where it doesn't have the error where if Pac-man looks up, Pinky and Inky's target moves four tiles to the left

[@xeno2273]

haha butt hhh hhahaahahha butt hhhh

[@sagebeasley3303]

The comedy of your commentary really makes the video so much more entertaining- though watching you making AI is already pretty fun.

[@debblez]

"we need to give them personalities" "oh and names"

[@NathanaelNewton]

Awesome as always, can'y wait to see part 2!

[@MattsassinGames]

Quality stuff, keep it up man!

[@crosleysparty]

Love learning patterns from Pac-Man

[@slimpwarrior]

Don't forget to include your patreon in the description :)

[@CodeBullet]

thanks, It's there now

[@Blademaster162]

Awesome! I realize my comment was probably posted when this was already being made, but im so glad you made a pacman video!

[@AidenOcelot]

You've done what I've always wanted to do

[@mindscapejem]

Wow, I was literally thinking this would be the next step, that's awesome.

[@fulltimewife1075]

RIP Blinky :c

[@guillermoalvarez9423]

U r amazing! U also share ur code giving us inspiration 💙

[@binkman67]

This is really awesome!

[@thasswassupgirl]

Love these vids man! Keep em coming!

[@gabriellugmayr2871]

love your humor

[@deddcuber3288]

i love how some lines of code can be more useful than me

[@gustavogodoy9626]

What a good video, I can't wait for AI learns to play Tetris PD: #ClydeDidNothingWrong

[@__nog642]

Lol, I've been working on my own Tetris implementation and an AI to play it but this guy will probably beat me to it, even though I started first.

[@pronetodeathakaparagraphma3601]

5:10 lol, Pinky just got *bamboozled*

[@notgiven415]

Pleas make more of these great videos I love the them And could you say witch language you use to program

[@CodeBullet]

Java

[@JorgetePanete]

MyTech37 MyTech37 learn grammar

[@bilel114]

is it worth your time going through all the comments and judging people's grammar ?

[@grrvaes]

I had so much fun watching this, omg. And as a programmer also learned from it. Sorry for my bad english, isnt my 1st language.

[@PaleGhost69]

SPACE INVADERS!

[@tiagotiagot]

I wonder how hard it would be to recreate Pitfall...

[@fongaming101]

i made Galaders, a mash up of space invaders and galaga...in visual studio using C# .. check it out

[@GregsnBacon]

Glad I found this channel so early, I can tell it's gonna get really big quickly. Great videos keep it up man

[@bluhbluhbluh9161]

I love you so much youve no idea??? U better be single bro. Nah jk. Like srsly thank you for creating these kind of videos ive always been so interested in codes n stuffs but im noob at them. Seeing them come alive makes me day. Tytytyty

[@JorgetePanete]

bluh bluhbluh learn grammar

[@bluhbluhbluh9161]

Jorge C. M. Sincere apology to you sir. When I feel extremely geniune towards someone I tend to be very informal, moreover, I would ignore the rules of expressing my message created by an old bearded man who named it "English" with a sub-category "grammar", and expresses them truly in my own way. From the bottom of my heart, I hope you spare this poor mankind you call a grammer jews.

[@bottlecaps1900]

sounds gay

[@souland3566]

bluh bluhbluh You just trolled the fuck out of that dude lol

[@fnoffer]

originally all of these ghosts had diffrent AIs for example the Orange one alway turns if he is able to catch pacman and I am not sure who but one of them can only turn left. But I still think this is a nice work and interesting video!! I am exiced for the next part ;")

[@kustomweb]

Check out A* Coding Challenge by Coding Train, excellent

[@multiapples6215]

but don’t forget the this.

[@sadhlife]

this dot, this dot, this dot, never forget the this dot 10/10

[@DearDeerRyone]

It was really cool to see you build Pac-Man from the ground up! Excellent video!

[@sanyamjaincs1]

Fan count +1

[@tomburris8380]

fanCount++;

[@Kubalopl]

fanCount#;

[@fishman368]

Love the way you interact with us, the viewers! Amazing chanel keep it going!

[@GLITCH_-.-]

Interaction?

[@fishman368]

yes

[@ginjaninja6585]

Can you jump from one side of the board to the other?

[@mk1570]

This is the first CB vid I have watched with no narration and the funny thing is when I read the text, the narration voice is literally CB!

[@hihibunnie]

Your channel is seriously blowing up, how?

[@GakisStylianos]

By doing something that a ton of people find incredibly interesting and unique. That is all.

[@yannicknana]

Good original content made with passion.

[@mint530]

"magic"

[@Seth_Hezekiah]

The KZbin algorithm picked up on it. One of his videos recently went pretty viral, so the algorithm picked it up and helped him grow. I'm guessing it was his snake video.

[@Lockirby2]

He put a bomb inside it.

[@Araly74]

I love your work, your explanations and how you explain. I'm happy to have found you, I'm looking forward for your next works

[@hiestealer]

But can you go through the wall hole and go to other side?

[@Miwamimim]

Really like this one, love you're work

[@deadesu3681]

Song name (please)

[@EIirium]

Hyperspeed - eveningland

[@JorgitoFerreira]

Darude - Sandstorm

[@jaimeamaya9114]

Just this itself has thought me how Pac man works and I'm amazed

[@sorinenache5013]

You basically recreated the game pacman with bots. Great job! 1 thing dough, blinky(red ghost ) is faster than the other ghost and than the player himself. Still , great job!

[@sorinenache5013]

And.. By the way... You should try to recreate tetris and teach bots to play it , from generation to generation , until they play like the grandmasters. Just a sugestion .

[@colinedwards3237]

No, he isn't. He moves at the same speed as the other ghosts unless in 'Cruise Elroy' mode, which occurs when the number of remaining dots is below a certain number (which, itself, is dependent on the level).

[@1313eable]

Actually, it isn't. It starts moving at the same speed as the player when 20 dots are remaining, and moves faster than the player when 10 dots are remaining. He also keep chasing the player while in scatter mode (scattering, but still chasing the player if possible). Killing him will remove that ability from him.

[@colinedwards3237]

Like I said before, the number of dots remaining is dependent on the level. Also, Cruise Elroy speed boosts are 'normal ghost speed + 5%' for the first boost and 'normal ghost speed + 10%' for the second one. It just happens to be the case that the first speed boost makes Blinky the same speed as Pacman on the first 20 levels, but not from level 21 onwards...

[@SmugHomura]

Incredibly clear presentation of Pacmans Ai! :o

[@futurrist]

0:00 *What The FİRST Song ? PLS*

[@oholibama8888]

Darude - Sandstorm

[@madarsbiss8008]

Hyperspeed - eveningland

[@katherinefiorelladelacruzm583]

😄😁😍😁😍😁😁

[@spacexfan7054]

"The red and orange ghosts are in the same position. And also since they have the same behavior (always following pacman) they will remain together forever" Well done captain obvious.

[@twoeyedmike3529]

What's the first song used in the video?

[@Random_Blip]

Eveningland-Hyperspeed

[@twoeyedmike3529]

@@Random_Blip thank you so much!

[@Random_Blip]

@@twoeyedmike3529 Happy to help.

[@Mortagus]

Those videos when you explain how you build your own version of the game is really inspiring. That makes me want to code it myself for fun ^^

[@mareletudor]

What are song names?

[@Random_Blip]

First song is Eveningland-Hyperspeed.

I like Clyde. This and his appearance in Wreck-it Ralph actually gives some context to his actions. He doesn't want to be the bad guy, but it's the role he's been given.

[@BoHorror]

What is the song that's used

[@JorgetePanete]

The Horror you forgot the question mark

[@JesusisJesus]

The song is called Sandstorm, by Darude.

[@jvr02]

Jesus It's 2018

[@Random_Blip]

Eveningland-Hyperspeed

[@tommyowen8583]

I’ll never see PacMan the same way again. 🤙🏼

[@conalfisher765]

Your implementation of the ghost AI is wrong. The red ghost is meant to go directly to Pacman, the blue and pink ghosts try to block your path, and the orange ghost just generates a path using the current RNG value.

[@MegaSupernova888]

Did you watch the full video? He added the specific ambush patterns present in Inky and Pinky and gave Clyde his fickle nature (which is less random than most people believe, it's a specific method he uses that gives his ghost an indecisive chasing pattern that looks rather random).

[@nickrogers3624]

Clyde's movement is based on his "scatter mode" position and pacman's position. During scatter mode all ghosts will return to a specific corner of the map, however Clyde goes back to this as soon as he is within 8 tiles of pacman and goes towards pacman like blinky when 8 or more blocks away.

[@nickrogers3624]

when you did the research before seeing the video because you mostly knew it... then see it all in the video...

[@zellfaze]

Came to also comment that they have specific ais. Only 2 mins in though myself.

[@angiebeattie4113]

Love the vids been subbed since the snake days and it's great that your channel has been growing

[@Oxmond]

Cool! Well done. And now for the REAL cool stuff! Hehe 👍🤓

[@skeetsmcgrew3282]

I like how you make me feel like I'm not too stupid to do this, even though I am

[@jackdavidson8708]

I don't know how youtube knew this is what I needed but it was right. This is incredible, thank you so much for sharing this with us. I really hope you start making money off this soon cause you absolutely deserve it.

[@marek3247]

5:15 when you are playing basketball and you break the other guys ankles

[@cyrusthec12lkid47]

Clyde is like a melee-hunter with a phobia of getting too close to people

[@XxSuicidGamerxX]

I really enjoy your videos! Keep going :)

[@GraniteValleyDave]

Very interesting! Can't wait for part 2!

[@zacari7937]

The red ghost gets me literally every time.

[@firenyth]

this is so cool, i tried making a pacman clone back when i was learning to code i got the red ghost working and had started on one of the others but stopped working on it when then new year started as going back to my studies i didnt have time to work on it anymore. would have been garbage anyway since i was using a very basic engine called phrogram which is dead now i believe and i had no idea what i was doing :P

[@colinedwards3237]

If you'd coded it properly you would only need to code one ghost and then create 4 instances of it each with a different targetting strategy... ;)

[@maxwellquipey1]

Pacman has a 28x31 square tiled grid which is 868 square tiles and with 64 points where the Ghosts and Pacman could change direction.

[@himikotoga4752]

I'm just glad you gave the ghosts their actual names.

[@randycenson4400]

i seen lot of AI minds...but this is the trickiest program i ever seen, thanks for you effort bruh. some people quit after halfway...11/10

[@PvPZero]

I literally searched for 'AI learns to play pacman' yesterday before this video was published and here it is today... Woa.... Subscribed.

[@VictoryOverSelf]

Subbed, I'm looking forward to more

[@justhallowed8499]

Watching it come together is so satisfying

[@tomatomaki]

4:01 is how flame are mating.... Sincerly, Duce.

[@tomatomaki]

and 5:09 is when your enemy is idiot enough.... Sincerly, Duce.