소개

visual studio 2017으로 만들었습니다. devc+ 과같은 환경에서도 돌아갑니다. 파일을 읽어서 편의성을 높일수 있었지만 코드를 사용하는 사람의 편의성을 위해 키보드로 stdin, stdout을 사용하도록 하였습니다. 백준 문제 (구슬 탈출 2)13460번을 풀고 게임으로 만들어보고 싶어서 만들었습니다. 이러한 알고리즘에 유니티또는 다른 앱을 이용해서 그래픽있는 게임으로도 만들수 있을것 같네요.

게임의 동작은 이렇습니다. 먼저 맵을 복사 붙여넣기해서 콘솔에 넣습니다. 맵은 10*10이하에 #으로 둘어쌓여있습니다. 블루공이 구멍에 들어갈경우와 최소움직임으로 레드볼만 구멍에 넣지못하면 게임을 재시작합니다. 10이하의 답을 가진 맵을 직접 추가하여 플레이할수있습니다.

인터페이스

0 : KB_UP 1 : KB_DOWN 2 : KB_LEFT 3 : KB_RIGHT

Put only the red ball into the hole with minimal movement. KB_code :

실행방법

redbool.exe 실행 후 맵 붙여넣기

---
input data : 
5 5
#####
#..B#
#.#.#
#RO.#
#####
7 7
#######
#...RB#
#.#####
#.....#
#####.#
#O....#
#######
7 7
#######
#..R#B#
#.#####
#.....#
#####.#
#O....#
#######
3 7
#######
#R.O.B#
#######
10 10
##########
#R#...##B#
#...#.##.#
#####.##.#
#......#.#
#.######.#
#.#....#.#
#.#.##...#
#O..#....#
##########
10 6
######
#....#
#.#..#
#..#R#
##.#.#
#....#
#.#.B#
#..#O#
#.#..#
######
6 10
##########
#R.B...#.#
#........#
#..#.#...#
#O...#...#
##########
10 8
########
##.....#
#.#.#.O#
#...#.##
#....R##
#.#...##
#......#
#.#....#
#B.....#
########
9 5
#####
#..R#
#.B.#
#.#.#
#...#
#...#
##.O#
#...#
#####
5 9
#########
#R.#....#
#O......#
###..B..#
#########
10 5
#####
#B#.#
#.O.#
#..##
##..#
#...#
#R..#
#.#.#
#...#
#####
9 10
##########
##.#.....#
#........#
#........#
#...#.#..#
#.#.B..#.#
#...##.RO#
#........#
##########
8 10
##########
##..R....#
#.......##
#...#....#
#.#......#
#.#.....B#
#...O...##
##########
9 8
########
#..B.O##
#.#.R#.#
#..#..##
#......#
#.#.#..#
#..##..#
#...#..#
########
10 6
######
#....#
#..#.#
#..#R#
#....#
##...#
##..##
#.B..#
#.#O.#
######
5 7
#######
#.B...#
#..O#.#
#...R.#
#######
7 9
#########
#..#....#
#O.##..##
##..R..##
#.....#.#
#...#.B.#
#########