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.
Related Questions in ALGORITHM
- MCNP 6 - Doubts about cells
- Given partially sorted array of type x<y => first apperance of x comes before first of y, sort in average O(n)
- What is the algorithm behind math.gcd and why it is faster Euclidean algorithm?
- Purpose of last 2 while loops in the merge algorithm of merge sort sorting technique
- Dots and Boxes with apha-beta pruning
- What is the average and worst-case time complexity of my string searching algorithm?
- Building a School Schedule Generator
- TC problem 5-2:how to calculate the probability of the indicator random variable?
- LCA of a binary tree implemented in Python
- Identify the checksum algorithm
- Algorithm for finding a subset of nodes in a weighted connected graph such that the distance between any pair nodes are under a postive number?
- Creating an efficent and time-saving algorithm to find difference between greater than and lesser than combination
- Algorithm to find neighbours of point by distance with no repeats
- Asking code suggestions about data structure and algorithm
- Heap sort with multithreading
Related Questions in IMAGE-PROCESSING
- RuntimeError: Given groups=1, weight of size [64, 1, 3, 3], expected input[1, 3, 416, 416] to have 1 channels, but got 3 channels instead
- Unable to open shape_predictor_68_face_landmarks.dat
- When transferring mri t1 to mni152 spaces, the dimensions change and lose information, is that not a problem?
- How to detect the exact boundary of a Sudoku using OpenCV when there are multiple external boundaries?
- Nuke BlinkScript: Why does the convolution kernel scale down the image?
- CV2 Python - image merging based on homography matrix - error in mergeing
- Python pillow library text align center
- Implementing Image Processing for Dimension Measurement in Arduino-based Packaging System
- AI tools for generating clean clipping paths
- efficient way to remove a background from an image in python
- I want to segment an MRI image of the spine and obtain only the vertebrae using Matlab
- Find Gradient Magnitude using skimage.feature.hog module
- AR Image Display Issue
- Using python OpenCV to crop an image based on reference marks
- Python: Generating an image using Multiprocessing freezes
Related Questions in PATH-FINDING
- Hospital route finding ai project
- Struggling with A* Pathfinding in C#
- Simplify 2D map to optimize pathfinding
- Printing co-ordinates
- Struggling to separate breadth first search section of my main loop into its own function
- I'm stuck on how to proceed with my routefinder
- Finding paths covering all edges in complete digraphs
- Algorithm to create path to highest value cell/vertice?
- A* algorithm only exploring a few nodes before stopping - without reaching goal node
- Understanding Godot Navigation Obstacle node
- Fill a list to use the A* (a-star) algorithm with python
- I'm trying to solve, Advent of Code Day 17 Part 2. I get the correct answer to Part 1 but when i modified to solve P2 I get the wrong answer for input
- Dijkstra algorithm finds lowest cost but can't find the path
- Why my A* algorithm isn't working when I specify a node weight?
- NPC pathfinding AI Dynamically
Related Questions in A-STAR
- Hospital route finding ai project
- Struggling with A* Pathfinding in C#
- Simplify 2D map to optimize pathfinding
- Applying Dijkstra Algorithm To Find Lowest Energy Path
- Implementing A star algorithm to sliding tile puzzle game using C# forms
- How does this specific version of A-star algorithm work?
- I'm having troubles with the A* Algorithim implementation in Java, why is it being infinite?
- How to solve 8-Puzzle Using A* (a-star) Algorithm with Manhattan Distance as heuristic
- A star Pathfinding algorithm with Lego Mindstorms ev3
- Having trouble with delaunay, minimum spanning tree and astar for level generation
- Why does this implementation of the A* algorithm use only one queue?
- Fill a list to use the A* (a-star) algorithm with python
- I'm trying to solve, Advent of Code Day 17 Part 2. I get the correct answer to Part 1 but when i modified to solve P2 I get the wrong answer for input
- Why my A* algorithm isn't working when I specify a node weight?
- Choosing proper heuristic for A* algorithm in subway network
Related Questions in MAZE
- Solving Maze using Backtracking C++
- DFS Maze generation
- how to make a maze array in C?
- Can you pin a 2D array to a background surface in pygame instead of having it follow the window around
- How to solve a gridworld problem using dp with numpy
- Three.js maze design gaps between wall?
- so basically i have to make a maze on mips but the program stops when jump to game function
- Swing - UI changes are not affected
- Uni IT mini-project: "Maze & Graph random generation"
- Creation of Maze (labyrinth) with a character you control, and another which follows you (VBA)
- problem in using DFS for solving a shortest path in maze in C
- Representing the maze in the Dictionary in Python
- How do I find 4 complementary 24bit RGB colors with no overlapping bits?
- How to display solution path of a maze in the correct order?
- Determining rotation between two points in 2D array
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?
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)