์ ๋ฐ์ดํธ: ์๋ฒ๊ฐ ๋ ๋ง์ ๋ํ ๋ณด๋์์ ์ต๋จ ํด๋ฒ์ ์ฐพ์ต๋๋ค.
ํผ์ฆ ๊ณต๋ต ๊ฐ์ด๋
์ํฐ ์ํธ, ๋ณผ ์ํธ, ๋ํธ ์ํธ, ๋ณผํธ ์ํธ ๋ฑ ์์ ์ ๋ ฌ ํผ์ฆ์ ๋ง์คํฐํ๋ ๋ฐ ๋์์ด ๋๋ ์ ๋ฌธ๊ฐ ์ ๋ต, ํ, ์ฌ์ธต ํํ ๋ฆฌ์ผ.
์ปฌ๋ฌ ์ํธ ํผ์ฆ ํธ๋ ๋ฒ: ์๋ฒฝ ์ ๋ต ๊ฐ์ด๋
์ํฐ ์ํธ, ๋ณผ ์ํธ, ๋ํธ ์ํธ, ํํ ์ํธ๋ฅผ ๋น๋กฏํ ๋ชจ๋ ์ปฌ๋ฌ ์ํธ ๊ณ์ด ํผ์ฆ์ ์ํ ์๋ฒฝ ์ ๋ต ๊ฐ์ด๋. ์ด๋ ๋ฐฉ๋ฒ, ํํ ์ค์, ๊ทธ๋ฆฌ๊ณ ๊ฒ์๋ง๋ค ๋ฌ๋ผ์ง๋ ์ ์ผํ ์์๊น์ง ๋ค๋ฃน๋๋ค.
์ปฌ๋ฌ ์ํธ ํผ์ฆ ๋ณํ:์ํฐ, ๋ณผ, ๋ํธ ๋ฑ
์ํฐ ์ํธ, ๋ณผ ์ํธ, ๋ํธ ์ํธ ๋ฐ ๊ธฐํ ๋ณํ์ด ์ด๋ป๊ฒ ๋น๊ต๋๋์งโโ๊ทธ๋ฆฌ๊ณ ์ ํ๋์ ์๋ฒ๊ฐ ๊ทธ ๋ชจ๋๋ฅผ ์ฒ๋ฆฌํ ์ ์๋์ง ์ดํดํ์ธ์.
์ํฐ ์ํธ์ ๋ณผ ์ํธ ํผ์ฆ์ด ํด๊ฒฐ ๋ถ๊ฐ๋ฅํ ์ ์๋์?
๋ค, ์ผ๋ถ ์ปฌ๋ฌ ์ํธ ํผ์ฆ์ ์ํ์ ์ผ๋ก ํ ์ ์์ต๋๋ค. ์ ํด๊ฒฐ ๋ถ๊ฐ๋ฅํ ํผ์ฆ์ด ์กด์ฌํ๋์ง, ์ด๋ป๊ฒ ์ธ์ํ๋์ง, ๊ทธ๋ฆฌ๊ณ ChromaOracle์ด ์ฆ์ ์ด๋ป๊ฒ ๊ฐ์งํ๋์ง ์์๋ณด์ธ์.
ChromaOracle ํผ์ฆ ์๋ฒ ์๋ ์๋ฆฌ:BFS ์๊ณ ๋ฆฌ์ฆ ์ค๋ช
ChromaOracle์ BFS(๋๋น ์ฐ์ ํ์)๋ฅผ ์ฌ์ฉํ์ฌ ์ด๋ค ์ปฌ๋ฌ ์ํธ ํผ์ฆ์ ์ต๋จ ํด๋ ๋ณด์ฅํฉ๋๋ค. ์๊ณ ๋ฆฌ์ฆ์ด ์ต์ ๊ฒฝ๋ก๋ฅผ ์ฐพ๊ธฐ ์ํด ์ด๋ป๊ฒ ๋ชจ๋ ๊ฐ๋ฅํ ์๋ฅผ ํ์ํ๋์ง ์์๋ณด์ธ์.
๋ฏธ์คํฐ๋ฆฌ ๋ชจ๋ ๊ฐ์ด๋:์จ๊ฒจ์ง ์์ด ์๋ ํผ์ฆ ํ๊ธฐ
ChromaOracle์ ๋ฏธ์คํฐ๋ฆฌ ๋ชจ๋๋ฅผ ์ฌ์ฉํ์ฌ ์จ๊ฒจ์ง ๋๋ ์ ์ ์๋ ์์ ํฌํจํ๋ ์ปฌ๋ฌ ์ํธ ํผ์ฆ์ ํธ๋ ๋ฒ์ ๋ฐฐ์ฐ์ธ์. ์ด ๊ฐ์ด๋๋ ๋ณด์ฅ๋ ์์ ํ ์๋ฅผ ์ฐพ๋ ์์ด ๋ถ์์ ์ค๋ช ํฉ๋๋ค.
1000๊ฐ์ ํผ์ฆ์ ํ๊ณ ์ป์ ์ํฐ ์ํธ ํ 10๊ฐ์ง
๋น ์ํ๊ด ๊ด๋ฆฌ๋ถํฐ ๋งํ ์ธ์๊น์ง, ์ค์ ๋ก ํจ๊ณผ ์๋ ์ํฐ ์ํธ ํ 10๊ฐ์ง. 1000๊ฐ ์ด์์ ํผ์ฆ์ ํ๋ฉฐ ๋ฐ๊ฒฌํ ํจํด์ ๊ธฐ๋ฐํฉ๋๋ค.
์ปฌ๋ฌ ์ํธ ํผ์ฆ์ด๋?์๋ฒฝ ๊ฐ์ด๋
์ปฌ๋ฌ ์ํธ ํผ์ฆ์ ์ ํ๋ ์์ ๊ณต๊ฐ์ ์ฌ์ฉํด ํผํฉ๋ ์์ ์ผ์นํ๋ ๊ทธ๋ฃน์ผ๋ก ๋ถ๋ฅํ๋ ๋์ ์ ๋๋ค. ์๋ ์๋ฆฌ, ๊ธฐ์, ๋งค์ผ ์๋ฐฑ๋ง ๋ช ์ด ํ๋ ์ดํ๋ ์ด์ ๋ฅผ ์์๋ณด์ธ์.