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

evaluation1

[์ธ๊ณต์ง€๋Šฅ] 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.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”