Pac-Man can't walk through another characters, and ghosts can't walk through other ghosts

pac-man-board-game/ClientApp/src/components/gameBoard.tsx

@@ -89,17 +89,6 @@ const Board: Component<BoardProps> = (
     }
   }, [selectedCharacter, selectedDice]);
 
-  useEffect(() => {
-
-    for (const character of characters) { // TODO make more dynamic
-      if (character instanceof PacMan) {
-        character.position = {end: {x: 3, y: 3}, direction: Direction.up};
-      } else {
-        character.position = {end: {x: 7, y: 3}, direction: Direction.up};
-      }
-    }
-  }, []);
-
   return (
     <div className={`w-fit ${className}`}>
       {

pac-man-board-game/ClientApp/src/components/gameComponent.tsx

@@ -16,8 +16,14 @@ export const GameComponent: Component = () => {
     new PacMan({
       colour: "yellow", spawnPosition: {at: {x: 3, y: 3}, direction: Direction.up}
     }),
+    new PacMan({
+      colour: "blue", spawnPosition: {at: {x: 7, y: 7}, direction: Direction.down}
+    }),
     new Ghost({
-      colour: "purple", spawnPosition: {at: {x: 8, y: 3}, direction: Direction.up}
+      colour: "purple", spawnPosition: {at: {x: 7, y: 3}, direction: Direction.up}
+    }),
+    new Ghost({
+      colour: "purple", spawnPosition: {at: {x: 3, y: 7}, direction: Direction.down}
     })
   ]);
 

pac-man-board-game/ClientApp/src/game/possibleMovesAlgorithm.ts

@@ -2,8 +2,6 @@ import {TileType} from "./tileType";
 import {Character} from "./character";
 import {Direction, getDirections} from "./direction";
 
-// TODO ghosts can't move through another ghost
-// TODO if a ghost hit's a Pac-Man, the ghost can't walk further
 // TODO if a Pac-Man with a powerpellet hits a ghost, the Pac-Man can't walk further
 
 /**
@@ -36,20 +34,22 @@ function findPossibleRecursive(board: GameMap, currentPath: Path, steps: number,
     }
   } else if (!isWall(board, currentPath)) {
 
-    if (steps <= 0) {
+    if (!characterHitsAnotherCharacter(character, currentPath, characters)) {
-      if (!(isSpawn(board, currentPath) && !isOwnSpawn(currentPath, character))) {
+      if (steps <= 0) {
+        if (!(isSpawn(board, currentPath) && !isOwnSpawn(currentPath, character))) {
+          paths.push(currentPath);
+        }
+
+      } else if (ghostHitsPacMan(character, currentPath, characters)) {
         paths.push(currentPath);
-      }
+      } else {
 
-    } else if (ghostHitsPacMan(character, currentPath, characters)) {
+        addToPath(currentPath);
-      paths.push(currentPath);
-    } else {
 
-      addToPath(currentPath);
+        steps--;
-
+        for (const direction of getDirections()) {
-      steps--;
+          paths.push(...tryMove(board, currentPath, direction, steps, character, characters));
-      for (const direction of getDirections()) {
+        }
-        paths.push(...tryMove(board, currentPath, direction, steps, character, characters));
       }
     }
   }
@@ -61,11 +61,23 @@ function findPossibleRecursive(board: GameMap, currentPath: Path, steps: number,
  * @param character The current character
  * @param currentPath The current path the character is on
  * @param characters All the characters on the board
+ * @returns True if the character is a ghost and hits Pac-Man
  */
 function ghostHitsPacMan(character: Character, currentPath: Path, characters: Character[]): boolean {
   return character.isGhost() && characters.find(c => c.isPacMan() && c.isAt(currentPath.end)) !== undefined;
 }
 
+/**
+ * Checks if the current character hits another character
+ * @param character The current character
+ * @param currentPath The current path the character is on
+ * @param characters All the characters on the board
+ * @returns True if the character hits another character
+ */
+function characterHitsAnotherCharacter(character: Character, currentPath: Path, characters: Character[]): boolean {
+  return characters.find(c => c !== character && c.isAt(currentPath.end)) !== undefined;
+}
+
 /**
  * Adds the current position to the path, if it's not on the spawn and it's not already in the path
  * @param currentPos The current path the character is on

pac-man-board-game/ClientApp/src/types/types.d.ts

@@ -13,6 +13,8 @@ type Action<T> = (obj: T) => void;
 
 type BiAction<T1, T2> = (obj1: T1, obj2: T2) => void;
 
+type Predicate<T> = (obj: T) => boolean;
+
 type SelectedDice = {
   value: number,
   index: number