Sudoku Programmers Forum Index

 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister   ProfileProfile   Log inLog in          Games  Calendar

Log in to check your private messagesLog in to check your private messages   

Small bug in Simple Sudoku program or ....?

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku
View previous topic :: View next topic  
Author Message
therose

Joined: 21 Mar 2006
Posts: 1
:

Items
PostPosted: Wed Mar 22, 2006 11:08 am    Post subject: Small bug in Simple Sudoku program or ....? Reply with quote

Please consider the following partly filled in puzzle:
(cutting and pasting from the Simple Sudoku program)



Code:
 
 *-----------*
 |.6.|.17|.8.|
 |...|829|6.4|
 |..8|..6|..2|
 |---+---+---|
 |...|..2|...|
 |.7.|...|.63|
 |.1.|.8.|7..|
 |---+---+---|
 |4..|..3|...|
 |.9.|..1|...|
 |..7|2.8|4..|
 *-----------*


 *-----------*
 |.6.|417|.8.|
 |...|829|6.4|
 |.48|..6|..2|
 |---+---+---|
 |.8.|..2|.4.|
 |.7.|1..|863|
 |.1.|.8.|72.|
 |---+---+---|
 |42.|..3|..8|
 |89.|.41|2.7|
 |..7|2.8|4..|
 *-----------*

 
 *--------------------------------------------------------------------*
 | 2359   6      2359   | 4      1      7      | 359    8      59     |
 | 1357   35     135    | 8      2      9      | 6      1357   4      |
 | 13579  4      8      | 35     35     6      | 1359   13579  2      |
 |----------------------+----------------------+----------------------|
 | 3569   8      3569   | 35679  35679  2      | 159    4      159    |
 | 259    7      2459   | 1      59     45     | 8      6      3      |
 | 3569   1      34569  | 3569   8      45     | 7      2      59     |
 |----------------------+----------------------+----------------------|
 | 4      2      156    | 5679   5679   3      | 159    159    8      |
 | 8      9      356    | 56     4      1      | 2      35     7      |
 | 1356   35     7      | 2      569    8      | 4      1359   1569   |
 *--------------------------------------------------------------------*


if you look at the the middle block (block 5) there are naked pair's (i.e. the 45's) in R5C6 and R6C6 and hence the other 5's in this block should be excluded (the 4's are not present). However if I look at the possible
candidates in this block the 5's are included (you can't however fill them in because the program reponds with an invalid move). My question is, is this a bug, or should I turn on off some other option, or ???

Thanks for looking at this.
Back to top
View user's profile Send private message
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Wed Mar 22, 2006 12:45 pm    Post subject: Reply with quote

It is not a bug.

Simple Sudoku, like most Sudoku programs, will only eliminate candidates automatically that are already placed in row, column or box. The 4's are present in columns 4 and 5, that is why they are eliminated.

You should eliminate the 5's yourself. It is part of the game that we call Sudoku.

Ruud.
_________________
Meet me at sudocue.net
Back to top
View user's profile Send private message Visit poster's website
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku All times are GMT
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
Sudoku Programmers topic RSS feed 


Powered by phpBB © 2001, 2005 phpBB Group

Igloo Theme Version 1.0 :: Created By: Andrew Charron