翻訳と辞書
Words near each other
・ ラングゲンス
・ ラングストラント
・ ラングストレム
・ ラングストレーム
・ ラングストロム
・ ラングストローム
・ ラングストン・ギャロウェイ
・ ラングストン・ヒューズ
・ ラングトンのアリ
・ ラングトンのループ
ラングトンの蟻
・ ラングドシャ
・ ラングドック
・ ラングドックルシヨン
・ ラングドックルーシヨン
・ ラングドック・ルシヨン
・ ラングドック・ルシヨン地域圏
・ ラングドック・ルーション地方
・ ラングドック・ルージョン地方
・ ラングドック=ルシヨン


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

ラングトンの蟻 : ミニ英和和英辞書
ラングトンの蟻[らんぐ]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

ラン : [らん]
 【名詞】 1. (1) run 2. (2) LAN (local area network) 3. (P), (n) (1) run/(2) LAN (local area network)
ラング : [らんぐ]
 【名詞】 1. (1) language (fr: langue) 2. (2) lung 3. (P), (n) (1) language (fr: langue)/(2) lung
: [あり]
 【名詞】 1. ant 

ラングトンの蟻 ( リダイレクト:ラングトンのアリ ) : ウィキペディア日本語版
ラングトンのアリ[あり]
ラングトンのアリ: Langton's ant)は、クリストファー・ラングトンが発明した単純な規則で記述される2次元チューリングマシンである。
== 概要 ==
平面が格子状に構成され、各マスが白または黒で塗られる。ここで、1つのマスを「アリ」とする。アリは各ステップで上下左右のいずれかのマスに移動することができる。アリは以下の規則に従って移動する。
* 黒いマスにアリがいた場合、90°右に方向転換し、そのマスの色を反転させ、1マス前進する。
* 白いマスにアリがいた場合、90°左に方向転換し、そのマスの色を反転させ、1マス前進する。
この単純な規則で驚くほど複雑な動作をする。当初でたらめな動作をしているが、アリはいずれ例外なく10000歩ほどうろついた後に真っ直ぐな「道」を作る動作に入る。これは初期のパターンがどうであろうと殆ど関係ない。このことは、この「道」(highway)が、ラングトンのアリのアトラクタであることを示唆している。
ラングトンのアリはセル・オートマトンと見ることもできる。この場合、背景は白か黒で、アリは向きとそのマスの背景色の組み合わせで8色の状態をとることになる。
以下の図は3匹のラングトンのアリの動きを示したものである(色は識別のためにつけているが、上記の説明で白いマスとされているものがアリによって違う色になっているだけである)。


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「ラングトンのアリ」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Langton's ant 」があります。




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.