OkazakiYumemi / okazakiyumemi.github.io

Maybe just a blog
https://okazakiyumemi.github.io/
0 stars 0 forks source link

「GYM102391B」Bigger Sokoban 40k | Okazaki Yumemi's blog #122

Open OkazakiYumemi opened 3 years ago

OkazakiYumemi commented 3 years ago

https://okazakiyumemi.github.io/blog/GYM102391B/

题意简述GYM102391B 这有个游戏。有一个 $n\times m$ 的网格图,每个格子可能是空地(.)或障碍物(#)。还有一个放在空地里的 $2\times 2$ 的箱子(B),一个 $2\times 2$ 的目的地(S),和一个 $1\times 1$ 的玩家(P)。每一步玩家可以上下左右移动,但是不能走到障碍上、箱子上或走出网格图。如果玩家移动的方向上下一格是箱子,那么箱子会沿着相同的方