UVa 1601 The Morning after Halloween

題目：https://onlinejudge.org/index.php?option=onlinejudge&Itemid=8&page=show_problem&problem=4476

解題策略

BFS

將每一個位置轉換成編號，從3開始，每一個位置可以走出去的點，形成圖形中的邊，建立圖。使用暴力與BFS進行走訪，每次考慮每個鬼各走一步的情形，每一步三個鬼最多5^3=125種，終止狀態為三個鬼都到達目標位置。鬼不一定A到C，只要英文字母即可，且所在位置初始化為0到2，如果有出現才設定為真實位置的編號，為了解決鬼可能只有一個或兩個。