We have an A* search algorithm with sophisticated improvements that is currently implemented in C++. We need to reimplement it in Java. This algorithm will be part of a web application that will potentially have a lot of use, so it must be implemented using Java constructs and object-oriented principles that enable it to scale to large numbers of users.
In addition, we need to fully implement a grid space for it to operate on. We have begun this work, but it must be completed.