考考你
誰的衣服最多?
一個(gè)大學(xué)宿舍有四名女生,她們分別是甲、乙、丙和丁,她們都有很多衣服。已經(jīng)知道:丁的衣服比丙的多;甲的衣服和乙的衣服數(shù)量加在一起,丙的衣服和丁的衣服數(shù)量加在一起,恰好是一樣多;乙和丙的衣服加在一起,比甲和丁的加在一起要多。
那么,你能判斷出誰的衣服最多?誰的是第二多呢?
數(shù)獨(dú)游戲
什么是數(shù)獨(dú)?數(shù)獨(dú)是一種運(yùn)用紙、筆進(jìn)行演算的邏輯游戲。玩家需要根據(jù)9×9盤面上的已知數(shù)字,推理出所有剩余空格的數(shù)字,并滿足每一行、每一列、每一個(gè)粗線宮內(nèi)的數(shù)字均含1—9,不重復(fù)。每一道合格的數(shù)獨(dú)謎題都有且僅有唯一答案,推理方法也以此為基礎(chǔ),任何無解或多解的題目都是不合格的。
數(shù)獨(dú)技巧:
對(duì)于數(shù)獨(dú)游戲的解法,通常采用“直觀法”和“候選數(shù)法”。
直觀法,顧名思義,就是通過對(duì)謎題中現(xiàn)有的數(shù)字進(jìn)行分析,繼而逐一確定剩余空格中的數(shù)字的方法。它是最常用并且相對(duì)簡(jiǎn)單的方法,對(duì)于比較容易的謎題,可以快速求解并收到良好的效果。但是遇到比較復(fù)雜的題目,直觀法就稍顯力不從心了。
候選數(shù)法,是先在所有空白的單元格中寫上所有可能出現(xiàn)的數(shù)字,然后通過一些常用的算法來刪減候選數(shù),最終獲得唯一確定的候選數(shù)。候選數(shù)法被廣泛使用在電腦生成謎題及解題的實(shí)踐中,這不僅因?yàn)樗幊滔鄬?duì)容易,而且它的算法也在不斷增加,使它的解題效率和能力都得以大力提高。
下面我們做道數(shù)獨(dú)游戲吧。