類似數獨的問題 - 數獨

Michael avatar
By Michael
at 2013-08-09T23:29

Table of Contents

※ 引述《homeik (王者之路)》之銘言：
: 例如在一般數獨的81格中，1~9各9個要放入格子，但只需考慮直橫的9格數字要不同，不管3x3的九宮格。
: 若是取消其中一個數字的限制，亦即1~8均不可在同一行列重複出現，9則無此限制，這樣9還是會落在不同行列嗎？要如何證明？
: 玩其他遊戲碰到的，我都假設會落在不同行列，但不確定是否正確，也不知如何證明，感謝！

是正確的

假設有一行(列同理) 有至少兩個 9

那1-8 就至少有一個擺不進在這行裏 假設這數字是x

那麼剩下8行裏 要擺入 9個x

必至少有一行要擺兩個x 違反規則

所以就算拿掉9的限制 還是跟本來的規則一樣

--
Tags: 數獨

All Comments

Doris avatar
By Doris
at 2013-08-11T19:42
就是鴿籠定理,或是猜4個數字,不可能出現3A1B的道理~~
Ophelia avatar
By Ophelia
at 2013-08-14T04:16
感謝！

類似數獨的問題

Caitlin avatar
By Caitlin
at 2013-08-09T23:09
例如在一般數獨的81格中，1~9各9個要放入格子，但只需考慮直橫的9格數字要不同，不管3x3的九宮格。 若是取消其中一個數字的限制，亦即1~8均不可在同一行列重複出現，9則無此限制，這樣9還是會落在不同行列嗎？要如何證明？ 玩其他遊戲碰到的，我都假設會落在不同行列，但不確定是否正確，也不知如何證明，感謝！ ...

數獨求解

Kumar avatar
By Kumar
at 2013-08-02T12:36
※ 引述《empowering (大頭)》之銘言： ╭─┬─┬─╥─┬─┬─╥─┬─┬─╮ │4 │ │8 ║ │ │1 ║ │7 │3 │ Uniqueness Test 6 ├─┼─┼─╫─┼─┼─╫─┼─┼─┤ (因為and#34;答案唯一and#34;才有的方法) ...

數獨求解

Sandy avatar
By Sandy
at 2013-08-01T19:53
防雷 　　A　B　C　D　E　F　G　H　I 　╭─┬─┬─╥─┬─┬─╥─┬─┬─╮ 1│4 │█│8 ║█│ │1 ║█│7 │3 │先看所有2的可能性，綠色消除紅色的2可能 　├─┼─┼─╫─┼─┼─╫─┼─┼─┤ 2│9 │█│█║█│8 │3 ║4 │█│█│然後注意F8、D9、E9的可能性 ...

數獨求解

Megan avatar
By Megan
at 2013-08-01T17:46
╭─┬─┬─╥─┬─┬─╥─┬─┬─╮ │4 │ │8 ║ │ │1 ║ │7 │3 │ ├─┼─┼─╫─┼─┼─╫─┼─┼─┤ │9 │ │ ║ │8 │3 ║4 │ │ │ ├─┼─┼─╫─┼─┼─╫─┼─┼─┤ │ │3 │ ║ │7 │ ║6 │8 │ │ ╞═╪═╪═╬═ ...

數獨求解

Aaliyah avatar
By Aaliyah
at 2013-07-24T00:39
╔═╤═╤═╦═╤═╤═╦═╤═╤═╗　 ║　│ │4║2│6│7║ │8│ ║　 ╟─┼─┼─╫─┼─┼─╫─┼─┼─╢ ║　│ │2║　│3│1║4│ │　║　 ╟─┼─┼─╫─┼─┼─╫─┼─┼─╢　 ║ │ │　║　│9│4║3│ │2║　 ╠═╪═╪═╬═╪═╪═╬═╪═╪═╣　 ║ ...