๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

AI2

[์ธ๊ณต์ง€๋Šฅ] AI(์ธ๊ณต์ง€๋Šฅ)์ด๋ž€? ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค :) ์˜ค๋Š˜์€ ์ธ๊ณต์ง€๋Šฅ์˜ ์ „๋ฐ˜์ ์ธ ํ๋ฆ„์— ๋Œ€ํ•ด์„œ ์•Œ์•„๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ํ˜„์žฌ 4์ฐจ์‚ฐ์—…ํ˜๋ช…์‹œ๋Œ€๊ฐ€ ์—ด๋ฆฌ๋ฉด์„œ ์ปดํ“จํ„ฐ๋ฅผ ๋น„๋กฏํ•˜์—ฌ ์ž๋™์ฐจ๋‚˜ ํ‚ฅ๋ณด๋“œ, ์ฒญ์†Œ๊ธฐ, ๋ƒ‰์žฅ๊ณ  ๋“ฑ ์ฃผ๋ณ€์—์„œ ์ธ๊ณต์ง€๋Šฅ์ด๋ผ๋Š” ๋‹จ์–ด๋ฅผ ๊ณณ๊ณณ์—์„œ ํ”ํžˆ ๋ณผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋ ‡๊ธฐ์— ์ง€๊ธˆ์€ ์ปดํ“จํ„ฐ ์ „๊ณต์ž ๋ฟ ์•„๋‹ˆ๋ผ, ๋งŽ์€ ์‚ฌ๋žŒ๋“ค์ด IT๊ธฐ์ˆ ์— ๊ด€์‹ฌ์„ ๊ฐ–๊ณ  ๊ด€๋ จ ๋‚ด์šฉ์„ ๊ณต๋ถ€๋ฅผ ์‹œ์ž‘ํ•˜๊ณ ์ž ํ•˜๋Š” ์ถ”์„ธ๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค!! ๋˜ํ•œ ์–ผ๋งˆ์ „์— ๋ฐœํ‘œ๋œ 2022 ๊ต์œก๊ณผ์ • ์ •๋ณด๊ต๊ณผ๋Š” ์ดˆ, ์ค‘ํ•™๊ต๋Š” ์ •๋ณด์‹œ๊ฐ„์„ ๋‘ ๋ฐฐ๋กœ ๋Š˜๋ฆฌ๊ณ , ๊ณ ๋“ฑํ•™๊ต์—๋Š” ์ •๋ณด๊ฐ€ ์‹ ์„ค๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์ดˆ์ค‘ํ•™๊ต์—์„œ๋Š” ํ•™๊ต์ž์œจ์‹œ๊ฐ„์— ์ •๋ณด(์‹ค๊ณผ)๋ฅผ ๋”ํ•ด ์ดˆ 34์‹œ๊ฐ„, ์ค‘ 68์‹œ๊ฐ„์œผ๋กœ ์ •๋ณด ์‹œ๊ฐ„์ด ๋‘๋ฐฐ๋กœ ๋Š˜์–ด๋‚œ๋‹ค. ๊ณ ๋“ฑํ•™๊ต๋Š” ์ •๋ณด๊ต๊ณผ ์‹ ์„ค๊ณผ ์„ ํƒ๊ณผ๋ชฉ์„ ๊ฐœ์„คํ•œ๋‹ค. ํ•™๊ต๊ธ‰์„ ์—ฐ๊ณ„ํ•˜์—ฌ ํŠน์ƒ‰ ์žˆ๋Š” ๊ต์œก๊ณผ์ •์„ ์šด์˜ํ•  ์ˆ˜ ์žˆ๋„๋ก ์†Œ.. 2021. 12. 16.
[์ธ๊ณต์ง€๋Šฅ] ํƒ์ƒ‰ ์ „๋žต(Search) ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค :-) ์˜ค๋Š˜์€ ํƒ์ƒ‰(Search)์— ๋Œ€ํ•ด ์•Œ์•„๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ์–ด๋– ํ•œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ณ ์ž ํ•  ๋•Œ, 1. ๋ฌธ์ œ๋ฅผ ํ‘œํ˜„ (๋ณ€ํ™˜) 2. Search ์ „๋žต (์ ์šฉ) ๊ณผ ๊ฐ™์€ ์ˆœ์„œ๋กœ ์ง„ํ–‰๋ฉ๋‹ˆ๋‹ค. (Problem Solving As Search? 1. Problem RepreSentation 2. Search Algorithm) ์—ฌ๊ธฐ์„œ ๋งํ•˜๋Š” ๋ฌธ์ œ์˜ ์˜ˆ์‹œ๋Š” ๋‹ค์Œ ๊ทธ๋ฆผ์œผ๋กœ ํ•œ๋‹ค๋ฉด, ๋ฌธ์ œ(Problem)๋Š” ๋งŒ์•ฝ Start์—์„œ Goal๋กœ ๊ฐ€์•ผํ•œ๋‹ค๋ฉด? ์„ ์„ ๋”ฐ๋ผ์„œ ์ด์–ด๊ฐ€๋ฉด Goal์„ ์ฐพ์„ ์ˆ˜๋Š” ์žˆ์ง€๋งŒ, ํ•œ๋ˆˆ์— ์ฐพ๊ธฐ๋Š” ํž˜๋“ญ๋‹ˆ๋‹ค. ๊ทธ๋ž˜์„œ ์ด๋ฅผ โ‘ Tree๋กœ ๋ณ€ํ™˜ํ•ด์ค๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋ฉด Goal๋กœ ๊ฐ€๋Š” ๊ฒฝ๋กœ๊ฐ€ ์‰ฝ๊ฒŒ ๋ณด์ด์ฃ ? ๋งˆ์ง€๋ง‰์œผ๋กœ โ‘กํƒ์ƒ‰ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ ์šฉํ•ฉ๋‹ˆ๋‹ค. ํƒ์ƒ‰ ์•Œ๊ณ ๋ฆฌ์ฆ˜(Search Algorithm)์˜ ์ข…๋ฅ˜๋Š” ํฌ๊ฒŒ .. 2021. 11. 9.