์ƒ์„ธ ์ปจํ…์ธ 

๋ณธ๋ฌธ ์ œ๋ชฉ

๊ฑฑ์ •์ด ๋  ๋•Œ, ๊ฐ€์šฉ์„ฑ ๋ฐœ๊ฒฌ๋ฒ• Available heuristic

Life

by Amor_H 2023. 9. 29. 10:00

๋ณธ๋ฌธ

๋ฐ˜์‘ํ˜•

๐Ÿง ์ถฉ๋ถ„ํžˆ ๊ณ ๋ คํ–ˆ๋Š”๋ฐ ์™œ ๊ฐ™์€ ๊ฒฐ๊ณผ๊ฐ€ ๋‚˜์™”์ง€?
๐Ÿ˜ข ๊นŠ์ด ์ƒ๊ฐํ–ˆ๋Š”๋ฐ ํ•ญ์ƒ ์•„์‰ฌ์šด ๊ฑธ๊นŒ?
๐Ÿ˜จ ๋‚˜๋Š” ์ด๊ฒŒ ๋„ˆ๋ฌด ๊ฑฑ์ •์Šค๋Ÿฌ์›Œ..

 

 ์ถฉ๋ถ„ํžˆ ๊ณ ๋ คํ•˜๊ณ  ์˜ค๋žœ ์‹œ๊ฐ„ ๊ณ ๋ฏผํ–ˆ๋Š”๋ฐ ๊ฒฐ๊ณผ๊ฐ€ ์•„์‰ฌ์šด ์ƒํ™ฉ.
 ๋ฐ˜๋ฉด์— ์ตœ๊ทผ ์–ด๋–ค ํŠน์ •ํ•œ ๊ฒƒ์— ๊ฑฑ์ •์ด ๋งŽ์•„์ง€์…จ๋‹ค๋ฉด, ‘๊ฐ€์šฉ์„ฑ ๋ฐœ๊ฒฌ๋ฒ•์„ ์ฃผ๋ชฉํ•ด ๋ณด์‹ค ํ•„์š”๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค!

๊ฐ€์šฉ์„ฑ ๋ฐœ๊ฒฌ๋ฒ• (Available heuristic) ; ํœด๋ฆฌ์Šคํ‹ฑ

 ์ง€๊ธˆ ๋‚˜์—๊ฒŒ ์ค‘์š”ํ•œ ๊ฒƒ์ด ์ค‘์š”ํ•œ ์„ ํƒ์„ ํ•˜๋Š”๋ฐ ๋ฐฉํ•ดํ•˜๋Š” ์ผ์ƒ์— ์ˆจ์€ ์ง€๋ขฐ๊ฐ€ ๊ฐ€์šฉ์„ฑ ๋ฐœ๊ฒฌ๋ฒ•์ž…๋‹ˆ๋‹ค.

 ์šฐ๋ฆฌ๋ฅผ ์œ„ํ•ด ๋‡Œ๋Š” ์‹œ๊ฐ„๊ณผ ์—๋„ˆ์ง€๋ฅผ ์ ˆ์•ฝํ•˜๊ธฐ ์œ„ํ•ด ์ตœ๊ทผ ์šฐ๋ฆฌ๊ฐ€ ์ธ์ƒ ๊นŠ๊ฒŒ ์ƒ๊ฐํ•œ ์ •๋ณด, ์ค‘์š”ํ•˜๊ฒŒ ์ƒ๊ฐํ•œ ๋ถ€๋ถ„์— ์ง‘์ค‘๋˜์–ด์„œ ์„ ํƒํ•ด์•ผ ํ•  ๊ฒƒ์— ๋Œ€ํ•ด ๋” ์•Œ์•„๋ณด์ง€ ์•Š๊ณ  ์ž˜ ๋– ์˜ค๋ฅด๊ฑฐ๋‚˜ ์นœ์ˆ™ํ•œ ๋ถ€๋ถ„์— ์ง‘์ค‘ํ•ด ์„ ํƒ์„ ์œ„ํ•œ ์ •๋ณด๋ฅผ ๋ชจ์œผ๊ณ  ํŒ๋‹จํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค.

 ๋‹น์žฅ ๋จธ๋ฆฟ์†์— ์ž˜ ๋– ์˜ค๋ฅด๋Š” ๊ฒƒ์— ์˜์กดํ•˜๊ฑฐ๋‚˜ ๊ทธ๊ฑธ ์ค‘์š”ํ•˜๋‹ค๊ณ  ์ƒ๊ฐํ•˜๋Š” ๊ฒฝํ–ฅ์ž…๋‹ˆ๋‹ค.
 ์ค‘์š”ํ•œ ๋ฌธ์ œ์— ๋Œ€ํ•œ ์„ ํƒ์€ ์ •๋ง ๋งŽ์ด ๊ณ ๋ฏผํ•˜๊ณ  ๊ฑฑ์ •ํ•˜๊ฒŒ ๋˜๋Š”๋ฐ ์ด ๊ฐ€์šฉ์„ฑ ๋ฐœ๊ฒฌ๋ฒ•์ด๋ผ๋Š” ์ง€๋ขฐ๊ฐ€ ์ž๊พธ ๋” ๊ฑฑ์ •๋˜๊ณ  ๋‹ค์‹œ ๊ณ ๋ฏผํ•˜๊ฒŒ ๋งŒ๋“œ๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค.

 

 

 

๊ฐ€์šฉ์„ฑ ๋ฐœ๊ฒฌ๋ฒ• (Available heuristic) ์‚ฌ๋ก€ ํ€ด์ฆˆ!

 

 ์ด์•ผ๊ธฐ๋ฅผ ๋ณด๊ณ  ๊ฐ€์šฉ์„ฑ ๋ฐœ๊ฒฌ๋ฒ•(ํœด๋ฆฌ์Šคํ‹ฑ)์„ ์ฐพ์•„๋ณด์„ธ์š”!

 ์ƒˆ๋กœ์šด ์นœ๊ตฌ, ์—ฐ์ธ, ๋™๋ฃŒ์™€ ์ž˜ ์ง€๋‚ด๊ณ  ์‹ถ์€ ์ฒ ์ˆ˜๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค.
 ์ฒ ์ˆ˜๋Š” ์œ ํŠœ๋ธŒ์— ‘์ž˜ ์ง€๋‚ด๊ธฐ’์„ ๊ฒ€์ƒ‰ํ•ฉ๋‹ˆ๋‹ค.

 '์ด๋ ‡๊ฒŒ ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค…'
 'ํ˜ผ์ž์„œ๋„ ์ž˜ ์ง€๋‚ด๊ธฐ…'
 '์ž˜ ๋ณด์ด๋ ค ํ•˜์ง€ ์•Š์„ ๋•Œ ๋” ์ž˜ ๋˜๋Š”…'


 ์œ„์™€ ๊ฐ™์€ ์ธ๋„ค์ผ๊ณผ ์ œ๋ชฉ๋“ค์„ ๋ณด๊ณ  ์˜์™ธ์˜ ์ •๋ณด๋“ค์„ ์–ป๊ณ  ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํ†ตํ•ด ๋” ๋งŽ์€ ๋น„์Šทํ•œ ์˜์ƒ๋“ค์„ ์‹œ์ฒญํ•˜๊ฒŒ ๋ฉ๋‹ˆ๋‹ค.

 ๊ทธ๋ฆฌ๊ณ  ์ฒ ์ˆ˜๋Š” ‘๋‚ด๊ฐ€ ์ž˜ ์ง€๋‚ผ ์ˆ˜ ์žˆ๋Š” ์‚ฌ๋žŒ์ผ๊นŒ? ๋‚˜๋Š” ๋ง์„ ์ž˜ ๋ชปํ•˜๋Š”๋ฐ…’๋ผ๋Š” ๊ฑฑ์ •๋„ ์ƒ๊ธฐ๊ณ  ์˜์ƒ์—์„œ ๋ณธ ๋ฐฉ๋ฒ•๋“ค์„ ๊ณฑ์”น์œผ๋ฉด์„œ ์—ฐ์Šตํ•˜๋ฉฐ ๋ง์„ค์ด๋ฉฐ ๊ฑฑ์ •์ด ๋”์šฑ ์ž๋ผ๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค
.

 ์ž, ์—ฌ๊ธฐ์„œ ๊ฐ€์šฉ์„ฑ ๋ฐœ๊ฒฌ๋ฒ•์˜ ์ง€๋ขฐ๋Š” ๋ฌด์—‡์ผ๊นŒ์š”?
โ‘ ’์ž˜ ์ง€๋‚ด๊ธฐ โ‘ก์œ ํŠœ๋ธŒ ์ •๋ณด โ‘ข๊ฒ€์ƒ‰

 

 

 ‘๊ฐ€์šฉ์„ฑ ๋ฐœ๊ฒฌ๋ฒ•’์€ ๊ฐœ๊ฐœ์ธ๋งˆ๋‹ค ๋‹ค๋ฅด๊ฒŒ ์ž‘์šฉํ•˜์ง€๋งŒ, ์ฒ ์ˆ˜๋Š” โ‘ ’์ž˜ ์ง€๋‚ด๊ธฐ๊ฐ€ ๊ฐ€์šฉ์„ฑ ๋ฐœ๊ฒฌ๋ฒ•์˜ ์‹œ์ž‘์ด ๋ฉ๋‹ˆ๋‹ค. ์ฒ ์ˆ˜๋Š” ์ƒˆ๋กœ์šด ์‚ฌ๋žŒ๊ณผ ์ž˜ ์ง€๋‚ด๊ธฐ๋ผ๋Š” ์ƒ๊ฐ์ด ๋“ค์–ด ์ž˜ ์ง€๋‚ด๊ธฐ๋ผ๋Š” ํ‚ค์›Œ๋“œ๋กœ๋งŒ ๊ฒ€์ƒ‰ํ•˜์—ฌ ์ •๋ณด๋ฅผ ์–ป์—ˆ์Šต๋‹ˆ๋‹ค.

์‹ค์ œ ์ฒ ์ˆ˜๋Š” ์ƒˆ๋กœ์šด ์‚ฌ๋žŒ์„ ์ž˜ ์ง€๋‚ด๊ณ  ์‹ถ์„ ์ˆ˜๋„ ์žˆ๊ณ , ์ƒˆ๋กœ์šด ์‚ฌ๋žŒ์ด ๊ถ๊ธˆํ•œ ์ƒํƒœ์ผ ์ˆ˜๋„ ์žˆ๊ณ , ์ƒˆ๋กœ์šด ์‚ฌ๋žŒ๊ณผ ์‹œ๊ฐ„์„ ๋” ๋ณด๋‚ด๊ณ  ์‹ถ์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

 ์ƒˆ๋กœ์šด ์‚ฌ๋žŒ์— ๋Œ€ํ•œ ๋‹ค์–‘ํ•œ ์ž์‹ ์˜ ์„ ํƒ๊ณผ ์ƒ๊ฐ๋“ค์ด ์žˆ์Œ์—๋„ ๋ถˆ๊ตฌํ•˜๊ณ  ์ฒ ์ˆ˜์—๊ฒŒ ์ค‘์š”ํ•˜๊ฒŒ ์ƒ๊ฐ๋˜๋Š” ์ž˜ ์ง€๋‚ด๊ธฐ๋ผ๋Š” ์ธ์‹์ด ๋”์šฑ ์ƒˆ๋กœ์šด ์‚ฌ๋žŒ๊ณผ ํ•จ๊ป˜ ํ•  ์‹œ๊ฐ„๊ณผ ์šฉ๊ธฐ๋ฅผ ์žƒ์–ด๋ฒ„๋ฆฌ๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.

์ฒ ์ˆ˜๋Š” ์ž˜ ์ง€๋‚ด์•ผ๋œ๋‹ค๋Š” ์ƒ๊ฐ์ด ๋“  ์ž์‹ ์„ ์‚ดํŽด๋ณผ ์ˆ˜๋„ ์žˆ๊ณ , ์ง์ ‘ ํ˜น์€ ๋‹ค๋ฆ„ ์ง€์ธ์—๊ฒŒ ์งˆ๋ฌธ์„ ํ•ด ๋ณผ ์ˆ˜๋„ ์žˆ๊ณ , ๊ฒ€์ƒ‰ ์—†์ด ์ง์ ‘ ๋จผ์ € ๊ฐ„๋‹จํ•œ ๋Œ€ํ™”๋ฅผ ๋‚˜๋ˆ„์—ˆ๋‹ค๋ฉด ์ž˜ ์ง€๋‚ด๊ธฐ๋ผ๋Š” ์ƒ๊ฐ์— ๊ฑธ๋ ค ๊ณ ๋ฏผ๊ณผ ๊ฑฑ์ •์ด ๋œ ํ–ˆ์„ ๊ฒƒ์ž…๋‹ˆ๋‹ค.

๊ฐ€์šฉ์„ฑ ๋ฐœ๊ฒฌ๋ฒ•์˜ ์ž˜ ์•Œ๋ ค์ง„ ์˜ˆ์‹œ๋Š” ์•„๋ž˜์™€ ๊ฐ™์Šต๋‹ˆ๋‹ค.
-
๋น„ํ–‰๊ธฐ ์‚ฌ๊ณ ๊ฐ€ ์ž๋™์ฐจ ์‚ฌ๊ณ ๋ณด๋‹ค ํ™•๋ฅ ์ ์œผ๋กœ ์ ์œผ๋‚˜ ๊ฑฑ์ •ํ•˜๋ฉฐ ๋น„ํ–‰๊ธฐ ๊ณตํฌ์ฆ์ด ๋ฐœ์ƒํ•˜๋Š” ํ˜„์ƒ.
-
์ตœ๊ทผ ๊ฒฝํ—˜ํ•œ ์ข‹์€ ๊ฒฐ๊ณผ๋ฅผ ๋งŒ๋“ค์–ด๋‚ธ ๋ฐฉ๋ฒ•์œผ๋กœ๋งŒ ์ผํ•˜๊ฑฐ๋‚˜ ์„ ํƒํ•˜๋Š” ํ˜„์ƒ.
-
๋ฒ”์ฃ„ ์ฝ˜ํ…์ธ ๋ฅผ ์ž์ฃผ ์ ‘ํ•˜๋Š” ์‚ฌ๋žŒ๋“ค์ด ์‹ค์ œ๋ณด๋‹ค ๋ฒ”์ฃ„๊ฐ€ ์ผ์–ด๋‚  ํ™•๋ฅ ์„ ํฌ๊ฒŒ ๋Š๋ผ๋Š” ํ˜„์ƒ
 ์œ„์™€ ๊ฐ™์€ ํ˜„์ƒ์ฒ˜๋Ÿผ ๋…ธํ•˜์šฐ๋‚˜, ํŽธ๊ฒฌ, ๊ฑฑ์ •๋“ค๋กœ ๋‚˜ํƒ€๋‚ฉ๋‹ˆ๋‹ค.

 


 ์šฐ๋ฆฌ๋Š” ๊ฐ€์šฉ์„ฑ ๋ฐœ๊ฒฌ๋ฒ•์„ ์•Œ์•„์ฐจ๋ฆฌ๋Š” ๊ฒƒ์ด ๊ฐ€์žฅ ์ค‘์š”ํ•œ๋ฐ์š”. ์ฒ ์ˆ˜์˜ ์˜ˆ์‹œ์ฒ˜๋Ÿผ ์œ ํŠœ๋ธŒ ๊ฒ€์ƒ‰ ๋˜๋Š” ๊ด€์‹ฌ ์žˆ๊ฒŒ ๋ณด๋Š” ์ฝ˜ํ…์ธ ์— ์ฃผ๋ชฉํ•ด ๋ณด์‹œ๊ธฐ๋ฅผ ์ถ”์ฒœ๋“œ๋ฆฝ๋‹ˆ๋‹ค. ์œ ํŠœ๋ธŒ๋Š” ๊ฐ€์šฉ์„ฑ ๋ฐœ๊ฒฌ๋ฒ•์„ ์ž์นซ ๊ฐ•ํ™” ์‹œํ‚ฌ ์ˆ˜ ์žˆ๋‹ค๋Š” ์ƒ๊ฐ์ด ๋“ญ๋‹ˆ๋‹ค. ํ•˜๋‚˜์˜ ๊ฒ€์ƒ‰์–ด๋กœ ํ•œ ๋ฐฉํ–ฅ์„ฑ์˜ ์ฝ˜ํ…์ธ ๋ฅผ ์ œ๊ณตํ•˜๊ธฐ์— ๊ตฌ๋… ๋ฆฌ์ŠคํŠธ ํ˜น์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ์ถ”์ฒœ๋˜๋Š” ์˜์ƒ๋“ค, ๊ฒ€์ƒ‰์–ด๋“ค์„ ์‚ดํŽด๋ณด๋ฉด ์šฐ๋ฆฌ ๊ฐœ๊ฐœ์ธ์ด ๊ฐ€์ง„ ๊ฐ€์šฉ์„ฑ ๋ฐœ๊ฒฌ๋ฒ•์„ ๋ฐœ๊ฒฌํ•˜๊ธฐ ๊ฐ€์žฅ ์ข‹์€ ๋„๊ตฌ๊ฐ€ ๋˜์ง€ ์•Š์„๊นŒ ํ•ฉ๋‹ˆ๋‹ค!

[์ฒดํฌ๋ฆฌ์ŠคํŠธ]
Q.
๋‚ด๊ฐ€ ์ž์ฃผ ์œ ํŠœ๋ธŒ์— ๊ฒ€์ƒ‰ํ•˜๋Š” ๊ฒ€์ƒ‰์–ด๋Š”?
Q.
๋‚ด ์œ ํŠœ๋ธŒ ์ถ”์ฒœ ์˜์ƒ์€?
Q.
๋‚ด ๊ตฌ๋… ๋ฆฌ์ŠคํŠธ(์ข‹์•„์š” ๋ฆฌ์ŠคํŠธ)์˜ ์ข…๋ฅ˜๋Š”?

Q. ๋‚ด ๊ตฌ๋… ๋œ ์ฑ„๋„๋“ค์˜ ๊ณตํ†ต๋œ ๋ฉ”์‹œ๋Š”?

 ์ฒดํฌ๋ฆฌ์ŠคํŠธ๋ฅผ ํ™•์ธํ•ด ๋ณด์‹œ๊ณ  ๊ฐ€์šฉ์„ฑ ๋ฐœ๊ฒฌ๋ฒ•์˜ ์ง€๋ขฐ๋ฅผ ํ’€์–ด๋‚ด๊ธฐ ์œ„ํ•ด ๋‹ค๋ฅธ ์ฝ˜ํ…์ธ  ํ˜น์€ ํ™œ๋™์„ ํ•ด๋ณด์‹œ๋Š” ๊ฒƒ ์–ด๋–จ๊นŒ์š”?


๋ฐ˜์‘ํ˜•

๊ด€๋ จ๊ธ€ ๋”๋ณด๊ธฐ