mousex.PNG 

( 1 是阻礙,0是可以走的路,老鼠要怎麼從左上角走到右下角?)
[ 範例程式 ]

 

 

!!基本概念!!

每一步,電腦都從 0 開始判斷,看看下一步能不能走

如果走0 (正北) 的方向是死路,就走1 (東北),

如果走1 (東北) 的方向是死路,就走2 (正東),

....

如果走6 (正西) 的方向是死路,就走7 (西北),

如果走7 (正北) 的方向還是死路,這就是一條死路!

 

 

 

上面是概念 下面才是真正的解法

 

 

電腦第一次

該格要走的「下一步」就記錄在陣列,如右圖

 

電腦第二次

成功到達終點

 

 

※注意:走過的路就不能走了! 這樣才能解!

 

 

 

 

於是,我們就讓老鼠到終點了

陣列內的值就是資料結構考試要求的內容


arrow
arrow
    全站熱搜

    finalfrank 發表在 痞客邦 留言(1) 人氣()