바둑알 맞바꾸기 게임

[하늘바다]

규칙

바둑알을 맞바꾸어 위치를 바꿀수 있다.

단 멀리 있는 바둑알은 위치를 맞바꿀수 없고 바로 옆에 바둑알만 위치를 바꿀 수 있다.

왼쪽에는 흑(검은색) 바둑돌이 오른쪽에는 백(흰색) 바둑돌이 나란히 배열되어야 한다.

  문제1  바둑알이 흑백 각각 2개씩일때  ●○●○  -> ●●○○  맞바꾸기에 필요한 최소 횟수는?

1  2 3  4

●○●○

2번과 3번을 맞바꾸면  ●●○○ 이 된다.

답 1번

  문제2  바둑알이 흑백각각 3개씩일때  ●○●○●○  -> ●●●○○○  맞바꾸기에 필요한 최소 횟수는?

1  2 3  4 5  6

●○●○●○

●●○○●○  3번 바둑알을 1번 왼쪽으로 옮긴다.

●●○●○○  5번  바둑알을  1번 왼쪽으로 옮긴다.

●●●○○○  옮긴 바둑알을 1번 더 왼쪽으로 옮긴다.

1+2=3

답  3 번

  문제3  바둑알이 흑백 각각 4개씩일때  ●○●○●○●○  -> ●●●●○○○○  맞바꾸기에 필요한 최소 횟수는?

1  2 3  4 5  6 7  8

●○●○●○●○

●●○○●○●○  3번 바둑알을 1번 왼쪽으로 옮긴다.

●●○●○○●○  5번 바둑알을  1번 왼쪽으로 옮긴다.

●●●○○○●○  옮긴 바둑알을 1번 더 왼쪽으로 옮긴다.

●●●○○●○○  7번 바둑알을  1번 왼쪽으로 옮긴다.

●●●○●○○○  옮긴 바둑알을 1번 더 왼쪽으로 옮긴다.

●●●●○○○○  옮긴 바둑알을 1번 더 왼쪽으로 옮긴다.

1+2+3=6번

답 6번

 문제4 바둑알이  흑백 각각 5개씩일때 ●○●○●○●○●○ ->●●●●●○○○○○ 

 맞바꾸기에 필요한 최소 횟수는?

과제/숙제 자료실에 올리거나  공책에 적어오세요.

 문제 5 바둑알이  흑백 각각 10개씩일때

 ●○●○●○●○●○●○●○●○●○●○ ->●●●●●●●●●●○○○○○○○○○○ 

 맞바꾸기에 필요한 최소 횟수는?