1st Place Solution: Santa 2022 - The Christmas Card Conundrum

Please refer to the solution writeup on kaggle for the details of the methods/algorithms used.

Contents

• input
  • input files downloaded from kaggle contest page
• GA-EAX-restart
  • genetic algorithm to search for shortest path on the image
• search
  • beam search to find configuation corresponding to the path
• visualizer
  • interactive web visualizer app

License

All of our solution code are open-sourced under Apache 2.0 license.