first trial

回答: 呵呵,downloaded explaner, it's crunching.....品茗992011-10-23 14:35:44

Tried the first one. The way it reasons seems to confirm my reasoning. It tries some hypothesis and tries to reject it by leading to a conflict, therefore narrowing the possible choices.

If this is the only way, then it's not much different from trial and error. At most, it's more systematic and heuristic, although it classifies the rules, for example, contradiction forcing chain, region forcing chain, double forcing chain, etc.

It's impossible for a person to solve in this way even he knows the logic. It's probably better using direct trial and error, for example, with the help of a tool, like the sudoku helper or my program. In that way, you can start with the position with the least number of possibilities. It eventually becomes a search on a graph. For the example sudoku, the least possibilities is 3.

所有跟帖: 

回复:first trial -hqw2000- 给 hqw2000 发送悄悄话 (1268 bytes) () 10/23/2011 postreply 20:17:43

sort of -品茗99- 给 品茗99 发送悄悄话 (1370 bytes) () 10/24/2011 postreply 18:05:02

In case you are interested -hqw2000- 给 hqw2000 发送悄悄话 (680 bytes) () 10/24/2011 postreply 18:23:06

Very nice work! -品茗99- 给 品茗99 发送悄悄话 (306 bytes) () 10/26/2011 postreply 17:41:30

谢谢,不想证明什么了。估计改用c++实现的话,可以快一百倍。 -hqw2000- 给 hqw2000 发送悄悄话 (0 bytes) () 10/28/2011 postreply 18:50:59

您的软件放在网上了吗。用什么写的。 -wxcfan123- 给 wxcfan123 发送悄悄话 (0 bytes) () 10/29/2011 postreply 16:21:41

用python 实现的,不打算放在网上。 -hqw2000- 给 hqw2000 发送悄悄话 (281 bytes) () 10/29/2011 postreply 17:13:27

请您先登陆,再发跟帖!