Re: Sudoku solver: reduction + brute force

Anton,

Do you think it is possible to reduce the set of all possible solutions
to a small enough set? I personally doubt it, but IF that was the case
an efficient solver could be easily created.

In reducing the set of all solutions for instance you could always swap
the numbers (3rd axis) so that the first submatrix reads
[[1,2,3],[4,5,6],[7,8,9]]. By this we reduced the set of solutions by
362880. You can then always move blocks, columns and rows to fix the
following elements (1,4)=4, (4,1)=2, (9,9)=9. Further reductions are
still possible, but I do not know how far can this go and if the end
result is a small enough set.

Just my 2c.

.

Relevant Pages

  • Re: Bell Tests and Biased Samples
    ... The author mentions a model where paired particles have "a definite ... spin axis". ... To fix our thinking, ... axes (linear polarization), or an up/down value along one axis ...
    (sci.physics)
  • Re: [PATCH] drm/i915/tv: After disabling the pipe, use wait_for_vblank_off()
    ... Same here with my Acer 3810T, Intel GM45, the kernel was built from git pulled today. ... TV1 connected (normal left inverted right x axis y axis) ... clean linux-git) and the symptoms are the same on both of them. ... in intel_display.c doesn't fix the issue, plus it brings a new one in my ...
    (Linux-Kernel)
  • How to export constants to a module?
    ... learned a ton of good stuff trying to fix it, ... Harris ... Prev by Date: ...
    (comp.lang.perl.misc)
  • RE: Gradient Line Chart not Working
    ... I used the same technique as you to force the full gradient range to be ... I'm trying to make a Quality Chart showing how as time progresses the ... To fix this I added ... I should add that the line I want to apply this is on the secondary Y axis, ...
    (microsoft.public.excel.charting)
  • How to turn off print to file
    ... Excel XP okay. ... Does anyone know how I can fix this so my user can print Word XP documents ... Millie ... Prev by Date: ...
    (microsoft.public.word.docmanagement)