Re: [問題] 數燈 005

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (呴子)時間18年前 (2007/12/07 18:29), 編輯推噓39(39019)
留言58則, 6人參與, 最新討論串3/3 (看更多)
作者: pphhxx (呴子) 看板: puzzle 標題: Re: [問題] 數燈 005 時間: Fri Dec 7 16:02:58 2007 █˙˙˙˙˙˙1˙˙ █˙˙˙˙˙˙ ˙˙˙3˙█˙˙˙˙ ˙˙˙˙˙ ˙1˙˙˙˙˙˙˙█ ˙˙˙˙˙˙˙█ ˙˙˙˙˙˙˙˙˙˙ ˙˙˙˙˙˙˙˙˙ ˙˙˙˙˙˙21˙˙ ˙˙˙˙˙21˙ ˙˙02˙˙˙˙˙˙ ˙˙02˙˙˙˙˙ ˙˙˙˙˙˙˙˙˙˙ ˙˙˙˙˙˙˙˙˙ █˙˙˙˙˙˙˙2˙ █˙˙˙˙˙˙ ˙˙˙˙█˙1˙˙˙ ˙˙˙˙˙˙ ˙˙1˙˙˙˙˙˙1 ˙˙˙˙˙˙1 其實我一直想討論有關於這類題目的看法,我覺得一個好的題目是要讓人用推理的方法 去"確定"何處有何處沒有燈,而不是去"猜"這個地方有(就算要猜,也是一到兩步內就 能確定的),然後再接著下去看有沒有碰到 錯誤的地方,不知道各位版友是如何解這類題目的,看可不可以交流一下XD (其實我想知道數闇的推理過程= =(像是一堆7的那題),所以用這我覺得簡單 的題型來拋磚引玉一下,順便騙騙P幣) 以下是我的推理過程 首先,0旁邊先打上XX,因為不可能有燈 1) █˙˙˙˙˙˙1˙˙ ˙˙˙3˙█˙˙˙˙ ˙1˙˙˙˙˙˙˙█ ˙˙˙˙˙˙˙˙˙˙ ˙˙╳˙˙˙21˙˙ 接著看3那個數字,它周圍只有一個地方沒有燈(空格) ˙╳02˙˙˙˙˙˙ ˙˙╳˙˙˙˙˙˙˙ 如果那個空格在左邊,那麼3以下跟3右邊那一行(垂直線) █˙˙˙˙˙˙˙2˙ ˙˙˙˙█˙1˙˙˙ 都是有燈的,這樣下面的2只有一個地方可以放燈(不合) ˙˙1˙˙˙˙˙˙1 所以3左邊一定有燈,同理上面也有燈 2) █˙˙˙˙˙1˙˙ ˙˙3˙█˙˙˙˙ ˙1˙˙˙˙˙˙˙█ 一樣的,如果下方那個2的燈在右與上,上面的3 ˙˙˙˙˙˙˙˙˙˙ ˙˙˙˙˙21˙˙ 也沒辦法放燈了,所以必有一燈在2下方 ˙╳02˙˙˙˙˙˙ ˙˙╳˙˙˙˙˙˙˙ █˙˙˙˙˙˙˙2˙ ˙˙˙˙█˙1˙˙˙ ˙˙1˙˙˙˙˙˙1 3) █˙˙˙˙˙1˙˙ ˙˙3˙█˙˙˙˙ 接著看右下的2,如果燈在右與下,最右下的1就沒辦法放燈了 ˙1˙˙˙˙˙˙˙█ ˙˙˙˙˙˙˙˙˙˙ 所以必有一燈在左邊 ˙˙˙˙˙21˙˙ ˙╳02˙˙˙˙˙˙ ˙˙╳˙˙˙˙˙˙ █˙˙˙˙˙˙˙2˙ ˙˙˙˙█˙1˙˙˙ ˙˙1˙˙˙˙˙˙1 4) █˙˙˙˙˙1˙˙ ˙˙3˙█˙˙˙˙ ˙1˙˙˙˙˙˙˙█ 接著看中偏右那個1,如果燈在上方,那麼鄰近的那個2 ˙˙˙˙˙˙˙˙˙˙ ˙˙˙˙˙21˙˙ 的燈也被確定了,可是這樣一來,0旁邊那個2沒地方放燈了 ˙╳02˙˙˙˙˙˙ ˙˙╳˙˙˙˙˙˙ 所以中偏右的那個1的燈一定在右方 █˙˙˙˙˙˙2˙ ˙˙˙˙█˙1˙˙˙ 這樣一來最上面的那個1的燈就會在下方 ˙˙1˙˙˙˙˙˙1 5) █˙˙˙˙˙˙˙ 最右上方有一燈確定 ˙˙3˙█˙˙˙ ˙1˙˙˙˙˙˙˙█ 如剛剛推理,中偏右的那個2的上方必有一燈(這樣中偏左的 ˙˙˙˙˙˙˙˙˙˙ ˙˙˙˙˙21˙ 2才有地方放燈) ˙╳02˙˙˙˙˙˙ ˙˙╳˙˙˙˙˙˙ 如此一來,最左邊的1的燈的位置也確定了 █˙˙˙˙˙˙2˙ ˙˙˙˙█˙1˙˙˙ ˙˙1˙˙˙˙˙˙1 6) █˙˙˙˙˙˙˙˙3˙█˙˙˙ 這個時候,看最右下角的1,如果燈在上方 ˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙ 那麼它左上那個2就沒地方放燈了 ˙˙˙˙˙21˙ ˙╳02˙˙˙˙˙˙ 所以它的燈在左邊 ˙˙╳˙˙˙˙˙˙˙˙˙˙˙˙2˙ 那它左上的2的燈就在右邊 ˙˙˙˙█˙1˙˙˙ ˙˙1˙˙˙˙˙˙1 7) █˙˙˙˙˙˙ ˙˙3˙█˙˙˙ 接著,中間下方的1確定,往上對到的2也確定 ˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙ 再往左延伸的2也確定,再往上延伸的3也確定 ˙˙˙˙˙21˙ ˙╳02˙˙˙˙˙˙ 就只剩下左下角的1,我就不多說了 ˙˙╳˙˙˙˙˙˙˙˙˙˙˙˙ ˙˙˙˙█˙1˙˙˙ ˙˙1˙˙˙˙˙1 8) █˙˙˙˙˙˙ ˙˙˙˙˙ ˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙ ˙˙╳˙˙21˙ 完成! ˙02˙˙˙˙˙ ˙˙╳˙˙˙˙˙˙˙˙˙˙˙˙ ˙˙˙˙˙˙ ˙1˙˙˙˙˙1 所以我覺得這是一個有邏輯性的好題目喔(其實是我頭腦比較簡單,無法處理那種 有很多假設情況的題目> <) -- ┌──────────────────────────┐ ◣ ◢◣ ◢ ◤ ◥◤ ◥ ── ── -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.223.193.205

12/07 16:07,
XD 設計題目果然是件難事........
12/07 16:07
-- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.223.193.205

12/07 18:30, , 1F
◆ 這一篇文章值 259 銀 ya~
12/07 18:30, 1F

12/07 18:52, , 2F
哇,你解釋得也太用心了吧!^^大推~
12/07 18:52, 2F

12/07 18:52, , 3F
數闇的確普遍比數燈要難,目前我只知道用「至少伸展量」
12/07 18:52, 3F

12/07 18:54, , 4F
去推理,但這還不夠。像數闇003的第二題就非常非常難....
12/07 18:54, 4F

12/07 20:18, , 5F
[問題]這樣左下角的1不是兩邊都可以了嗎
12/07 20:18, 5F

12/07 20:19, , 6F
因為沒有規定燈一定要在數字或█旁邊
12/07 20:19, 6F

12/07 20:19, , 7F
上面還有一個XX沒照到喔,弄弄看就會發現有牴觸
12/07 20:19, 7F

12/07 21:24, , 8F
我沒有很懂EIORU想說什麼^^"不過如果有第二個答案...
12/07 21:24, 8F

12/07 21:25, , 9F
可以直接PO上來呀^^ 讓我知道題目的缺點在哪....
12/07 21:25, 9F

12/08 01:17, , 10F
漏看了那個地方 沒有其他答案了
12/08 01:17, 10F

12/08 07:42, , 11F
想問樓上會去台北棋會嗎?
12/08 07:42, 11F

12/08 13:21, , 12F
版大有興趣去五子棋的台北棋會嗎? ^_^
12/08 13:21, 12F

12/08 13:44, , 13F
回樓上,其實我去過兩次了XD
12/08 13:44, 13F

12/08 13:45, , 14F
這...比對不到版大的影像 :-p 下次去簽到時留個線索如何?
12/08 13:45, 14F

12/08 14:00, , 15F
哇,原來樓上是專業連珠人啊~^^ 有在ORC下棋嗎?ID是啥?
12/08 14:00, 15F

12/08 14:01, , 16F
我跟LANEY很熟呀XD,還有ANDO、殺手文等人也看過本人了
12/08 14:01, 16F

12/08 14:02, , 17F
殺手文還會愉看本版...(被我抓到XD)
12/08 14:02, 17F

12/08 14:02, , 18F
我已經多年不在網路上下棋, 連實戰也很少下了...
12/08 14:02, 18F

12/08 14:05, , 19F
Laney管我叫大叔咧 :-p 殺手畢竟是愛動腦的 ^_^
12/08 14:05, 19F

12/08 14:16, , 20F
版大去的時候是在風奕辰吧?
12/08 14:16, 20F

12/08 14:28, , 21F
直昇機大叔?
12/08 14:28, 21F

12/08 14:28, , 22F
嗯,我是去風奕辰,毒茶好貴,在考慮中....囧.....
12/08 14:28, 22F

12/08 14:35, , 23F
直昇機大叔?x2... 應該不是這個大叔...
12/08 14:35, 23F

12/08 14:43, , 24F
原po一兩步就能猜到的想法, 以我個人的程度是贊成的,
12/08 14:43, 24F

12/08 14:46, , 25F
不過, 就像踩地雷一樣, nikoli的這類題型, 熟練的玩家
12/08 14:46, 25F

12/08 14:48, , 26F
某些組合一看就知道那部分的答案, 我應該是在nikoli站上
12/08 14:48, 26F

12/08 14:51, , 27F
看到的, 他們也稱之為"定石". 在 nikoli 的解題程式中,
12/08 14:51, 27F

12/08 14:52, , 28F
提供了一個 TRY 模式, 我想就是讓人去試(代替猜的字眼),
12/08 14:52, 28F

12/08 14:54, , 29F
我覺得能讓解題者試到快完才卡住, 而且只有一解也是本事.
12/08 14:54, 29F

12/08 15:17, , 30F
那你是CCK?XD 我在解數獨時就經常遇到需要大量假設但解答
12/08 15:17, 30F

12/08 15:18, , 31F
卻只有一個的情況....我在想數獨的解法也許還不夠周全
12/08 15:18, 31F

12/08 15:20, , 32F
反過來說,如果解答只有一個,但我沒有足夠的方法在短時間
12/08 15:20, 32F

12/08 15:20, , 33F
內判斷正確與否,那表示我解題的方法還不足需要再加強...
12/08 15:20, 33F

12/08 15:22, , 34F
「試行錯誤」絕對是益智遊戲當中一個重要的關鍵
12/08 15:22, 34F

12/08 15:23, , 35F
但要如何試得快、試得有效率,就是一門學問了....
12/08 15:23, 35F

12/08 16:29, , 36F
我不是cck... ^_^
12/08 16:29, 36F

12/08 16:30, , 37F
前一陣子開始解數獨, 解到後面也有像版大一樣的感覺,
12/08 16:30, 37F

12/08 16:33, , 38F
我個人比較喜歡玩數牆和數迴, 早期是畫在方格紙上解,
12/08 16:33, 38F

12/08 16:35, , 39F
真的就是用鉛筆橡皮擦在解, 近年才發現有程式可以用,
12/08 16:35, 39F

12/08 16:37, , 40F
基本上我這兩項大致接近nikoli題目列的上級時間, 用程式
12/08 16:37, 40F

12/08 16:38, , 41F
來試實在太舒服了. 我想如果果決一點去試, 可能速度可以
12/08 16:38, 41F

12/08 16:42, , 42F
加快一些的.
12/08 16:42, 42F

12/08 17:06, , 43F
其實用紙玩也別有一番風味^^ 例如我之前玩邏輯馬賽克就是
12/08 17:06, 43F

12/08 17:07, , 44F
一個一個慢慢塗0.0 其實也滿有趣的XD 不過塗錯會有點氣餒
12/08 17:07, 44F

12/08 17:09, , 45F
目前我覺得最好是用電腦玩的,只有「數燈」。其他的就算用
12/08 17:09, 45F

12/08 17:09, , 46F
紙筆,也挺有意思的....
12/08 17:09, 46F

12/08 17:32, , 47F
再上nikoli對了一下, 數間,數燈,數壹,切四邊形(數切?),
12/08 17:32, 47F

12/08 17:35, , 48F
數和,數獨, 程式都有些設定可以改變來增加難度, (我喜歡
12/08 17:35, 48F

12/08 17:37, , 49F
的剛好都沒得調整), 我個人是不敢用, 太累了...
12/08 17:37, 49F

12/08 17:46, , 50F
請問你是用什麼程式呢?
12/08 17:46, 50F

12/08 17:46, , 51F
我還在猶豫該叫「數切」「數割」還是「數矩」...
12/08 17:46, 51F

12/08 17:48, , 52F
我說的是nikoli.com的flash程式 (不能輸入題目)...
12/08 17:48, 52F

12/08 17:51, , 53F
我投數矩一票, 切和割留給別的題型用. ^_^
12/08 17:51, 53F

12/08 18:16, , 54F
五子棋 超弱的阿
12/08 18:16, 54F

12/09 06:47, , 55F
大推詳解,推薦m這篇
12/09 06:47, 55F

12/09 19:04, , 56F
( ̄︶ ̄*)﹏亂推~~也推大叔~~
12/09 19:04, 56F

12/10 02:34, , 57F
回樓樓樓上: 台北棋會最近玩的東西多了, 五子,六子,圍棋,
12/10 02:34, 57F

12/10 02:36, , 58F
象棋,橋牌,大富翁,鬥地主...還有別的棋具, 歡迎來參加!!
12/10 02:36, 58F
文章代碼(AID): #17MI2BCS (puzzle)
討論串 (同標題文章)
文章代碼(AID): #17MI2BCS (puzzle)