數獨遊戲新篇章

2021-07-02 01:59:26 字數 1012 閱讀 8612

數獨遊戲新篇章

好幾年的時間都花費到哈密頓圈問題上去了,只有窮盡乙個連通圖的所有哈密頓迴路,才能說明我的方法是可以採取的。但是乙個小時只能列出一百萬條迴路,以這樣的速度列出乙個有一百個點的連通圖的所有迴路,就像乙個人要列舉整個宇宙中的所有粒子數目那樣不可思議。雖然還有兩種自以為很好的思想有助於極大的提高窮盡列出所有哈密頓圈的速度,比較於時間複雜度為o(n!*n)的暴力搜尋速度會有天壤之別的提高,但那也就是把蝸牛爬行的速度提高到宇宙飛船的速度去追索那地球上以光速飛逝而去的影像罷了,所以要休息一段時間再回去實現那兩種思想也不遲。

另外找乙個遊戲來玩,以這個圖為例。

遊戲規則很簡單: 在二十五個宮格里,填入1到25的數字,讓每個數字在每個行、列及每個宮格里都只出現一次,這就是最近三十多年流行起來的數獨遊戲。給你乙個這樣的空白表,你能填入的情形就太多得無法形容了。

但是可以這樣給出乙個**,**中會預先填入 若干數字,其它格仔留白,玩家得依據謎題中已有的數字分布狀況,邏輯推敲出剩下的空格裡是什麼數字。

雖然遊戲的規則十分簡單,但很多人在沒有計算機輔助時,常常會不小心造成下列違規狀況:

1、同一行出現了兩個一樣的數字。

2、同一列出現了兩個一樣的數字。

3、同乙個宮格出現了兩個一樣的數字。

下面給出乙個已經填好了的5乘5數獨示意圖,這是通過位移變換得出的乙個結果

國際上的數獨問題都是3乘3,這是網路上流傳的最難數獨

!芬蘭數學家因卡拉,花費3個月時間設計出了

世界上迄今難度最大的

數獨遊戲

,而且它只有乙個答案。因卡拉說只有思考能力最快、頭腦最聰明的人才能破解這個遊戲。

開啟新篇章

一直以來沒有寫部落格的習慣,因此很多東西都沒有很好的記錄下來。從大一到大三,自己學到的東西不算多,參加acm也只是接觸到很淺顯的一些演算法 現在還可能都忘記了 自己寫過的一些程式也沒有即使整理,也沒有上傳到github上。在準備保研的這段時間內,我才意識到總結的重要性。很多東西一而再再而三的學習,而...

大學新篇章

1 高三的學習生活緊張而刺激且充滿挑戰,三個月後的集美大學生活我更憧憬它是自由 激情 充滿新奇的。在大學生活中,我希望有一群共同進退 團結互助的同學,有和藹可親但在學習上對學生嚴格的教師。既然選擇了軟體工程專業,那就拼盡全力!2 在我看來軟體專業就是服務於各行各業的,也就是為各行各業的人設計這是的程...

開啟新篇章

轉眼間畢業已經有七八年了,經常混跡於中看園子裡面大牛們的長篇大論。一直想在園子裡分享一下自己學到的技術和學習心得,苦於一下幾個原因一直沒有實際行動。原因一 本人雖然是文科畢業生,但是語文作文水平太水怕寫了別人看不懂 原因二 雖然殺入職場七八年但是一直在技術方面沒有很深的造詣,都是些碎片化的知識點,始...