Fredrik 和 Abdullah 正在对弈。棋局在一个网格上进行,目标是用激光射中对方的国王。Abdullah 有一枚攻击棋子,按下按钮后会向四个方向(上、下、左、右)同时发射激光,在网格中记作 A。Fredrik 的国王记作 K。网格中还有镜子棋子,记作 o。当激光击中一枚镜子棋子时,光束会从该格子向四个方向同时继续传播。
此时局面情况如下:只要 Abdullah 按下按钮发射激光,他就会获胜。为了阻止 Abdullah 取胜,Fredrik 在棋盘上投放了烟雾弹,记作 R。烟雾会阻止激光穿过所在格子。每过 1 秒,烟雾会向四个相邻的格子扩散。如果攻击棋子或国王处在烟雾中,则 Abdullah 无法获胜。
问:还需要多少秒 Abdullah 才无法再通过按下按钮立即取胜?换言之,还需要多少秒,烟雾的扩散会使得从攻击棋子发出的激光不再能够到达国王?保证初始时,激光可以不经过任何烟雾,从攻击棋子到达国王。