查看pacman是否被“困”在鬼之间的算法，即游戏是无法获胜的

Question

我目前正在开发Pacman AI启发式游戏，并且遇到了一些麻烦，其中涉及Pacman被“困在”两个幽灵之间。

我需要一些方法，给一个董事会状态提供任何有用的信息（坐标+所有代理人的方向，墙壁位置，食物位置等），以告诉Pacman是否被困在两个迎面而来的鬼魂之间并且保证会死在一些n个动作中，即这个棋盘状态是无法取胜的。 （假设鬼魂只能转90度 - 所以如果向北移动，幽灵的可能移动是北方，东方或西方，不会阻挡墙壁）

示例图片：