메르 센 트위스터 : 시딩 및 시각화

Question

CenterSpace에서 다운로드 한 메르 센 트위스터의 C# 구현을 사용하고 있습니다. 나는 두 가지 문제가 있습니다

1. 가 아무리 알고리즘을 씨앗 어떻게 DieHard tests을 통과하지 않습니다, 그리고 그하여 내가 P-값 1과 0의 꽤 많이 얻을 의미한다. 또한 269 p 값의 KStest는 0입니다. 음, p 값을 해석 할 수는 없지만, 결과에서 1과 0이 약간 나쁜 뉴스라고 생각합니다.
2. 숫자의 임의성을 시각적으로 표시하도록 요청 받았습니다. 그래서 나는 그들이 생성 될 때 숫자를 플롯하고, 이것은 전혀 무작위로 보이지 않습니다. 결과는 after a few seconds과 a few seconds later의 두 스크린 샷입니다. 두 번째 스크린 샷에서 볼 수 있듯이 숫자는 몇 개의 평행선에 표시됩니다. 숫자에 점수를 매기는 다른 알고리즘을 시도했습니다. 그것들은 모두 평행선이되지만 각도가 다릅니다! 이것이이 스크린 샷의 숫자를 점으로 매핑 한 방법입니다 : new Point(number % _canvasWidth, number % _canvasHeight). 추측 할 수 있듯이 시각적 결과는 양식의 너비와 높이에 따라 달라지며 this is은 재앙적인 결과를 낳습니다.
   1. 사용자 항목 :

   는 여기에 내가 알고리즘을 씨앗하려고 몇 가지 방법입니다. 몇 가지 숫자를 입력하여 알고리즘을 int 배열로 시드합니다.

3. 알고리즘 자체에서 생성 한 난수입니다 !!
4. 내가 여기 실종 무엇 new Guid().GetHashCode()

의 배열? 알고리즘을 어떻게 분류해야합니까? DieHard를 어떻게 통과시킬 수 있습니까?

Answer 1

첫 번째 문제는 말할 수 없지만 두 번째 문제는 그려야 할 점을 계산하는 방법과 관련이 있습니다. 구체적으로,

x = number % _canvasWidth; 
y = number % _canvasHeight; 

당신이 그리는 창의 종횡비에 다소 일치하는 "패턴"을 제공합니다. 예를 들어 _canvasWidth과 _canvasHeight이 같으면 항상 대각선을 그릴 것이며 x과 y은 항상 동일합니다. 이 경우에는이 그래픽 표현이 적합하지 않습니다.

RNG 출력의 N 비트를 가져 와서 x 좌표에 반을 사용하고 y 좌표에 나머지 반을 사용하면 어떨까요? 비트의 범위를 매핑하는 선형 보간을 수행

이

1. 이 그들을 잡아 (또는 오프 스크린을 그릴)하지 마십시오
2. : 창문의 경계에서 가을 그 비트에 대한 두 가지 옵션을 고려하는 것이 좋습니다 귀하의 윈도우의 너비/높이에

두 옵션 중 임의의 숫자 생성기를 가져 오는 비트의 대표적인 그림을 제공해야합니다. 행운을 빕니다!

Answer 2

True random 숫자 생성은 수학 함수로 수행 할 수 없습니다. 진정한 난수를 갖는 것이 중요하다면 hardware random number generator을 얻으십시오. 나는 진짜 돈 온라인 포커 게임을 개발했습니다. 그러한 하드웨어는 숫자에 패턴이 없다고 확신 할 수있는 유일한 방법입니다.

Linux 환경을 대상으로 할 경우 /dev/random and /dev/urandom pseudo devices은 하드웨어 작동을 나타내는 난수를 포함하기 때문에 수학적 생성기보다 훨씬 뛰어납니다.

Answer 3

x 및 y 좌표 각각에 대해 새로운 난수를 생성하여 줄무늬 점 플로팅 문제를 쉽게 해결해야합니다. x와 y에 대해 하나의 생성 된 숫자를 재사용하는 것은 기본적으로 조숙 한 최적화이지만, 그 경로를 따라 간다면 숫자에서 각각 다른 비트를 추출해야합니다. 즉, x=n%width;y=n%height은 이미지에서 볼 수 있듯이 x와 y 사이에 엄청난 상관 관계를 제공합니다.

나는 (종자 관련 또는 기타) random points를 생성하는 (가장 최근에 boost 년대) 년 동안 다양한 C++ 메르 센 트위스터 구현을 사용하고 그것으로 아무런 어려움이 없었다 왔습니다. 정말 멋진 발전기입니다.