-
Notifications
You must be signed in to change notification settings - Fork 0
marufbd/KnightsTravails
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
===================================================== A VS2010 Console App for the Knights travails problem Running: - Just run the KnightsTravails console program, it will prompt to enter source and destination squares represented by algebraic notation separated by space. For example, you can type: a1 d3 - The program will determine the shortest path for the knight from lower left square of the chessboard(a1) to the square at postition (3, 4) for (Row,Column). Overview: - The problem is conceived as a graph theory problem. Squares of the chessboard represent Vertices and Edges are represented by valid moves between two squares. For this knights travails problem, a knights graph has been intilialised and Dijktra's single-source shortest path algorithm is applied to that graph to determine the shortest path.
About
An elegant OOP solution for the Knight's Travails problem in C#
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published