彈球遊戲02 - 拼圖

　　　最近有一項促銷活動是利用如圖所示的表來進行彈球遊戲。此遊戲的挑戰是在每
　一個表中找出一條路徑，使路徑上各個數字的總和愈大愈好。路徑的走法是在各方格
　間上下左右的移動，但不能作對角線的移動，同時一個方格不能使用兩次，而且也不
　能經過有黑圓圈的方格。路徑的終點應落在最下面一行的某個方格中。
　　　你知道以下兩題的最高分數是多少嗎？

　　　　　┌─┬─┬─┐　　　　　　　　　　　　　┌─┬─┬─┐
　　　　　│80│　│　│　　　　　　　　　　　　　│70│　│20│
　　　┌─┼─┼─┼─┼─┐　　　　　　　　　┌─┼─┼─┼─┼─┐
　　　│　│　│●│15│　│　　　　　　　　　│25│●│　│　│50│
　　　├─┼─┼─┼─┼─┤　　　　　　　　　├─┼─┼─┼─┼─┤
　　　│10│　│70│　│　│　　　　　　　　　│　│　│80│●│　│
　　　├─┼─┼─┼─┼─┤　　　　　　　　　├─┼─┼─┼─┼─┤
　　　│　│　│●│　│　│　　　　　　　　　│50│●│60│　│　│
　　　├─┼─┼─┼─┼─┤　　　　　　　　　├─┼─┼─┼─┼─┤
　　　│　│25│　│　│40│　　　　　　　　　│　│　│　│　│ 5│
　　　├─┼─┼─┼─┼─┤　　　　　　　　　├─┼─┼─┼─┼─┤
　　　│50│●│60│●│　│　　　　　　　　　│●│15│　│40│　│
　　　├─┼─┼─┼─┼─┤　　　　　　　　　├─┼─┼─┼─┼─┤
　　　│30│　│　│25│　│　　　　　　　　　│20│　│●│　│30│
　　　├─┼─┼─┼─┼─┤　　　　　　　　　├─┼─┼─┼─┼─┤
　　　│　│20│●│　│　←開始　　　　　　　│　│25│●│10│　←開始
　　　└─┴─┴─┴─┴─┘　　　　　　　　　└─┴─┴─┴─┴─┘

--