Annulé

C++ Assignment

A program to find the shortest sequence of moves for a Knight between the starting and ending positions. The program should be easily be readable and must use object oriented features of C++; should not be simple copy/paste from example code already available on the internet.

Assumption: There are no other pieces on the board, except the Knight.

Brief:

Given a standard 8x8 chessboard, design a C++ application that accepts two squares identified by algebraic chess notation. The first square is the starting position, and the second square is the ending position. Find the shortest sequence of valid moves to take a Knight piece from the starting position to the ending position. Each move must be a legal move by a Knight. For any two squares there may be more than one valid solution.

More information:

Algebraic chess notation identifies each square with a letter from A to H and a number from 1 to 8. The columns are labeled with letters, and the rows are numbered. The lower left is A1.

A Knight moves two steps in a straight line from its starting position, and then one square to either the left or right. A Knight can jump over other pieces. In the diagram to the right the Knight at position B8 can move to either A6 or C6, while the Knight at position G8 can move to F6 or H6.

Input:

Must be two squares identified in algebraic chess notation representing the starting and ending positions of the Knight. The two squares are separated by a space.

Output:

Must be a list of squares through which the Knight passes, in algebraic chess notation. This must include the ending position, but exclude the starting position.

Example

Test Input: A8 B7

Expected Output: C7 B5 D6 B7

Compétences : Algorithme, Programmation C++, Mathématiques

Voir plus : use of sequence diagram, use of algorithm in programming, the sequence diagram, test algorithm, starting programming, solution algorithm, simple sequence diagram example, simple sequence diagram, simple algorithm example, sequence diagram with example, sequence diagram or, sequence diagram include, sequence diagram example, programming sequence diagram, programming diagram, programming algorithm example, program algorithm example, object sequence diagram, object oriented programming in c, object oriented programming example, object oriented programming c++, number of chess positions, line algorithm, find design letters, example of sequence diagram

Concernant l'employeur :
( 0 commentaires ) Australia

N° du projet : #2379581

35 freelance font une offre moyenne de $62 pour ce travail

samitXI

Please check your inbox. Thanks

200 $ USD en 1 jour
(77 Commentaires)
6.1
dobreiiita

Hi, I am C++ expert and can surely help you here, Please check your inbox,Thanks

30 $ USD en 1 jour
(145 Commentaires)
6.1
diepbp

Hi, I am confident to handle your project, please check your inbox for details, thank you.

30 $ USD en 1 jour
(64 Commentaires)
5.4
msabouri

I can easily do this

30 $ USD en 1 jour
(27 Commentaires)
5.2
procoder898

Hi, I'm an expert in DSA and C++ programming, please check your inbox and let me handle your project.

39 $ USD en 0 jours
(24 Commentaires)
5.0
RotorProgrammer

Hello. I'll solve this knight problem in C++ according to all your requirements.

80 $ USD en 1 jour
(16 Commentaires)
4.9
Engineer85

Hi I am an Engineer with expertise in C++. I can do this project for you. Thanks

60 $ USD en 1 jour
(4 Commentaires)
4.5
duchuyctlk

Hi, I am ready to help. Please check pmb for my further detail.

40 $ USD en 1 jour
(26 Commentaires)
4.1
pkcoder

Hi Sir. I am a qualified programmer. i can do this task efficiently. kindly check inbox for details. Thank you

100 $ USD en 1 jour
(9 Commentaires)
3.6
aleexaibi

hi sir this is very easy job for me can do the task in a few hours the code will be simple and fully commented :)

30 $ USD en 0 jours
(13 Commentaires)
3.5
csharpdotnettech

sir i am an expert .Net, C++ and C# programmer(among Top 10% programmers at Odesk with 91% percentile) can view my profile [url removed, login to view]~~26186839692c4731 i have 100% completion rate with 5/5 ratin Plus

50 $ USD en 1 jour
(3 Commentaires)
3.4
anonymed

Ready to work on

100 $ USD en 1 jour
(1 Commentaire)
3.2
ducle

I have 4 years experience in C/C++ programming. I can easily handle this project. Payment could be done after checking result. Thank you!

40 $ USD en 3 jours
(6 Commentaires)
3.1
sanjayapatel77

Pls check PMB

50 $ USD en 7 jours
(2 Commentaires)
1.8
xxz

Let me do this job for you.

30 $ USD en 1 jour
(2 Commentaires)
2.0
n3vermind

Hi, I have a lot of experience in both algorithms and C++ and I am able to create that application for you.

30 $ USD en 1 jour
(1 Commentaire)
1.4
wajeehuzzaman

plz contact me

150 $ USD en 15 jours
(1 Commentaire)
1.0
nminhtu94

Dear sir/madam, I am a university student major in programming. I'm in summer break, I have taken part in many programming contest in my country and online, especially the USACO, spoj, codeforces,... I can do this tas Plus

30 $ USD en 1 jour
(0 Commentaires)
0.0
Ashliee

High quality code AND algorithm.

80 $ USD en 3 jours
(0 Commentaires)
0.0
shridhargb85

Hi, Looks very interesting. I am very good in mathematical concepts and C++. I will help you.

100 $ USD en 3 jours
(0 Commentaires)
0.0