作者EIORU ()
看板puzzle
标题[Sudoku] 数独解法 第十部份
时间Sat Mar 17 00:40:34 2007
先来介绍Forcing Chain
就像一条链子
如
若A为1, 则B不为2.
若B不为2, 则B为3.
若B为3, 则C不为3.
若C不为3, 则C为4.
. .
. .
. .
若N为5, 则M不为5.
若M不为5, 则M为1.
若M为1, 则A不为1. =>产生矛盾=>A!=1
随着A~M之间的数量越多, 难度越高.
另外Forcing X-Chain 就是它一部分的简化
若A为1, 则B不为1.
若B不为1, 则C为1.
若C为1, 则D不为1.
. .
. .
. .
若N不为1, 则M为1.
若M为1, 则A不为1. =>产生矛盾=>A!=1
链子里相关联的只有1这个变数, 不像Forcing Chain 可以2~9个
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.229.178.234