์ง๋๋ฒ๊น์ง ํ ๊ฒ
- ๊ธฐ๋ณธ TCP ์์ผ ์๋ฒ ๋ฐ ๊ฒ์ ๊ธฐ๋ฅ ๊ตฌํ
- ๋ฑ์ ๋ผ์ดํฌ ์ฅ๋ฅด๋ฅผ ์ํ ์ฌ๋ฌ ์ฅ๋น ๋ฐ ์คํฌ ๊ตฌํ
์ด๋ฒ์ ๋ง๊ตฌ์ก์ด๋ก ๋ฃ์ ์ฝ๋๋ค์ด ์๋ฒ์ ์ผ๋ง๋ ๋ฌด๋ฆฌ๋ฅผ ์ฃผ๋์ง ํ์ธํด ๋ดค๋ค.
(์๋ฒ๋ก๊ทธ๋ ๊ฐ์ ์ ํด์ผํ ํ์๊ฐ ์๋ค..)
100๋ช ์ ํ๋ ์ด์ด ์ฝ 1000๋ง๋ฆฌ์ ๋ชฌ์คํฐ ๊ธฐ์ค์ผ๋ก ์๋ฒ๋ ์ด ์ฌํ๊ฒ ๊ฑธ๋ฆฌ๊ณ ์๋ค
์์ธ์ ๋ณผ ๊ฒ๋ ์์ด ๋ชฌ์คํฐ์ ๊ธธ์ฐพ๊ธฐ AI์ ์ฌ์ฉ๋ A*์๊ณ ๋ฆฌ์ฆ์ผ ๊ฒ์ด ๋ถ๋ช ํ๋ค.
ํ๋ ์ด์ด ์ ๋ฐ์ดํธ๋ฌธ์ด CPU์ฌ์ฉ๋์ด 0.09% ๊ฒ์ด 0.47%์ธ๋ฐ ๋นํด A*๋ฅผ ์ด์ฉํ FindPathํจ์๊ฐ ์ฌ์ฉ๋์ด 8.21%๋ ๋๋ค.
A*์๊ณ ๋ฆฌ์ฆ์ ํ๊ธฐํ๊ณ , ๋ค๋ฅธ ๊ฐ๋จํ ๋ฐฉ๋ฒ์ ์ด์ฉํ๊ธฐ๋ก ํ๋ค.
์ค๋ฅธ์์ผ๋ก ํ์ชฝ๋ฒฝ์ ์ก๊ณ ๋ฏธ๋ก๋ฅผ ํ์ฌํ๋ค๋ฉด ์ธ์ ๊ฐ๋ ์ถ๊ตฌ์ ๋๋ฌํ๋ค๋ ์ค๋ฅธ์ ๋ฒ์น์ ์ด์ฉํ๊ธฐ๋ก ํ๋ค.(์ ์๋ช ์นญ์ด ์ด๊ฒ ์๋์๋์๋ค...)
๊ตฌํ์ ๊ฐ๋จํ๋ค ํ๋ ์ด์ดํํ ๊ฐ๋ ๋ฐฉํฅ์ด ๋งํ์๋ค๋ฉด ์ค๋ฅธ์ชฝ์ผ๋ก ํ์ ํ๊ณ ๋ค์ ์ ์งํ๋ ๋ฐฉ์์ด๋ค.
์๋ฒ๋ ์ ํ์คํ ์ค์ด๋ค์๋ค. (์ฌ๋ผ์์ด ํ๋ ์ด์ด ์ฃผ์๋ฅผ ๋น๋น ๋๋๊ฒ ๊ฑฐ์ฌ๋ฆฌ๊ธดํ๋ค...)
๊ทธ๋๋ ๋ฐ์์๋๊ฐ ์ฝ๊ฐ ๋๋ฆฐ๊ฒ ํจํท์ด ์กฐ๊ธ ๋ฐ๋ฆฌ๊ณ ์๋๊ฑฐ ๊ฐ๋ค.
์์ธ์ ๋ฐฉ๊ธ A*์ ๋ถํ๋ฅผ ํ์ธํ๋ฉด์ ์ฐพ์๋ฒ๋ ธ๋ค.
CPU ์ ์ฒด ์ฌ์ฉ๋์ 33%๊ฐ ๋คํธ์ํฌ ํ์คํฌ, ๋ค๋ฅธ 33%๊ฐ ๋ฃธ ํ์คํฌ(ํ๋ ์ด์ด, ๋ชฌ์คํฐ, ๋ฌด๊ธฐ ๋ฑ ๊ฒ์ ๋ก์ง ๊ด๋ จ), ๋จ์ 33% ๋ฉ์ธํจ์์ธ๋ฐ
๋ฉ์ธํจ์๋ ์ด๊ธฐ์ ๋ฐ์ดํฐ ๋ถ๋ฌ๋ค์ด๊ณ , ์๋ฒ ๋ฆฌ์ค๋ํ๊ณ , ์ ์์ ์ฝ๋๋ก ํ์คํฌ ๋ง๋๋๊ฒ ๋์ด๋ค.
์๋ฌด๊ฒ๋ ์๋ while๋ฌธ์ด 33%๋ฅผ ์ก์๋จน๊ณ ์๋ ๊ฒ์ด๋ค...
์ฒ์์ ๋์ค์ ์ถ๊ฐ๋ ๋ค๋ฅธ ํ์คํฌ๋ฅผ ์ํด ๋น์๋ ๊ฒ์ผ๋ก ๊ธฐ์ตํ๋๋ฐ ์๋ง ๋ฐ์ดํฐ๋ฒ ์ด์ค ํ์คํฌ๋ฅผ ์ํ ์๋ฆฌ์ผ ๊ฒ์ด๋ค.
๋ฉ์ฒญํ๊ฒ ๊น๋จน๊ณ ์์๊ณ , ๋งค์ผ ์ฝ๋ฉํ๋ฉด์ ๋ณด๋ ๋ฉ์ธํจ์์ธ๋ฐ ์ด์ํจ์ ์ ํ ๋ชป๋๋ผ๊ณ ์์๋๊ฑฐ๋ค.
์ while๋ฌธ์ ๋คํธ์ํฌ ํ์คํฌ๋ฅผ ๋ฃ์ด๋๊ณ ๋ค์ ์๋ฒ๋ฅผ ๊ฐ๋ํ๋ค.
๋ฉ์ธ๊ณผ ๋ฃธ์ด 50%์ฉ ๋๋ ๋์๊ฐ๊ธฐ ์์ํ๊ณ ์๋ฒ์ ์๋ ๋ค์ด ์์ด์ก๋ค.
(๊ฒ์ด ์ถ๊ฐ๋ก ๋ ์๊ธธ์ ์์ผ ์ ์ฒด์ ๋ฐ๋ฏธ์ง๊ฐ ๋ค์ด๊ฐ๋ ๋ฒ๊ทธ๊ฐ ์๋ค...)
๋จํ์ ์ธ ๋ฑ์๋ผ์ดํฌ ํน์ฑ์ DB๋ ํ์ ์์ ๊ฒ์ด๋ค.
ํน์๋ ํด์ ์ด์ํ๋ก A*์๊ณ ๋ฆฌ์ฆ์ ์ด๋ ค๋ด์ ํ๋ฒ๋ ์ฌ์ฉ๋์ ํ์ธํ๋ค
๋ชฌ์คํฐ ์ ๋ฐ์ดํธ๋ฌธ ์์์๋ A*์๊ณ ๋ฆฌ์ฆ ์ฌ์ฉ๋ 10.92%
A*๊ฐ ์์ด์ง ๋ชฌ์คํฐ ์
๋ฐ์ดํธ๋ฌธ ์ ์ฒด๊ฐ 0.92%
๋์ด๋ ์์ด์ ธ์ผํ๋๊ฒ ๋ง๋ค.
์๋ฒ๋ ์ด๋์ ๋ ์์ ํ ํ์ผ๋
๋ค์์ UI, ์ธ๋ฒคํ ๋ฆฌ, ์คํฌ์ฟจํ์ ๊ฐ์ ์์คํ ์์ฃผ๋ฅผ ๊ตฌํํ ์์ ์ด๋ค.
ํผ๋๋ฐฑ, ํ์, ์์ด๋์ด, ์ง๋ฌธ ์ธ์ ๋ ํ์
์ํผ์ด๊ณ ์..
๊ฐ์ฌํฉ๋๋น
.net ๊ฐ์๋ฐ ์์ผ ๋ผ์ด๋ธ๋ฌ๋ฆฌ ๋ญ์ฐ์ฌ?