Slashdot Mirror
1-Pixel Pac-Man
szczys writes: Retro games just aren't the same since the display technology resolution has exploded. I went the opposite direction and chose a display with less resolution than the original. This reinvention of Pac-Man uses a 32x32 RGB LED module which are made for LED billboards. This makes the player just one pixel. Add in an Atari joystick and we have a winner.This is a great programming challenge. If you've never looked at Pac-Man AI before, it's fascinating and worth your time!
http://guimp.com/pacman_flash.... Original smallest website in the world!
You can get GTA V working in 32x32 display next.
If that phrase made no sense to you, then you either (a) don't understand AI or (b) don't understand Pac-Man.
Pac-Man was one of the first games where the different ghosts had unique behavior patterns based on the users input so yes, Pac-Man AI
In the computer science context: yes.
In the Hollywood context (which's what I think you had in mind): no.
Ah, but this will not be able to implement the ability to swing around corners that traditional pacman has, which lets you get away from chasing ghosts, just a little bit.
Otherwise, it's a great project if you want to work with microcontrollers and embedded programming. Beats the obvious tetris clone at least. Sokoban might be another good game to implement. And Bejeweled.
Still looks better than Pac Man on the 2600.
What would be wrong with saying Pac-Man AI?
Pac-Man is controlled by the player. Perhaps you meant ghost AI?
As the market for smart-watches grows, game miniaturization along these lines may make for a pretty big market. I smell $'s.
Table-ized A.I.
Kinda like the AI in an anti-lock breaking system.
No wonder Kurzweil et. al. are so against AI - It's gonna do something horrible to our Google/GM/Uber self-driving cars and kill us aaaaaaaallllllllll!
Defending IP by destroying access to it? That makes sense, RIAA/MPAA. Go to the corner until you can play nice!
"Pac-Man was one of the first games where the different ghosts had unique behavior patterns based on the users input so yes, Pac-Man AI"
+5 insightful. Wow, this site has fallen so quickly.
To make the original in that day and age and using very limited tools (low memory and CPU for instance), is indeed an accomplishment. Making the game enjoyable was a big push for games in general.
Today, the problemspace of "Pac-Man AI" is easily solved using the appropriate data-structures, search tree and pruning. It's a bit more complex than tic tac toe, but solvable. It's not comparable to chess or Go. The hard part would actually make the ghosts cooperate or limit their aggressiveness so as to make the game a more challenging and/or enjoyable experience.
With limited memory, CPU or using ASM it'd be hard again, but just because you've chosen the "wrong" tools for the job. There's alot of powerful tools at our disposal in this day and age that we take for granted. I bet you can learn alot in the process though, going back to the roots and maybe seeing a bit of what the original developers were seeing.
32x32=1024 pixel
AI just means rules based solution. I hate to tell you this, but pac-man probably had some rules based solution.
Be careful where you demo that. It might be mistaken for a bomb!
A neat little DIY project but not a first. PacMan Mini Arcade pretty much did the same thing 30-some years ago.
Not a good implementation, the Pacman and ghosts just walk through each other as seen here in the video:
https://youtu.be/xKPRTjCqYnI?t=3m9s
And not like the real pass-through bug as explained in the Pacman Dossier:
http://home.comcast.net/~jpittman2/pacman/pacmandossier.html#CH3_Just_Passing_Through
yeah everything was better back in MY day when I first started to going to whatever sucks now!
--- said everyone, every decade, everywhere
They say they coded the original Pacman ghost behavior, but do they support the original bugs as well?
A pixel is just one dot, or as Wikipedia puts it, the "smallest addressable element" of a digital display. http://en.wikipedia.org/wiki/P... If each of the 32x32 elements can be turned on or off, then they each constitute a pixel.
DO NOT EAT
What would be wrong with saying Pac-Man AI?
The fact that the game's (ghosts') responses are completely deterministic. They follow distinct logical rules, and do not make "choices."