게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
MFC로 미로찾기를 만들고 있는데 도저히 안풀리는 부분이 있어요
게시물ID : computer_121180짧은주소 복사하기
작성자 : 배고파죽겟삼
추천 : 0
조회수 : 1000회
댓글수 : 7개
등록시간 : 2013/10/21 19:56:40
정사각형이 나올경우 미로가 쉬워진다..png


그림 처럼 미로가 정사각형 구조가 나오면 미로의 길이 2개이상 생겨서 미로가 굉장히 쉬워지는 문제가 생기네요.. ㅠㅠ 
가운데 통로가 하나 뻥 뚫리는 것도 신경쓰이고..
3.png

이 그림이 제가 나름 알고리즘(?) 으로 이렇게 만들어야지 하고 코드로 작성한건데요.
위에는 그림판으로 제가 일일히 넣은거라 코드로 짰을때 위와같이 정사각형 문제가 생길줄 몰랐어요...
노란색 벽을 기준으로 동서남북 으로 벽을 하나씩 생성하는식으로 짰는데요..

문제는 주변 벽들이 사이좋게 동,서,남,북 식으로 벽을 생성하면 사각형이 되버린다는겁니다..
벽 생성은 왼쪽 벽부터 세로로 Y 축 기준으로 생성하고 있습니다 ㅡㅜ

오늘 하루 종일 고민해도 답이 안나와서 이렇게 질문 올립니다 .. ㅠㅠ 어찌 해결 방법 힌트좀 부탁드려요!!
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호