数独图书和数独玩具 武士数独电子书

300精品工程之(二)多颜色板技术 - 数独9981论坛
   数独9981论坛≡数独专区≡数独研究300精品工程之(二)多颜色板技术

发表新主题 回复帖子 您是本帖第 13911 个阅读者 适合打印机打印的版本 通过电子邮件发送此页面 添加加到IE收藏夹 报告本帖 浏览上一篇主题 浏览下一篇主题
 主题:300精品工程之(二)多颜色板技术 
300



等  级:连长
经 验 值:353
社区金币:353
总发贴数:23
注册时间:2006-8-23
状  态:离线
信息 短讯 邮箱 好友 搜索 引用 回复         No.1

300精品工程之(二)多颜色板技术

这里有两种多颜色板技术,你需要准备4种颜色的铅笔。幸运的是我们只需要关注单一的数字。当一个候选数在一个单元(行、列、九宫格)出现两次(强连接),我们可以把他连接起来,,并在上面标注颜色。多颜色板技术需要寻找两个或以上这样的链,非常重要的是,在同一单元出现3次或以上的候选数是不能连接起来的。

寻找到的两个链标志为A,B,A+和A-在A链中交替出现。A中所有的A+为True或者A-为True。对于B链,B+和B-交替出现,B中所有的B+为True或者B-为True。

第一类:
如果A+同时和B+和B-在同一单元,那么A+的候选数可以排除。

在下面的图中,我们有候选数7的两个链A链和B链。

R7C3(A+)和R3C3(B-)在同一列。

R2C9(A+)和R3C8(B+)在同一九宫格。

这符合我们的规则,A+同时和B+,B-共享单元。所以A+不可能是7。

 

Multi-Colouring Type 1 eg 1


第二个例子,B链相当短,有两个点构成。A+可以排除候选数“9”

Multi-Colouring Type 1 eg 2
 

第二类
如果A+和B+共享同一单元,那么其它格子里和A-和B-同时共享单元的候选数可以排除。

因为:A+和B+不能同时为True,则A-和B-中必有一个为True,无论A-还是B-为True,和A-,B-都同时共享的格子都可以排除该候选数。

这个例子考查候选数“8”,

R5C1(A+)和R5C9(B+)共享单元,R3C5,R7C4 可以排除候选数8
Multi-Colouring Type 2 eg 1

下面这个例子可能更容易理解,

R4C6和R8C6在同一列,R2C8和R3C7在同一九宫格,R2C8又和R4C8在同一列,所以可以排除R2C8的候选数7
 Multi-Colouring Type 2 eg 2
 
第三类

由三条链构成的多颜色板
我现在还没有任何由三条链构成的多颜色板的例子,谁能提供这方面的例子的话,我将非常感激。




我是谁?

编辑 删除 发表时间:2006-8-25 9:39:22  IP: 已记录
shudu2006



等  级:工兵
经 验 值:49
社区金币:4
总发贴数:49
注册时间:2006-8-24
状  态:离线
信息 短讯 邮箱 好友 搜索 引用 回复 No.2

Re:300精品工程之(二)Multi-Colouring Strategy

还是还

编辑 删除 发表时间:2006-8-25 14:31:41  IP: 已记录
300



等  级:连长
经 验 值:353
社区金币:353
总发贴数:23
注册时间:2006-8-23
状  态:离线
信息 短讯 邮箱 好友 搜索 引用 回复 No.3

Re:300精品工程之(二)Multi-Colouring Strategy

太晚了,改天翻译了


我是谁?

编辑 删除 发表时间:2006-8-27 1:54:30  IP: 已记录
300



等  级:连长
经 验 值:353
社区金币:353
总发贴数:23
注册时间:2006-8-23
状  态:离线
信息 短讯 邮箱 好友 搜索 引用 回复 No.4

Re:300精品工程之(二)多颜色板技术

欢迎大家发表意见



我是谁?

编辑 删除 发表时间:2006-8-27 15:21:54  IP: 已记录
heyuegui



等  级:超级版主
经 验 值:3951
社区金币:1322
总发贴数:2585
注册时间:2006-8-15
状  态:离线
信息 短讯 邮箱 主页 好友 搜索 引用 回复 No.5

Re:300精品工程之(二)多颜色板技术

如果老斑在数独博士上增加这种方框涂颜色的功能,那么这种方法就可以在电脑上推广起来了。

编辑 删除 发表时间:2006-8-28 10:11:02  IP: 已记录
9981
 



等  级:管理员
经 验 值:3521
社区金币:2318
总发贴数:1697
注册时间:2006-7-3
状  态:离线
信息 短讯 邮箱 主页 好友 搜索 引用 回复 No.6

Re:300精品工程之(二)多颜色板技术

在4.0的开发计划中



数独博士下载 注册 数独博士导入导出功能使用方法(在论坛分享数独题目必看)已更新

编辑 删除 发表时间:2006-8-28 10:15:25  IP: 已记录
heyuegui



等  级:超级版主
经 验 值:3951
社区金币:1322
总发贴数:2585
注册时间:2006-8-15
状  态:离线
信息 短讯 邮箱 主页 好友 搜索 引用 回复 No.7

Re:300精品工程之(二)多颜色板技术

支持;盼望中。。。。。


编辑 删除 发表时间:2006-8-28 10:25:40  IP: 已记录
cgmgxp
 



等  级:超级版主
经 验 值:5981
社区金币:3507
总发贴数:4559
注册时间:2006-7-13
状  态:离线
信息 短讯 邮箱 好友 搜索 引用 回复 No.8

Re:300精品工程之(二)多颜色板技术

8错,很实用但(在电脑上)也很难用的方法!

希望4。0快点出



这年头,老婆像小灵通经济实惠但限本地使用,二奶像中国电信安全固定但带不出门,小蜜像中国移动使用方便但话费太贵。情人像中国联通优雅新潮但常不在服务区!
数独解谜技巧

编辑 删除 发表时间:2006-8-28 10:51:02  IP: 已记录
heyuegui



等  级:超级版主
经 验 值:3951
社区金币:1322
总发贴数:2585
注册时间:2006-8-15
状  态:离线
信息 短讯 邮箱 主页 好友 搜索 引用 回复 No.9

Re:Re:300精品工程之(二)多颜色板技术

引用
原文由 cgmgxp 发表于 2006-8-28 10:51:02 :

8错,很实用但(在电脑上)也很难用的方法!

希望4。0快点出


4.0,我要你!如果非要在后面加个时限,我愿意是--1000000秒!

 


编辑 删除 发表时间:2006-8-28 11:27:04  IP: 已记录
cgmgxp
 



等  级:超级版主
经 验 值:5981
社区金币:3507
总发贴数:4559
注册时间:2006-7-13
状  态:离线
信息 短讯 邮箱 好友 搜索 引用 回复 No.10

Re:300精品工程之(二)多颜色板技术

1000000秒!=

 

115.74074074074074074074074074074天


这年头,老婆像小灵通经济实惠但限本地使用,二奶像中国电信安全固定但带不出门,小蜜像中国移动使用方便但话费太贵。情人像中国联通优雅新潮但常不在服务区!
数独解谜技巧

编辑 删除 发表时间:2006-8-28 12:23:52  IP: 已记录
heyuegui



等  级:超级版主
经 验 值:3951
社区金币:1322
总发贴数:2585
注册时间:2006-8-15
状  态:离线
信息 短讯 邮箱 主页 好友 搜索 引用 回复 No.11

Re:300精品工程之(二)多颜色板技术

哎呀!我多加了一个0了。

编辑 删除 发表时间:2006-8-28 12:41:00  IP: 已记录
7



等  级:工兵
经 验 值:13
社区金币:13
总发贴数:13
注册时间:2006-12-28
状  态:离线
信息 短讯 邮箱 好友 搜索 引用 回复 No.12

Re:300精品工程之(二)多颜色板技术

好贴


编辑 删除 发表时间:2006-12-28 10:53:36  IP: 已记录
rickone
 



等  级:工兵
经 验 值:28
社区金币:28
总发贴数:18
注册时间:2007-2-7
状  态:离线
信息 短讯 邮箱 好友 搜索 引用 回复 No.13

Re:300精品工程之(二)多颜色板技术

Perfect!学到了~

牢骚一句,我的博士不让我用颜色~


编辑 删除 发表时间:2007-2-22 20:16:46  IP: 已记录
huangjiabin



等  级:论坛版主
经 验 值:1558
社区金币:1158
总发贴数:1328
注册时间:2006-7-11
状  态:离线
信息 短讯 邮箱 好友 搜索 引用 回复 No.14

Re:Re:300精品工程之(二)多颜色板技术

引用
原文由 rickone 发表于 2007-2-22 20:16:46 :

Perfect!学到了~

牢骚一句,我的博士不让我用颜色~


那是用的版本问题,如用4。0版本,则必需注册才行

编辑 删除 发表时间:2007-2-22 20:31:03  IP: 已记录
nwqtxwhj



等  级:连长
经 验 值:336
社区金币:336
总发贴数:306
注册时间:2008-12-9
状  态:离线
信息 短讯 邮箱 主页 好友 搜索 引用 回复 No.15

Re:300精品工程之(二)多颜色板技术

问一下,从A+和B+出发时,出发点的A+和B+应该是弱链接,对吗?


编辑 删除 发表时间:2008-12-14 20:49:53  IP: 已记录
WoodFu



等  级:贵宾会员
经 验 值:2505
社区金币:2705
总发贴数:2237
注册时间:2009-2-24
状  态:离线
信息 短讯 邮箱 好友 搜索 引用 回复 No.16

Re:300精品工程之(二)多颜色板技术

本人自己写的一个程序就有这个功能,可以标出所有节点和被删节点.

编辑 删除 发表时间:2009-2-28 9:34:53  IP: 已记录
g43vbdf
 



等  级:工兵
经 验 值:3
社区金币:3
总发贴数:3
注册时间:2009-4-12
状  态:离线
信息 短讯 邮箱 好友 搜索 引用 回复 No.17

sdf4gdfg5dsgf

超棒唉!!!!!!太好了!!!!支持!!!!!!!!


g43vbdf60588728


机票 国际机票 打折机票 特价机票

编辑 删除 发表时间:2009-4-13 0:11:58  IP: 已记录
Delicious



等  级:工兵
经 验 值:1
社区金币:1
总发贴数:1
注册时间:2010-8-8
状  态:离线
信息 短讯 邮箱 好友 搜索 引用 回复 No.18

Re:300精品工程之(二)多颜色板技术

逻辑性太强了!

 



poussette

编辑 删除 发表时间:2010-8-8 14:46:13  IP: 已记录
收藏帖子 | 取消收藏 | 返回页首 
数独9981论坛 - Powered By BBSXP

 
Copyright 2006-2008 http://www.sd9981.com sudoku sudoku online printable sudoku Free Software Downloads
笑死我了 手机笑话 故事笑话 极品笑话 经典对白 儿童笑话 恶心笑话 英文笑话 短信笑话 小笑话 夫妻笑话 数独
Powered by BBSXP 6.00 SP1 © 1998-2006
Script Execution Time:171ms