Write program for computing of shortest trajectories in abg

Assignment Help Data Structure & Algorithms
Reference no: EM13880983

Write a program for computation of the shortest trajectories in ABG.

Input: set X (a 2D table with or without obstacles), an element p for which the trajectories should be calculated, relations of reachability for this element (if necessary*), location of the element (the start of trajectories), the end of trajectories, the length of trajectories.

Remark: If these are usual relations of reachability of a chess piece for a standard chess board they do not have to be defined explicitly. Instead you can refer to them by the respective number of the table 15x15, which can be stored in advance, e. g., the numbers 1-6.

Algorithm: You can use grammar Gt(1) but it generates only one trajectory. Your program should add something to it to generate ALL the shortest trajectories.

Output: Print shortest trajectories for sample locations for all the chess pieces (for 8x8 board with and without obstacles): Pawn (assume that Pawn can move straight ahead only), Knight, Bishop, Rook, Queen, King. Include at least one example of computation of trajectories for the element with unusual relations of reachability (different from chess pieces) and unusual board defined by you as part of the input of this program.

The output should be both: a graph "drawn on the board" and a list of coordinates of locations (stops) along those trajectories. A reasonable
explanation (or a proof) that all the required trajectories have been generated should be included.

In particular, as a simple test generate all the trajectories for the King from a5 to h5 of the length 7. You do not have to print them all (if your output is not a graph) but print their total number.

Reference no: EM13880983

Questions Cloud

What was the rate of return for owning serox : Serox stock was selling for $20 two years ago. The stock sold for $25 one year ago, and it is currently selling for $28. Serox pays a $1.10 dividend per year. What was the rate of return for owning Serox in the most recent year? (Round to the nearest..
Future value of an annuity : Jayadev Athreya has started on his first job. He plans to start saving for retirement early. He will invest $5,000 at the end of each year for the next 45 years in a fund that will earn a return of 10 percent. How much will Jayadev have at the end of..
Benefits and drawbacks of using broad notions of fairness : Evaluate the views of the Critical Legal Studies School of jurisprudence. What are the benefits and drawbacks of using broad notions of fairness in deciding cases
About the present value : Present value: Jack Robbins is saving for a new car. He needs to have $ 21,000 for the car in three years. How much will he have to invest today in an account paying 8 percent annually to achieve his target?
Write program for computing of shortest trajectories in abg : Write a program for computation of the shortest trajectories in ABG. Set X (a 2D table with or without obstacles), an element p for which the trajectories should be calculated.
Efficiency ratio and leverage ratio : Efficiency ratio: Gateway Corp. has an inventory turnover ratio of 5.6. What is the firm's days’ sales in inventory. Leverage ratio: Your firm has an equity multiplier of 2.47. What is its debt-to-equity ratio?
What is the present value of these payments : PV of multiple cash flows: Ferris, Inc., has borrowed from their bank at a rate of 8 percent and will repay the loan with interest over the next five years. Their scheduled payments, starting at the end of the year are as follows—$450,000, $560,000, ..
What would be the financial institutions net savings : An interest rate cap of 7% with a notational value of $18.9 million is available for a premium of 0.58%. The same notational value 3% floor is available for a premium of 0.64%. If current interest rates are at 8%, what would be the a financial instit..
Use a letter to mark each item in the following list : Learning which items belong in each cash flow statement category is an important first step in understanding their meaning. Use a letter to mark each item in the following list as a cash flow from Operating, Investing, or Financing activities. Put pa..

Reviews

Write a Review

 

Data Structure & Algorithms Questions & Answers

  Exercise 1 basic use1unpack the unicore client package if

exercise 1 basic use1.unpack the unicore client package if you havent done alreadycopy the ucc preferences file from

  Best and worst use of message digest algorithms

Best and Worst Use of Message Digest Algorithms- You are required to submit a single comprehensive written document conforming to the following requirements

  Find the numberofstudentsin a computer algorithm course

This program will find the numberofstudentsin a computer algorithm course.The program will ask user to 6 integers. The design step will use both flowchart and pseudocode for better understanding.

  Using a backtracking algorithm

If the backtracking algorithm finds a dead end, it retraces its path until it reaches a position from which there is an untried path. The backtracking algorithm always tries all directions from any position, and always in the same order.

  Calculate the number of points a publication provides

In this exercise you shall work with a system of records for publications associated with research and development.

  Creating uml collaboration diagrams

Create UML collaboration diagrams using Microsoft Visio or another making tool capable of creating properly formatted UML collaboration diagrams.

  Using our stack data structure for storing disk objects

Using our Stack Data Structure for storing Disk objects (see attached zip file), implement the game The Towers of Hanoi for 3 disks and 3 columns (as simulated at: http://www.mathsisfun.com/games/towerofhanoi.html).

  Creating a single table to hold the information

Think about a typical sales invoice that would include the given information. Create a single table to hold all of the information needed to store an invoice including this information.

  Online vs. face-to-face classes

Communication A significant distinction between online and face-to-face classes lies in the area of communication.

  Creating two single dimension arrays

Make two single dimension arrays that contain ten floating point numbers in each array. Make a third single dimension array to hold a sum.

  Explain good algorithms to solve character pathfinding

You are working on the new computer game. One of implementation problems you are trying to solve is character pathfinding. What algorithms would be good to use and explain why?

  Creating two arrays of integers

Prepare two arrays of integers, each holding 10-elements of data. Make a third array of integers for a result array. The main program will take the 2-arrays of integers and pass them to the function subtract().

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd