- 9개의 격자를 가진 사각형이 존재합니다.
- 빨강 파랑 노랑 3가지생상을 가진 5개의 원형블록이 무작위로 놓여있습니다. (사람이 생각함 (컴퓨터로 랜덤지정 x))
* 색상과 올려질 격자 랜덤
* 색상은 동일한색상이 5개가 나올수도있다.
문제
원형블록을 이동조건에 맞게 이동시켜 목적배치도로 만든다.
* 목적배치도는 프로그램을 돌리기전 설정한다.
원형블록 이동조건
1. 상 하 좌 우 1칸씩만 이동한다. 단 내가 이동시키려는곳에 장애물이 존재시 이동 불가하다.
2. 장애물을 뛰어넘을수 없다.
풀이 예시)
목적배치도 (임시)
초기 배치도 (랜덤)
1.2.
3.
4.
5.
6.
7.
8.
9.
10.
11. 완성
부탁드립니다. 도저히 생각이 안납니다
도와주세요..
저는 bfs로 해결할것 같습니다.
중복처리는 9진법으로 하구요
제가 아직 초짜라 잘 모르는데 어떻게 사용해야될까요?...
댓글을 작성하려면 로그인해야 합니다.
rrkfrrma111 6년 전
- 9개의 격자를 가진 사각형이 존재합니다.
- 빨강 파랑 노랑 3가지생상을 가진 5개의 원형블록이 무작위로 놓여있습니다. (사람이 생각함 (컴퓨터로 랜덤지정 x))
* 색상과 올려질 격자 랜덤
* 색상은 동일한색상이 5개가 나올수도있다.
문제
원형블록을 이동조건에 맞게 이동시켜 목적배치도로 만든다.
* 목적배치도는 프로그램을 돌리기전 설정한다.
원형블록 이동조건
1. 상 하 좌 우 1칸씩만 이동한다. 단 내가 이동시키려는곳에 장애물이 존재시 이동 불가하다.
2. 장애물을 뛰어넘을수 없다.
풀이 예시)
목적배치도 (임시)
초기 배치도 (랜덤)
1.2.
3.
4.
5.
6.
7.
8.
9.
10.
11. 완성
부탁드립니다. 도저히 생각이 안납니다
도와주세요..