Tag

Graph Search

0 views collected around this technical thread.

DataFunTalk
DataFunTalk
Apr 4, 2021 · Fundamentals

Open the Lock Problem – BFS Solution in Java

Given a four‑wheel combination lock with digits 0‑9, the task is to find the minimum number of rotations needed to reach a target combination while avoiding a list of dead‑end states, using a breadth‑first search algorithm illustrated with Java code examples.

BFSGraph SearchJava
0 likes · 7 min read
Open the Lock Problem – BFS Solution in Java
360 Tech Engineering
360 Tech Engineering
Nov 26, 2019 · Artificial Intelligence

Understanding the A* Search Algorithm: Principles, Heuristics, and JavaScript Implementation

This article explains the A* search algorithm, its evaluation function, heuristic choices, grid‑based distance metrics, relaxation techniques for faster sub‑optimal paths, and provides a complete JavaScript implementation with code examples and reference links.

A* searchAIGraph Search
0 likes · 8 min read
Understanding the A* Search Algorithm: Principles, Heuristics, and JavaScript Implementation