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.
|
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..
|