How would you go about simplifying a maze that is represented in terms of pixels into nodes based on the same color? I'm wring a program that solves a maze (represented as an image) using A* Algorithm. The walls are represented as black pixels and the rest as white pixels. However, I'm worried that the space complexity will be very high for large mazes. Therefore I'm trying to come up with a way to maybe group pixels of the same color together in order to create a graph of nodes which represents the entire matrix. That way when I run A* I can go node by node instead of pixel by pixel which is much more simple.
How to Represent Maze of Pixels as Nodes
317 Views Asked by Jason At
0
There are 0 best solutions below
Related Questions in ALGORITHM
- Two different numbers in an array which their sum equals to a given value
- Given two arrays of positive numbers, re-arrange them to form a resulting array, resulting array contains the elements in the same given sequence
- Time complexity of the algorithm?
- Find a MST in O(V+E) Time in a Graph
- Why k and l for LSH used for approximate nearest neighbours?
- How to count the number of ways of choosing of k equal substrings from a List L(the list of All Substrings)
- Issues with reversing the linkedlist
- Finding first non-repeating number in integer array
- Finding average of an array
- How to check for duplicates with less time in a list over 9000 elements by python
- How to pick a number based on probability?
- Insertion Sort help in javascript -- Khan Academy
- Developing a Checkers (Draughts) engine, how to begin?
- Can Bellman-Ford algorithm be used to find shorthest path on a graph with only positive edges?
- What is the function for the KMP Failure Algorithm?
Related Questions in IMAGE-PROCESSING
- Need help in detecting multiple blobs
- Image based steganography that survives resizing?
- WinRT Extract Thumbnail from RAW image format
- 3D B-Spline approximation
- Qualitative and Quantitative analysis of filtered back projection / iradon in matlab
- How to detect objects in an image based on colour?
- How to make sense (handle) when computes logarithm of zero in prior information
- scilab - Drawing bounding box
- Lowpass filter non working
- Get a single line representation for multiple close by lines clustered together in opencv
- error while drawing several x-marks on a binary image in matlab
- Which method should I use to find gradient direction of pixels in an image?
- Finding Circle Boundary Pixels Coordinates and RGB Intensity Values from An RGB Input Image in Matlab
- using SURF for handdetection
- Using only one tool from CLImageEditor
Related Questions in PATH-FINDING
- How to use the BFS algorithm to keep only the outer points?
- Should I use mutable priority queue for dikjstra/A* algorithm?
- Pathfinding issue. Not taking most direct path
- Improving on Dijkstra using Fibonacci heaps?
- Get additional information from an edge after a graph search using Djikstra algorithm
- What is the most efficient way to represent edge weights for Dijkstra's algorithm
- Will multiple solutions for speeding up Dijkstra lower performance?
- A Star Pathfinding
- Finding unique paths in a 5X5 grid
- GameplayKit > Scene Editor Navigation Graph > How to use it for pathfinding?
- Find path in a dict of edges, python
- Find all subsets of a finite metric space for which the sum of distances is less than a given number
- PHP A* Pathfinding can't work for complex maze HackerRank
- calculate path in a grid with obstacles and my analysis
- Optimized wayfinder
Related Questions in A-STAR
- A star algorithm not working because of pointer to parent, help fixing it
- A Star Pathfinding
- How to edit A* pathfinding algorithm to find only straight moves?
- A*, what's the best data structure for the open list?
- PHP A* Pathfinding can't work for complex maze HackerRank
- How to Represent Maze of Pixels as Nodes
- AStar sometimes no way
- A* Pathfinding in a 2D Sidescroller
- Heuristic for A*-Algorithm with irregular distances between nodes
- Implementing a wall in get successor for A*
- Comparator implementation that involves multiple objects java
- Why isn't my heuristic for the A* algorithm admissible?
- Don't understand what return does in pseudo code
- Is Manhattan distance still an admissible heuristic in this modified n-puzzle?
- When is a heuristic admissible but not consistent?
Related Questions in MAZE
- StackOverflow error due to recursion in Java
- Solving maze with Backtracking
- Collision detection between rectangles (no overlap) - libgdx
- Need help to fix a snippet from my math grid maze solver
- Maze generation - recursive division (how it works?)
- How to Represent Maze of Pixels as Nodes
- Solve all 4x4 mazes simultaneously with least moves
- Prolog: Finding path in a maze
- How to backtrace in a maze...?
- all possible routes between the Entry and the Exit
- Why does my maze solver not work?
- Python maze generator explanation
- java:Maze Solver using Backtracking stuck in Loop
- "Amazing" from 101 BASIC Computer Games in Python
- Using recursion to find a 2D maze path. Seg Faulting. C
Trending Questions
- UIImageView Frame Doesn't Reflect Constraints
- Is it possible to use adb commands to click on a view by finding its ID?
- How to create a new web character symbol recognizable by html/javascript?
- Why isn't my CSS3 animation smooth in Google Chrome (but very smooth on other browsers)?
- Heap Gives Page Fault
- Connect ffmpeg to Visual Studio 2008
- Both Object- and ValueAnimator jumps when Duration is set above API LvL 24
- How to avoid default initialization of objects in std::vector?
- second argument of the command line arguments in a format other than char** argv or char* argv[]
- How to improve efficiency of algorithm which generates next lexicographic permutation?
- Navigating to the another actvity app getting crash in android
- How to read the particular message format in android and store in sqlite database?
- Resetting inventory status after order is cancelled
- Efficiently compute powers of X in SSE/AVX
- Insert into an external database using ajax and php : POST 500 (Internal Server Error)
Popular Questions
- How do I undo the most recent local commits in Git?
- How can I remove a specific item from an array in JavaScript?
- How do I delete a Git branch locally and remotely?
- Find all files containing a specific text (string) on Linux?
- How do I revert a Git repository to a previous commit?
- How do I create an HTML button that acts like a link?
- How do I check out a remote Git branch?
- How do I force "git pull" to overwrite local files?
- How do I list all files of a directory?
- How to check whether a string contains a substring in JavaScript?
- How do I redirect to another webpage?
- How can I iterate over rows in a Pandas DataFrame?
- How do I convert a String to an int in Java?
- Does Python have a string 'contains' substring method?
- How do I check if a string contains a specific word?