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

๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ53

[Quartus II] Quartus, ๋…ผ๋ฆฌํšŒ๋กœ, FPGA, VHDL๋ž€? ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค. :> ์˜ค๋Š˜์€ ๋…ผ๋ฆฌํšŒ๋กœ์˜ ์„ค๊ณ„๋ฅผ ํ•ด๋ณด๊ณ , ์‹œ๋ฎฌ๋ ˆ์ด์…˜์„ ๋Œ๋ ค๋ณผ ์ˆ˜ ์žˆ๋Š” Quartus II์— ๋Œ€ํ•ด์„œ ์•Œ์•„๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ์šฐ์„  ์ œ๊ฐ€ ๋‹ค๋‹ˆ๊ณ  ์žˆ๋Š” ๋Œ€ํ•™์› "๊ณ ๊ธ‰์ปดํ“จํ„ฐ๊ตฌ์กฐ" ๊ณผ๋ชฉ์—์„œ Quartus II ํˆด์„ ์‚ฌ์šฉํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๋‹ค์–‘ํ•œ ์˜ˆ์ œ๋ฅผ ๋Œ๋ ค๋ณด๋ฉฐ ํˆด ์‹œ์ž‘(ํ”„๋กœ์ ํŠธ ์ƒ์„ฑ)๊ณผ ํ•จ๊ป˜ ์—๋Ÿฌ์‚ฌํ•ญ์„ ํ•ด๊ฒฐํ•œ ๋‚ด์šฉ์„ ๊ณต์œ ํ•จ์œผ๋กœ์จ ๋…ผ๋ฆฌํšŒ๋กœ์— ๋Œ€ํ•ด ๋ชฐ๋ž๊ฑฐ๋‚˜, ํˆด๋กœ ํ™œ์šฉํ•ด๋ณด๊ณ  ์‹ถ์—ˆ๋˜ ๋ถ„๋“ค๊ป˜ ๋„์›€์ด ๋˜์—ˆ์œผ๋ฉด ํ•˜๋Š” ๋ฐ”๋žŒ์œผ๋กœ ์ ์–ด๋ด…๋‹ˆ๋‹ค. :D ๋จผ์ €, Quartus II (์ฟผํ„ฐ์Šค II)๋Š” ์ž์‹ ์ด ์ง์ ‘ ๋…ผ๋ฆฌํšŒ๋กœ๋ฅผ ๊ทธ๋ฆฌ๊ฑฐ๋‚˜, ํ”„๋กœ๊ทธ๋ž˜๋ฐ ํ•œ ๋‚ด์šฉ์„ ์‹œ๋ฎฌ๋ ˆ์ด์…˜์„ ๋Œ๋ ค๋ณผ ์ˆ˜ ์žˆ๋Š” ํ”„๋กœ๊ทธ๋žจ์ž…๋‹ˆ๋‹ค. ์ „๋ฌธ์ ์ธ ์šฉ์–ด๋กœ ํ‘œํ˜„ํ•˜์ž๋ฉด, Quartus II๋Š” FPGA์— VHDL๋กœ ํ”„๋กœ๊ทธ๋ž˜๋ฐํ•  ์ˆ˜ ์žˆ๋Š” ํˆด ์•„์ง ์ดํ•ด๊ฐ€ ์•ˆ๊ฐ€์‹œ์ฃ ? ์ด ๊ธ€์„ ๋‹ค ์ฝ.. 2022. 3. 15.
[์ธ๊ณต์ง€๋Šฅ] Informed Search - Best First Search ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค :> ์˜ค๋Š˜์€ Imformed Search์˜ ์ฒซ ๋ฒˆ์งธ ๊ธฐ๋ฒ•์ธ Best-First Search์— ๋Œ€ํ•ด์„œ ์‚ดํŽด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. Best-First Search Best-First Search์€ ํŠธ๋ฆฌ ๋‚ด Evaluation function(ํ‰๊ฐ€ ํ•จ์ˆ˜)์ธ f(n)์— ์˜ํ•ด์„œ ๋น„์šฉ์ด ๊ฐ€์žฅ ์ ์€๋…ธ๋“œ๋ฅผ ์˜ˆ์ธกํ•˜์—ฌ ๊ฐ€์žฅ ๋จผ์ € ํƒ์ƒ‰ํ•˜๋Š” ๊ธฐ๋ฒ•์ž…๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์„œ "๋น„์šฉ์ด ๊ฐ€์žฅ ์ ์€"์ด๋ผ๋Š” ๋œป์€ Heuristic function(ํœด๋ฆฌ์Šคํ‹ฑ ํ•จ์ˆ˜)์ธ h(n)์ž…๋‹ˆ๋‹ค. ์ฆ‰, h(n)์€ Goal๋กœ ๊ฐˆ ์ˆ˜ ์žˆ๋Š” ์ตœ์†Œ ๋น„์šฉ์„ ์˜ˆ์ธกํ•˜๋Š” ์ถ”์ •๊ฐ’์„ ๊ฐ€์ง€๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ํ•˜๋‚˜์˜ ์˜ˆ์‹œ๋กœ tic-tac-toe ๊ฒŒ์ž„์„ ๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ์ด ๊ฒŒ์ž„์„ ์ด๊ธธ ์ˆ˜ ์žˆ๋Š” ์ „๋žต์€ ๋ฌด์—‡์ผ๊นŒ์š”? ๊ทธ ์ „์— tic-tac-toe ๊ฒŒ์ž„์˜ ๋‚˜์˜ฌ ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋Š” 9!.. 2022. 1. 17.
[ํ”„๋กœ๊ทธ๋ž˜๋ฐ] 2์ฐจ์› ๋ฐฐ์—ด ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค. :) ์ €๋ฒˆ์‹œ๊ฐ„์—๋Š” 1์ฐจ์› ๋ฐฐ์—ด์— ๋Œ€ํ•ด์„œ ์‚ดํŽด๋ณด์•˜๋Š”๋ฐ์š”, https://setori-dev.tistory.com/52 [ํ”„๋กœ๊ทธ๋ž˜๋ฐ] ๋ฐฐ์—ด ๊ฐœ๋… (1์ฐจ์› ๋ฐฐ์—ด) ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค. :) ์˜ค๋Š˜์€ ๋ฐฐ์—ด์— ๋Œ€ํ•ด์„œ ์•Œ์•„๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ๊ธฐ์ดˆ์ ์ธ ์„ค๋ช…์€ ์ด ๊ธ€์„ ์ฐธ๊ณ ํ•ด์ฃผ์‹œ๋ฉด ๋ฉ๋‹ˆ๋‹ค! https://setori-dev.tistory.com/7?category=376395 [ํ”„๋กœ๊ทธ๋ž˜๋ฐ][์ˆœ์„œ๋„]๐ŸŒ ๋ณ€์ˆ˜, ์ž๋ฃŒํ˜•, ์ดˆ๊ธฐํ™” setori-dev.tistory.com ์˜ค๋Š˜์€ ํ•œ์ธต ๋” ์ฐจ์›์„ ํ™•์žฅ์‹œํ‚จ 2์ฐจ์›๋ฐฐ์—ด์— ๋Œ€ํ•ด์„œ ์•Œ์•„๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค! 2์ฐจ์› ๋ฐฐ์—ด ๋งŒ์•ฝ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ฑด๋ฌผ์ด ์žˆ์„ ๋•Œ, 2~3์ธต๋งˆ๋‹ค ์žˆ๋Š” ์„ธ๋Œ€๋ฅผ ๋‹ค์Œ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. 2์ธต์— ์žˆ๋Š” ์„ธ๋Œ€๋ฅผ 1์ฐจ์› ๋ฐฐ์—ด๋กœ ํ‘œํ˜„ํ–ˆ๋‹ค๋ฉด, 2์ธต๊ณผ 3์ธต์„ ๋ชจ๋‘ ํ‘œํ˜„.. 2022. 1. 14.
[ํ”„๋กœ๊ทธ๋ž˜๋ฐ] ๋ฐฐ์—ด ๊ฐœ๋… (1์ฐจ์› ๋ฐฐ์—ด) ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค. :) ์˜ค๋Š˜์€ ๋ฐฐ์—ด์— ๋Œ€ํ•ด์„œ ์•Œ์•„๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ๊ธฐ์ดˆ์ ์ธ ์„ค๋ช…์€ ์ด ๊ธ€์„ ์ฐธ๊ณ ํ•ด์ฃผ์‹œ๋ฉด ๋ฉ๋‹ˆ๋‹ค! https://setori-dev.tistory.com/7?category=376395 [ํ”„๋กœ๊ทธ๋ž˜๋ฐ][์ˆœ์„œ๋„]๐ŸŒ ๋ณ€์ˆ˜, ์ž๋ฃŒํ˜•, ์ดˆ๊ธฐํ™”/์„ ์–ธ ๊ธฐ์ดˆ ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค :) ์˜ค๋Š˜์€ ํ”„๋กœ๊ทธ๋ž˜๋ฐ์˜ ๊ธฐ์ดˆ์™€ ์ˆœ์„œ๋„์˜ ๊ธฐ์ดˆ์— ๋Œ€ํ•ด ์•Œ์•„๋ณด๋„๋ก ํ•ด์š”! ๋ณ€์ˆ˜ ์ฝ”๋”ฉ์„ ํ•˜๊ฒŒ ๋˜๋ฉด ๋ณ€์ˆ˜๋ผ๋Š” ๋‹จ์–ด๋ฅผ ๋งŽ์ด ๋“ค์–ด๋ดค์„ ๊ฑฐ์˜ˆ์š”. ๋ณ€์ˆ˜๋ž€? variable, ํŠน์ • ๊ฐ’์„ ์ €์žฅํ•˜๋Š” ๋ฉ”๋ชจ๋ฆฌ setori-dev.tistory.com 1์ฐจ์› ๋ฐฐ์—ด ๋งŒ์•ฝ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ฑด๋ฌผ์ด ์žˆ์„ ๋•Œ, 2์ธต์— ์žˆ๋Š” ์„ธ๋Œ€๋ฅผ ๋‹ค์Œ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. 2์ธต์— ์žˆ๋Š” ์„ธ๋Œ€๋ฅผ ๋ณ€์ˆ˜๋กœ ๋งŒ๋“ค๋ ค๊ณ  ํ•œ๋‹ค๋ฉด, ์„ธ๋Œ€์˜ ๊ฐœ์ˆ˜๋งŒํผ 7๊ฐœ์˜ ๋ณ€์ˆ˜๋ฅผ ๋งŒ๋“ค์–ด์„œ ์‚ฌ์šฉํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ex) I.. 2022. 1. 13.
[Excel VBA] VBA ๋””๋ฒ„๊น… ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค. :-) ์˜ค๋Š˜์€ VBA ํ”„๋กœ๊ทธ๋ž˜๋ฐ์—์„œ ๊ฐ€!์žฅ! ์ค‘์š”ํ•˜๋‹ค๊ณ  ๋งํ•  ์ˆ˜ ์žˆ๋Š” ๋””๋ฒ„๊น…ํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด์„œ ์‚ดํŽด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ํ”„๋กœ๊ทธ๋ž˜๋ฐ์—์„œ ๋””๋ฒ„๊น…(Debug)์€ ํ•„์ˆ˜์ž…๋‹ˆ๋‹ค. ์–ด๋– ํ•œ ์กฐ๊ฑด์ด๋‚˜ ๋ฐ˜๋ณต์„ ํ•˜๊ฒŒ ๋˜๋ฉด, ๋ณ€์ˆ˜์˜ ๊ฐ’์„ ํ™•์ธํ•˜์ง€ ๋ชปํ•  ๋•Œ๋‚˜ ์›ํ•˜๋Š” ๊ฐ’์ด ๋‚˜์˜ค์ง€ ์•Š์•˜์„ ๋•Œ ํ™•์ธํ•  ์ˆ˜ ์žˆ๋Š” ์œ ์ผํ•œ ๋ฐฉ๋ฒ•์ด ๋””๋ฒ„๊น…์ž…๋‹ˆ๋‹ค! ํ•˜๋‚˜์˜ ์˜ˆ์‹œ๋กœ ๋™์ „ ๊ตํ™˜ ํ”„๋กœ๊ทธ๋žจ์„ ๋””๋ฒ„๊น…ํ•˜๋Š” ๊ณผ์ •์„ ์‚ดํŽด๋ณด๊ณ ์ž ํ•ฉ๋‹ˆ๋‹ค! โ†“ ๊ธฐ์ดˆ์ ์ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋‹ค์Œ ๊ฒŒ์‹œ๋ฌผ์„ ์ฐธ๊ณ ํ•ด์ฃผ์„ธ์š”! โ†“ https://setori-dev.tistory.com/26 [์•Œ๊ณ ๋ฆฌ์ฆ˜][๊ฑฐ์Šค๋ฆ„๋ˆ] ๋™์ „ ๊ตํ™˜๊ธฐ๐Ÿ’ฐ ๋งŒ๋“ค๊ธฐ ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค :) ์˜ค๋Š˜์€ ์ผ์ƒ์ƒํ™œ์—์„œ ํ•œ ๋ฒˆ์ฏค์€ ์‚ฌ์šฉํ•ด๋ณด์•˜๋˜ ๋™์ „๊ตํ™˜๊ธฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ๋Œ€ํ•ด ์•Œ์•„๋ณด๊ณ ์ž ํ•ฉ๋‹ˆ๋‹ค! ํ”ํžˆ ๋†€์ด๊ณต์› ๋ฝ์ปค๋‚˜, ๋ฌธ๋ฐฉ๊ตฌ์— ์žˆ๋Š” ๋ฝ‘๊ธฐ๋ฅผ ํ•˜๊ธฐ์œ„.. 2022. 1. 13.
[์ธ๊ณต์ง€๋Šฅ] Informed Search (+ Uninformed Search ๊ธฐ๋ฒ• ๋น„๊ต) ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค. :) ์˜ค๋Š˜์€ Informed Search์— ๋Œ€ํ•ด์„œ ์‚ดํŽด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ๊ทธ. ์ „. ์—! ์ €๋ฒˆ ๊ธ€๊นŒ์ง€ Uninformed Search์— ๋Œ€ํ•ด์„œ ์•Œ์•„๋ณด์•˜๋Š”๋ฐ, 3๊ฐ€์ง€์˜ ๊ธฐ๋ฒ•์„ ์ž ๊น ๋น„๊ตํ•˜๊ณ  Informed Search์— ๋Œ€ํ•ด ์‚ดํŽด๋ณด๋„๋กํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ( แ› )ูˆ Uninformed Search Uninformed Search์˜ ๋งŽ์ด ์•Œ๋ ค์ง„ ์ด 3๊ฐ€์ง€ ๊ธฐ๋ฒ•์„ ์‚ดํŽด๋ณด์•˜์Šต๋‹ˆ๋‹ค! https://setori-dev.tistory.com/44?category=517812 [์ธ๊ณต์ง€๋Šฅ] Uninformed Search ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค. :) ์˜ค๋Š˜์€ ์ธ๊ณต์ง€๋Šฅ์˜ [๋ฌธ์ œํ•ด๊ฒฐ] ์˜์—ญ, ํƒ์ƒ‰ ์ „๋žต์˜ ์ฒซ ๋ฒˆ์งธ, Uninformed Search์— ๋Œ€ํ•ด์„œ ์‚ดํŽด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. Uninformed์˜ ๋œป์€ ์ง€์‹์ด ์—†๋Š”, ์ •๋ณด๋ฅผ ๊ฐ€์ง€.. 2022. 1. 7.
[์ธ๊ณต์ง€๋Šฅ] Uninformed Search - UCS List๋กœ ๋ถ„์„ ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค. :) ์ €๋ฒˆ ๊ธ€์—์„œ๋Š” Uninformed Search์˜ UCS๊ธฐ๋ฒ•์„ ์•Œ์•„๋ณด๋ฉด์„œ ๊ฐ€์žฅ ๊ธฐ๋ณธ์ ์ธ Treeํ˜•ํƒœ๋ฅผ ์‚ดํŽด๋ณด์•˜์Šต๋‹ˆ๋‹ค. https://setori-dev.tistory.com/48 [์ธ๊ณต์ง€๋Šฅ] Uninformed Search - UCS(๊ท ์ผ๋น„์šฉํƒ์ƒ‰) ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค. :) ์˜ค๋Š˜์€ Uninformed Search์˜ ๋งˆ์ง€๋ง‰ ๊ธฐ๋ฒ•, UCS(Uninform-cost Search)์— ๋Œ€ํ•ด์„œ ์‚ดํŽด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. UCS (Uninform-cost Search) : ๊ท ์ผ๋น„์šฉํƒ์ƒ‰ UCS๋Š” fringe๋งˆ๋‹ค ๋น„์šฉ์„ ์ ์–ด ๊ฐ€์žฅ ์ ์€ ๋น„.. setori-dev.tistory.com ์ด๋ฒˆ์—๋Š” BFS, DFS์™€ ๋™์ผํ•˜๊ฒŒ Listํ˜•ํƒœ๋กœ ํ‘œํ˜„ํ•ด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. https://setori-dev.tistory.com/46.. 2022. 1. 5.
[์ธ๊ณต์ง€๋Šฅ] Uninformed Search - UCS(๊ท ์ผ๋น„์šฉํƒ์ƒ‰) ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค. :) ์˜ค๋Š˜์€ Uninformed Search์˜ ๋งˆ์ง€๋ง‰ ๊ธฐ๋ฒ•, UCS(Uninform-cost Search)์— ๋Œ€ํ•ด์„œ ์‚ดํŽด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. UCS (Uninform-cost Search) : ๊ท ์ผ๋น„์šฉํƒ์ƒ‰ UCS๋Š” fringe๋งˆ๋‹ค ๋น„์šฉ์„ ์ ์–ด ๊ฐ€์žฅ ์ ์€ ๋น„์šฉ์œผ๋กœ ํƒ์ƒ‰ํ•˜๋Š” ๊ธฐ๋ฒ•์ž…๋‹ˆ๋‹ค. ์ด๋•Œ, ํƒ์ƒ‰์€ BFS๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ์ง„ํ–‰๋˜๋ฉฐ, ์ ์€ ๋น„์šฉ์— ๋”ฐ๋ผ ํ™•์žฅํ•ฉ๋‹ˆ๋‹ค. Treeํ˜•ํƒœ ์ด๋ฅผ ์—ฐ๊ฒฐํ•˜๋Š” ์„ ์„ Tree๋กœ ํ‘œํ˜„ํ•˜๋ฉด ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. b์˜ ๋น„์šฉ: 5 c์˜ ๋น„์šฉ: 4 ๋•Œ๋ฌธ์— ์ ์€ ๋น„์šฉ์ธ c๊ฐ€ Goal์ธ์ง€ ํƒ์ƒ‰ํ•ฉ๋‹ˆ๋‹ค. ์ด๋•Œ, ๋น„์šฉ์€ ๊ทธ๋ฆผ์—์„œ์˜ ๊ฑฐ๋ฆฌ๋ณ„ ๋น„์šฉ์„ ๋”ํ•œ ๊ฐ’์ž…๋‹ˆ๋‹ค. b์˜ ๋น„์šฉ: a->c->b ๊ฑฐ๋ฆฌ 0+4+5=9 d์˜ ๋น„์šฉ: a->c->d ๊ฑฐ๋ฆฌ 0+4+3=7 e์˜ ๋น„์šฉ: a->c->e ๊ฑฐ๋ฆฌ 0+4+8=.. 2022. 1. 4.
[์ธ๊ณต์ง€๋Šฅ] Uninformed Search - BFS์™€ DFS ๋น„๊ต ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค. :) Uninformed Search์˜ BFS์™€ DFS ํƒ์ƒ‰์„ List๋กœ ๋น„๊ตํ•ด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. BFS (๋„ˆ๋น„์šฐ์„  ํƒ์ƒ‰) : ๋ฐ‘์œผ๋กœ ๋‚ด๋ ค๊ฐ€๋ฉด์„œ ํƒ์ƒ‰ https://setori-dev.tistory.com/45 [์ธ๊ณต์ง€๋Šฅ] Uninformed Search - BFS(๋„ˆ๋น„์šฐ์„ ํƒ์ƒ‰) ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค. :) ์˜ค๋Š˜์€ Uninformed Search์˜ ์ฒซ ๋ฒˆ์งธ ๊ธฐ๋ฒ•, BFS(Breadth-first Search)์— ๋Œ€ํ•ด์„œ ์‚ดํŽด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. BFS (Breadth-first Search) : ๋„ˆ๋น„์šฐ์„ ํƒ์ƒ‰ BFS๋Š” fringe์˜ ์™ผ์ชฝ๋ถ€ํ„ฐ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ๊ฐ€๋ฉฐ,.. setori-dev.tistory.com Listํ˜•ํƒœ ๋‹ค์Œ์„ BFS๊ธฐ๋ฒ•์œผ๋กœ ํƒ์ƒ‰ํ•˜๋Š” ๊ณผ์ •์„ List๋กœ ํ‘œํ˜„ํ•˜์‹œ์˜ค. ๋งจ ์ฒ˜์Œ a๊ฐ€ Open List์—.. 2022. 1. 3.
[์ธ๊ณต์ง€๋Šฅ] Uninformed Search - DFS(๊นŠ์ด์šฐ์„ ํƒ์ƒ‰) ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค. :) ์˜ค๋Š˜์€ Uninformed Search์˜ ๋‘ ๋ฒˆ์งธ ๊ธฐ๋ฒ•, DFS(Depth-first Search)์— ๋Œ€ํ•ด์„œ ์‚ดํŽด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. DFS (Depth-first Search) : ๊นŠ์ด์šฐ์„ ํƒ์ƒ‰ DFS๋Š” ๊ฐ€์žฅ ์™ผ์ชฝ ๊นŠ๊ฒŒ ์žˆ๋Š” fringe๋ฅผ ํƒ์ƒ‰ํ•˜๋Š” ๊ธฐ๋ฒ•์ž…๋‹ˆ๋‹ค. Treeํ˜•ํƒœ DFS๋Š” ์ด๋ ‡๊ฒŒ ํƒ์ƒ‰์„ ํ•˜๋Š”๋ฐ, ์•ž์„œ BFS์™€ ๊ฐ™์ด ์•ž์œผ๋กœ ์‚ดํŽด๋ณผ Uninformed Search์˜ ์ข…๋ฅ˜์—์„œ ๊ฐ ํƒ์ƒ‰๊ธฐ๋ฒ•์˜ ์„ฑ๋Šฅ์„ ๋น„๊ตํ•  ํ•„์š”๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. https://setori-dev.tistory.com/45 [์ธ๊ณต์ง€๋Šฅ] Uninformed Search - BFS(๋„ˆ๋น„์šฐ์„ ํƒ์ƒ‰) ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค. :) ์˜ค๋Š˜์€ Uninformed Search์˜ ์ฒซ ๋ฒˆ์งธ ๊ธฐ๋ฒ•, BFS(Breadth-first Search)์— ๋Œ€ํ•ด์„œ ์‚ดํŽด๋ณด.. 2021. 12. 30.
[์ธ๊ณต์ง€๋Šฅ] Uninformed Search - BFS(๋„ˆ๋น„์šฐ์„ ํƒ์ƒ‰) ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค. :) ์˜ค๋Š˜์€ Uninformed Search์˜ ์ฒซ ๋ฒˆ์งธ ๊ธฐ๋ฒ•, BFS(Breadth-first Search)์— ๋Œ€ํ•ด์„œ ์‚ดํŽด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. BFS (Breadth-first Search) : ๋„ˆ๋น„์šฐ์„ ํƒ์ƒ‰ BFS๋Š” fringe์˜ ์™ผ์ชฝ๋ถ€ํ„ฐ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ๊ฐ€๋ฉฐ, ๋ฐ‘์œผ๋กœ ๋‚ด๋ ค๊ฐ€๋ฉฐ ํƒ์ƒ‰ํ•˜๋Š” ๊ธฐ๋ฒ•์ž…๋‹ˆ๋‹ค. Treeํ˜•ํƒœ BFS๋Š” ์ด๋ ‡๊ฒŒ ํƒ์ƒ‰์„ ํ•˜๋Š”๋ฐ, ์•ž์œผ๋กœ ์‚ดํŽด๋ณผ Uninformed Search์˜ ์ข…๋ฅ˜์—์„œ ๊ฐ ํƒ์ƒ‰๊ธฐ๋ฒ•์˜ ์„ฑ๋Šฅ์„ ๋น„๊ตํ•  ํ•„์š”๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ์„ฑ๋Šฅ์€ ๋‘ ๊ฐ€์ง€๋กœ Complete (Goal์„ ๋ณด์žฅํ•˜๋Š”๊ฐ€?) Optimal (์ œ์ผ ์ข‹์€ Goal์„ ๋ณด์žฅํ•˜๋Š”๊ฐ€?) ์„ ๋น„๊ตํ•ด์•ผํ•ฉ๋‹ˆ๋‹ค. Complete (Goal์„ ๋ณด์žฅํ•˜๋Š”๊ฐ€?) : ์ •๋‹ต(Goal)์„ ๋ณด์žฅํ•˜๋Š”์ง€? Optimal (์ œ์ผ ์ข‹์€ Goal์„ ๋ณด์žฅํ•˜๋Š”๊ฐ€?.. 2021. 12. 29.
[์ธ๊ณต์ง€๋Šฅ] Uninformed Search ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค. :) ์˜ค๋Š˜์€ ์ธ๊ณต์ง€๋Šฅ์˜ [๋ฌธ์ œํ•ด๊ฒฐ] ์˜์—ญ, ํƒ์ƒ‰ ์ „๋žต์˜ ์ฒซ ๋ฒˆ์งธ, Uninformed Search์— ๋Œ€ํ•ด์„œ ์‚ดํŽด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. Uninformed์˜ ๋œป์€ ์ง€์‹์ด ์—†๋Š”, ์ •๋ณด๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์ง€ ์•Š๋‹ค ์ž…๋‹ˆ๋‹ค. ์ฆ‰, Uninformed Search ๋ž€ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•œ ์–ด๋– ํ•œ ํžŒํŠธ๋‚˜ ์ •๋ณด๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์ง€ ์•Š์€ ์ฑ„ ๋ชจํ—˜ํ•˜๋“ฏ์ด ํƒ์ƒ‰ํ•˜๋Š” ๊ธฐ๋ฒ•์ž…๋‹ˆ๋‹ค. ์ด์™€๋Š” ๋ฐ˜๋Œ€๋กœ Informed Search๊ฐ€ ์žˆ๋Š”๋ฐ, ๋‹ค์Œ ๊ฒŒ์‹œ๊ธ€์—์„œ ์‚ดํŽด๋ณผ ์˜ˆ์ •์ž…๋‹ˆ๋‹ค :> ์ผ๋‹จ ํƒ์ƒ‰ํ•˜๊ธฐ ์ „! https://setori-dev.tistory.com/42 [์ธ๊ณต์ง€๋Šฅ] ํƒ์ƒ‰ ์ „๋žต(Search) ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค :-) ์˜ค๋Š˜์€ ํƒ์ƒ‰(Search)์— ๋Œ€ํ•ด ์•Œ์•„๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ์–ด๋– ํ•œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ณ ์ž ํ•  ๋•Œ, 1. ๋ฌธ์ œ๋ฅผ ํ‘œํ˜„ 2. Search .. 2021. 12. 28.
[์ธ๊ณต์ง€๋Šฅ] 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.
๐Ÿ†[๊ณผํ•™๊ธฐ์ˆ ์ •๋ณดํ†ต์‹ ๋ถ€] ์ง€์—ญ XR์ฑŒ๋ฆฐ์ง€ ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค :) ์š”๋ฒˆ์—๋Š” IT๊ด€๋ จ ๋Œ€ํšŒ๋ฅผ ์†Œ๊ฐœํ•ด๋“œ๋ฆฌ๊ณ ์ž ํ•ฉ๋‹ˆ๋‹ค! ์ง€์—ญ XR์ฑŒ๋ฆฐ์ง€๋Š” ์š”์ƒˆ ๊ฐ€์žฅ ์ด์Šˆ์ธ XR๊ธฐ์ˆ ์„ ํ™œ์šฉํ•˜์—ฌ ์ง€์—ญ์‚ฌํšŒ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” ๋Œ€ํšŒ์ž…๋‹ˆ๋‹ค! XR์€ AR, VR, ํ™€๋กœ๊ทธ๋žจ ๋“ฑ ์‹ค๊ฐ์ฝ˜ํ…์ธ  ํ”„๋กœ๊ทธ๋žจ์„ ๋œปํ•˜๋Š”๋ฐ์š”, ๋Œ€ํ•™์ƒ ๋ฟ ์•„๋‹ˆ๋ผ ์ผ๋ฐ˜์ธ ๋ˆ„๊ตฌ๋‚˜ ์ฐธ๊ฐ€ํ•  ์ˆ˜ ์žˆ์–ด ์ข‹์€ ๊ฒฝํ—˜์ด ๋  ๊ฒƒ์ด๋ผ ์ƒ๊ฐํ•ฉ๋‹ˆ๋‹ค! ์˜ˆ์„ ๊ฐ™์€ ๊ฒฝ์šฐ๋Š” ์˜ค์ง '์•„์ด๋””์–ด' ๊ฐ€์ง€๊ณ  ํ‰๊ฐ€๋ฅผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๊ฒ๋จน์ง€๋งˆ์‹œ๊ณ  ์ผ๋‹จ ๋„์ „ ํ•ด๋ณด์‹œ๊ธธ ์ถ”์ฒœ ๋“œ๋ฆฝ๋‹ˆ๋‹ค!๐Ÿ‘Š โ— ์‘๋ชจ ์ž๊ฒฉ - VR/AR ๊ณผ ํ™€๋กœ๊ทธ๋žจ๋“ฑ์˜ ์‹ค๊ฐ์ฝ˜ํ…์ธ ์— ๊ด€์‹ฌ์žˆ๋Š”๋ถ„ ๋ˆ„๊ตฌ๋‚˜ (2์ธ ์ด์ƒ 5๋ช…์ด๋‚ด) โ— ์‘๋ชจ ์ฃผ์ œ - XR๊ธฐ์ˆ ์„ ํ™œ์šฉํ•˜์—ฌ ํ•ด๋‹น ๊ถŒ์—ญ์˜ ์ง€์—ญ์‚ฌํšŒ ๋ฌธ์ œ ํ•ด๊ฒฐ โ— ์‹œ์ƒ ๋‚ด์—ญ - ์ตœ์šฐ์ˆ˜์ƒ(1) : ์ •๋ณดํ†ต์‹ ์‚ฐ์—…์ง„ํฅ์› ์›์žฅ์ƒ - ์šฐ์ˆ˜์ƒ(4) : ํ•™ํšŒ์žฅ์ƒ - ์žฅ๋ ค์ƒ(3) : ์†Œํ”„ํŠธ์›จ์–ด๊ต์œกํ˜.. 2021. 5. 28.