BestHub
Sign in
Tag

A* algorithm

0 views collected around this technical thread.

DaTaobao Tech
DaTaobao Tech
Jul 12, 2024 · Game Development

Game Development Techniques: Pathfinding, Depth Sorting, and Parallax Effects in a 2D Chicken Game

The article walks through building a 2D chicken game, contrasting a costly ray‑casting pathfinder with an optimal A* grid‑based solution, detailing node classes, heuristics, and JavaScript code, while also covering parallax scrolling, bottom‑Y depth sorting, a unified timer system, and a dual Phaser‑Rax rendering architecture.

A* algorithmGame developmentdepth sorting
0 likes · 18 min read
Game Development Techniques: Pathfinding, Depth Sorting, and Parallax Effects in a 2D Chicken Game
Beike Product & Technology
Beike Product & Technology
Sep 26, 2020 · Fundamentals

Map POI Label Occlusion Solution Using 2D Collision Detection and A* Pathfinding

This article presents a practical solution for eliminating POI label overlap on maps by applying 2D collision‑detection techniques and the A‑Star path‑finding algorithm to intelligently position labels and draw connector lines, complete with Python and OpenCV code examples.

A* algorithmMap visualizationPython
0 likes · 17 min read
Map POI Label Occlusion Solution Using 2D Collision Detection and A* Pathfinding
Tencent Cloud Developer
Tencent Cloud Developer
Jun 27, 2018 · Artificial Intelligence

Search and Optimization Algorithms in Game AI

Game AI relies on a variety of search techniques—ranging from uninformed breadth‑first and depth‑first methods to heuristic‑driven A*, minimax with alpha‑beta pruning, and Monte Carlo Tree Search—as well as optimization approaches such as hill climbing, simulated annealing, genetic and evolution strategies, multi‑objective evolutionary algorithms, and neuroevolutionary methods like NEAT to generate intelligent, balanced, and adaptable game behavior.

A* algorithmMCTSMiniMax
0 likes · 20 min read
Search and Optimization Algorithms in Game AI