本站AI自動判斷提供您所需要的app下載:點我下載安裝,你懂的APP
本篇文章給大家談談數獨大師級的解法與技巧,以及數獨大師之路的知識點,希望對各位有所幫助,不要忘了收藏本站喔。
文章詳情介紹:
四宮殺手數獨解題方法與技巧03
今天我們來練習四宮殺手數獨第03題,題目如圖所示:
這個題比前面兩個題都難一些,如果有興趣的話,可以自己先做了看看,看看能不能找到突破口,將這個題目解答出來。
仔細觀察A3和A4組成的數組的數和,數和是3,因此A3和A4只能是1和2,那么也就意味著A2不能是2,B3也不能是2(和A3、A4同一宮,不能出現重復的2),而A2、B2和B3構成數組的數和是9,9的分解只能是2、3、4,也就是說A2、B2、B3只能是2、3、4,前面說過A2、B3不能是2,因此B2是2,同時用摒除法可以得到B1是1,如圖所示:
繼續觀察,發現C2、C3和D2構成的數組的數和,數和是6,所以這三個單元格只能是1、2、3,而B2是2,因此C2和D2不能是2,所以C3只能是2,如圖所示:
由行列摒除法,可以得到A3是1,A4是2,如圖所示:
繼續觀察D3和D4構成的數組的數和,數和是5,5有兩種分解方法,5=1+4=2+3,由于第四宮中的單元格C3是2,因此,這里的分解只能是1和4了,而A3是1,因此D3只能是4,D4是1,如圖所示:
由摒除法和唯一數法,可以得到C4是3,B4是4,B3是3,再由前面分析的A2B2B3的數組的數和,可以得到A2就是4,如圖所示:
剩下的單元格的數,都可以由常規方法進行推理,這里不再贅述,直接給出結果,如圖所示:
印度裔Kaggle大神自述:我是如何獲得所有4個類別的大師
楊凈 發自 凹非寺
量子位 報道 | 公眾號 QbitAI
Kaggle大神是如何煉成的?
最近,一個印度裔Kaggle大神在論壇上分享了他獲得4個類別的Grandmaster的經歷。
嗯,一共就只有四種。
可以看到,他的金牌總數加起來就有84枚,其中Discussion上獲得了56枚,數據集這一類別的排名術最高,在27466個選手中位列第7位,最高排名為第6位。
在Competitions里,他共獲得了4枚單人金牌和4枚團隊金牌。
為此,他就發表了一篇博文回憶了過去一些印象深刻的項目,并感謝Kaggle給他這樣一個平臺:
我斷斷續續在Kaggle上跑了七年,這真是一段旅程。
Kaggle不僅僅是網站或競賽。對于喜歡數據科學和機器學習的人來說,這是一生的經歷。
除此之外,他還是一個數獨愛好者,多次獲得國家冠軍,最高排名第8。
4個Kaggle Grandmaster的經歷首先是Competitions。
在過去7年中,他共完成了56場比賽,他的最高成績是4枚個人金牌和4枚團隊金牌。
其中Santander、ASHRAE這幾個金牌項目令他印象深刻。
Santander Product Recommendation,桑坦德產品推薦。(桑坦德,西班牙的一個銀行)
這一挑戰中,主要是根據客戶過去的行為以及類似客戶的行為,來預測現有客戶下個月將使用哪些產品,進而將產品和人來匹配。
最終,共有1779支隊伍參加,而他與另一位數據科學家合作@sudalairajkumar,排列第11位,摘得他第五枚金牌。
還有像ASHRAE,預測建筑物將消耗多少能量?Rossmann Store Sales,利用商店促銷、競爭對手來分析銷售情況等等。
作者認為,這是唯一具有意義的積分排名系統類別。他希望可以成為Kaggle以外的行業標準,使其更具價值。
然后是Datasets。
作者表示,為數據集爭取投票是最具挑戰性任務之一。
因此,他就以對終端用戶最有用、最為結構化的格式來準備數據集,并加以盡可能多的細節描述。
一些令人印象深刻的數據有這些:
印度的空氣質量:作者花了100小時來匯總、清理和準備這個數據集。
Chai Time Data Science Show(對ML專家的采訪節目)每集的統計數據;
女特級大師的國際象棋比賽(2009-2020年)。嗯,國際象棋是作者的最愛。
不過,在他發布的18個數據集當中,我還是發現了一些有趣的數據集。
比如,拜登的從2007年-2020年數據推特數。
SpaceX的數據(2006-2020)。
還有Notebooks。
在比賽結束之前,作者是不會看公共EDA Notebook。一般是在完成自己深度EDA后再看別人的工作。
按照這樣的方式,他就獲得了15枚金牌,4枚銀牌以及6枚銅牌,達到大師級別。
不過,他也感嘆道,用Macbook Air贏得比賽的日子已經一去不復返了,但誰說不會再嘗試了呢。
最后還有,Discussions。
作為喜歡交流的他,除了獲得以上成績之外,他還對社區一些建議,
2020年亞洲數獨錦標賽銀牌得主社區通過帖子的凈投票來優先處理有用的討論,并過濾掉垃圾信息,這一點做得很好。
我希望Datasets和Notebooks也能允許下拉投票,不被區別對待。
來介紹一下作者本作——Vopani,真名叫做Rohan Rao,來自印度,是H2O.ai的數據科學家,畢業于印度孟買理工學院應用統計學專業。
而H2O.ai是一家成立于2012年,總部位于硅谷的開源軟件公,該公司擁有一個數據科學和機器學習的開源平臺H2O。據介紹稱,一半的世界五百強公司都在使用這個平臺。
除此之外,他還是一個數獨愛好者。
他曾獲得7次全國數獨冠軍,5次全國拼圖類冠軍,4次時代數獨國家冠軍,2020年亞洲數獨錦標賽銀牌得主。
目前數獨世界排名在第23名,最佳成績到過第8名。
果然,優秀的人一定不只一個地方優秀。
好了,所以你身邊有沒有遇到Kaggle大神的經歷,歡迎與我們分享。
參考鏈接:
https://www.kaggle.com/general/195396
— 完 —
量子位 QbitAI · 頭條號簽約
關注我們,第一時間獲知前沿科技動態
數獨高級解法,摩天樓、雙線風箏結構,數獨技巧系列四
上一篇介紹了強鏈弱鏈的概念和運用,強弱鏈的結論就像是一篇文章的總綱,后面要講解的高級技巧都由它細分而成,大部分都是強弱鏈結論的特定結構。其實如能熟練運用強弱鏈結論,絕大部分數獨題都可以完成了。那為什么還要學那么多高級技巧呢?主要是為了做題更加的快速,觀察更加的容易。有些候選數的刪除如果直接由強弱鏈理論來推導的話,需要繞好幾個圈,但如果掌握了摩天樓、雙線風箏等結構的話,符合該特定模式的鏈就可以直接得出答案,達到事半功倍的效果。
高級技巧有很多,我們先認識一下摩天樓和雙線風箏結構。這兩者都屬于雙強鏈,是屬于強弱強類型的鏈,算是強弱鏈中最簡單的一種了。
摩天樓指的是當某數字在某兩行(列)都只存在兩個可能的單元格,成強鏈關系,且其中一側該數字同列(行)時,我們可以刪除其共同作用格的該數字。
如上圖,C2與G2是一條強鏈,B5與G5是一條強鏈,同時G2和G5位于同一行,這樣的結構就是摩天樓結構,而圖中的陰影部分是它們的作用格。
我們舉個實例,觀察上圖的E行,E2與E7中的候選數3形成一條強鏈,我們用紅線標注,G2與G7中的候選數3也組成了一條強鏈,而E2與G2在同一列,所以這雙強鏈就屬于摩天樓結構,而圖中的D8和F8是雙強鏈另一端E7和G8的共同作用格,那么D8和F8中的候選數3就可以刪除。
接下來再介紹一種較為復雜的區塊摩天樓結構,它由摩天樓延伸而得。
如上圖,C3和H3組成一條強鏈,把C8和A8看作一個整體,這個整體與H8形成一條強鏈,而H3與H8在同一行,所以他們屬于雙強鏈,可以刪除上圖陰影部分的C7和C9,這就是區塊摩天樓結構。
舉個實例來說明區塊摩天樓,如上圖,I7與D7中的候選數9組成一條強鏈,將D1和F1的候選數9看作一個整體,它與I1的候選數9組成一條強鏈,它們共同形成了區塊摩天樓結構,而D2是它們的共同作用格,所以可以刪除D2中的候選數9。
接下來介紹一下雙線風箏結構,當某數字在一行、一列中都只在兩個單元格,即組成兩條強鏈,同時該行和列有一個端點在同一宮,則可以刪除這兩端點的共同作用格中的該數字。
如上圖,B1與B8組成一條強鏈,G2與A2組成一條強鏈,而B1與A2在同一宮,所以形成了雙線風箏結構,而G8就是它們的共同作用格。
舉例說明,觀察上圖,G2與G8中的候選數3組成一條強鏈,I9和C9中的3組成一條強鏈,而G8與I9在同一宮,符合雙線風箏結構,C2是G2與C9的共同作用格,根據結論,我們可以刪除C2中的候選數3。
通過上述實例,相信大家對這兩種結構有了一定的認識,那怎么把它們運用的做題當中呢?首先要學會尋找強鏈,觀察每一個候選數,看是否在行、列、宮中組成了強鏈,再觀察它們之間是否有聯系,是否符合摩天樓、雙線風箏的結構。總的來說,熟能生巧,多觀察,多練習,自然就能掌握了。今天就分享到這,關注我,后面有更多的高級技巧等著大家。