01/10/2018, 11:17

Dijkstra có làm được AI cho con ghost trong Pacman không?

Ai từng làm qua game này cho mình hỏi thuật toán dijkstra liệu có làm đc ai cho con ghost đuổi theo pacman ko nhỉ?
Mình tìm trên mạng thì m.n dùng A* mà mình lại không biết giải thuật này, chỉ biết dijkstra… không biết dùng được ko vì ko ai nhắc tới…

HK boy viết 13:31 ngày 01/10/2018

Bạn thử tìm hiểu về A* (A star algorithm) chưa?

Mình thấy A* được dùng trong game nhiều hơn Dijkstra (theo link)

Ha manh Trung viết 13:25 ngày 01/10/2018

Mình ko biết dijkstra có làm đc ko.
Mình đang định tìm hiểu A*

HK boy viết 13:31 ngày 01/10/2018

Mừng cho bạn là có người viết pacman với Dijkstra, nhưng bằng Java: https://github.com/DarraghMcL/pac_man_dijkstras_algorithm

viết 13:25 ngày 01/10/2018

được. BFS cũng được. Nếu tất cả đường đi đều có trọng số bằng nhau thì Dijkstra chính là BFS.

HelloWorld viết 13:23 ngày 01/10/2018

bạn học môn trí tuệ nhân tạo chưa, có a* mà

Ha manh Trung viết 13:20 ngày 01/10/2018

mình chưa học bạn ơi… he

chu đức anh viết 13:22 ngày 01/10/2018

về ý tưởng thì có vẻ khả thi còn code thì không biết thế nào .-. mà bạn học trường nào thế.

Ha manh Trung viết 13:24 ngày 01/10/2018

Mình học ptit hà nội

Hung Nguyen viết 13:18 ngày 01/10/2018

A* là dijkstra + quan tâm đến việc cách xa điểm khởi đầu bao nhiều. Dùng A* sẽ nhanh hơn.

chu đức anh viết 13:21 ngày 01/10/2018

Em D17 anh ơi ^^ không ngờ lại có người nằm vùng ở đây.

Ha manh Trung viết 13:23 ngày 01/10/2018

hehe… Sinh viên trường mình trên này cũng đông mà e, hehe

Bài liên quan
0