App「排序拼圖」的題目,不是事先準備好的,而是每次遊玩時當場製作的。即便如此,每一道題目都是確認過可以解開才出的。這裡介紹它的做法。
製作的步驟
- 選顏色:從 10 種顏色中,選出和難度對應數量的顏色(★1 是 4 色)。
- 混合後配好:把選好的顏色各集 4 個後混合,在有顏色的容器裡各裝 4 個。空容器排在右邊。
- 捨棄幾乎排好的容器:如果有同色連續 3 個以上的容器,這個配法就不使用。因為一開始就幾乎排好的容器很無聊。
- 確認能不能解開:用電腦的求解器,尋找排好為止的步驟。找不到的話,這個配法就不使用。
- 檢查陷阱的條件:★3 以上,會檢查有沒有「一直選當下看起來不錯的走法就會卡死」的陷阱,重新配到符合難度的條件為止(有陷阱的題目)。
App 每製作一道題目,都會重複這個步驟,直到找到符合條件的配法。就算是 ★5,製作 1 道題目要花的時間,最長也只有幾十毫秒左右。
隨機配出的盤面,有多少能解開?
步驟 4 會捨棄多少配法呢?我們用和 App 相同的配法來配,對「沒有同色連續 3 個以上的容器的配法」(公平的配法),全部檢查了能不能解開。
| 難度 | 公平的配法 | 能解開的配法 |
|---|---|---|
| ★1(4 色、空 2) | 416 | 416 |
| ★2(6 色、空 2) | 431 | 431 |
| ★3(8 色、空 2) | 453 | 453 |
| ★4(10 色、空 2) | 460 | 460 |
| ★5(9 色、空 1) | 4539 | 29 |
空容器有 2 個的 ★1~★4,數過的公平配法全都能解開。然而,空容器只有 1 個的 ★5,4539 個裡面只有 29 個(0.64%)能解開。其餘的,是不管怎麼動都排不好的配法。
空容器只有 1 個,就突然變得解不開
空容器只有 1 個時,我們也數了解開的比例會隨顏色數怎麼變化。
| 顏色數(空 1 個) | 能解開的比例 |
|---|---|
| 3 色 | 72.7% |
| 4 色 | 44.9% |
| 5 色 | 26.3% |
| 6 色 | 14.0% |
| 7 色 | 6.0% |
| 8 色 | 2.3% |
| 9 色 | 0.64% |
顏色每增加 1 種,能解開的比例就大約減半,顏色越多,減少得越快。可以想成是因為空容器只有 1 個時,第一步只能移進空容器,之後能選的路很少(★5(空 1 個)的解法)。
★5 的製作巧思
★5 很少有能解開的配法,所以 App 最多會重新配 400 次。如果還是找不到,就切換成別的做法。
- 從排好的盤面打散:從顏色排好的盤面開始,用相反方向的走法隨機打散。只要把反向走過的步驟走回來,就一定能排好,所以保證可以解開。
用和 App 相同的方式做 500 道 ★5,其中有 18 道是這種「打散的盤面」。打散的盤面,容器裡有時不會剛好每個都裝 4 個。
同一個種子會做出同一道題目
製作題目用的亂數,是決定一個當作「種子」的數字之後,每次都會得到相同排列的做法(SplitMix64)。同一個種子,會做出同一道題目。這個網站上在這個網站上玩的盤面,也是用和 App 相同的步驟製作題目。
確認可以解開用的求解器的機制,在用電腦來解裡介紹。
