Data Structures and Algorithm - Computer Science Assignment Help

Assignment Task

1 Introduction
In practicals you have implemented and learned about a number of algorithms and ADTs and will be implementing more of these in the remaining practicals. In this assignment, you will be making use of this knowledge to implement a system to explore and compare a variety of ADT implementations. Feel free to re-use the generic ADTs from your practicals. However, remember to self-cite; if you submit work that you have already submitted for a previous assessment (in this unit or any other) you have to specifically state this. Do not use the Java/Python implementations of ADTs – if in doubt, ask.

2 The Problem
This assignment requires the extension of your graph code to apply it to movement through a “world”.
The world will be a weighted, directed graph, with nodes for the start position and target(s), and other nodes containing blocks, diversions, boosts and portals. For example, in a cat world, a dog may block you, toys may take your attention, food may give you more energy and portals may prove that cats are pan-dimensional beings. This structure could also be used to implement Snakes and Ladders, or other games. Your task is to build a representation of the world and explore the possible routes
through the world and rank them.
Sample input files will be available – with various scenarios in a cat world. Your program should be called gameofcatz.py/java, and have three starting options:
• No command line arguments : provides usage information
• "-i" : interactive testing environment
• "-s" : simulation mode (usage: gameofcatz –s infile savefile)

When the program starts in interactive mode, it should show the following main menu:
(1) Load input file
(2) Node operations (find, insert, delete, update)
(3) Edge operations (find, add, remove, update)

This Computer Science Assignment has been solved by our Computer Science experts at My Uni Paper. Our Assignment Writing Experts are efficient to provide a fresh solution to this question. We are serving more than 10000+ Students in Australia, UK & US by helping them to score HD in their academics. Our Experts are well trained to follow all marking rubrics & referencing style.