pacman

How to show Pacman's mouth open/close animation in Java with double buffering?

I'm trying to show the famous mouth opening/closing animation of the pacman character in a throwaway pacman game I'm making to teach myself game programming. What I'm doing is drawing the open mouth image, then redrawing the closed mouth image at the exact same (x/y) location. But this doesn't work, and I just see the closed mouth anima...

A* heuristic: Shortest path passing once in multiple points

I'm trying to come up with a good and fast heuristic for a clear-map pacman game. My heuristic is trying to calculate the smallest distance possible that the pacman needs to travel to go to every points with food on the map. My current algorithm is basicly Prim's MST which gets me a O(n logn) running time, but doen't account for situati...

Pathfinding Algorithm For Pacman

Hi, I wanted to implement the game Pacman. For the AI, I was thinking of using the A* algorithm, having seen it on numerous forums. However, I implemented the Breadth First Search for some simple pathfinding (going from point a to point b with certain obstacles in between) and found it gave the optimum path always. I guess it might be be...

PacMan on Google homepage, how is it implemented?

I was wondering, how was the PacMan game on Google.com implemented? Javascript? ...

Pathfinding Algorithm For 2 Pacmans

I'm trying to implement Pacman. It works fine, but so far, the ghosts aren't using any pathfinding, but instead just decide randomly on each path junction which path to take. So you can imagine that it isn't really difficult for Pacman to win the game ;) So I read a little bit about path finding algorithms in Pacman and here on SO I fou...

Pacman: how do the eyes find back to the monster hole?

I found a lot of references to the AI of the ghosts in Pacman, but none of them mentioned how the eyes find their way back to the central ghost hole after a ghost is eaten by Pacman. In my implementation I implemented a simple but awful solution. I just hard coded on every corner which direction should be taken. Are there any better/or...

Is pac-man still protected by copyright

Hello, I am planning to write and distribute a pac-man like game. So I would like to know if It is still protected by copyright. Can I use the word pacman in the title ? What are the limits that I will have ? PS. I can conclude from the first answers that I can't use the name and may be a very similar art work. If I keep that in mind,...

In Pacman do the ghosts choose paths independently for finding pacman?

So I have been playing a lot of pacman on my cell lately and am wondering how do the ghosts seem to work independent of each other. I was thinking about how it would have been programmed. One option that I thought of was threads. All 4 ghosts are running in their own threads and somehow find pacman's position. But it seems a bit to muc...

Design principles as to how linux repository managers update themselves ?

I know there are other applications also, but considering yum/apt-get/aptitude/pacman are you core package managers for linux distributions. Today I saw on my fedora 13 box: (7/7): yum-3.2.28-4.fc13_3.2.28-5.fc13.noarch.drpm | 42 kB 00:00 And I started to wonder how does such a package update itself? What design is...