Beefy Boxes and Bandwidth Generously Provided by pair Networks
There's more than one way to do things

Re: Re: Re: Re: Re: Better algorithm for Number Place Puzzle

by dash2 (Hermit)
on May 23, 2004 at 23:12 UTC ( #355789=note: print w/replies, xml ) Need Help??

in reply to Re: Re: Re: Re: Better algorithm for Number Place Puzzle
in thread Better algorithm for Number Place Puzzle

Hmm. In a 36x36, using your solution, the top left 6x6 grid would contain multiple 2's-11's.

I guess if you move 6 along each time? But then after 6 rows you start repeating.

But OK, fair enough... you're not interested in the algorithm but more in intelligence to find solutions. Well, I guess one thing would be how you approach the search space.

At the moment, your approach seems to be "start with some numbers then guess some more". Perhaps an alternative approach would be to think of it as an ordering. You have 36 1's, 36 2's.... and 36 36's. This is your set of numbers. Lay your set out in some initial order. See if it works, if not, try swapping two set members at random.

That's the initial, brute force solution - pretty stupid and slow. The smarts come in when you decide which numbers to swap.

Gosh, what you are doing sounds like much more fun than the sort of programming I have to do ;-)

A massive flamewar beneath your chosen depth has not been shown here
  • Comment on Re: Re: Re: Re: Re: Better algorithm for Number Place Puzzle

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://355789]
and all is quiet...

How do I use this? | Other CB clients
Other Users?
Others romping around the Monastery: (4)
As of 2018-01-20 19:55 GMT
Find Nodes?
    Voting Booth?
    How did you see in the new year?

    Results (227 votes). Check out past polls.