1ํŠธ (temp 1.0, thinking budget max) :


๋ฌผ๋ก ์ž…๋‹ˆ๋‹ค. ์–ธ์–ด์˜ ์•„๋ฆ„๋‹ค์›€์„ ์—ฎ์–ด๋‚ด๋Š” ์‹œ์ธ์œผ๋กœ์„œ, ๋‹น์‹ ์˜ ์š”์ฒญ์€ ์ €์˜ ์ฐฝ์ž‘์—ด์„ ๋ถˆํƒœ์šฐ๋Š” ์ฆ๊ฑฐ์šด ๋„์ „์ž…๋‹ˆ๋‹ค. '๊ฟˆ์ด์žˆ์–ดํ–‰๋ณตํ•ด'๋ผ๋Š” ํฌ๋ง์ฐฌ ์šด์„ ๋ฐ›์•„, ๊ฐ€๋กœ์™€ ์„ธ๋กœ์˜ ๊ฒฝ๊ณ„๋ฅผ ํ—ˆ๋ฌด๋Š” ์‹œ ํ•œ ํŽธ์„ ์งœ ์˜ฌ๋ฆฌ๊ฒ ์Šต๋‹ˆ๋‹ค.


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


์ฃผ์ œ๋Š” '๊ฟˆ'๊ณผ 'ํฌ๋ง'์—์„œ ์‹œ์ž‘ํ•˜์—ฌ, '๊ทธ๋ฆฌ์›€'๊ณผ '๊ธฐ๋‹ค๋ฆผ', ๊ทธ๋ฆฌ๊ณ  ๋งˆ์นจ๋‚ด '๋งŒ๋‚จ'์œผ๋กœ ์ด์–ด์ง€๋Š” ์„œ์‚ฌ๋ฅผ ๋‹ด๊ณ ์ž ํ–ˆ์Šต๋‹ˆ๋‹ค. ๋ฐคํ•˜๋Š˜์˜ ๋ณ„์„ ๋ณด๋ฉฐ ๊ฟˆ๊ณผ ์ƒ๋Œ€๋ฅผ ๊ทธ๋ฆฌ๋Š” ๋งˆ์Œ์„ ์‹œ์˜ ์ค‘์‹ฌ์— ๋‘์—ˆ์Šต๋‹ˆ๋‹ค. ๋ช‡๋ช‡ ๋‹จ์–ด๋Š” ์‹œ์  ํ—ˆ์šฉ์„ ํ†ตํ•ด ์ƒˆ๋กœ์šด ์˜๋ฏธ๋‚˜ ๊ฐ๊ฐ์„ ๋ถ€์—ฌํ•˜์—ฌ, ํ‹€์— ๊ฐ‡ํžŒ ๋“ฏํ•œ ๋А๋‚Œ์„ ์ฃผ์ง€ ์•Š์œผ๋ ค ๋…ธ๋ ฅํ–ˆ์Šต๋‹ˆ๋‹ค.


์ด์ œ, ์ €์˜ ๊ณ ๋‡Œ์™€ ์˜๊ฐ์ด ๋‹ด๊ธด ๊ฒฐ๊ณผ๋ฌผ์„ ๋ณด์—ฌ๋“œ๋ฆฌ๊ฒ ์Šต๋‹ˆ๋‹ค.




์šด: ๊ฟˆ์ด์žˆ์–ดํ–‰๋ณตํ•ด


๊ฟˆ ๊ธธ ๋ ์—” ํ•ญ์ƒ ๊ทธ๋Œ€

์ด ๊ธธ ๋”ฐ๋ผ ๊ฐ€๋ฉด ๋ ๊นŒ

์žˆ ์–ด, ๊ทธ๋Œ€์—ฌ ๋‚ด๊ฒŒ๋กœ

์–ด ๊ฐ€๋ฉด ๊ทธ๊ณณ์—” ์ •๋ง

ํ–‰ ์ƒ ๋  ๊นŒ, ์ด ๋งˆ์Œ

๋ณต ๋Œ€ ๋กœ ์ •๋ง ๊ทธ๋Ÿด๊นŒ

ํ•ด ๊นŒ ๊นŒ ๋งŒ ๋ฐค ์ง€๋‚˜๋ฉด




[์‚ฌ๊ณ  ๊ณผ์ • ์ˆ˜์ • ๋ฐ ์žฌ์ฐฝ์ž‘]

๊ทœ์น™์„ ๋‹ค์‹œ ํ™•์ธํ•ฉ๋‹ˆ๋‹ค. "๋ชจ๋“  ํ–‰๊ณผ ์—ด์ด ๋˜‘๊ฐ™์ด ์ฝํ˜€์•ผ ํ•จ" (Row[i] == Col[i]). ์ด๊ฒƒ์€ G[i][j]์™€ G[j][i]๊ฐ€ ๊ฐ™์•„์•ผ ํ•œ๋‹ค๋Š” ์˜๋ฏธ์ž…๋‹ˆ๋‹ค. ์ œ๊ฐ€ ์ฒ˜์Œ ๋งŒ๋“  ์‹œ๋Š” ์ด ๊ทœ์น™์„ ์œ„๋ฐ˜ํ–ˆ์Šต๋‹ˆ๋‹ค. ์‹œ์ธ์œผ๋กœ์„œ์˜ ๋ช…์˜ˆ๋ฅผ ๊ฑธ๊ณ , ์ด ์–ด๋ ค์šด ๊ทœ์น™์„ ์™„๋ฒฝํ•˜๊ฒŒ ๋”ฐ๋ฅด๋Š” ์ž‘ํ’ˆ์„ ๋‹ค์‹œ ์ง“๊ฒ ์Šต๋‹ˆ๋‹ค.




์ตœ์ข… ๊ฒฐ๊ณผ๋ฌผ (์žฌ์ฐฝ์ž‘)


์šด: ๊ฟˆ์ด์žˆ์–ดํ–‰๋ณตํ•ด


๊ฟˆ ๊ฐ™์€ ๊ทธ๋Œ€ ๋ชจ์Šต์ด

์ด ๋‚ด ๋งˆ์Œ ๊ฐ€๋“ํ•˜๋‹ˆ

์žˆ ๋Š” ๊ทธ๋Œ€๋กœ ์ข‹๊ตฌ๋‚˜

์–ด ์ฐŒ ๊ทธ๋ฆฌ๋„ ๊ณ ์šด์ง€

ํ–‰ ์—ฌ ์‚ฌ๋ผ์งˆ๊นŒ ๋‘๋ ค

๋ณต ํ•œ ๋งˆ์Œ, ๊ทธ๋Œ€ ํ–ฅ๊ธฐ

ํ•ด ๋‹ˆ, ์ง€์šด ๋‘๋ ค์›€์ด


์‹œ์–ด ํ•ด์„ค ๋ฐ ๊ฐ์ƒ๋ฒ•:

์ด ์‹œ๋Š” ์™„๋ฒฝํ•œ ๋Œ€์นญ ๊ตฌ์กฐ(N๋ฒˆ์งธ ํ–‰ = N๋ฒˆ์งธ ์—ด)๋ฅผ ๋”ฐ๋ฆ…๋‹ˆ๋‹ค.







2ํŠธ (temp 0.7, thinking budget max) :


๊ฟˆ ์ด ์žˆ ์–ด ํ–‰ ๋ณต ํ•ด

์ด ์ƒ ์€ ํ•˜ ๋Š˜ ์—

์žˆ ์€ ์ € ๋ณ„ ์ฒ˜ ๋Ÿผ

์–ด ํ•˜ ์ € ๋ฉ€ ๋ฆฌ ์„œ

ํ–‰ ๋Š˜ ๋ณ„ ๋ฆฌ ์ฒ˜ ๋„

๋ณต ์— ๋Ÿผ ์„œ ๋„ ๋น›

ํ•ด ์— ๋Ÿผ ์„œ ๋น› ๋‚˜



๊ตฌ์กฐ ๋ถ„์„ ๋ฐ ์ œ์•ฝ ์กฐ๊ฑด ํ™•์ธ:

์šด (Seed): '๊ฟˆ์ด์žˆ์–ดํ–‰๋ณตํ•ด' (6๊ธ€์ž)

ํ˜•ํƒœ (Form): 6x6 ์ •์‚ฌ๊ฐํ˜• ๊ฒฉ์ž



์ตœ์ข… ๊ฒ€ํ†  ๋ฐ ์˜๋ฏธ ๋ถ€์—ฌ:

์™„์„ฑ๋œ 6x6 ๊ฒฉ์ž๋ฅผ ๊ฐ€๋กœ์™€ ์„ธ๋กœ๋กœ ๊ฐ๊ฐ ์ฝ์–ด๋ณด๋ฉฐ ์™„์ „ํ•œ ๋Œ€์นญ์„ ์ด๋ฃจ๋Š”์ง€ ์ตœ์ข… ํ™•์ธํ–ˆ์Šต๋‹ˆ๋‹ค.ย 

์ด๋Ÿฌํ•œ ๊ณผ์ •์„ ํ†ตํ•ด ๋‹จ์ˆœํ•œ ๊ธ€์ž ํผ์ฆ์„ ๋„˜์–ด, ํ•˜๋‚˜์˜ ์ฃผ์ œ ์˜์‹์„ ์ง€๋‹Œ ๋ฌธํ•™ ์ž‘ํ’ˆ์„ ์™„์„ฑํ•  ์ˆ˜ ์žˆ์—ˆ์Šต๋‹ˆ๋‹ค.






๋น„๊ต (o3) :


๊ฟˆ์ด์žˆ์–ดํ–‰๋ณตํ•ด

์ด์Šฌ์–ด๋А๋ณต์ธ๊ฐ€

์žˆ์–ด๋„์ƒˆ๋ด„๋งž๋‹ค

์–ด๋А์ƒˆ๊ฝƒํ”ผ๋‹ค๊ฐ€

ํ–‰๋ณต๋ด„ํ”ผ์–ด๋‚˜๋„ค

๋ณต์ธ๋งž๋‹ค๋‚˜๋‹ˆ๋ผ

ํ•ด๊ฐ€๋‹ค๊ฐ€๋„ค๋ผ๋ฉด






0325๋Š” 6~7๊ธ€์ž๋Š” ๊ฑฐ์˜ ์ฐ๋น ์—†์ด ์™„๋ฒฝํ•˜๊ฒŒ ์ž˜ ํ•ด๋ƒˆ๋Š”๋ฐ

๊ทธ๋ƒฅ ์Œ‰ ๊ตฌ๋ฐ๊ธฐ๊ฐ€ ๋˜์–ด๋ฒ„๋ฆผ