게임도 하고 프로그래밍 연습도 하고
1. PEGGED 게임 --- download
PEGGED라는 게임은 아래 예와 같은 특정 형태의 peg들에 대해 마우스로
peg를 집어서 이동시킬 수 있다.
peg의 이동은 바로 옆에 있는 peg를 넘어갈 때만 이동이 가능하다.
이 때 넘어간 peg는 없어진다. 최종적으로 1개의 peg가 남으면 성공!
이 게임에는 7가지 유형의 문제가 있는데 풀기가 쉽지가 않다. 한번 해보시길...
이 게임에 대해 답을 찾는 구하는 프로그램을 작성해 보자.
[방법] backtracking하면서 모든 가능한 경우들을 다 search해 보는 프로그램을 작성.
이 프로그램이 필요하면 맛있는 것을 들고 찾아 오시길... (^.^)
2. 16 puzzle 문제
이 게임은 4x4 판에 숫자가 1부터 15까지 쓰여 있고 1칸은 비어있다.
숫자들의 위치를 섞은 후에 1부터 15까지 순서대로 위치를 찾아간다.
[문제]
만약 위의 오른쪽 그림과 같이 단지 1과 2의 위치만 바뀌어 있다고 하자.
이 상태에서 출발하여 왼쪽 그림과 같이 1과 2의 위치만 바꿀 수 있을까?
(1) 위쪽 2줄만 이용하여 1과 2의 위치만 바꾸는 것은 불가능하다. 내기를 해도 좋음!
위쪽 2줄만 이용(8부터 15까지는 건드리지 않음)하여 모든 가능한 길을
찾아가는 프로그램(puzzle8.c)을 작성해서 확인해 봤으니까...
(2) 그렇다면 4줄을 모두 이용하여 1과 2의 위치만 바꿀 수 있을까?
puzzle8.c를 수정하여 가능한지를 확인해 보시길...