エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
解けない15パズル - ネコのために鐘は鳴る
15パズルってご存知ですか? 知ってても知らなくても15パズルの話をするんですが。はい。 あと、本記事... 15パズルってご存知ですか? 知ってても知らなくても15パズルの話をするんですが。はい。 あと、本記事は数学的な厳密な証明はせずに感覚的にエイッヤッ~とやっているので正確じゃないです。 でもたぶんあってる。はい。 これ 簡単に言いますと、1マス空いている4×4のマスでセルを移動させながら、 左上から順に数字を並べるパズルです。 アルゴリズムも単純でプログラミング初心者でも割と簡単に実装できるゲームです。 と思っていた時期が私にもありました。 15パズルの欠陥 というのは半分冗談で、ゲームのアルゴリズム自体は別に難しくないです。 問題はこの15パズルというゲームが持つ本質的な欠陥についてです。 端的に言うと、絶対に完成できない形が存在します。 これが完成形です。 そして、次が完成不可能な形の一例です。 このように完成形から1つだけ入れ替えた形は、どれだけパズルをグルグルまわしても 絶対に完成
2019/06/15 リンク