[UVa] 10067 - Playing with Wheels

題目網址:  http://goo.gl/4mTQar

題 意: 有四個輪盤，每個輪盤上面有0~9的數字，所以每次能表示一個4位數字的狀態，且能透過向左或右轉動某個輪盤一次，使得狀態改變，給定一個起始狀態跟目標狀態，且限制不能到達某些狀態，問最少要轉動幾次輪盤才能達到目標，若無法則輸出 -1。


解法: 可以用BFS從起始狀態去探索，若達到目標狀態就輸出深度，若無法達到目標狀態則輸出 -1。

TAG:BFS

注意:

程式碼: