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

์ „์ฒด ๊ธ€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.