キロスのゲーム日記

ゲーム、TCGなど趣味の話

MTGの総合ルールはチューリング完全らしい

世界最大のTCGであるMTG(マジック:ザ・ギャザリング)の総合ルールはチューリング完全らしいです。

チューリング完全とはチューリングマシンと同等の計算能力を持っているということです。

wikipediaのチューリング完全の説明を引用すると

簡単に言えば、チューリング完全であれば、実現可能なアルゴリズムや手続きはすべて処理できるということを意味している。


つまり、MTGの総合ルールを実装した処理系を作成すれば、パソコンでできることは何でもできるということになるんですかね。
関連記事
関連するタグ TCGMtG
[ 2015/01/09 22:56 ] TCG その他のTCG | TB(0) | CM(0)
コメントの投稿












管理者にだけ表示を許可する
トラックバック
この記事のトラックバックURL

プロフィール

キロス

Author:キロス
ゲームやTCG、その他日常生活で気になった事の話をします。
主にFFの話をするつもりですが、色々なネタを書くと思います。

検索フォーム
全記事表示リンク