(½Ç½À 7) ¹Ì·Îã±â
³»¿ë: ±³ÀçÀÇ ½ºÅÃÇÁ·Î±×·¥(Ŭ¸¯)Àº ¹Ì·Îã±â¸¦ ±¸ÇöÇÑ ÇÁ·Î±×·¥ÀÌ´Ù. ÀÌ ÇÁ·Î±×·¥¿¡¼ ´ÙÀ½ÀÇ ±â´ÉÀ» ±¸ÇöÇϽÿÀ.
1) ÇÁ·Î±×·¥À» ¼öÇà½ÃÄѼ °á°ú¸¦ È®ÀÎÇϽÿÀ.
2) ½ºÅà °ª°ú ¹Ì·Î »óÅ °ªÀ» Ãâ·ÂÇÏ¿© Â÷·Ê·Î Ãⱸ¸¦ ã¾Æ°¡´Â »óȲÀ» º¸À̽ÿÀ. (maze_print() ÇÔ¼ö¿Í stack_print() ÇÔ¼ö¸¦ ÀÌ¿ë)
3) ¹Ì·Î¸¦ ¾Æ·¡Ã³·³ º¯°æÇÏ°í ½ÇÇàÇϽÿÀ.
char maze[MAZE_SIZE][MAZE_SIZE] = { { '1', '1', '1', '1', '1', '1' }, { 'e', '0', '1', '0', '0', '1' }, { '1', '0', '0', '0', '1', '1' }, { '1', '0', '1', '1', '1', '1' }, { '1', '0', '0', '0', '0', 'x' }, { '1', '1', '1', '1', '1', '1' },};
À§ÀÇ ¹Ì·Î´Â ¸·´Ù¸¥ °ñ¸ñ¿¡ µµÂøÇؼ backtrackingÀ» ÇÑ´Ù.
4) Ãⱸ¸¦ ãÀº °æ¿ì Ãⱸ¿¡¼ ÀÔ±¸±îÁöÀÇ °æ·Î¸¦ (x,y) ÁÂÇ¥·Î Ãâ·ÂÇϽÿÀ. (´Ü, backtracking ÇÑ °æ·Î´Â Æ÷ÇÔÇÏ¸é ¾ÈµÊ) (ÀÌ ±â´ÉÀ» ±¸ÇöÇÏ´Â °ÍÀ» À§ÇÏ¿© ½ºÅÃÀ» »ç¿ëÇÒ °Í!!!)