https://gall.dcinside.com/mgallery/board/view/?id=game_dev&no=63866&page=3

μ–΄λ–€ κ²Œμ΄κ°€ 이런거 λ§Œλ“€μ–΄ 올렸던데 μž¬λ°Œμ–΄λ³΄μ—¬μ„œ λ‚˜λ„ 해보고 μ‹Άμ—ˆμŒ

μš”μ¦˜ κ²œλ§Œλ“€κΈ°λ³΄λ‹€ 이런거 κ΅¬ν˜„ν•˜λŠ”κ±°λž‘ λ°±μ€€ν‘ΈλŠ”κ²Œ 더 재밌음



viewimage.php?id=2abcdd23dad63db0&no=24b0d769e1d32ca73cec82fa11d02831da48f5f7e7e334e6e7e5e9c8f8d962f946f4a7e57f9e95bc9dac80c1e6c6412fdfab7a5d30c4e2facaa0d434613e2c

일단 점 μ°λŠ” κΈ°λŠ₯ λ§Œλ“€κ³ 



viewimage.php?id=2abcdd23dad63db0&no=24b0d769e1d32ca73cec82fa11d02831da48f5f7e7e334e6e7e5e9c8f8d962f946f4a7e57f9e95bc9dac80c1e6c6412fdfab7a0567c4e2f89fa6d634613e2c

λžœλ€μƒμ„± γ„±

λŒ€μΆ© 생성 μ•Œκ³ λ¦¬μ¦˜μ„ 풀어보면



viewimage.php?id=2abcdd23dad63db0&no=24b0d769e1d32ca73cec82fa11d02831da48f5f7e7e334e6e7e5e9c8f8d962f946f4a7e57f9e95bcd8f8d2c58bc14026ed05bf3cbf4eb9738dea62d97f4ab46c5f752fa9

μ—¬λŸ¬κ°œμ˜ 점듀 쀑 x,yκ°€ μ΅œμ†Œκ°€ λ˜λŠ” μ’Œν‘œ ν•˜λ‚˜μ™€ x,yκ°€ μ΅œλŒ€κ°€ λ˜λŠ” μ’Œν‘œλ₯Ό κ΅¬ν•΄μ„œ μœ„μ™€κ°™μ΄ μ˜μ—­μ„ ꡬ함


viewimage.php?id=2abcdd23dad63db0&no=24b0d769e1d32ca73cec82fa11d02831da48f5f7e7e334e6e7e5e9c8f8d962f946f4a7e57f9e95bcd8f8d2c58bc14026ed05bf3cbf4eb973d8bb678c7f1ab76ae9859c6a

κ·Έ ν›„ μ € μ‚¬μ΄μ˜ λžœλ€ν•œ y값을 λ°›μ•„λ‚΄μ„œ 선뢄을 그음


viewimage.php?id=2abcdd23dad63db0&no=24b0d769e1d32ca73cec82fa11d02831da48f5f7e7e334e6e7e5e9c8f8d962f946f4a7e57f9e95bcd8f8d2c58bc14026ed05bf3cbf4eb973dde66a8a2919e538212ce77d

그럼 λ‹€λ₯Έ μ„ λΆ„λ“€κ³Ό κ΅μ°¨ν•˜λŠ” μ’Œν‘œλ₯Ό 얻을 수 μžˆλŠ”λ° μ’Œν‘œμ˜ μˆœμ„œκ°€ μœ„μ²˜λŸΌ λ’€μ£½λ°•μ£½μž„


viewimage.php?id=2abcdd23dad63db0&no=24b0d769e1d32ca73cec82fa11d02831da48f5f7e7e334e6e7e5e9c8f8d962f946f4a7e57f9e95bcd8f8d2c58bc14026ed05bf3cbf4eb9738eec6adc7b4ae13a3e71acf9

κ΅¬ν•œ μ’Œν‘œλ₯Ό xκ°’μ˜ λŒ€μ†Œλ‘œ μ •λ ¬ν•˜λ©΄ μ΄λ ‡κ²Œ μ’Œν‘œ μˆœμ„œκ°€ 정렬됨


viewimage.php?id=2abcdd23dad63db0&no=24b0d769e1d32ca73cec82fa11d02831da48f5f7e7e334e6e7e5e9c8f8d962f946f4a7e57f9e95bcd8f8d2c58bc14026ed05bf3cbf4eb973deeb628a2e1ce06f02288d28

이제 μ’Œν‘œλ₯Ό {1,2}, {3,4}, {5,6} ... 순으둜 짝지어주면 {i,j} 사이에 였브젝트λ₯Ό μƒμ„±ν•˜λ©΄ 됨

n개의 μˆœμ„œμŒμ€‘μ— ν•˜λ‚˜λ₯Ό 랜덀으둜 κ³ λ₯΄κ³  μ’Œν‘œ i와 μ’Œν‘œ j 사이λ₯Ό 0~1 μ‚¬μ΄μ˜ λžœλ€κ°’μœΌλ‘œ μ„ ν˜•λ³΄κ°„ν•΄μ£Όλ©΄ λ„ν˜• λ‚΄λΆ€μ˜ μ’Œν‘œλ₯Ό 얻을 수 있음


이것보닀 더 쒋은 방법 λ§Žμ„ν…Œλ‹ˆκΉŒ 참고만 ν•˜μ…ˆ