보통의 솔리테어는 카드를 섞어서 나눌 뿐이라서 어떻게 해도 풀 수 없는 배치가 섞여 있어요(솔리테어 승률). 앱 「솔리테어」에서는 「새 게임」에서 내놓는 배치를 미리 컴퓨터로 풀어 보고 끝까지 풀린 것만 써요. 여기서는 그 구조를 쉽게 소개해요.

1. 카드를 섞어서 나누기

먼저 52장을 잘 섞어서 보통의 솔리테어와 똑같이 나눠요. 여기까지는 풀 수 있는지 알 수 없는 보통의 배치예요.

2. 수를 차례로 시도해 가기

다음으로 컴퓨터가 이 배치를 풀어 봐요. 방법은 미로를 더듬으며 나아가는 것과 비슷해요.

  1. 지금 국면에서 옮길 수 있는 수를 전부 적어요.
  2. 좋아 보이는 수부터 하나 골라서 옮겨 봐요.
  3. 새 국면에서 또 1과 2를 반복해요.
  4. 옮길 수 있는 수가 없어지면 한 국면 전으로 돌아가서 아직 시도하지 않은 다른 수를 골라요.
  5. 52장이 전부 파운데이션에 올라가면 거기까지의 순서가 「해답」이에요.

컴퓨터는 뒤집힌 카드가 무엇인지 아는 상태로 풀어요. 사람이 플레이할 때와는 다르지만 「이 배치에는 푸는 방법이 있다」는 걸 확인하기에는 이걸로 충분해요.

좋아 보이는 수부터 시도하기

수를 시도하는 순서에는 사람의 요령과 비슷한 생각을 써요. 예를 들어 뒤집힌 카드를 앞면으로 만드는 수나 낮은 숫자 카드를 파운데이션에 올리는 수를 먼저 시도해요. 그러면 빨리 해답에 도달하는 경우가 많아져요. 다만 뒤로 미룬 수도 버리지 않고 필요하면 시도해요.

같은 국면은 두 번 조사하지 않기

덱을 몇 바퀴든 돌릴 수 있어서 같은 국면에 몇 번이고 돌아오는 일이 있어요. 그래서 한 번 조사한 국면을 기억해 두고 같은 국면이 오면 더 나아가지 않도록 해요.

3. 상한을 정해 두기

배치에 따라서는 조사할 국면이 아주 많아져요. 그래서 앱에서는 배치 하나에 대해 0.5초·5만 국면·512수까지로 상한을 정해 두었어요.

결과는 다음 세 가지로 나뉘어요.

결과쓰는가
해답을 찾았다쓴다
전부 시도했지만 해답이 없다쓰지 않는다
상한에 도달했다쓰지 않는다

「상한에 도달한」 배치는 사실은 풀 수 있을지도 모르지만 확인이 끝나지 않았으니 쓰지 않아요. 「풀 수 없음」과 「확인을 끝내지 못함」을 구분해 두는 것이 중요한 점이에요.

iPhone에서 정해진 100개의 배치를 시험해 보니 0.5초의 상한에서 해답을 찾은 건 41개였어요. 상한을 2초로 늘려도 41개로, 수는 달라지지 않았어요.

4. 해답을 처음부터 재생해 확인하기

찾은 해답은 다시 한번 카드를 나눈 직후부터 한 수씩 재생해서 확인해요.

  • 52장이 갖춰져 있고 같은 카드가 겹쳐 있지 않은가.
  • 어느 수든 규칙대로 옮길 수 있는가.
  • 마지막에 52장 전부가 파운데이션에 올라가는가.

이걸 전부 만족한 것만 「풀 수 있는 배치」로 써요. 앱에는 이렇게 확인한 100개의 배치가 처음부터 들어 있어요. 새 배치도 앱을 열어 둔 동안 플레이에 방해되지 않도록 조금씩 만들어서 모아 가요. 이 작업에 통신은 쓰지 않아요.

보장하는 것

앱이 보장하는 건 「카드를 나눈 직후의 국면에서 푸는 방법이 있다」는 거예요. 도중에 고른 수에 따라서는 막힐 수도 있어요. 그럴 때는 「되돌리기」로 갈림길까지 돌아가거나 「다시 시작」으로 다시 하면 반드시 클리어할 길이 있어요(솔리테어에서 막혔을 때).

참고로 컴퓨터가 찾은 해답은 돌아가는 수도 포함한 순서이고 가장 짧은 순서가 아니에요. 해답의 수는 클리어까지 몇 수 걸릴까?에서 소개해요.