rrkfrrma111   6년 전

완성.png개요

 - 9개의 격자를 가진 사각형이 존재합니다.

 - 빨강 파랑 노랑 3가지생상을 가진 5개의 원형블록이 무작위로 놓여있습니다. (사람이 생각함 (컴퓨터로 랜덤지정 x))

     * 색상과 올려질 격자 랜덤

     * 색상은 동일한색상이 5개가 나올수도있다.

문제

원형블록을 이동조건에 맞게 이동시켜  목적배치도로 만든다.

     * 목적배치도는 프로그램을 돌리기전 설정한다.


원형블록 이동조건

1. 상 하 좌 우 1칸씩만 이동한다. 단 내가 이동시키려는곳에 장애물이 존재시 이동 불가하다.

이동 경로.png2. 장애물을 뛰어넘을수 없다.

없다.png

풀이 예시)

목적배치도 (임시)

완성.png초기 배치도 (랜덤)

초기.png

1.1..png2.

2..png3.

3..png4.

4..png5.

5..png6.

6..png7.

7..png8.

8..png9.

9..png10.

10.png11. 완성완성.png

부탁드립니다. 도저히 생각이 안납니다

도와주세요..


yukariko   6년 전

저는 bfs로 해결할것 같습니다.

중복처리는 9진법으로 하구요

rrkfrrma111   6년 전

제가 아직 초짜라 잘 모르는데 어떻게 사용해야될까요?...

댓글을 작성하려면 로그인해야 합니다.