Urgent AI for Predictive Analytics -- 2
Budget: $10 – $30 USD
Title: Python Developer for A* Algorithm Implementation
Project Description:
We are seeking an experienced Python developer to implement the A* algorithm for a classic fifteens puzzle game. The project involves filling in missing parts of provided helper code and ensuring the solution is optimal and efficient.
Key Responsibilities:
Implement the A* function in search.py.
Develop a heuristic function in search.py.
Implement methods is_goal and generate_children in the TilesNode class.
Test the code thoroughly, including boundary cases, to ensure correctness and efficiency.
Adhere to the Python standard library and avoid using external packages.
Requirements:
Strong proficiency in Python programming.
Solid understanding of the A* algorithm and experience with its implementation.
Familiarity with the fifteens puzzle game and its rules.
Ability to write clean, efficient, and well-documented code.
Experience with unit testing in Python.
Submission Details:
The final submission should include problems.py and search.py.
Files should be uploaded directly to the specified Gradescope assignment without zipping.
Additional Notes:
The chosen heuristic should be designed with admissibility and consistency in mind.
The implementation is not expected to solve every instance of the puzzle, but it should output the correct answer when it does.
Project Description:
We are seeking an experienced Python developer to implement the A* algorithm for a classic fifteens puzzle game. The project involves filling in missing parts of provided helper code and ensuring the solution is optimal and efficient.
Key Responsibilities:
Implement the A* function in search.py.
Develop a heuristic function in search.py.
Implement methods is_goal and generate_children in the TilesNode class.
Test the code thoroughly, including boundary cases, to ensure correctness and efficiency.
Adhere to the Python standard library and avoid using external packages.
Requirements:
Strong proficiency in Python programming.
Solid understanding of the A* algorithm and experience with its implementation.
Familiarity with the fifteens puzzle game and its rules.
Ability to write clean, efficient, and well-documented code.
Experience with unit testing in Python.
Submission Details:
The final submission should include problems.py and search.py.
Files should be uploaded directly to the specified Gradescope assignment without zipping.
Additional Notes:
The chosen heuristic should be designed with admissibility and consistency in mind.
The implementation is not expected to solve every instance of the puzzle, but it should output the correct answer when it does.