피셔예이츠셔플 (1) 썸네일형 리스트형 [게임개발/C#] 타일형 랜덤맵 배열 섞기. 피셔-예이츠 셔플. # 목표 예를 들어 10*10 크기의 타일형 랜덤맵을 만들 것입니다. 그 중 20개의 타일에 벽을 배치해야할 것입니다. 이 때 사용할 수 있는 방법으로 tile[0,0] ~ tile[9,9]까지 100개의 타일을 무작위로 섞어 20개를 뽑아 벽 타일로 정해줄 수 있습니다. 이렇게 배열 (유한 수열)이 있을 때 골고루 섞어주는 방법으로 피셔-예이츠 셔플(The Fisher-Yates Shuffle)을 사용하는 방법을 알아보겠습니다. # 피셔-예이츠 셔플 피셔-예이츠 셔플은 기존의 순열에서 무작위로 하나의 수를 뽑아 새로운 수열에 뽑은 순서대로 놓는 방식입니다. 이렇게 뽑은 랜덤 수열은 매 번 뽑을 때마다 어느 한 쪽으로 편향되지 않고 골고루 나온다는 장점이 있습니다. # 코드 예제 public static.. 이전 1 다음
