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   

How to visualize forcing chains
Goto page Previous  1, 2
 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku
View previous topic :: View next topic  
Author Message
foxglove

Joined: 04 Feb 2006
Posts: 42
:
Location: Portugal

Items
PostPosted: Sat Feb 18, 2006 12:15 am    Post subject: Reply with quote

>They just are two different approces of giving the hint.

diversity brings the light! Smile

sorry, you have tell me where your chains are!

our programs have very different approaches.
You mean removing the 4 and the 6 @2/3?
That's a pretty one!!
Back to top
View user's profile Send private message Visit poster's website
Henk

Joined: 13 Nov 2005
Posts: 105
:

Items
PostPosted: Sat Feb 18, 2006 1:29 am    Post subject: Reply with quote

My solver finds these cells. These chains are pretty hard to find for humans. There probably are easier ways to solve the puzzle, but this is what my solver suggests.....

The candidate 6 can be exlcuded from both puzzles at the yellow highlighted cells.

The first:



The second:


_________________
Generate and solve Sudoku puzzles with Into Sudoku!
Back to top
View user's profile Send private message
foxglove

Joined: 04 Feb 2006
Posts: 42
:
Location: Portugal

Items
PostPosted: Sat Feb 18, 2006 2:26 pm    Post subject: How to visualize forcing chains Reply with quote

It seems that for triple forcing chains the lines are needed. The "let the user have fun" does not apply anymore.

In your case the user still has the fun of discovering the even steps missing from the lines, and probably is a good idea: less clutter.

Anyway I would move the yellow color to the triples cell: you are highlighting a cell with interesting candidates. Show the victim as a candidate to remove, not a cell where something happens. My solution was the foggy grey, hoping to convey the meaning that they already floating, about to disappear in a puff of smoke. Wink

Even if it seems a very popular approach, highliting the cell where something happens instead of the candidate is like pointing to the floor where a guy is standing when you want to comment his hair color.
In this case, the user reads:

>The candidate 6 can be exlcuded from both puzzles at the yellow highlighted cells

looks at the board, finds the yellow and the 6. no problemo.

follows the lines "backwards" to the triple cell.

Now he/she can start to understand the chains and follow them forward.

By the time he gets to the victim he forgot who is the victim! It's one of these in this yellow cell.

Probably accepting this sugestion means you have to revise the whole interface to be coherent. Shocked
Back to top
View user's profile Send private message Visit poster's website
fermat

Joined: 05 Feb 2006
Posts: 25
:
Location: Melbourne

Items
PostPosted: Sun Feb 19, 2006 4:41 am    Post subject: Reply with quote

Henk wrote:
I implemented this:

you like it? It was a real pain to implement manual drawing for this.. Confused


I like it a lot, it is very clear now.
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku All times are GMT
Goto page Previous  1, 2
Page 2 of 2

 
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