Tôi đang cố gắng tạo ra một trò chơi trong đó tôi có lưới 20x20 và tôi hiển thị một người chơi (P), mục tiêu (T) và ba kẻ thù (X). Tất cả đều có tọa độ X và Y được chỉ định sử dụng rand(). Vấn đề là nếu tôi cố gắng kiếm được nhiều điểm hơn trong trò chơi (nạp thêm năng lượng, v.v.) thì chúng trùng với một hoặc nhiều điểm khác vì phạm vi nhỏ (bao gồm 1 đến 20).
Đây là các biến của tôi và cách tôi gán giá trị cho chúng: ( COORDlà một structchỉ với X và Y)
const int gridSize = 20;
COORD player;
COORD target;
COORD enemy1;
COORD enemy2;
COORD enemy3;
//generate player
srand ( time ( NULL ) );
spawn(&player);
//generate target
spawn(&target);
//generate enemies
spawn(&enemy1);
spawn(&enemy2);
spawn(&enemy3);
void spawn(COORD *point)
{
//allot X and Y coordinate to a point
point->X = randNum();
point->Y = randNum();
}
int randNum()
{
//generate a random number between 1 and gridSize
return (rand() % gridSize) + 1;
}Tôi muốn thêm nhiều thứ vào trò chơi nhưng xác suất trùng lặp tăng lên khi tôi làm điều đó. Có cách nào để khắc phục điều này?
8
rand () là một RNG tồi tệ
—
ratchet freak
rand()là một RNG đáng tiếc, và dù sao với phạm vi nhỏ như vậy, bạn không cần phải mong đợi sự va chạm, chúng gần như được đảm bảo.
Mặc dù đúng
—
Gort Robot
rand()là một RNG tệ hại, nhưng nó có lẽ phù hợp với một trò chơi một người chơi và chất lượng RNG không phải là vấn đề ở đây.
Nói về chất lượng
—
Tom Cornebize 20/07/2015
rand()dường như không liên quan ở đây. Không có mật mã liên quan, và bất kỳ RNG nào cũng có thể sẽ va chạm trong một bản đồ nhỏ như vậy.
Những gì bạn đang thấy được gọi là Vấn đề sinh nhật. Nếu các số ngẫu nhiên của bạn đang được chuyển đổi thành một phạm vi nhỏ hơn phạm vi tự nhiên của PRNG thì xác suất nhận được hai trường hợp của cùng một số cao hơn nhiều so với bạn nghĩ. Cách đây một thời gian, tôi đã viết một bài giới thiệu về chủ đề này trên Stackoverflow tại đây.
—
Mối quan