ギャップスとスーパーパズの比較

概要

論文の詳細を見る
Gaps and Superpuzz are both solitaire games with one deck of cards. Their rules are similar but there is a difference in the ' way of generating an initial state. It is possible to search the game tree of Gaps entirely using the same program as the one which we used for solving Superpuzz. As a result, we found that 1) the theoretical possibility of solving Gaps is about 37 % which is estimated about half as much as Superpuzz, 2) average number of moves from an initial state to the winning state is 107 which is estimated about 1/2.6 times as many as Superpuzz, 3) maximum number of states that is generated until the first winning state is found in the game tree of Gaps is 5.8x10^8, which is estimated about 10^<-3> times as many as Superpuzz.
福山大学の論文