Thuật toán lý thuyết đồ thị đường đi ngắn nhất đáng kính A * và các cải tiến tiếp theo (ví dụ: Phân cấp chú thích A *) rõ ràng là kỹ thuật được lựa chọn để tìm đường trong phát triển trò chơi.
Thay vào đó, dường như đối với tôi, RL là một mô hình tự nhiên hơn để di chuyển một nhân vật xung quanh một không gian trò chơi.
Nhưng tôi không biết về một nhà phát triển trò chơi duy nhất đã triển khai công cụ tìm đường dựa trên Học tập Củng cố. (Tôi không suy luận rằng ứng dụng của RL trong tìm đường là 0, chỉ là nó rất nhỏ so với A * và bạn bè.)
Dù lý do là gì đi nữa, đó không phải là vì những nhà phát triển này không biết về RL, bằng chứng là RL thường được sử dụng ở những nơi khác trong công cụ trò chơi.
Câu hỏi này không phải là một cái cớ để đưa ra ý kiến về RL trong việc tìm đường; thực tế, tôi cho rằng sở thích ngầm của A * et al. trên RL là chính xác - nhưng sở thích đó rõ ràng không phải với tôi và tôi rất tò mò về lý do của nó, đặc biệt là từ bất kỳ ai đã cố gắng sử dụng RL để tìm đường.