Given a list of names, randomly select one name for another that is not:
- The same person who has that person (no direct exchange)
- In the list of exclusions for that name
Exclusions are usually partners or any name that would result in the same match as the previous year.
It works by selecting a random name given the constraints above, and going through the list until everyone has a name. Sometimes due to the random nature, there may be no names left for a person (all the names left are in that person's exlusion list). When that happens it starts over. So, it could get caught in an infinite loop if there are no possible solutions.
The original (in docs/namedraw.py) is a prototype I wrote in Pythonista, so the names (changed to protect the innocent) are hard-coded.
- Generate all possible solutions then choose a random solution.
- Record the attempts and check the record so the same attempt is not made twice.
I'm not sure, but I think the number of possible solutions is the factorial of the number of names (minus exclusions). So, that could be a lot.
This project was bootstrapped with Create React App.
In the project directory, you can run:
Runs the app in the development mode.
Open http://localhost:3000 to view it in your browser.
The page will reload when you make changes.
You may also see any lint errors in the console.
Launches the test runner in the interactive watch mode.
See the section about running tests for more information.
Builds the app for production to the build folder.
It correctly bundles React in production mode and optimizes the build for the best performance.
The build is minified and the filenames include the hashes.
Your app is ready to be deployed!
See the section about deployment for more information.
Note: this is a one-way operation. Once you eject, you can't go back!
If you aren't satisfied with the build tool and configuration choices, you can eject at any time. This command will remove the single build dependency from your project.
Instead, it will copy all the configuration files and the transitive dependencies (webpack, Babel, ESLint, etc) right into your project so you have full control over them. All of the commands except eject will still work, but they will point to the copied scripts so you can tweak them. At this point you're on your own.
You don't have to ever use eject. The curated feature set is suitable for small and middle deployments, and you shouldn't feel obligated to use this feature. However we understand that this tool wouldn't be useful if you couldn't customize it when you are ready for it.
You can learn more in the Create React App documentation.
To learn React, check out the React documentation.
This section has moved here: https://facebook.github.io/create-react-app/docs/code-splitting
This section has moved here: https://facebook.github.io/create-react-app/docs/analyzing-the-bundle-size
This section has moved here: https://facebook.github.io/create-react-app/docs/making-a-progressive-web-app
This section has moved here: https://facebook.github.io/create-react-app/docs/advanced-configuration
This section has moved here: https://facebook.github.io/create-react-app/docs/deployment
This section has moved here: https://facebook.github.io/create-react-app/docs/troubleshooting#npm-run-build-fails-to-minify