Beefy Boxes and Bandwidth Generously Provided by pair Networks
Welcome to the Monastery
 
PerlMonks  

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?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://355789]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others about the Monastery: (2)
As of 2014-07-29 03:07 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    My favorite superfluous repetitious redundant duplicative phrase is:









    Results (211 votes), past polls