數燈 005 - 拼圖

作者: pphhxx (呴子) 看板: puzzle
標題: Re: [問題] 數燈 005
時間: Fri Dec 7 16:02:58 2007

█˙˙˙˙˙˙１˙˙ █˙˙＊˙˙˙１˙＊
˙˙˙３˙█˙˙˙˙ ˙˙＊３＊█˙＊˙˙
˙１˙˙˙˙˙˙˙█ ＊１˙˙˙˙˙˙˙█
˙˙˙˙˙˙˙˙˙˙ ˙˙˙˙˙˙＊˙˙˙
˙˙˙˙˙˙２１˙˙ ˙˙˙＊˙˙２１＊˙
˙˙０２˙˙˙˙˙˙ ˙˙０２˙˙＊˙˙˙
˙˙˙˙˙˙˙˙˙˙ ˙˙˙＊˙˙˙˙˙˙
█˙˙˙˙˙˙˙２˙ █˙˙˙˙˙˙＊２＊
˙˙˙˙█˙１˙˙˙ ＊˙˙˙█＊１˙˙˙
˙˙１˙˙˙˙˙˙１ ˙＊１˙˙˙˙˙＊１

其實我一直想討論有關於這類題目的看法，我覺得一個好的題目是要讓人用推理的方法

去"確定"何處有何處沒有燈，而不是去"猜"這個地方有(就算要猜，也是一到兩步內就

能確定的)，然後再接著下去看有沒有碰到

錯誤的地方，不知道各位版友是如何解這類題目的，看可不可以交流一下XD

(其實我想知道數闇的推理過程= =(像是一堆7的那題)，所以用這我覺得簡單

的題型來拋磚引玉一下，順便騙騙P幣)

以下是我的推理過程

首先，0旁邊先打上XX，因為不可能有燈
1)
█˙˙˙˙˙˙１˙˙
˙˙˙３˙█˙˙˙˙
˙１˙˙˙˙˙˙˙█
˙˙˙˙˙˙˙˙˙˙
˙˙╳˙˙˙２１˙˙ 接著看3那個數字，它周圍只有一個地方沒有燈(空格)
˙╳０２˙˙˙˙˙˙
˙˙╳˙˙˙˙˙˙˙ 如果那個空格在左邊，那麼3以下跟3右邊那一行(垂直線)
█˙˙˙˙˙˙˙２˙
˙˙˙˙█˙１˙˙˙ 都是有燈的，這樣下面的2只有一個地方可以放燈(不合)
˙˙１˙˙˙˙˙˙１ 所以3左邊一定有燈，同理上面也有燈
2)
█˙˙＊˙˙˙１˙˙
˙˙＊３˙█˙˙˙˙
˙１˙˙˙˙˙˙˙█ 一樣的，如果下方那個2的燈在右與上，上面的3
˙˙˙˙˙˙˙˙˙˙
˙˙╳˙˙˙２１˙˙ 也沒辦法放燈了，所以必有一燈在2下方
˙╳０２˙˙˙˙˙˙
˙˙╳˙˙˙˙˙˙˙
█˙˙˙˙˙˙˙２˙
˙˙˙˙█˙１˙˙˙
˙˙１˙˙˙˙˙˙１
3)
█˙˙＊˙˙˙１˙˙
˙˙＊３˙█˙˙˙˙ 接著看右下的2，如果燈在右與下，最右下的1就沒辦法放燈了
˙１˙˙˙˙˙˙˙█
˙˙˙˙˙˙˙˙˙˙ 所以必有一燈在左邊
˙˙╳˙˙˙２１˙˙
˙╳０２˙˙˙˙˙˙
˙˙╳＊˙˙˙˙˙˙
█˙˙˙˙˙˙˙２˙
˙˙˙˙█˙１˙˙˙
˙˙１˙˙˙˙˙˙１
4)
█˙˙＊˙˙˙１˙˙
˙˙＊３˙█˙˙˙˙
˙１˙˙˙˙˙˙˙█ 接著看中偏右那個1，如果燈在上方，那麼鄰近的那個2
˙˙˙˙˙˙˙˙˙˙
˙˙╳˙˙˙２１˙˙ 的燈也被確定了，可是這樣一來，0旁邊那個2沒地方放燈了
˙╳０２˙˙˙˙˙˙
˙˙╳＊˙˙˙˙˙˙ 所以中偏右的那個1的燈一定在右方
█˙˙˙˙˙˙＊２˙
˙˙˙˙█˙１˙˙˙ 這樣一來最上面的那個1的燈就會在下方
˙˙１˙˙˙˙˙˙１
5)
█˙˙＊˙˙˙１˙˙ 最右上方有一燈確定
˙˙＊３˙█˙＊˙˙
˙１˙˙˙˙˙˙˙█ 如剛剛推理，中偏右的那個2的上方必有一燈(這樣中偏左的
˙˙˙˙˙˙˙˙˙˙
˙˙╳˙˙˙２１＊˙ 2才有地方放燈)
˙╳０２˙˙˙˙˙˙
˙˙╳＊˙˙˙˙˙˙ 如此一來，最左邊的1的燈的位置也確定了
█˙˙˙˙˙˙＊２˙
˙˙˙˙█˙１˙˙˙
˙˙１˙˙˙˙˙˙１
6)
█˙˙＊˙˙˙１˙＊ꌊ˙˙＊３˙█˙＊˙˙ 這個時候，看最右下角的1，如果燈在上方
＊１˙˙˙˙˙˙˙█
˙˙˙˙˙˙＊˙˙˙ 那麼它左上那個2就沒地方放燈了
˙˙╳˙˙˙２１＊˙
˙╳０２˙˙˙˙˙˙ 所以它的燈在左邊
˙˙╳＊˙˙˙˙˙˙
█˙˙˙˙˙˙＊２˙ 那它左上的2的燈就在右邊
˙˙˙˙█˙１˙˙˙
˙˙１˙˙˙˙˙˙１
7)
█˙˙＊˙˙˙１˙＊
˙˙＊３˙█˙＊˙˙ 接著，中間下方的1確定，往上對到的2也確定
＊１˙˙˙˙˙˙˙█
˙˙˙˙˙˙＊˙˙˙ 再往左延伸的2也確定，再往上延伸的3也確定
˙˙╳˙˙˙２１＊˙
˙╳０２˙˙˙˙˙˙ 就只剩下左下角的1，我就不多說了
˙˙╳＊˙˙˙˙˙˙
█˙˙˙˙˙˙＊２＊
˙˙˙˙█˙１˙˙˙
˙˙１˙˙˙˙˙＊１
8)
█˙˙＊˙˙˙１˙＊
˙˙＊３＊█˙＊˙˙
＊１˙˙˙˙˙˙˙█
˙˙˙˙˙˙＊˙˙˙
˙˙╳＊˙˙２１＊˙ 完成!
˙╳０２˙˙＊˙˙˙
˙˙╳＊˙˙˙˙˙˙
█˙˙˙˙˙˙＊２＊
＊˙˙˙█＊１˙˙˙
˙＊１˙˙˙˙˙＊１

所以我覺得這是一個有邏輯性的好題目喔(其實是我頭腦比較簡單，無法處理那種

有很多假設情況的題目> <)

--
┌──────────────────────────┐
│┌ ▉ ▉ ▉ ▉ ▉ ▉ ▉ ▉ ▉ ▉┐│
││ ▏▉ ▏▉ ▉ ▉◣ ◢◣ ◢││
││ ▉ ▉ ▉ ▉◤ ◥◤ ◥││
└└ ── ── ▉ ▉ ▉ ▉ ▉ ▉ ▉ ▉┘┘

--