Shortest path finding algorithms

  • Thread starter Thread starter shashmehro
  • Start date Start date
  • Tags Tags
    Algorithms Path
AI Thread Summary
The discussion revolves around finding an efficient algorithm for determining the shortest path for a mouse to reach the center of a maze. Participants express that traditional methods like Dijkstra's algorithm may not be suitable, and they find algorithms such as flood fill too complex to implement. Suggestions for alternative approaches include exploring optimization techniques, specifically mentioning the "Knapsack problem" as a potential optimization tree search algorithm that is easier to program. The focus is on identifying simpler yet effective algorithms for maze traversal.
shashmehro
Messages
3
Reaction score
0
hello folks...
my frnds and I have a project in which we have to find the shortest path possible for a mouse to traverse to the middle of the maze(any random maze)...we have understood that simply applying djikstra`s would not work...also prevalent algorithms like floodfill have a level of complexity which is not easy to program with...any suggestions or any algorithms which u guys can suggest?
 
Technology news on Phys.org
Try with the "Knapsack problem", it is a optimization tree search algorithm which is easy to
implement on a computer.
 

Thread 'Learning Assembly and computer architecture for x86'

Dear Peeps I have posted a few questions about programing on this sectio of the PF forum. I want to ask you veterans how you folks learn program in assembly and about computer architecture for the x86 family. In addition to finish learning C, I am also reading the book From bits to Gates to C and Beyond. In the book, it uses the mini LC3 assembly language. I also have books on assembly programming and computer architecture. The few famous ones i have are Computer Organization and...
View full post »

Thread 'Learning data structures and algorithms in different programming languages'

I have a quick questions. I am going through a book on C programming on my own. Afterwards, I plan to go through something call data structures and algorithms on my own also in C. I also need to learn C++, Matlab and for personal interest Haskell. For the two topic of data structures and algorithms, I understand there are standard ones across all programming languages. After learning it through C, what would be the biggest issue when trying to implement the same data...
View full post »

Similar threads

MHB Find path to minimum cost from start to finish
Replies
19
Views
2K
Non youtube courses and paid textbooks to learn algorithms?
Replies
8
Views
3K
Challenge: Find the minimum amount of draws possible for a list of integers
Replies
9
Views
2K
MHB Counting shortest paths in a non-directed graph using BFS
Replies
1
Views
2K
What is the fastest algorithm for finding large prime numbers?
Replies
14
Views
3K
Comp Sci Shortest path problem in bipartite graph
Replies
1
Views
2K
Shortest path finding algorithms
Replies
2
Views
2K
MHB Find the greatest of the shortest paths
Replies
7
Views
2K
B Is the Geometry/Topology of Mazes a thing?
Replies
18
Views
2K
Algorithms learning materials and exercises
Replies
4
Views
1K

Hot Threads

Recent Insights

Back
Top