Làm cách nào để thêm âm thanh mà AI của kẻ thù có thể nghe thấy?

Được:

• trò chơi 2D từ trên xuống
• Gạch được lưu trữ chỉ trong một mảng 2D
• Mỗi ô có một thuộc tính - làm ẩm (vì vậy các viên gạch có thể là -50db, không khí có thể là -1)

Từ đây tôi muốn thêm nó để âm thanh được tạo ra tại điểm x1, y1 và nó "gợn ra". Các hình ảnh dưới đây loại phác thảo nó tốt hơn. Rõ ràng mục tiêu cuối cùng là kẻ thù AI ​​có thể "nghe" được âm thanh - nhưng nếu một bức tường đang chặn nó, âm thanh sẽ không truyền đi xa được.

Màu đỏ là bức tường, có độ ẩm 50db.

Tôi nghĩ rằng trong trò chơi thứ 3, tôi đang nhầm lẫn môn toán của mình.

Điều gì sẽ là cách tốt nhất để thực hiện điều này?

Có vẻ như đó là một ý tưởng hợp lý, tuy nhiên, hãy nhớ rằng, đây là một tính năng chơi trò chơi, đừng làm cho nó phức tạp hơn những gì cần thiết cho trò chơi.

Tôi sẽ thay đổi lược đồ của bạn để có âm thanh lan truyền ngay lập tức, vì điều đó có thể dễ lập trình hơn và có vẻ phù hợp hơn với sự lan truyền nhanh của âm thanh thực.

Đây thực chất là một vấn đề tìm đường và có lẽ nó đã được giải quyết tốt nhất bằng thuật toán của Dijkstra. Đây là một tìm kiếm nhiều điểm (một nguồn âm thanh, nhiều kẻ thù) và như vậy có thể được giải quyết một cách hiệu quả bằng cách bắt đầu tại một điểm.

Bạn bắt đầu bằng cách thực hiện một chênh lệch từ nguồn và đánh dấu tất cả các hàng xóm chưa được đánh dấu và có khối lượng tính toán trên 0, mỗi hàng xóm mà bạn thêm vào danh sách. Danh sách đó phải được sắp xếp theo khối lượng tính toán. Sau đó, bạn lặp lại quy trình cho mục nhập âm lượng cao nhất trong danh sách, thêm các mục mới vào danh sách nếu cần và xóa mục bạn đã xử lý. Lặp lại cho đến khi danh sách trống.

Bất cứ khi nào bạn trong quá trình này tiếp cận một ô với kẻ thù, bạn sẽ biết âm lượng mà kẻ thù nghe thấy.

Tôi không nghĩ rằng một công cụ tìm đường là cần thiết, chỉ cần chiếu tia tới từng AI trong khu vực, nếu có một bức tường cản đường, chúng sẽ không nghe thấy. Điều này sẽ hoạt động tốt nhất với một số loại biểu đồ cảnh + phân vùng không gian

Tôi nghĩ rằng việc thực hiện của bạn giả định rằng mức âm thanh trong một ô được tích lũy và biên độ chỉ đơn giản là di chuyển ra ngoài theo mọi hướng. Âm thanh không phát ra, từng khung hình, nó phát hoặc không, và bạn muốn tìm ra biên độ để phát nó ở bất kỳ điểm nào.

Raycasting thông qua các gạch là một cách (và có lẽ là cách hiệu quả nhất) để làm điều đó. Chỉ cần vẽ một đường thẳng giữa bộ phát và bộ thu và trừ đi giá trị giảm dần của mỗi ô trên đường đi. Nếu số dương, bạn phát âm thanh.

Nếu bạn muốn mô hình hóa âm thanh gián tiếp, thì bạn sẽ phải tìm đường dẫn. Hãy coi bộ phát là gốc của cây của bạn và mô hình hóa từng ô liền kề như một nút được liên kết. Mỗi liên kết có một chi phí, được trừ vào khối lượng hiện tại. Tiếp tục di chuyển qua biểu đồ cho đến khi bạn tìm thấy máy thu hoặc âm lượng của bạn giảm xuống dưới 0 (nếu có, quay lại và thử đường dẫn khác). Nếu không có đường dẫn đến máy thu có âm lượng dương, bộ phát của bạn không thể được nghe thấy. Lưu ý: bạn không thể từ bỏ di chuyển ngang khi tìm thấy máy thu, bởi vì có thể có nhiều đường dẫn từ bộ phát đến bộ thu và bạn cần một đường dẫn có âm lượng cao nhất.

Nếu bạn đang mô hình hóa AI quan tâm đến việc âm thanh phát ra từ đâu, cách tiếp cận sau sẽ có ích - một AI sẽ là 'nghe' âm thanh đến từ hướng của đoạn cuối cùng trên đường đi. Đặc biệt, nếu có hai đường dẫn âm thanh đến máy thu, AI có thể bị nhầm lẫn về nhiều âm thanh và hướng đi nào.