數獨高階技巧入門之四：簡單異數鏈
一、XY-Wing 圖1 XY-Wing01 圖1中，R2綠色三個雙值格構成三鏈數，則在該行中X、Y、Z三個數字只能存在於綠色三格中 ...
原文：數獨高階技巧入門之二：簡單的單數鏈結構——雙強鏈
如果在數獨盤勢中，我們找到關於某個候選數的兩條強鏈，且這兩條強鏈的一側在同一單元 行 列 宮 內，稱為base，另一側有共同作用格，稱為cover。根據前篇 鏈及其簡單應用 中的定義，base側兩端點之間不是矛盾關系就是上反對關系，它們之間必然可以是弱鏈。很明顯這是個典型的強弱強鏈，其兩端互為強關系，必有一真，據此可以刪去cover側兩端點共同作用格內的候選數。我們將這種簡單的單數鏈結構稱之為雙 ...
2018-12-19 18:09 1 6381 推薦指數：
相關推薦
數獨高階技巧入門之一：鏈及其簡單應用
鏈（Chain）是數獨高階技巧的核心，所有數獨盤勢都可以通過各種或簡單或復雜的鏈來解出答案。鏈的本質是命題之間的關系，在解數獨時，每個填數的步驟都可表現為在『A格中填入1』、『B格中填入2』這樣非真即假的直言命題形式，如果條件不充足，命題真假不能判定，我們把數獨中這種命題之間的真假 ...
數獨高階技巧入門之六——ALS
在這個系列的第一篇（鏈及其簡單應用）以及第四篇（簡單異數鏈）中已經簡單介紹過ALS結構的定義，即n格中存在n+1個不同的候選數 （雙值格可視為特殊的ALS結構） 。根據數獨規則，在組成ALS的候選數中，必然有且只有一個為假，顯然這些候選數各自的數字集兩兩互為強關系（不可同假，必有 ...
數獨高階技巧入門之三——Fish
術語Fish代表了一組工作原理相同的關於特定候選數的解題技巧（Fish技巧直接產生自數獨規則——每個單元內的數字都不能重復），Fish家族成員包括“體型”從小到大的X-Wing、Swordfish、 Jellyfish、Squirmbag、 Whale以及Leviathan（后三者 ...
數獨高階技巧入門之七——AIC & Nice Loop
AIC（交替推理鏈，Alternate Inference Chain） 在簡單異數鏈一文中我們介紹過XY-Chain技法，AIC可以看作是XY-Chain的擴展。有別於XY-Chain僅局限於雙值格，AIC籍由各種強弱關系的靈活運用，極大化的豐富了鏈類解題方法 ...
數獨高階技巧之八——SDC
在本系列的第四篇“簡單異數鏈”中，向大家介紹了XY-Wing等一系列Wing類技巧，並提到可以用（拐彎的）數組的觀念來理解這些結構，經過第六篇ALS的學習之后，大家回過頭再去看Wing，應該可以發現相關的實例都可以用ALS去解釋。本篇則要介紹一種與上述結構類似的刪除技巧——SDC ...
Dubbo 入門之二 ——- 項目結構解析
本文主要說明點 概述 背景 需求 架構 Dubbo源代碼項目結構 概述 分享 Dubbo 的項目結構 ，通過本文可以大致了解到Dubbo整個項目的結構 背景 將一個項目進行拆分， 進行分布式架構。 需要解決下面的問題 單一應用架構 ...
簡單數據結構總結——單調隊列
單調隊列一般是具有單調性的隊列廢話 視具體題目而定，單調隊列有單調遞增和單調遞減兩種，一般來講，隊列的隊首是整個隊列的最大值或最小值 單調隊列可以解決許多問題，而且可以用來優化DP，但是這里不講因為我還不會‘ 下面簡單的介紹一下單調隊列的實現 具體步驟： 若隊列為空，將A[i ...