Tagged articles
3 articles
Page 1 of 1
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 DevelopmentJavaScript
0 likes · 18 min read
Game Development Techniques: Pathfinding, Depth Sorting, and Parallax Effects in a 2D Chicken Game
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