Tạo một số ngẫu nhiên từ một số khác

Question

Trong JavaScript, có thể tạo một số ngẫu nhiên từ một số khác không?

Tôi đang cố triển khai trình tạo số ngẫu nhiên có thể dự đoán được cho một trong các trình tạo địa hình fractal của tôi. Tôi đã biết rằng có thể tạo ra một số ngẫu nhiên bằng cách sử dụng Math.random(), nhưng tôi muốn tạo một trình tạo số ngẫu nhiên để tạo ra chính xác một đầu ra cho mỗi đầu vào. (Ví dụ: predictableRandomGenerator(1) sẽ luôn tạo ra cùng một kết quả, không nhất thiết phải giống với đầu vào.)

Vì vậy, có thể tạo một số ngẫu nhiên từ một số khác, trong đó đầu ra luôn giống nhau cho mỗi đầu vào?

Answer 1

Bạn có thể sử dụng trình tạo tổng kiểm tra như MD5 hoặc SHA-1 để tạo ra một đầu ra giả ngẫu nhiên cho mỗi đầu vào. SHA-1 sẽ tạo một số ngẫu nhiên từ mỗi chuỗi được nhập dưới dạng đầu vào và mỗi đầu ra sẽ tạo ra chính xác một đầu vào. (Có khả năng là bất kỳ bộ tạo tổng kiểm tra nào khác cũng thích hợp cho mục đích đó, vì máy phát điện tổng kiểm tra tạo ra chính xác một đầu ra cho mỗi đầu vào được nhập vào).

Answer 2

Tôi tin rằng những gì bạn cần được gọi là hàm băm một chiều. thử hex_md5() hoặc hex_sha1().

Answer 3

Có, điều đó là có thể. Tuy nhiên, bạn sẽ cần phải viết trình tạo số giả ngẫu nhiên của riêng bạn.

Xem, máy tính không thể tạo số ngẫu nhiên. Tuy nhiên, bạn có thể sử dụng thuật toán tạo chuỗi các số xuất hiện ngẫu nhiên.

Thuật toán này thường được đưa ra một hạt giống và mỗi hạt giống dẫn đến một chuỗi các số ngẫu nhiên khác nhau được tạo bởi thuật toán.

Thuật toán phổ biến nhất là trình tạo số giả ngẫu nhiên tuyến tính, được xác định bởi D. H. Lehmer và được mô tả bởi Donald E. Knuth trong Nghệ thuật lập trình máy tính, Tập 2: Thuật toán bán số, phần 3.2.1.

Để biết thêm thông tin chi tiết tham khảo các chủ đề sau đây: Predict the Seed of Javascript's Math.random

Answer 4

Chắc chắn, làm thế nào về chức năng sắc:

function getMappedRandom(random){ return random; } 

Tôi không chắc chắn lý do tại sao bạn muốn chuyển đổi này, nhưng về tính ngẫu nhiên nó không nhất thiết làm cho nó tốt hơn.

Answer 5

Nếu bạn cần một PRNG cho một máy phát điện địa hình, sau đó tôi giả sử bạn cần một bộ tạo số ngẫu nhiên hạt giống nhằm tái tạo chuỗi các số giả ngẫu nhiên cho một hạt giống nhất định; Như vậy mỗi hạt giống tạo ra một địa hình riêng biệt, riêng biệt có thể được xây dựng lại sau bằng cách cung cấp cùng một hạt giống.

Điều này có thể làm việc cho bạn:

http://davidbau.com/archives/2010/01/30/random_seeds_coded_hints_and_quintillions.html http://davidbau.com/encode/seedrandom.js