์ ์ฒด ๊ธ54 [์ฑ ๋ฆฌ๋ทฐ ์ํ] ์ค๋ ์ง3 with ํ์ด์ฌ ๋ฐ๊ฐ์ต๋๋ค :) ์ค๋๋ง์ ์ธ์ฌ๋๋ฆฝ๋๋ค. ์ค๋์ ์ธ๊ณต์ง๋ฅ ๋ ํ ๋๋ ๊ฐ์ ์ ๋์์ด ๋ ๋งํ์ฑ ์ ์๊ฐํด๋๋ฆฌ๊ณ ์ ํฉ๋๋ค. ์ ๋ ํ์ฌ ์ผ๋ฐ๊ณ ๊ณ ๋ฑํ๊ต์์ '์ธ๊ณต์ง๋ฅ ๊ธฐ์ด' ๊ณผ๋ชฉ์ ๊ฐ๋ฅด์น๊ณ ์๋๋ฐ์,'์ธ๊ณต์ง๋ฅ ๊ธฐ์ด'๋ 2015๊ฐ์ ๊ต์ก๊ณผ์ ์์๊ต์ก๋ถ ๊ณ ์ ์ 2020-236ํธ์ ์ถ๊ฐ๋ ๊ณผ๋ชฉ์ ๋๋ค. ํ์ฌ ๋ถ๋ถ์ ์ผ๋ก ์ธ๋ฌธ๊ณ์์ ์ธ๊ณต์ง๋ฅ ๊ธฐ์ด ๊ณผ๋ชฉ์ ๊ณ ๋ฑํ๊ต ํ์๋ค์ด ๋ฐฐ์ฐ๊ณ ์๊ณ ,๋ด๋ 25๋ ๋์๋ 2022๊ฐ์ ์ด ์ ๊ตญ์ ์ผ๋ก ํ์ฅ ๋์ ๋ ์์ ์ด๊ธฐ์๋ ๋ง์ ํ์๋ค์ด ์ธ๊ณต์ง๋ฅ์ ๋ฐฐ์ฐ๊ฒ ๋ ๊ฒ ๊ฐ์ต๋๋ค. ์ด์ ๋ฐ๋ผ ์ธ๊ณต์ง๋ฅ ์์์์ปดํจํฐ ์ ๊ณต์ ๋ฟ ์๋๋ผ ๋์งํธ ๋์ ํ ์๋์ ์ผ๋ฐ์ธ์๊ฒ๋ ํ์ ์ญ๋์ผ๋ก ์๋ฆฌ๋ฅผ ์ก์ ๊ฒ ๊ฐ์ต๋๋ค. ์ธ๊ณต์ง๋ฅ๊ณผ ๊ด๋ จ๋ ์ฑ ์ ๋ง์ง๋ง,์ค๋ ์๊ฐํด๋๋ฆด ์ฑ ์ ์ด๋ณด์์ ์ ๋ฌธ๊ฐ์ ๋์ฆ๋ฅผ ๋ชจ๋ ๋ด์ ์ฑ ์ ๋๋ค... 2024. 7. 22. [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. ์ด์ 1 2 3 4 ยทยทยท 6 ๋ค์