情報処理学会 第80回全国大会講演要旨

「クロンダイク」はトランプの一人遊びのひとつであり、スート別にエースからキングへの列を完成することが目標である。初期状態では場に長さ1から7までの列が7個あり、それぞれ天の札のみ表向きで,天でない場の札と山札はすべて裏向きでプレイする.山札のめくり方やくずさらいの回数などの規則によっていくつかの変形版がある.今回は,すべての札を表向きの状態でこのゲームをプレイすることにより,理論的な成功可能性を計算した.結果として成功可能性がかなり高いことが明らかになった.また,人間がプレイする場合の指針についても考察を行った。