Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

I have a huge jigsaw puzzle to assemble

  1. Nov 19, 2003 #1
    I have a huge jigsaw puzzle to assemble. I start by looking through the pieces and see if there are pairs I can join. Then, I look through the pairs and see what other pieces I can add on. The size of my assembled pieces grows and their number shrinks. I am using the algorithmic paradigm called...
     
  2. jcsd
  3. Nov 19, 2003 #2

    marcus

    User Avatar
    Science Advisor
    Gold Member
    Dearly Missed

    Herb Simon (Nobel laureate) had something called the "Watchmaker's" paradigm. I wonder if that's what you have in mind. He was a neat guy---I worked as a research assistant for him for a while
     
  4. Nov 19, 2003 #3

    NateTG

    User Avatar
    Science Advisor
    Homework Helper

    The greedy algorithm.

    P.S. Would you indicate which answer was correct if someone posts multiples. (like brainteaser 65)
     
  5. Nov 19, 2003 #4
    Divide and Conquer algorithm
     
  6. Nov 19, 2003 #5
    Robert Zaleski with the point!
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook