[心得] 關於數迴的「碰觸」

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (涂妮)時間18年前 (2007/12/11 13:31), 編輯推噓16(16024)
留言40則, 5人參與, 最新討論串1/1
我在之前某篇的推文中,說「進入」只算是數迴的「登堂」。 現在介紹數迴的「入室」技巧:「碰觸」。 「進入」、「碰觸」的名詞都是我們自己想的,目前應還沒有公認的名詞。 A →.   B 成斜線的兩個格子A、B。如果在A靠近B的兩個線段至少有一條有連接。 而「碰觸」到B的一個角。則稱A「碰觸」B。 A↑ →.→  ↓B A碰觸B後,可繼續往三個方向走,以上圖為例,往右或往下則「進入」了 B格。往上則沒有「進入」B格。 所以,當A「進入」B,則必A「碰觸」B。 反之則不必然,A「碰觸」B不見得A會「進入」B。 所以,解題的重點就在於當B被其他格碰觸之後,是否會從這裡進入? Rule 1: 斜線的兩個格子A、B。若A「碰觸」B且B「碰觸」A,則 A「進入」B且B「進入」A。 Rule 2: 對標示為3的格子X,X「碰觸」四個對角上的其他格子。 Rule 1,2 結合,則若A「碰觸」標示為3的格子X,則A「進入」X。 Rule 2,2,1 結合,就是我們常用的斜線33的公式。 Rule 3:成斜線的A、X、B的三個格子,若X標示成2,且A「碰觸」X,則 X「碰觸」B。 這和進入的規則一樣,2具有遞延性。 由Rule1, 3可以推導出另一個公式: 成斜線的A、X、B的三個格子,若X標示成2,且A「碰觸」X、 B「碰觸」X,則A「進入」X且B「進入」X。 * ─‧ ─‧ 2 => 2  ‧─ ‧─ * Rule 4:對標示為2的格子X,且X有一邊為不連接時,則X「碰觸」此不連接邊 對面的兩個對角格子。(下圖的AB) A B  2 * Rule 1,4 結合,是這個公式最常用的狀況,上圖若A「碰觸」X,則 A「進入」X。 A   2│   *↘ 由Rule 2,4 的應用: ─   3 3│  2 ==> │2  *     ↙* 由Rule 4,4 的應用:   * *↗   2 ==> 2│  2 │2  *      ↙* 由於Rule3 所有的應用在斜線中插入多個2,依然成立。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.71.73.122

12/11 13:48, , 1F
推!
12/11 13:48, 1F

12/11 13:52, , 2F
「進入」這個名稱有人在用(當然還是日本人 XD)
12/11 13:52, 2F

12/11 13:53, , 3F
不過,下面應用的部分或許可以用"2的規則"和"進入"取代
12/11 13:53, 3F

12/11 13:55, , 4F
簡單的說,就是「要不要進入」的問題
12/11 13:55, 4F

12/11 13:56, , 5F
例如1+4的例子,如果不進入就會造成矛盾,所以必須進入
12/11 13:56, 5F

12/11 13:57, , 6F
或者對於2的三種情況做歸繆也可
12/11 13:57, 6F

12/11 14:01, , 7F
請問「進入」的漢字是「進入」嗎?
12/11 14:01, 7F

12/11 14:02, , 8F
哦,不是,應該說是用動詞「入る」才對
12/11 14:02, 8F

12/11 14:03, , 9F
啊 我剛看了一下 真的是「進入」 @@
12/11 14:03, 9F

12/11 14:03, , 10F
寫成「1に進入」「2に進入」「3に進入」
12/11 14:03, 10F

12/11 14:05, , 11F
嗯嗯,謝謝,托你的福,我找到了:^^
12/11 14:05, 11F

12/11 14:05, , 12F

12/11 14:06, , 13F
關於進入的連結,很多都死掉了,因為連到puzzle.jp
12/11 14:06, 13F

12/11 14:07, , 14F
puzzle.jp是nikoli曾經經營過的網站(可以說倒了嗎 XD)
12/11 14:07, 14F

12/11 14:09, , 15F
真的耶0.0"只有幾個可以看....
12/11 14:09, 15F

12/11 14:11, , 16F
後來改名為nikoli.com
12/11 14:11, 16F

12/11 14:13, , 17F
感謝 我來看看那些東西還在不在
12/11 14:13, 17F

12/11 14:14, , 18F
唔 進階解法都不見了 Q_Q
12/11 14:14, 18F
※ 編輯: turing 來自: 61.71.73.122 (12/11 16:46)

12/11 22:24, , 19F
推, 或許原po這樣表達的方式稱為"定理"比較合適, 日文
12/11 22:24, 19F

12/11 22:25, , 20F
wiki所提到的"定理"其實算是pattern, 或許可稱之"模組".
12/11 22:25, 20F

12/12 10:16, , 21F
pattern一般翻成「樣式」。在數迴中一般指的是常用來解題
12/12 10:16, 21F

12/12 10:18, , 22F
謎面組合。例如 斜線33。
12/12 10:18, 22F

12/12 10:19, , 23F
而原文中的『應用』其實就是一種pattern。
12/12 10:19, 23F

12/12 10:21, , 24F
而文中所指的Rule,如C大所言,的確是「定理」。
12/12 10:21, 24F

12/12 10:22, , 25F
由更基本的「公設」也就是遊戲的「規則」所推導出來的。
12/12 10:22, 25F

12/12 16:04, , 26F
請問原po: 原文第三句提到"我們自己", 您是有一個團隊
12/12 16:04, 26F

12/12 16:09, , 27F
專門在玩 nikoli 的嗎?
12/12 16:09, 27F

12/12 16:38, , 28F
我的原意是指我和brianjim。因為是他先在本板用「進入」詞
12/12 16:38, 28F

12/12 16:40, , 29F
之前這些想法在建構時,第一想到的名詞就是「進入」。
12/12 16:40, 29F

12/12 16:41, , 30F
原來如此...
12/12 16:41, 30F

12/12 16:42, , 31F
不過如果要我以較正式的文章發表的話,可能會改用「進出」
12/12 16:42, 31F

12/12 16:43, , 32F
「碰觸」這個詞是我在打此篇文章標題時才想的...
12/12 16:43, 32F

12/12 16:44, , 33F
(其實一直有個黑暗的力量要我用「愛撫」)
12/12 16:44, 33F

12/12 16:52, , 34F
0.0 太好了,原來不只我一個人想到那裡去...:-P
12/12 16:52, 34F

12/12 16:56, , 35F
黑暗的力量還真強... Orz
12/12 16:56, 35F

12/12 16:58, , 36F
「碰觸不見得會進入」這句真的很A啊....(汗)
12/12 16:58, 36F

12/12 17:01, , 37F
我都說3是個蕩婦,一「碰觸」就要「進入」,還主動碰別人
12/12 17:01, 37F

12/12 17:04, , 38F
3的形狀又像極了胸部...咳咳,不行PUZZLE版是健康清新的.
12/12 17:04, 38F

12/12 17:18, , 39F
"進入"和"出去"都是很重要的, 我想依照描述的狀況不同,
12/12 17:18, 39F

12/12 17:21, , 40F
"進出","進入","出去"都會用到.
12/12 17:21, 40F
文章代碼(AID): #17NY2fOt (puzzle)
文章代碼(AID): #17NY2fOt (puzzle)