Robot in Maze

์•„์ผ€์ด๋“œ
Robot in Maze
0ํˆฌํ‘œ
0

Robot in Maze

๊ฒŒ์ž„ ์ •๋ณด

์ด ๊ฒŒ์ž„์€ ๋‹ค์–‘ํ•œ ํฌ๊ธฐ์™€ ๋‹ค์–‘ํ•œ ์ˆ˜์˜ ์žฅ์• ๋ฌผ๋กœ ๊ตฌ์„ฑ๋œ ๋ฏธ๋กœ๋ฅผ ์ƒ์„ฑํ•ฉ๋‹ˆ๋‹ค. ์ŠคํŒŒ์ดํฌ๋‚˜ ๋ฌธ์ด ๋‹ซํžˆ๋Š” ๊ฒƒ์— ๊ฑธ๋ฆฌ์ง€ ์•Š๋„๋ก ํƒ€์ด๋ฐ์„ ์„ ํƒํ•˜๋Š” ๊ฒƒ์ด ํ•„์š”ํ•ฉ๋‹ˆ๋‹ค. ๋˜ํ•œ ๋‹ค์Œ ์ฐจ๋ก€์— ์ˆจ์–ด์„œ ๋ชจ๋“  ๋ ˆ์ด์ €๋ฅผ ํ†ต๊ณผํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๋ฏธ๋กœ๋Š” ํ†ต๊ณผํ•  ์ˆ˜ ์žˆ๋„๋ก ์ž๋™์œผ๋กœ ์ƒ์„ฑ๋ฉ๋‹ˆ๋‹ค. ๋‹ค์Œ ํฌ๊ธฐ์˜ ๋ฏธ๋กœ๋ฅผ ์—ด๋ ค๋ฉด ์ด์ „ ํฌ๊ธฐ์˜ ๋‚œ์ด๋„ 3๊ฐœ๋ฅผ ์™„๋ฃŒํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๋ ˆ๋ฒจ 1์€ ์ฃผ๊ธฐ์ ์œผ๋กœ ์‹ญ์ž ๋ ˆ์ด์ €๊ฐ€ ๋‚˜ํƒ€๋‚˜๋Š” ๋ฏธ๋กœ์ž…๋‹ˆ๋‹ค. ๋ ˆ๋ฒจ 2๋Š” ์ด๊ฒฉ ์ฐจ๋Ÿ‰์ด ๋Œ์•„๋‹ค๋‹ˆ๋Š” ๋ฏธ๋กœ์ž…๋‹ˆ๋‹ค. ๋ ˆ๋ฒจ 3์€ ์ž๋™์ฐจ์™€ ๋ ˆ์ด์ €๊ฐ€ ์žˆ๋Š” ๋ฏธ๋กœ์ž…๋‹ˆ๋‹ค. ์—ด ์ˆ˜ ์žˆ๋Š” ๋ฏธ๋กœ์˜ ์ตœ๋Œ€ ํฌ๊ธฐ๋Š” 15x15์ž…๋‹ˆ๋‹ค.

๊ฒŒ์ž„ ๋ฐฉ๋ฒ•

๊ฒŒ์ž„์—์„œ๋Š” ๋ฏธ๋กœ์— ์žˆ๋Š” ๋ชจ๋“  ์—ด์‡ ๋ฅผ ๋ชจ์•„ ๋ฏธ๋กœ์˜ ์ถœ๊ตฌ์— ๋„๋‹ฌํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์žฅ์• ๋ฌผ(๋ ˆ์ด์ €, ๋ ˆ์ด์ € ์ด์•Œ, ์ŠคํŒŒ์ดํฌ, ๋‹ซํžˆ๋Š” ๋ฒฝ)์— ๋ถ€๋”ชํžˆ๋ฉด ํŒจ๋ฐฐํ•ฉ๋‹ˆ๋‹ค. ๋ฏธ๋กœ์˜ ์ถœ๊ตฌ์— ๋„๋‹ฌํ•˜๋ฉด ๋‹ค์Œ ๋ ˆ๋ฒจ์˜ ์ž ๊ธˆ์ด ํ•ด์ œ๋ฉ๋‹ˆ๋‹ค. ๋‹ซํžˆ๋Š” ๋ฒฝ์ด ์—ด๋ ค ์žˆ๋Š” ๋™์•ˆ ํ†ต๊ณผํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ŠคํŒŒ์ดํฌ๊ฐ€ ํ™•์žฅ๋˜๊ธฐ ์ „์— ์ŠคํŒŒ์ดํฌ๋ฅผ ํ†ต๊ณผํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๋ ˆ์ด์ €๊ฐ€ ๊บผ์ ธ ์žˆ๋Š” ๋™์•ˆ ๋ ˆ์ด์ €๋ฅผ ์ง€๋‚˜๊ฐ€๊ณ  ์ฐจ๋ก€๋กœ ๋ ˆ์ด์ €์—์„œ ์ˆจ์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ž์‹ ๊ณผ ๋‚˜๋ž€ํžˆ ์žˆ๋Š” ํฌ๋กœ์Šค ๋ ˆ์ด์ €๋ฅผ ๊ฑด๋“œ๋ฆฌ์ง€ ์•Š์œผ๋ ค๋ฉด ๋ฒฝ์„ ๋ˆŒ๋Ÿฌ์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ž๋™์ฐจ์˜ ๋ ˆ์ด์ € ์ด์•Œ์„ ํ”ผํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๊ฒŒ์ž„ ์ œ์–ด - WASD(๋˜๋Š” ํ™”๋ฉด์„ ํƒญํ•˜์—ฌ ์กฐ์ด์Šคํ‹ฑ์ด ๋‚˜ํƒ€๋‚˜๊ฒŒ ํ•จ)