作者: 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) █˙˙＊˙˙˙１˙＊ ˙˙＊３＊█˙＊˙˙ ＊１˙˙˙˙˙˙˙█ ˙˙˙˙˙˙＊˙˙˙ ˙˙╳＊˙˙２１＊˙ 完成! ˙╳０２˙˙＊˙˙˙ ˙˙╳＊˙˙˙˙˙˙ █˙˙˙˙˙˙＊２＊ ＊˙˙˙█＊１˙˙˙ ˙＊１˙˙˙˙˙＊１ 所以我覺得這是一個有邏輯性的好題目喔(其實是我頭腦比較簡單，無法處理那種 有很多假設情況的題目> <) -- ┌──────────────────────────┐ │┌ ▉ ▉ ▉ ▉ ▉ ▉ ▉ ▉ ▉ ▉┐│ ││ ▏▉ ▏▉ ▉ ▉◣ ◢◣ ◢││ ││ ▉ ▉ ▉ ▉◤ ◥◤ ◥││ └└ ── ── ▉ ▉ ▉ ▉ ▉ ▉ ▉ ▉┘┘ --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.223.193.205 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.223.193.205