The Daily Static
  The Daily Static
UF Archives
Register
UF Membership
Ad Free Site
Postcards
Community

Geekfinder
UFie Gear
Advertise on UF

Forum Rules
& FAQ


Username

Password


Create a New Account

 
 

Back to UserFriendly Strip Comments Index

What bothers me most about this by IByte2007-05-06 05:48:44
  How far does your solver get by Yaeger2007-05-06 06:02:46
    Haven't adapted it for the list, but did test more by IByte 2007-05-06 06:31:35
I implemented a limited number of human-style patterns, which are then used as a pruning technique for the depth-first search performed by the guessing, so it won't be able to solve high-level puzzles without it, but it should solve all of them when it's enabled.

I implemented the following patterns as listed on this page:

  • Singles
  • Hidden Singles
  • Locked Candidates 1 & 2
  • Hidden Pairs

It can also load and solve the puzzles in the Advanced Puzzle Pack for the program referred to on that page (I tried most of them).

Here's a nice test case, which is said to require guessing:

...|..5|8.3
..7|..3|15.
...|.6.|..7
-----------
6..|38.|.7.
9..|...|..8
.3.|.79|..6
-----------
5..|.3.|...
.89|6..|2..
3.4|2..|...

(That's #3 from this Illogical Sudoku page. #14 has no solution according to my solver.)

[ Reply ]
      I implemented everything by Yaeger2007-05-06 07:08:00
        Nice. by Yaeger2007-05-06 07:27:55

 

[Todays Cartoon Discussion] [News Index]

Come get yer ARS (Account Registration System) Source Code here!
All images, characters, content and text are copyrighted and trademarks of J.D. Frazer except where other ownership applies. Don't do bad things, we have lawyers.
UserFriendly.Org and its operators are not liable for comments or content posted by its visitors, and will cheerfully assist the lawful authorities in hunting down script-kiddies, spammers and other net scum. And if you're really bad, we'll call your mom. (We're not kidding, we've done it before.)