computation of the shortest trajectories

Write a program for computation of the shortest trajectories in chessboard

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.


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.

Habilidades: PHP, Arquitetura de software

Ver mais: use of graph, simple algorithm example, part of graph, part of a graph, graph in algorithm, graph explanation example, graph algorithm in c, example of an algorithm, example of algorithm, example of a algorithm, an example of an algorithm, algorithm for graph, trajectory, php chess, knight, king of, king of the, graph algorithm, move chess piece knight location chess board, simple graph software, chess move, php pawn software, chess king, pawn software, graph coordinates

Acerca do Empregador:
( 0 comentários ) United States

ID do Projeto: #6786688

2 freelancers estão ofertando em média $116 para este trabalho


Dear Client, Thank you for let me bid in your project. I am Juan Gallardo, a Software Engineer and Magister in Computer Science with more than 10 years of experience in developing software projects. I've been workin Mais

$120 USD in 3 dias
(3 Comentários)

Hi, I am expert in C, C++, Java and PHP. I have also worked as Asst. Professor and presently working as Project Engineer. i have experience in AI and can easily create program to complete this task in either C, C++, Mais

$111 USD in 5 dias
(0 Comentários)