Stack Overflow
Stack Overflow

Questions tagged [pacman]

Pacman is an arcade game developed by Namco and licensed for distribution in the United States by Midway, first released in Japan on May 22, 1980. For the package manager of the same name, use [pacman-package-manager] instead.

Pacman is an arcade game developed by Namco and licensed for distribution in the United States by Midway, first released in Japan on May 22, 1980.

Screenshot of play area

241 questions
322
votes
22 answers

Pacman: how do the eyes find their way 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…
RoflcoptrException
  • 51,941
  • 35
  • 152
  • 200
26
votes
11 answers

PacMan: what kinds of heuristics are mainly used?

Beside A*, BFS, DFS and the like, what are other good path-finding algorithms/heuristics popularly used in Pacman? I don't think the ones I mentioned will work if there're more than one fruits for pacman to find. I need some good path-finding…
IcySnow
  • 851
  • 2
  • 14
  • 23
20
votes
6 answers

Pathfinding Algorithm For Pacman

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…
Karan
  • 11,509
  • 8
  • 34
  • 38
14
votes
4 answers

PacMan on Google homepage, how is it implemented?

I was wondering, how was the PacMan game on Google.com implemented? Javascript?
zengr
  • 38,346
  • 37
  • 130
  • 192
12
votes
3 answers

How to create a random pacman maze

Hello I have been working on an algorithm to generate a random pacman maze. I have seen a couple of articles but could not break down the logic. I am using the maze algorithm depth first search and then I mirror the maze to make each maze…
Mystery Person
  • 181
  • 1
  • 7
10
votes
1 answer

Use Go lang with MSYS2

I want to use Go, the programming language on Windows using MSYS2. Which package should I use and how to avoid errors like: package bufio: unrecognized import path "bufio" package bytes: unrecognized import path "bytes" package crypto: unrecognized…
qwertzguy
  • 15,699
  • 9
  • 63
  • 66
9
votes
3 answers

Is pac-man still protected by copyright?

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…
h.world43
  • 99
  • 1
  • 1
  • 4
8
votes
5 answers

Pacman Ghost AI

I'm currently making a pacman game in java. I have a question about the ghosts though. I understand that the ghosts do not all have the same style of attack. I first want to work on the basics of getting the ghost to go after the pacman and not…
ComputerLocus
  • 3,448
  • 10
  • 47
  • 96
8
votes
7 answers

If I wanted to make a Pac-Man Game?

I am immediately placing this as a community wiki thing. I don't want to ask for help in programming yet or have even a specific question about programming, but rather the process and the resources needed to make such a game. To put it simply: My…
IAE
  • 2,213
  • 13
  • 37
  • 71
7
votes
1 answer

Having some issues with making pacman?

Edit: Totally forgot to mention I'm coding in Java I'm having a real hard time making some kind of detection system or some way to make my pacman sprite/character move smoothly through my board in the game. I did not make the board it's a image. I…
ComputerLocus
  • 3,448
  • 10
  • 47
  • 96
7
votes
4 answers

Invalid PGP Signature when updating packages in MSYS2 - Despite fixes

Ever since June 2020, I have been unable to update my packages with pacman -Syu. When I try, I get the following error: (It gets up to "Checking package integrity", then shows errors like this for every single package) error: gcc-libs: signature…
Tyler Shellberg
  • 1,086
  • 11
  • 28
7
votes
3 answers

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…
Punit Vora
  • 5,052
  • 4
  • 35
  • 44
6
votes
1 answer

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…
srand
5
votes
2 answers

Some questions with pacman path finding

I have learned about A*, BFS, DFS and can implement them pretty well. However, some problems arise when I try to do that in solving pacman path finding problem. Let's assuming there're only two types of mazes: one has full items, as in no blank…
IcySnow
  • 851
  • 2
  • 14
  • 23
5
votes
10 answers

Pacman in Java questions

For my university assignment I have to make a networkable version of pacman. I thought I would best approach this problem with making a local copy of pacman first and then extend this functionality for network play. I would have to say that I am…
Malachi
  • 33,142
  • 18
  • 63
  • 96
1
2 3
…
16 17