PAC Man Game Using Java We all have played Pac_Man Game. You are required to implement the simplest version of the PacMan game in Java. There is a board 4X4. The initial position of PacMan will be given by user and position of food too will be given by the user. You are supposed to find the shortest path to reach the food. If there are hurdles in the shortest path the program automatically changes the path and have an alternative path to make its way to the food. Input: any random location of Pacman and the food in the board. Output: Game is over if it either wins by eating the food or loses by colliding with any osbatcle or the given time is over Plz make sure that you know how to developed it gui based, many problems can arise in simulating this algo if implemented gui based. If you want to implement it console based, find some way so the board is reprinted after each move of the PacMan