This website uses cookies to ensure you have the best experience. Learn more

Research Assignment: Data Structures And “Space Quest”

1095 words - 5 pages

Research Assignment: Data Structures and “Space Quest”

“Space Quest” is a game about a lone traveller, flying through the cosmos. The journey is not a quite one, however, as there are alien Bounty Hunters trying to take down the traveller. The player takes the role of the traveller, and their aim is to avoid an AI controlled alien ship, destined to crash into the player. Unfortunately for the player, it isn’t exactly over once the first ship has been outmanoeuvred: there are still other alien spaceships waiting. Luckily for the traveller, the Bounty Hunter’s identity is published throughout the galaxy, so devising a strategy will be easy work. For the implementation of ‘Space Quest’, two ...view middle of the document...

Figure 1: A Visual Representation of a Binary Tree (1998)
For Space Quest, however, the tree will be used for AI, thus, a general binary tree data structure, such as the one illustrated above, cannot be used. The enemy AI needs to make decisions based on where the player is located, and attempt to move towards the player. This can only be accomplished through a series of ‘Yes and No’, or ‘True and False’, trials. The AI will ask questions such as, “Is the player above me? Is the player below me?” and so forth, therefore, the tree will need to generate and decide on finding the best path to take to approach the player. In order to achieve this, a data structure known as a Decision Tree is required.
According to de Ville & Neville (2013), a decision tree can be defined as “a simple, but powerful form of multiple variable analysis.” Decision Trees were first introduced over fifty years ago, and are still being refined today to provide new functionality for dealing with the newer code-development related issues we might encounter (de Ville & Neville, 2013). Since decisions trees are essentially binary trees, they also operate in O(log(n)) time complexities for best and worst case scenarios, and O(n) for space. Decision trees are generated by algorithms which determine possible ways to branch-off data depending on the end result of a set question. From this, the aim of the tree would be to predict the probability of a specific outcome. In terms of Space Quest: where will the player be next, and how can they be reached? For each node in the implementation, the AI will ask itself if the defined condition mentioned earlier yielded either a true or false result, and it will generate either a ‘Yes’ branch, or a ‘No’ branch depending on the result. This is the most effective method due to the fact that, in essence, a logical “map” will be created which will help easily guide the AI controlled alien antagonist towards the player. Its movement instructions will be greatly simplified to just consist of ‘up,’ ‘down,’ ‘left,’ and ‘right’ commands based on four questions it will ask itself. In order to get obtain the required questions, the AI will react based on the player movements.

Figure 2: An Example of a Decision Tree (nd)

Another important...

Find Another Essay On Research Assignment: Data Structures and “Space Quest”

Research and Describe the role of the Data Protection Legislation

1542 words - 6 pages Contents PageThe context of the page Page numberIntroduction 3Describe the Data protection legislation and 4 - 6what does it mean for the website?Data Protection Report· Who controls Data protection? 7· Data Protection legislation 8Bibliography 9IntroductionIn this assignment I have been asked to undertake a project, which means that I have to research and describe the role of the data protection legislations for companies. The

Analysis and Research for a data warehouse system

992 words - 4 pages Analysis and Research for a data warehouse system Data warehousing is a difficult system and has to have the capability deliver quality data. An operational database is one which is used by organizations to run its day to day database activities. They are designed to handle rapid transaction processes with systematically updates. Velocity is important to operational databases. They are most commonly operated by office staff, and are on

Writing assignment 1 Research Question and Rationale

936 words - 4 pages participant can choose to skip unfavorable questions or the answers to my multiple choice questions could be interpreted differently by different participants causing my data to be unclear. In order to for me to get the remanding data I am disabled to get conducting a survey, I will conduct a field research. I choose field research for my second option because when conducting my research I will be able to just sit back and observe people in their

Renewable Energy (Solar and Hydro) Research Assignment

2624 words - 10 pages -Research 2 different types of renewable energy sources and list: where and when they have been used, how they produce electricity, facts and stats, environmental impact, advantages and disadvantages.Solar and hydro power are advantageous, easy to acquire and eco-friendly sources of power. They are two excellent forms of renewable energy. A great advantage of these sources is that their energy does not need to be generated on a large scale and

An anylisis of qualitative and quantitative data: Is there one right way to conduct social research?

3101 words - 12 pages , as well as their emancipation from the philosophical and theological structures that limited them would follow" (Guba and Lincoln 1998:196-197) Meaning that if qualitative data could be somewhat structured then the results from the research could be recognised as a valid form of research.During the 1960's a German writer by the name of Hans-Georg Gadamer published a book on 'philosophical hermeneutics'. Around the same time Jurgen Habermas

Data Collection and Descriptive Research for ISO 9000:2000 Compliance Case Study

852 words - 3 pages Data Collection and Descriptive Research for ISO 9000:2000 Compliance at ImageStreamImageStream Internet Solutions, Inc. is a privately held company in its 9th year of operation. ImageStream engineers, manufactures, and distributes Linux-based routing products for network and Internet applications. ImageStream products are used by Internet service providers (ISPs), governments, schools, and businesses in more than 75 countries around the world

Identifying and evaluating health related data available on the internet Research area – Smoking

575 words - 3 pages Outline of organisation and research area. The NSW Department of Health was established in 1921. It is a large provider of health services for people in NSW. They support the government in health and hospital systems, focusing primarily on healthcare and early intervention. The department of health encourage a better healthcare system for people living in rural and remote areas and improve health education. Scientific evidence shows that

Collecting and Analysing Data Assignment

669 words - 3 pages Collecting and Analysing Data AssignmentPart 1I found an article about presidential election prediction that Romney would top Obama but would lose to Clinton. The purpose to the study was if a rematch of the 2012 presidential election were held today, Republican Party nominee Mitt Romney would top President Barack Obama in the popular vote.The study was conducted by CNN/ORC International poll. They conducted the study by asking questions by

Misconception and Misjudgment: Research and Interview Assignment

1182 words - 5 pages For this interview, I have chosen a group in which for Asians overall and Vietnamese specifically, is seen as a low affinity group in which received many frown upon and disapprovals. This group is LGBT. LGBT is an initialism that stands for lesbian, gay, bisexual, and transgender. They are defined as people who are sexually attracted by other people of the same sex. History has shown that gay people have always been discriminated against; also

Writing assignment: Abortion and Stem Cell Research; A Moral Debate

766 words - 3 pages and start taking our lives and others into their own hands? "This is not political, researchers insist. It is about science, not abortion." This quote was written in Ann Quindlen's Essay, A New Look, an Old Battle. She discusses the battle of abortion and embryonic stem cell research. It has been a long debated issue at what period gestation the human embryo begins to be animated by the rational, spiritual soul, which elevates man above

Business Analysis of Dysfunctional Sports Fan: The assignment was to state the problem and the research method used in the article

971 words - 4 pages of events, merchandise purchases, and other pro-team related behaviors (Wakefield & Wann, 2006). Wakefield and Wann's study presents a measure useful in classifying highly identified fans in terms of their dysfunctional nature and delineates associated problem behaviors and differentiating individual characteristics.ProblemRecent research in sport marketing and management indicates that team identification is related to both attendance and

Similar Essays

Basic Data Structures And Algorithms Homework Exercises

2157 words - 9 pages /* CS 113 - Basic Data Structures and Algorithms * Homework Exercises (70 points) * Due 3/16/2014 * * Homework #6 * * Alfredo Gonzalez, Jr * * 1. Programming Projects 5, Page 241 * * Problem Statement: * An operating system assigns jobs to print queues based on the number of pages to be printed * (less than 10 pages, less than 20 pages, or more than 20 pages). You may assume that the * system printers are able to print 10

Minority Women In Business: Data And Research

1175 words - 5 pages Minority Women in Business: Data and ResearchIn a previous report, the issue of minority women in business, specifically those reaching high level positions in corporate America, was presented. In this report, primary data will be gathered, by way of a survey administered to two newspaper corporations, and secondary data will be gathered, by way of internet and University library research. This data will show that a barrier is felt by many women

Fieldnote Assignment: Research And Writing

2344 words - 9 pages My first job as an ethnographer is to make a personal decision about my ethnography, whose starting point is where I will carry it out. I start off this assignment clueless as to what field I will choose and set off to Dublin as it has the highest concentration of possible choices. However after a few uneventful hours walking around some of Dublin's public institutions my notebook remains unfurnished by notes of any kind. The tools of the trade

Social Media Data In Tourism Planning: Analysing Tourists’ Satisfaction In Space And Time

881 words - 4 pages summarized in three fundamental steps: (1) data collection and geocoding entities, (2) hot spot analysis, (3) textual analysis and spatio temporal definition. The detailed descriptions of each step are given in the following subsecutions. For the purpose of this research has been created a tourism facilities’ database and used for spatial analysis. The databases identified 2100 tourism activities extracted from Tripadvisor and 1900 tourism