I really need this program to pass my last semester of College. I really do not have the time or skills needed to complete this project. I really do not want to do this way but it is a last resort or end up staying an extra semester at college.
A **JAVA** program that reads an input "[login to view URL]" and builds its own mazes using Disjoint Set data and Union/Find operations. **Must implement Union-by-size and Find-with-Path-Compression.
** Size of maze will be specific in "[login to view URL]", one maze per line. Each line will contain two integers seperated by blank. _The first is the number of rows in a maze and the second is the number of columns. This file may specify either square or rectangler mazes and mazes of same size multiple times.
_Algorithm MUST use a random number generator to decide which wall to tear down. It will be tested by whether the program generates different mazes given the same maze size during different executions. The algorithm MUST stop knocking down walls when every cell is reachable from every other cell, i.e. the Disjoint set contains only one Equivalence Class.
Other things needed:
[login to view URL] comment all coding clearly and if any code is used from internet please reference it in the comments.
[login to view URL] of (only) the maze generation algorithm.
## Deliverables
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables):
a) For web sites or other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment.
b) For all others including desktop software or software the buyer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request.
3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement).
## Platform
Program only needs to run off a compiler.
The complier used here is Jgrasp, it can be downloaded for free but feel free to use any compiler as long as it is one I can download for free and use also.
If using jgrasp please include what version.
Also if you use another complier that use commands to run the program please have instructions on how to run it.