[問題] 彈球遊戲02

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者Akerker (阿克克(*〞︶〝)/)時間12年前 (2013/07/07 13:27)推噓2(2推 0噓 8→)

留言10則, 4人參與討論串1/1

　　　最近有一項促銷活動是利用如圖所示的表來進行彈球遊戲。此遊戲的挑戰是在每　一個表中找出一條路徑，使路徑上各個數字的總和愈大愈好。路徑的走法是在各方格　間上下左右的移動，但不能作對角線的移動，同時一個方格不能使用兩次，而且也不　能經過有黑圓圈的方格。路徑的終點應落在最下面一行的某個方格中。　　　你知道以下兩題的最高分數是多少嗎？　　　　　┌─┬─┬─┐　　　　　　　　　　　　　┌─┬─┬─┐ 　　　　　│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│　←開始　　　└─┴─┴─┴─┴─┘　　　　　　　　　└─┴─┴─┴─┴─┘ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.172.101.62