I have a huge jigsaw puzzle to assemble

  • Context: Undergrad 
  • Thread starter Thread starter Greg Bernhardt
  • Start date Start date
  • Tags Tags
    Puzzle
Click For Summary
SUMMARY

The discussion centers on assembling a large jigsaw puzzle using the greedy algorithm, a method where the solver looks for pairs of pieces to join first, gradually increasing the size of assembled sections while reducing the number of loose pieces. The conversation references Herb Simon's "Watchmaker's" paradigm, linking it to the problem-solving approach. Additionally, the Divide and Conquer algorithm is mentioned as a potential alternative strategy for puzzle assembly.

PREREQUISITES
  • Understanding of the greedy algorithm
  • Familiarity with the Divide and Conquer algorithm
  • Knowledge of algorithmic paradigms
  • Basic problem-solving techniques in computational theory
NEXT STEPS
  • Research the implementation of the greedy algorithm in problem-solving
  • Explore the Divide and Conquer algorithm with practical examples
  • Study Herb Simon's contributions to algorithmic thinking
  • Examine case studies of jigsaw puzzle assembly using different algorithms
USEFUL FOR

This discussion is beneficial for computer scientists, algorithm enthusiasts, and puzzle solvers interested in understanding different algorithmic approaches to problem-solving.

Messages
19,865
Reaction score
10,851
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...
 
Mathematics news on Phys.org
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
 
The greedy algorithm.

P.S. Would you indicate which answer was correct if someone posts multiples. (like brainteaser 65)
 
Divide and Conquer algorithm
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 11 ·
Replies
11
Views
1K
  • · Replies 29 ·
Replies
29
Views
5K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 37 ·
2
Replies
37
Views
4K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
Replies
16
Views
4K