Weekly Challenge #28 - Airplane Loading
For this challenge, you need to implement a program that simulates people entering an airplane. There are so many optimization strategies for getting people to load into an airplane the fastest, in this challenge you can create a playground for playing around with ideas.
Winners:
- The winner for $75 is @Krayorn! I discovered the Steffen Boarding Method which makes passengers load 2x faster than back to front! Sadly the perfect ordering constraints are not real world friendly :( https://github.com/Algorithm-Arena/weekly-challenge-28-airplane-loading/issues/1
https://github.com/user-attachments/assets/66bfa9c5-8f46-48d7-978e-6436aa4511de
- In second place for $50 is @reifocS! Well done implementation of the 4 main methods and visualization. https://github.com/Algorithm-Arena/weekly-challenge-28-airplane-loading/issues/2
https://github.com/user-attachments/assets/5e9fb5b3-4d89-48e3-8188-0978a3ac742b
Prizes:
- Winner: $75
- 2nd: $50
- 3rd: $25
Rules:
- The winners will be evaluated based on how creative and interesting the solution is. @vjeux has full discretion on how the winners are selected.
- Multiple people can work on a single submission. If it wins, the reward will be split based on the team preferences.
- If a winner doesn't want to take the money, it'll be reinjected in the next week prize pool.
- The solution must be open sourced.
- There are no restrictions in terms of tech stack.
How to submit a solution:
- Deadline to submit is Sunday July 28th evening at Midnight PST (US West Coast).
- Open an issue on this repo titled "Submission - <Name of your submission>"
- It must contain a short video showing the submission in action
- It must contain an explanation on how to try it
- It must contain a link with the source code