【電腦遊戲】[設計]接水管

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者arist ( 川 )時間22年前 (2002/09/28 10:26)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串1/2 (看更多)

﹝前言﹞ 前陣子去朋友家，在他的誘騙下，一新遊戲引起了我的注意。再過去我略有耳聞，接水管的這類遊戲，那次是我第一次去操作，玩了數十分鐘後，覺得其中略有些文章可作作。 ﹝遊戲介紹﹞ 以下以第一關的地圖作些最初步的介紹。如下圖，在8x10格的棋盤方格中，╞、╡，分別為水管的起點及終點。目的是(1)將水管能順利的從起點接到終點，而所能用的接法是在每格鋪上╭ ╮╰ ╯│─ ┼ 這七塊中的任一塊。且(2)水管能走過每一格。 (3)經過┼的水管越多越好。如下為一個走完全部，並且有20個┼的鋪設法。 ╔══════════╗ ║╭──╮╭╮╭──╮║ ║╰╮╭┼┼┼┼──╯║ ║╭╯╰┼┼┼┼──╮║ ║╰╮╞╯││╰╡╭╯║ ║╭╯╭╮││╭╮╰╮║ ║╰─┼┼┼┼┼┼╮│║ ║╭─┼┼┼┼┼┼╯│║ ║╰─╯╰╯╰╯╰─╯║ ╚══════════╝ 再實際遊戲時，水管是隨機出現，且還有水會不斷地流出，有時間上的變因。但若想撲成上述的結果，一般再遊戲其還是需要先畫畫草稿。 ﹝問題﹞ 1.要將上述的圖形鋪滿，"┼"的個數一定是偶數個。 2.你是否可找到一個更好的鋪設法使得"┼"更多呢。 ﹝備註﹞ 當初我在劃時，劃出20個就很得意，結果見別人又畫出22、24個的接法，我又接著想出26個的畫法，又很得意。然後又見某學長又畫出28個的接法。目前28個應該是極限吧。若有25個以上的畫法，很歡迎po出來參考看看。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.249.83 ※ 編輯: arist 來自: 140.112.249.83 (09/28 10:26)