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: simple algorithm example, part graph, graph explanation example, algorithm graph, trajectory, queen chess, php chess, knight, king of, king, graph algorithm, simple graph software, chess move, php pawn software, chess king, pawn software, graph coordinates, computation, simple shortest program, 8x8, chess algorithm, simple board chess, along respective, simple chess program, software architecture

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)