单选题
2012-CA-06骑士过桥 数据、数据结构与表征 广度优先搜索
下图的网格中，骑士用K表示，还有8个标记为A的方格，骑士 每次移动，可以到达标记A的任何一个位置。
假设有3个3×3的网格，通过两座桥连接，每座桥的长度为2个方格。
骑士要从初始位置K到达终点位置X,且确保他始终在方格中 或桥梁中，请问骑士至少需要移动几次?( )
A.
A.6次
B.
B.7次
C.
C.8次
D.
D.9次
发表评论