Re: [問題] 數燈 005

[pphhxx (呴子)]

作者: 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
推 puzzlez:XD 設計題目果然是件難事........

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.223.193.205
→ pphhxx:◆ 這一篇文章值 259 銀 ya~
推 puzzlez:哇，你解釋得也太用心了吧！^^大推～
推 puzzlez:數闇的確普遍比數燈要難，目前我只知道用「至少伸展量」
推 puzzlez:去推理，但這還不夠。像數闇003的第二題就非常非常難....
推 EIORU:[問題]這樣左下角的1不是兩邊都可以了嗎
→ EIORU:因為沒有規定燈一定要在數字或█旁邊
→ pphhxx:上面還有一個XX沒照到喔，弄弄看就會發現有牴觸
推 puzzlez:我沒有很懂EIORU想說什麼^^"不過如果有第二個答案...
推 puzzlez:可以直接PO上來呀^^ 讓我知道題目的缺點在哪....
推 EIORU:漏看了那個地方 沒有其他答案了
推 puzzlez:想問樓上會去台北棋會嗎？
推 chung6hc:版大有興趣去五子棋的台北棋會嗎? ^_^
推 puzzlez:回樓上，其實我去過兩次了XD
推 chung6hc:這...比對不到版大的影像 :-p 下次去簽到時留個線索如何?
推 puzzlez:哇，原來樓上是專業連珠人啊～^^ 有在ORC下棋嗎？ID是啥？
推 puzzlez:我跟LANEY很熟呀XD，還有ANDO、殺手文等人也看過本人了
推 puzzlez:殺手文還會愉看本版...（被我抓到XD）
推 chung6hc:我已經多年不在網路上下棋, 連實戰也很少下了...
→ chung6hc:Laney管我叫大叔咧 :-p 殺手畢竟是愛動腦的 ^_^
推 chung6hc:版大去的時候是在風奕辰吧?
推 puzzlez:直昇機大叔？
推 puzzlez:嗯，我是去風奕辰，毒茶好貴，在考慮中....囧.....
推 chung6hc:直昇機大叔？x2... 應該不是這個大叔...
推 chung6hc:原po一兩步就能猜到的想法, 以我個人的程度是贊成的,
→ chung6hc:不過, 就像踩地雷一樣, nikoli的這類題型, 熟練的玩家
→ chung6hc:某些組合一看就知道那部分的答案, 我應該是在nikoli站上
→ chung6hc:看到的, 他們也稱之為"定石". 在 nikoli 的解題程式中,
→ chung6hc:提供了一個 TRY 模式, 我想就是讓人去試(代替猜的字眼),
→ chung6hc:我覺得能讓解題者試到快完才卡住, 而且只有一解也是本事.
推 puzzlez:那你是CCK?XD 我在解數獨時就經常遇到需要大量假設但解答
推 puzzlez:卻只有一個的情況....我在想數獨的解法也許還不夠周全
推 puzzlez:反過來說，如果解答只有一個，但我沒有足夠的方法在短時間
推 puzzlez:內判斷正確與否，那表示我解題的方法還不足需要再加強...
推 puzzlez:「試行錯誤」絕對是益智遊戲當中一個重要的關鍵
推 puzzlez:但要如何試得快、試得有效率，就是一門學問了....
推 chung6hc:我不是cck... ^_^
→ chung6hc:前一陣子開始解數獨, 解到後面也有像版大一樣的感覺,
→ chung6hc:我個人比較喜歡玩數牆和數迴, 早期是畫在方格紙上解,
→ chung6hc:真的就是用鉛筆橡皮擦在解, 近年才發現有程式可以用,
→ chung6hc:基本上我這兩項大致接近nikoli題目列的上級時間, 用程式
→ chung6hc:來試實在太舒服了. 我想如果果決一點去試, 可能速度可以
→ chung6hc:加快一些的.
推 puzzlez:其實用紙玩也別有一番風味^^ 例如我之前玩邏輯馬賽克就是
推 puzzlez:一個一個慢慢塗0.0 其實也滿有趣的XD 不過塗錯會有點氣餒
推 puzzlez:目前我覺得最好是用電腦玩的，只有「數燈」。其他的就算用
推 puzzlez:紙筆，也挺有意思的....
推 chung6hc:再上nikoli對了一下, 數間,數燈,數壹,切四邊形(數切?),
→ chung6hc:數和,數獨, 程式都有些設定可以改變來增加難度, (我喜歡
→ chung6hc:的剛好都沒得調整), 我個人是不敢用, 太累了...
推 puzzlez:請問你是用什麼程式呢？
推 puzzlez:我還在猶豫該叫「數切」「數割」還是「數矩」...
推 chung6hc:我說的是nikoli.com的flash程式 (不能輸入題目)...
推 chung6hc:我投數矩一票, 切和割留給別的題型用. ^_^
→ EIORU:五子棋 超弱的阿
推 ars1an:大推詳解，推薦m這篇
推 LaneyCYH:(￣︶￣＊)﹏亂推~~也推大叔~~
推 chung6hc:回樓樓樓上: 台北棋會最近玩的東西多了, 五子,六子,圍棋,
→ chung6hc:象棋,橋牌,大富翁,鬥地主...還有別的棋具, 歡迎來參加!!