PinkSide PathFinder

Pinkside

Chứa quảng cáo

Giới thiệu về trò chơi này

Bạn nên tìm con đường ngắn nhất trong số các khối. Bóng đỏ là bắt đầu, bóng xanh có nghĩa là kết thúc. Đầu tiên là một người chơi tìm thấy đường dẫn, sau đó máy tính hiển thị đường dẫn của nó. Nếu số bước là như nhau, người chơi sẽ thắng. Nếu máy tính hiển thị số bước ít nhất, nó sẽ là người chiến thắng.

Có 2 chế độ:
- Chế độ đơn giản
Trò chơi không có kết thúc. Nếu bạn đi ra ngoài, trò chơi tiếp theo bắt đầu với cùng một thời điểm.

- Chế độ sinh tồn
Trò chơi có một bộ đếm thời gian. Người chơi có một chút thời gian để tìm đường dẫn. Nếu anh ta phạm sai lầm, trò chơi kết thúc.





Trò chơi giải đố cho Android PathSense dựa trên vấn đề đường dẫn ngắn nhất cổ điển. Nhiệm vụ của bạn là tìm ra con đường ngắn nhất giữa hai điểm để giảm thiểu số bước trong khi bạn đi qua các khối. Thông thường mọi người sử dụng một bộ thuật toán đặc biệt để giải bài toán đường đi ngắn nhất. Có một tá trong số họ. Nhưng trò chơi dành cho Android Path Downloader được xây dựng trên thuật toán tìm kiếm A *. Theo thuật toán này, việc tìm kiếm đường dẫn từ điểm bắt đầu đến điểm đích dựa trên việc tìm tất cả các đường dẫn có thể và chọn đường dẫn ngắn nhất đến điểm đích cho một số bước phát sinh ít nhất trong thời gian ngắn nhất.

Vậy, trò chơi giải đố Path Downloader sử dụng thuật toán tìm kiếm A * như thế nào? Nó tính toán tất cả các bước từ lúc bắt đầu (quả bóng màu đỏ) đến khi kết thúc (quả bóng màu xanh lá cây) cho đến khi tìm thấy con đường ngắn nhất. Thuật toán hoạt động trên nhiều cách tìm kiếm đường dẫn từ đầu chứ không phải từ điểm trước. Nhờ quy tắc này, thuật toán tìm kiếm A * giảm thiểu số lượng các bước đi qua các khối. Sau đó, nó tìm thấy con đường với số bước ít nhất từ ​​một loạt các giải pháp. Đó là lý do tại sao thuật toán tìm kiếm A * phổ biến trong các trò chơi máy tính.

Tính năng mới

reduced size