SameGame

2026年10月に公開されたブラウザ版さめがめのページ。遊べるだけでなく、落下と列の左詰め、得点式の違い（(n−2)²型・足し算型など）、「解あり盤」の意味、全消しのコツまでを図入りで細かく説明している。

出典：よりみちゲーム / 2026-10-02

A*やIDA*が効きにくい一人用パズルの代表としてSameGameを取り上げた論文。一人用向けに改良したモンテカルロ木探索（SP-MCTS）を提案し、標準テストセットで高い得点が出ることを示している。

出典：Maastricht University / Knowledge-Based Systems / 2012

「孤立したコマを作らない」「縦のつながりは残しておく」「数が一番少ない色を先にゼロにする」といった全消しの基本をまとめた個人の攻略ページ。実際の盤面画像を使って、一手ずつ順番に解説している。

出典：風茶房（個人サイト） / 2006-10

ブログ仲間のさめがめ大会に参加した筆者による攻略記事。大きな塊を狙うより面クリアの方が得点につながると考え、「シングル／縦セット／横セット」という用語を自分で決めて、序盤から終盤までの方針を原則として整理している。

出典：exblog / sabretoothjapan / 2005-02

ランダムなプレイアウトを入れ子にして重ねる探索法「Nested Monte-Carlo Search」を提案した論文。SameGameを主な実験対象の一つとして、それまでの手法を上回る得点を報告している。

出典：IJCAI 2009 / Tristan Cazenave / 2009

SameGameの別名であるClickomaniaのルールを数学的に定義したページ。全消しできるかどうかを判定する問題が、色数や列数によって計算量的にどれだけ難しいかを示した研究成果を紹介している。

出典：Erik Demaine（MIT） / 2000

モンテカルロ・シミュレーションを使った新しい解法で、それまでの最良手法を上回ったと報告する論文。あわせて、市松模様の盤面という特殊ケースについて、解けるかどうかを厳密に判定する条件と、難易度を定量的に評価する方法を示している。

出典：Leiden University / Takes & Kosters / 2009

ある色が多い面を選び、列ごとにその色の数を数え、1個しかない列から先に整理してつなげていく、という手順を実際の盤面スクリーンショットで追った攻略記事。

出典：アメブロ / ky-o-ui / 2022-01-23

必ず全消しできる5×5・4色の小さな盤面に絞った変種を提案した研究。全消しできる盤面を網羅的に調べ、平均手数や正解手順の数の分布などを分析している。

出典：WISS 2023 / 三浦元喜 / 2023