์ฝ˜ํ…์ธ ๋กœ ๊ฑด๋„ˆ๋›ฐ๊ธฐ

์›Œํ„ฐ ์†ŒํŠธ ํผ์ฆ ํ‘ธ๋Š” ๋ฒ•:์™„๋ฒฝ ์ „๋žต ๊ฐ€์ด๋“œ

์›Œํ„ฐ ์†ŒํŠธ ํผ์ฆ์€ ๊ฐ ์‹œํ—˜๊ด€์ด ํ•œ ๊ฐ€์ง€ ์ƒ‰๋งŒ ๋‹ด์„ ๋•Œ๊นŒ์ง€ ์ƒ‰๊น” ์•ก์ฒด๋ฅผ ์‹œํ—˜๊ด€ ์‚ฌ์ด์—์„œ ๋ถ€์–ด ํ‘ธ๋Š” ๊ฒŒ์ž„์ž…๋‹ˆ๋‹ค. ํ•ต์‹ฌ ์ „๋žต์€ ์ž‘์—… ๊ณต๊ฐ„์œผ๋กœ ๋นˆ ์‹œํ—˜๊ด€์„ ๋งŒ๋“ค๊ณ , ํ•œ ๋ฒˆ์— ํ•œ ๊ฐ€์ง€ ์ƒ‰์„ ์™„์„ฑํ•˜๋ฉฐ, ๋‘์„ธ ์ˆ˜ ์•ž์„ ๊ณ„ํšํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๋ณธ ๊ฐ€์ด๋“œ๋Š” ๊ธฐ๋ณธ ๊ทœ์น™๋ถ€ํ„ฐ ๊ณ ๊ธ‰ ๊ธฐ๋ฒ•๊นŒ์ง€ ๋ชจ๋‘ ๋‹ค๋ฃน๋‹ˆ๋‹ค.

์›Œํ„ฐ ์†ŒํŠธ๋ž€?

์›Œํ„ฐ ์†ŒํŠธ๋Š” ๊ฐ ์‹œํ—˜๊ด€์ด ํ•œ ๊ฐ€์ง€ ์ƒ‰๋งŒ ๋‹ด์„ ๋•Œ๊นŒ์ง€ ํ”Œ๋ ˆ์ด์–ด๊ฐ€ ์ƒ‰๊น” ์•ก์ฒด๋ฅผ ์‹œํ—˜๊ด€ ์‚ฌ์ด์—์„œ ๋ถ“๋Š” ์ƒ‰๊น” ๋ถ„๋ฅ˜ ํผ์ฆ ๊ฒŒ์ž„์ž…๋‹ˆ๋‹ค. ์ด ๊ฒŒ์ž„์€ iOS์™€ Android์—์„œ 5์–ต ํšŒ ์ด์ƒ ๋‹ค์šด๋กœ๋“œ๋˜์–ด ์ „ ์„ธ๊ณ„์—์„œ ๊ฐ€์žฅ ์ธ๊ธฐ ์žˆ๋Š” ์บ์ฃผ์–ผ ํผ์ฆ ๊ฒŒ์ž„ ์ค‘ ํ•˜๋‚˜์ž…๋‹ˆ๋‹ค.

๊ฐ ๋ ˆ๋ฒจ์€ ์ƒ‰๊น” ์•ก์ฒด ์ธต์ด ์ฑ„์›Œ์ง„ ์‹œํ—˜๊ด€ ์„ธํŠธ๋ฅผ ์ œ์‹œํ•ฉ๋‹ˆ๋‹ค. ๋ชฉํ‘œ๋Š” ๋ชจ๋“  ์ƒ‰์„ ๋ถ„๋ฅ˜ํ•˜์—ฌ ๊ฐ ์‹œํ—˜๊ด€์ด ๋น„์–ด ์žˆ๊ฑฐ๋‚˜ ํ•œ ๊ฐ€์ง€ ์ƒ‰์œผ๋กœ๋งŒ ์ฑ„์›Œ์ง€๋„๋ก ํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๋ฐ›๋Š” ์‹œํ—˜๊ด€์ด ๋น„์–ด ์žˆ๊ฑฐ๋‚˜ ๊ฐ€์žฅ ์œ„ ์ธต์ด ๋ถ“๋Š” ์ƒ‰๊ณผ ์ผ์น˜ํ•  ๋•Œ๋งŒ ๊ฐ€์žฅ ์œ„ ์ธต์„ ํ•œ ์‹œํ—˜๊ด€์—์„œ ๋‹ค๋ฅธ ์‹œํ—˜๊ด€์œผ๋กœ ๋ถ€์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์ดˆ๋ณด์ž๋ฅผ ์œ„ํ•œ ๋‹จ๊ณ„๋ณ„ ์ „๋žต

1๋‹จ๊ณ„: ๋ณด๋“œ ์‚ดํŽด๋ณด๊ธฐ

์–ด๋–ค ์ˆ˜๋„ ๋‘๊ธฐ ์ „์— ๋ณด๋“œ ์ „์ฒด๋ฅผ ํ›‘์–ด๋ด…๋‹ˆ๋‹ค. ์–ด๋–ค ์ƒ‰์ด ์™„์„ฑ์— ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด์ง€ ํŒŒ์•…ํ•˜์„ธ์š”. ๊ฐ™์€ ์ƒ‰์ด ์œ„์ชฝ ์ธต์— ์—ฐ์†ํ•ด ๋‚˜ํƒ€๋‚˜๋Š” ์‹œํ—˜๊ด€์„ ์ฐพ์•„๋ณด์„ธ์š”.

2๋‹จ๊ณ„: ๋นˆ ์‹œํ—˜๊ด€ ๋งŒ๋“ค๊ธฐ

์›Œํ„ฐ ์†ŒํŠธ์—์„œ ๊ฐ€์žฅ ์ค‘์š”ํ•œ ์ „๋žต์€ ๋นˆ ์‹œํ—˜๊ด€์„ ๋งŒ๋“œ๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๋นˆ ์‹œํ—˜๊ด€์€ ์ƒ‰์„ ์˜ฎ๊ธธ ์ˆ˜ ์žˆ๋Š” ์ž„์‹œ ์ž‘์—… ๊ณต๊ฐ„์„ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค. ๋นˆ ๊ณต๊ฐ„์ด ์—†์œผ๋ฉด ๊ฒฐ๊ตญ ๋ง‰ํž™๋‹ˆ๋‹ค. ์‹œํ—˜๊ด€์„ ๋น„์šฐ๋Š” ์ˆ˜๋ฅผ ํ•ญ์ƒ ์šฐ์„ ์‹œํ•˜์„ธ์š”.

3๋‹จ๊ณ„: ํ•œ ๋ฒˆ์— ํ•œ ๊ฐ€์ง€ ์ƒ‰ ์™„์„ฑํ•˜๊ธฐ

๋‹ค์Œ ์ƒ‰์œผ๋กœ ๋„˜์–ด๊ฐ€๊ธฐ ์ „์— ํ•œ ๊ฐ€์ง€ ์ƒ‰์„ ์™„์ „ํžˆ ๋๋‚ด๋Š” ๋ฐ ์ง‘์ค‘ํ•ฉ๋‹ˆ๋‹ค. ์™„์„ฑ์— ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์ƒ‰โ€”โ€”์ด๋ฏธ ๋Œ€๋ถ€๋ถ„์˜ ์ธต์ด ํ•œ ์‹œํ—˜๊ด€์— ์žˆ๋Š” ์ƒ‰โ€”โ€”์„ ์ฒซ ๋ฒˆ์งธ ํƒ€๊ฒŸ์œผ๋กœ ์‚ผ์œผ์„ธ์š”.

4๋‹จ๊ณ„: ๋‘์„ธ ์ˆ˜ ์•ž ๊ณ„ํšํ•˜๊ธฐ

ํ˜„์žฌ ์ˆ˜๋งŒ ๋ณด์ง€ ๋งˆ์„ธ์š”. ๊ทธ ์ˆ˜๊ฐ€ ๋๋‚œ ๋’ค ๋ณด๋“œ๊ฐ€ ์–ด๋–ป๊ฒŒ ๋ณด์ผ์ง€ ์ƒ๊ฐํ•˜์„ธ์š”. ์›Œํ„ฐ ์†ŒํŠธ๋Š” ๋ฐ˜์‚ฌ์ ์ธ ํ”Œ๋ ˆ์ด๋ณด๋‹ค ์ˆœ์ฐจ์ ์ธ ์‚ฌ๊ณ ๋ฅผ ๋ณด์ƒํ•ฉ๋‹ˆ๋‹ค.

๊ณ ๊ธ‰ ๊ธฐ๋ฒ•

์•„๋ž˜์—์„œ ์œ„๋กœ ์›์น™

ํ•ญ์ƒ ์‹œํ—˜๊ด€ ๋ฐ”๋‹ฅ์—์„œ ์œ„๋กœ ์ž‘์—…ํ•ฉ๋‹ˆ๋‹ค. ์–ด๋–ค ์ƒ‰์ด ์‹œํ—˜๊ด€ ๋ฐ”๋‹ฅ์— ๊ฐ‡ํ˜€ ์žˆ๊ณ  ์œ„์— ๋‹ค๋ฅธ ์ƒ‰๋“ค์ด ์žˆ๋‹ค๋ฉด ๋จผ์ € ๊ทธ ์œ„์ชฝ ์ธต๋“ค์„ ์น˜์›Œ์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๊ฐ€์žฅ ๊นŠ๊ณ  ์ ‘๊ทผํ•˜๊ธฐ ์–ด๋ ค์šด ์ƒ‰์„ ์šฐ์„ ์‹œํ•˜์„ธ์š”.

์ƒ‰ ๋ถ„์‚ฐ ํ”ผํ•˜๊ธฐ

๊ฐ™์€ ์ƒ‰์„ ๋งŽ์€ ๋‹ค๋ฅธ ์‹œํ—˜๊ด€์— ํฉ๋œจ๋ฆฌ์ง€ ๋งˆ์„ธ์š”. ์ƒˆ ์‹œํ—˜๊ด€์— ์ƒ‰์„ ๋ถ„๋ฆฌํ•  ๋•Œ๋งˆ๋‹ค ๋‹ค์‹œ ๋ชจ์œผ๋Š” ๋ฐ ํ•„์š”ํ•œ ์ˆ˜๊ฐ€ ๋Š˜์–ด๋‚ฉ๋‹ˆ๋‹ค. ๊ฐ€๋Šฅํ•œ ํ•œ ์ƒ‰์„ ํ†ตํ•ฉํ•˜์„ธ์š”.

๋นˆ ์‹œํ—˜๊ด€์„ ๋ฒ„ํผ๋กœ ์‚ฌ์šฉํ•˜๊ธฐ

๋นˆ ์‹œํ—˜๊ด€์„ ์ž„์‹œ ์ €์žฅ์†Œ๋กœ ์ƒ๊ฐํ•˜์„ธ์š”. ๋ง‰๊ณ  ์žˆ๋Š” ์ƒ‰์„ ๋นˆ ์‹œํ—˜๊ด€์— ๋ถ€์„ ์ˆ˜ ์žˆ๊ณ , ๊ทธ ์•„๋ž˜ ์ƒ‰์— ์ ‘๊ทผํ•œ ๋‹ค์Œ, ๋ฒ„ํผ ์ƒ‰์„ ๋‹ค์‹œ ๋ถ€์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด ๊ธฐ๋ฒ•์€ ์–ด๋ ค์šด ๋ ˆ๋ฒจ์„ ํ‘ธ๋Š” ๋ฐ ํ•„์ˆ˜์ ์ž…๋‹ˆ๋‹ค.

์†”๋ฒ„๋ฅผ ์‚ฌ์šฉํ•ด์•ผ ํ•  ๋•Œ

์ผ๋ถ€ ์›Œํ„ฐ ์†ŒํŠธ ๋ ˆ๋ฒจ์€ ๊ทน๋„๋กœ ์–ด๋ ต๊ฑฐ๋‚˜ ์ˆ˜ํ•™์ ์œผ๋กœ ํ•ด๊ฒฐ ๋ถˆ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค. ์–ด๋–ค ๋ ˆ๋ฒจ์— ๋ช‡ ๋ถ„ ์ด์ƒ ๋ง‰ํ˜€ ์žˆ๋‹ค๋ฉด ChromaOracle๋กœ ํ•ด๊ฐ€ ์กด์žฌํ•˜๋Š”์ง€ ํ™•์ธํ•˜๊ณ  ์ตœ์  ๊ฒฝ๋กœ๋ฅผ ์ฐพ์œผ์„ธ์š”. ์†”๋ฒ„๋Š” BFS(๋„ˆ๋น„ ์šฐ์„  ํƒ์ƒ‰)๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ตœ๋‹จ ํ•ด๋ฅผ ๋ณด์žฅํ•ฉ๋‹ˆ๋‹ค.

ํ”ผํ•ด์•ผ ํ•  ์ผ๋ฐ˜์ ์ธ ์‹ค์ˆ˜

  • ๋นˆ ์‹œํ—˜๊ด€์„ ๋„ˆ๋ฌด ๋นจ๋ฆฌ ์ฑ„์šฐ๊ธฐ โ€”โ€” ๋นˆ ๊ณต๊ฐ„์€ ๊ฐ€์žฅ ๊ฐ€์น˜ ์žˆ๋Š” ์ž์›์ž…๋‹ˆ๋‹ค.
  • ์—ฌ๋Ÿฌ ์ƒ‰์„ ๋™์‹œ์— ๋ถ€๋ถ„์ ์œผ๋กœ ์ •๋ฆฌํ•˜๊ธฐ โ€”โ€” ๋‹ค์Œ ์ƒ‰์„ ์‹œ์ž‘ํ•˜๊ธฐ ์ „์— ํ•œ ์ƒ‰์„ ๋๋‚ด์„ธ์š”.
  • ๋ฐ”๋‹ฅ ์ธต ๋ฌด์‹œํ•˜๊ธฐ โ€”โ€” ๊ฐ‡ํžŒ ๋ฐ”๋‹ฅ ์ƒ‰์€ ๋‚˜์ค‘์— ๊ฐ€์žฅ ๋งŽ์€ ๋ฌธ์ œ๋ฅผ ์ผ์œผํ‚ต๋‹ˆ๋‹ค.
  • ๋ฌด์ž‘์œ„๋กœ ์ด๋™ํ•˜๊ธฐ โ€”โ€” ๋ชจ๋“  ์ˆ˜์—๋Š” ๋ชฉ์ ์ด ์žˆ์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.

์ž์ฃผ ๋ฌป๋Š” ์งˆ๋ฌธ

์›Œํ„ฐ ์†ŒํŠธ ํผ์ฆ์„ ํ‘ธ๋Š” ๋ฐ ๋ช‡ ์ˆ˜๊ฐ€ ํ•„์š”ํ•œ๊ฐ€์š”?

์ˆ˜๋Š” ํผ์ฆ์˜ ๋ณต์žก๋„์— ๋”ฐ๋ผ ๋‹ค๋ฆ…๋‹ˆ๋‹ค. ๊ฐ„๋‹จํ•œ 4 ์‹œํ—˜๊ด€ ํผ์ฆ์€ ๋ณดํ†ต 8~12 ์ˆ˜, ์‹œํ—˜๊ด€์ด 10๊ฐœ ์ด์ƒ์ธ ๊ณ ๊ธ‰ ๋ ˆ๋ฒจ์€ 30 ์ˆ˜ ์ด์ƒ์ด ํ•„์š”ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ChromaOracle์€ ์ ˆ๋Œ€ ์ตœ๋‹จ ๊ฒฝ๋กœ๋ฅผ ์ฐพ์Šต๋‹ˆ๋‹ค.

์›Œํ„ฐ ์†ŒํŠธ ํผ์ฆ์ด ํ•ด๊ฒฐ ๋ถˆ๊ฐ€๋Šฅํ•  ์ˆ˜ ์žˆ๋‚˜์š”?

๋„ค. ์ผ๋ถ€ ๊ตฌ์„ฑ์€ ์ˆ˜ํ•™์ ์œผ๋กœ ํ•ด๊ฒฐํ•  ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค. ChromaOracle์€ ํ•ด๊ฒฐ ๋ถˆ๊ฐ€๋Šฅํ•œ ํผ์ฆ์„ ์ฆ‰์‹œ ๊ฐ์ง€ํ•˜๋ฏ€๋กœ ๋ถˆ๊ฐ€๋Šฅํ•œ ๋ ˆ๋ฒจ์— ์‹œ๊ฐ„์„ ๋‚ญ๋น„ํ•˜์ง€ ์•Š๊ฒŒ ํ•ฉ๋‹ˆ๋‹ค.

์›Œํ„ฐ ์†ŒํŠธ์˜ ์ตœ์„ ์˜ ์ฒซ ์ˆ˜๋Š”?

์ตœ์„ ์˜ ์ฒซ ์ˆ˜๋Š” ๋ณดํ†ต ๋นˆ ์‹œํ—˜๊ด€์„ ๋งŒ๋“ค๊ฑฐ๋‚˜ ์ƒ‰์„ ํ†ตํ•ฉํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ƒ‰์„ ํ•„์š” ์ด์ƒ์œผ๋กœ ๋งŽ์€ ์‹œํ—˜๊ด€์— ๋ถ„์‚ฐ์‹œํ‚ค๋Š” ์ˆ˜๋Š” ํ”ผํ•˜์„ธ์š”.

ํผ์ฆ์— ๋ง‰ํ˜”๋‚˜์š”?

์ƒ‰์„ ChromaOracle์— ์ž…๋ ฅํ•˜๋ฉด ๋ช‡ ์ดˆ ์•ˆ์— ์ตœ์  ํ•ด๋ฅผ ์–ป์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

ChromaOracle ์†”๋ฒ„ ์‚ฌ์šฉํ•ด๋ณด๊ธฐ

๊ด€๋ จ ๊ฐ€์ด๋“œ

๋ณผ ์†ŒํŠธ ํผ์ฆ ํ‘ธ๋Š” ๋ฒ•:์™„๋ฒฝ ์ „๋žต ๊ฐ€์ด๋“œ

์–ด๋–ค ๋ณผ ์†ŒํŠธ ๋ ˆ๋ฒจ์ด๋“  ํ’€ ์ˆ˜ ์žˆ๋Š” ๊ฒ€์ฆ๋œ ์ „๋žต์„ ๋ฐฐ์›Œ๋ณด์„ธ์š”. ์ดˆ๋ณด์ž ํŒ๋ถ€ํ„ฐ ๊ณ ๊ธ‰ ๊ธฐ๋ฒ•๊นŒ์ง€, ์ƒ‰๊น” ๋ถ„๋ฅ˜ ์‹œํ—˜๊ด€ ํผ์ฆ์„ ๋งˆ์Šคํ„ฐํ•˜๊ธฐ ์œ„ํ•ด ํ•„์š”ํ•œ ๋ชจ๋“  ๊ฒƒ์„ ๋‹ค๋ฃน๋‹ˆ๋‹ค.

๋„ˆํŠธ ์†ŒํŠธ ํผ์ฆ ํ‘ธ๋Š” ๋ฒ•:์™„๋ฒฝ ์ „๋žต ๊ฐ€์ด๋“œ

์–ด๋–ค ๋„ˆํŠธ ์†ŒํŠธ ๋ ˆ๋ฒจ์ด๋“  ํ’€ ์ˆ˜ ์žˆ๋Š” ๊ฒ€์ฆ๋œ ์ „๋žต์„ ๋ฐฐ์›Œ๋ณด์„ธ์š”. ์ดˆ๋ณด์ž ๊ธฐ์ดˆ๋ถ€ํ„ฐ ๊ณ ๊ธ‰ ์ˆ˜ ๊ณ„ํš ๊ธฐ๋ฒ•๊นŒ์ง€, ๋” ์ ์€ ์‹ค์ˆ˜๋กœ ์–ด๋ ค์šด ๋ ˆ๋ฒจ์„ ํด๋ฆฌ์–ดํ•˜๋Š” ๋ฐ ๋„์›€์„ ๋“œ๋ฆฝ๋‹ˆ๋‹ค.

์ปฌ๋Ÿฌ ์†ŒํŠธ ํผ์ฆ ๋ณ€ํ˜•:์›Œํ„ฐ, ๋ณผ, ๋„ˆํŠธ ๋“ฑ

์›Œํ„ฐ ์†ŒํŠธ, ๋ณผ ์†ŒํŠธ, ๋„ˆํŠธ ์†ŒํŠธ ๋ฐ ๊ธฐํƒ€ ๋ณ€ํ˜•์ด ์–ด๋–ป๊ฒŒ ๋น„๊ต๋˜๋Š”์ง€โ€”โ€”๊ทธ๋ฆฌ๊ณ  ์™œ ํ•˜๋‚˜์˜ ์†”๋ฒ„๊ฐ€ ๊ทธ ๋ชจ๋‘๋ฅผ ์ฒ˜๋ฆฌํ•  ์ˆ˜ ์žˆ๋Š”์ง€ ์ดํ•ดํ•˜์„ธ์š”.