Path Finding Program

Finds the shortest path through a grid network based on the entered origin and destination

Introduction

This java program consists of 7 classes and can be easily debugged, developed and updated.

GridRepresentation

This class represents the grid network implementation.

Generates grid newtwork with coordinates after entering grid size.

SetObstacles

This class represents the implementation of the obstacle placement algorithm.

Generates grid newtwork with obstacles after entering obstacle count and placement.

SetRobotStates

This class represents the implementation of placing starting and goal placement algorithm.

Generates grid newtwork with starting and goal point after entering starting and goal point coordinates.

PathFindingAlgorithm

This class represents the implementation of breadth first search graph algorithm.

The program generates the shortest path from the start point to the end point given the grid size, obstacle coordinates, start and goal point coordinates.

CustomLinkedList

This class represents the custom linked list implimentation for storing the shortest path coordinates.Linked list can dynamically adjust the size of nodes.

CustomQueue

This class represents a custom queue implementation for breadth-first search. The queue follows the principle of first-come-first-served, which helps implement a breadth-first search.

More information on functionality

From these links, you can watch videos on how to run the program and how it works.

• Youtube - https://youtu.be/MLuandDnpAQ?si=Laao4fKj8lIn8Ln4
• Tik tok - https://www.tiktok.com/@hirudika_anupama/video/7382702601244134663?lang=en

Key Features

• Implementation of data structures and algorithms
• Correct handling and use of Java Object Oriented Programming concepts
• Correctly building a code from scratch.

Installation

• First of all you need to install git and java into your computer.
  

• Then open command prompt and select your project installation directory as below code,
  

  cd "At this point you must provide your directory"
  Eg : cd desktop

• Then place this code. After executing this code the project is in the selected directory.
  

  git clone https://github.com/HirudikaAnupama/path-finding-program.git

• Then navigate to the installed project src folder using command prompt.
  

  Eg : cd C:\Users\LENOVO\Desktop\path-finding-program\src

• After you can place these commands seperatly.
  

  javac PathFindingProgram*.java
  java PathFindingProgram.Main

Contact

• Author: Hirudika Anupama
• Email: hirudikaanupama4@gmail.com
• GitHub: https://github.com/HirudikaAnupama