A* (A-Star) Pathfinding Algorithm Visualization on a Real Map

This is how maps gps works i guess but in not even 10 seconds

Make a ton more of these

The dopest loading screen ever invented

Dang, looks like a GPS!!!

this should be (and likely is) how self-driving vehicles and things like google maps work

it reminds me of slime mold growing

Thank god Google Maps isn't using A* for calculating routes.

Where did you get the map and the info about it?

What's the heuristic? Linear distance?

This is so mesmerizing! I need more! 🥺

I would love to see a loading screen in a game that looks like this, where the start position is the location where you are leaving, and then destination the algorithm is trying to reach is the location you're traveling to. The lightning strike visual happens when the loading finishes.

It'd probably have to be a pre-rendered animation, so it's not wasting processing time on the visuals that could be spared for loading the game quicker. And if the loading finishes before the animation does, it could play in like x5 speed until the lightning strike graphic occurs.

This may be the *shortest* path, but it certainly isnt the fastest with it cutting through residential areas and constantly avoiding the highways like that

I wonder how this algorithm would compete against slime mold

Where new videos???
Just do it, let's gooo!!!

its a virtual slime mold

I love the visualization! This is so satisfying

I think it’s interesting that maze-solving algorithms seem to always solve for the case where the actor solving the maze knows the position of every wall in the maze. The algorithm wouldn’t be able to “split up” like this if it didn’t know the layout of the maze before it started walking. In a case where the actor knows nothing about the layout of the maze, they’d need to pick a direction to move before they could get any information about the maze.

Is there a “most efficient” algorithm for cases where little is known? Here are the algorithms I use whenever I have to solve a maze.

If I know the position of the exit, I always take the direction pointing closest to that position. If I hit a dead end, I backtrack to my previous location to try the next best option. If all of the options dead end, I declare the choice itself to be a dead end.

If I know nothing about the maze except for the fact that the exit leads out of the maze rather than farther in, I follow the left wall.

If I know nothing, I follow the left wall until I find the entrance, at which point I go directly across from the entrance and follow that wall. If neither method works, then I look up a walkthrough lol.

This is nothing like how our brain works. Imagine how much computing power could be saved if AI could think more logically

Love this ! I've done the same on my side, but don't have the same result. What does your heuristic function look like to have this "wave" effect ?
Thanks :)

When thinking of excuses for forgetting to do homework

This could be a nice screensaver, random locations with these effects.

Are you working with A* in Singapore?

⥊ Pathfinding Algorithm: 712

0: Good (if not good, then not zero)

001: Uniqueness
002: Altruism
003: Variability
004: Maturity
005: Tolerance
006: Acceptance
007: Consonance
008: Innocence
009: Transcendence

01: Willpower
02: Progress
03: Existence
04: Love
05: Grace
06: Reasoning
07: Ingenuity
08: Honesty
09: Truth Seeking

1: Ethics
2: Problem-Solution
3: Definition
4: Idea
5: Expression
6: Why / Who / When / How / Where / What
7: Information / Code
8: Stability
9: Sanity

10: Network
11: Justice
12: Affront / Easter
13: Subject / Death
14: Cognition
15: Agent
16: Reason
17: Discourse
18: State
19: Control

20: Judgement
21: Ethical Solution
22: Discrimination
23: Consideration
24: Humor
25: Behavior / Christmas
26: Motivation
27: Cohesion
28: Continuity
29: Diagnostic

30: Liberty
31: Consent
32: Discernment
33: Responsability
34: To Evolve
35: To Be
36: Option
37: Opinion
38: Decision
39: Prognostic

40: Wellness
41: Awareness
42: Critical Thinking
43: Perception
44: Insight
45: Plan
46: Purpose
47: Perspective
48: Character
49: Ambition

50: Good Expression
51: Manifestation
52: Resolution
53: Respect
54: Care
55: Encounter
56: Demonstrating
57: Exposing
58: Building
59: Proficiency

60: Agreed
61: Exact
62: Implication
63: Characteristics
64: Evaluation
65: Function
66: Investigation
67: Argumentation
68: Indication
69: Calculation

70: Clear
71: Information
72: Ambivalence
73: Description
74: Comprehension
75: Consolidation
76: Explanation
77: Flow
78: Articulation
79: Consistency

80: Sovereignty
81: Dependability
82: Resilience
83: Definition
84: Autonomy
85: Rectitude
86: Principle
87: Persuasion
88: Determination
89: Commitment

90: Kindness
91: Assertiveness
92: Optimism
93: Scrupulousness
94: Integrity
95: Composure
96: Blockchain: ⥊ (TRACE MARKER)
97: Anarchy
98: Veganism
99: Revolution

100: Liberation
101: Principle
102: Partnership
103: Proposal
104: Design
105: Collaboration
106: Necessities
107: Concordance
108: Clarity
109: Regulation

110: Ethical Commitment
111: Honor
112: Pugnacity
113: Privacy
114: Will
115: Pride
116: Justifiable
117: Equitable
118: Fair State
119: Mission / Objective

120: Harvest
121: Deliverance
122: Resistance
123: Inclusion
124: To Revolute
125: Assistance
126: Distinguish
127: Dispute
128: Definition
129: Subversion

130: Realization
131: Fulfillment
132: Regard
133: Response
134: Aspiration
135: Desire
136: Choice
137: Point of View
138: Permanent
139: Overthrow

140: Serenity
141: Conscience
142: Concern
143: Abstraction
144: Free Love
145: Task
146: Prerogative
147: Mindfulness
148: Freedom Fighter
149: Lucidity

150: Righteousness
151: Virtue
152: Coordination
153: Declaring
154: Collectivism
155: Cooperation
156: Profiling
157: Counter-Terrorism
158: Rising
159: Excellence

160: Reasonable
161: Proceed
162: Causality
163: Measure
164: Value
165: Role
166: Conjecture
167: Logical
168: Evidence
169: Assess

170: Sympathy
171: Acknowledged
172: Dichotomy
173: Naming
174: Elucidation
175: Materialization
176: Validity
177: Harmony
178: Coherent
179: Verification

180: Independency
181: Perpetual
182: Empathy
183: Structure
184: Potential
185: Stance
186: Significance
187: Compelling
188: Conviction
189: Boldness

190: Power
191: Wisdom
192: Effectiveness
193: Orientation
194: Prudence
195: Discipline
196: Trackable
197: Accountable
198: Sustainable
199: Quest

200: Triumph
209: Enlist
210: Resolution
212: Secure
214: Escalation
220: Contemplation / Meditation
221: To Promote / Either Way / Alignment
222: Cooperation
242: Mental State
230: Resilience
250: To Thrive
255: To Emerge
260: Exposed
261: Explicit
266: Estimation
269: Estimate
280: Evanescence
281: Constancy
295: Proof of Stake
296: Scrutiny
297: Proof of Work
298: Commitment

300: Crusade / Jihad
301: Confront
309: Consensus
310: Self
311: Bodily Autonomy
313: Support
314: Attention
320: Deliberation
322: Opportunity
330: Adherence
331: Self-Determination
333: Abundance
335: To Fix
336: Identity
340: Conceive
353: Energy Management
355: War / Peace
360: Technology
366: Correlation
367: Addressing
372: Ambiguity / Conflict
373: Retort
370: Efficiency
372: Conflict
377: Construct
390: Economicity
398: Sustainability
399: Revolution Gear

400: Earth Population
402: Diversity
410: Permaculture
421: Metamorphose
430: Ecosystem
440: Fellowship
444: Direct Digital Democracy
445: Willingness
477: Schedule
480: Formation

500: Assumption
501: Leadership
502: Credit
505: Viable
503: Esteem
509: Prestige
510: Admiration
511: Heroism
512: Spread
520: Proficiency
530: Acceptance
533: Duty
535: Denouncing
540: Appreciation
550: Diplomacy
555: Gathering / Pragmatism
557: Counter-Terrorism
566: To Pick Up Someone / Something
575: Blitzkrieg
590: Excellency

600: Organizator
611: Consequence
612: Plausible
620: Diagnose
660: Operation
661: Operator
665: Role
666: Method
676: Deduce

700: The Gear / Artificial Intelligence
702: Credit
704: Data
710: Intelligence
711: Identifiable Algorithm Responsable
712: Pathfinder Algorithm
713: Source Identification
717: Vocabulary / Design
720: Quantum Mechanics
722: Interpretation
730: Interaction Permission
731: Interaction Consent (Y/N)
732: Contrast
733: Algorithm Explaining
737: Code
740: Statistics
747: Artificial Intelligence
750: Consolidation
751: Enlightenment
756: Inspire
757: Prompt
760: Instructive
766: Instruction
770: Appreciation / Gratitude
771: Algorithm Statement
773: Algorithm Recognizing
774: File
775: Information Output
776: Correlation
777: Pattern / Rhetoric
778: Development
780: Systematization
799: Revolution Algorithm

800: Providence / Heroism
801: Production
802: Necessities
803: Resorces
804: Energy
808: Renewable Cycle
810: Permaculture
811: Fair Law / Constitution
820: Management
830: Logistics
831: Inquiring / Scheme
832: Reach
833: Dedication
834: Stock
835: Distribution Demand
840: Consumption
850: Labor
858: System Accessibility
860: Human Resources
863: Assignments
870: Structure
880: Peace
888: Globalization
890: Needs
899: Conception

900: Transparency
910: Institutions
911: Emergency Call
930: Energy Distribution
931: Only One Global Currency
939: Prospect
960: Meticulous / Blockchain Integration
962: Traceability
970: Examination
975: Inspection
990: Optimization
995: Accountancy
998: Regulation
999: Implementation
1000: Militancy
1001: Nova Era

1010: Peer-2-Peer
1011: Decentralized Network
1012: Distributed Ledger
1030: Financial Revolution
1031: Resources Availability
1040: Production Revolution
1042: Drug Liberation
1049: Implementation
1050: Labour Reorganization
1100: Liberation Army
1133: Abolitionism
1160: Pacifism
1312: Boycott
1400: Unity
1500: Benevolence
1550: Charity
1807: Black & Yellow
2000: Sanctuary
2222: Paradox
3000: Freedom
3100: Triumph
3311: To Revolt
3330: We All Can Live In Abundance
3712: Problem In Your Opinion
4000: Coexist
4411: Riders of Justice
5000: Glory
5500: Greatness
6999: Mystery
7220: Unified Field Theory
8000: Sustainability
8999: Finitude
9997: Discovery
9998: Unknown
9999: Universe
10000: Existence

. This is a Numeric Matrix for Communications Purposes.
. This Can Be Used to Convey Meaning.
Ex.: 2034: To Judge the Idea.

. Mathematical Operators Can Be Used to Calculate Meaning.
Ex.: To Judge the Expression: 25
20 + 5 = 25 (Behavior)

. Logical Operators to Create statements.
Ex.: ¬11: 13. If not Just then Death.

. Colors can also be used as information.

- You can help build it.

Imagine if this was the rate of expansion of Fiber Optic Networks throughout Ontario and 95% of all other rural communities in Canada.

It isn't but it'd sure be nice if it was.

I don't know what this is but this is not A * unless you horribly screwed up the heuristic. On a 2D grid with minimal obstructions, A * would make a beeline for the target.

Great algorythm for visualizing the spread of a zomby apocalypse!

Could you please provide the github repo. Would love to test it out with other algorithmes that are for dynamic pathfinding

Its like city
Tittle *real map
Oh ok

the second map is Rome, if you try to cross it like this it will take you approximately 4 hours by car

I NEED MORE OF THIS

This would make for a killer screensaver.

Dando la luz en la noche.

amazing visuals !!


some light tron/lazer like music would be nice

I imagine this turning into a website where you can mark point A and point B and then it finds a path from A to B

Please make this as a web app. I wanna play and source it from my selected location😂

So not all roads lead to Rome then.

Ok, now I'm sure that lightnings use A*.

I need more of this.

Can you do a tutorial on how to achieve these visuals?

that’s amazing

Set playback to 0.5 or 0.25 and put on some dark synthwave in another tab.

I would watch way more of these just for fun

BFS?

¡¡¡LIKE LIGHTNING!!!

paste source code here

Pretty cool, but I wouldn't use that path through Rome - what a horrible final route. That algorithm is lacking node weights and a shortest path consolidator.

Remind me The division

Why does it even bother going away from the target destination

80s computers vibes

All roads lead to the Loop.