目次
26 関係: ARMアーキテクチャ、乱数列、人工知能、地形、ノイズ、ライブラリ、ローグライクゲーム、ボロノイ図、パーリンノイズ、テンプレートメタプログラミング、フラクタル地形、ホワイトノイズ、アルゴリズム、クラスタリング、クロスプラットフォーム、Boost C++ライブラリ、C++、画像処理、迷路、自由ソフトウェア、Linux、MacOS、Microsoft Windows、X86、Xorshift、探索。
ARMアーキテクチャ
ARMアーキテクチャ（アームアーキテクチャ） とは、ARMホールディングスの事業部門であるARM Ltd.により設計・ライセンスされているアーキテクチャである。組み込み機器や低電力アプリケーションからスーパーコンピューターまで様々な機器で用いられている。
見る DungeonTemplateLibraryとARMアーキテクチャ
乱数列
乱数列（らんすうれつ）とはランダムな数列のこと。 数学的に述べれば、今得られている数列 x_1, x_2, dots, x_n から次の数列の値 x_ が予測できない数列。乱数列の各要素を乱数（らんすう）という。もう少し具体的には、漸化式や関数で定義できない数列を構成する数を乱数ということもできる。
人工知能
人工知能（じんこうちのう、artificial intelligence）、AI（エーアイ）とは、「『計算（）』という概念と『コンピュータ（）』という道具を用いて『知能』を研究する計算機科学（）の一分野」を指す語。「言語の理解や推論、問題解決などの知的行動を人間に代わってコンピュータに行わせる技術」、または、「計算機（コンピュータ）による知的な情報処理システムの設計や実現に関する研究分野」ともされる。大学でAI教育研究は、情報工学科や情報理工学科コンピュータ科学専攻などの組織で行われている（工学〔エンジニアリング〕とは、数学・化学・物理学などの基礎科学を工業生産に応用する学問）。 『日本大百科全書(ニッポニカ)』の解説で、情報工学者・通信工学者の佐藤理史は次のように述べている。
見る DungeonTemplateLibraryと人工知能
地形
地形（ちけい、英語：landform）は、地表面の起伏（凹凸）の形態である。 地形学では、特定の成因により形成された特定の形態的特徴をもつ部分ごとに区分して、それぞれに特定の地形分類用語を与えており、それらを地形種、地形単位という。
ノイズ
ノイズ (noise) とは、処理対象となる情報以外の不要な情報のことである。歴史的理由から雑音（ざつおん）に代表されるため、しばしば工学分野の文章などでは（あるいは日常的な慣用表現としても）音以外に関しても「雑音」と訳したり表現したりして、音以外の信号等におけるノイズの意味で扱っていることがある。映像に関連する文脈では雑像とも呼ばれる。西洋音楽では噪音（そうおん）と訳し、「騒音」や「雑音」と区別している。
ライブラリ
ライブラリ（）は、汎用性の高い複数のプログラムを再利用可能な形でひとまとまりにしたものである。ライブラリと呼ぶときは、それ単体ではプログラムとして動作させることはできない、つまり実行ファイルではない場合がある。ライブラリは他のプログラムに何らかの機能を提供するコードの集まりと言える。ソースコードの場合と、オブジェクトコード、あるいは専用の形式を用いる場合とがある。たとえば、UNIXのライブラリはオブジェクトコードをarと呼ばれるアーカイブツール（アーカイバ）でひとまとめにして利用する。図書館（）と同様にプログラム（算譜）の書庫であるので、索引方法が重要である。 また、ソフトウェア以外の再利用可能なものの集合について使われることもある（音声データなど）。
見る DungeonTemplateLibraryとライブラリ
ローグライクゲーム
ローグライクゲーム（）は、『ローグ』と同様の特徴を持っているコンピュータRPGの総称である。プレイするたびにマップやダンジョンが新たに作られる等の特徴を持つ。 ローグライクゲームでは伝統的にすべての情報を文字で表示するが（テキストユーザインタフェース）、オプションでキャラクターや地形などの情報をグラフィカルに表示できるものもある。また、チュンソフトが制作している『不思議のダンジョンシリーズ』などのコンシューマー用のローグライクゲームでは、グラフィック表示が標準になっている。
見る DungeonTemplateLibraryとローグライクゲーム
ボロノイ図
ボロノイ図の一例 個々の色分けが一つの領域を表す は、ある距離空間上の任意の位置に配置された複数個の母点（site、サイト）に対して、同一距離空間上の他の点がどの母点に近いかによって領域分けされた図のことである。特に二次元ユークリッド平面の場合、領域の境界線は、各々の母点の二等分線の一部になる。母点の位置のみによって分割パターンが決定されるため、母点に規則性を持たせれば美しい図形を生み出すことが可能。
見る DungeonTemplateLibraryとボロノイ図
パーリンノイズ
3次元パーリンノイズの2次元スライス パーリンノイズ（英: Perlin noise）とは、コンピュータグラフィックスのリアリティを増すために使われるテクスチャ作成技法。擬似乱数的な見た目であるが、同時に細部のスケール感が一定である。このため制御が容易であり、各種スケールのパーリンノイズを数式に入力することで多彩なテクスチャを表現できる。パーリンノイズによるテクスチャは、CGIで自然な外観を物に与えるためによく使われる。 が Mathematical Applications Group, Inc.
見る DungeonTemplateLibraryとパーリンノイズ
テンプレートメタプログラミング
テンプレートメタプログラミング（template metaprogramming）は、メタプログラミング技法の一種であり、コンパイラがテンプレートを使って一時的ソースコードを生成し、それを他のソースコードと結合してコンパイルする方式である。テンプレートが出力するものは、コンパイル時の定数、データ構造、関数定義などがある。テンプレートの利用は言わばコンパイル時の実行である。この技法は様々な言語で使われている（C++、D言語、Eiffel、Haskell、ML、XLなど）。
見る DungeonTemplateLibraryとテンプレートメタプログラミング
フラクタル地形
300px フラクタル地形（フラクタルちけい、Fractal landscape）は、基本的には2次元形式のフラクタルによる海岸線であり、コッホ曲線の確率論的生成と見なすことができる。ハウスドルフ次元 D は、2 と 3 の間の小数である。 そのような地形を生成する方法としては、中点変位法を用いて、正方形を4つの同じ大きさの小さい正方形に分割し、その中心の点を無作為な値で垂直方向に変位させる。この過程を4つに分けられた各正方形についても繰り返し、再帰的に実施して必要な詳細レベルに到達するまで行う。フラクタル地形データを生成する手法は他にも様々ある（パーリンノイズなど）。 フラクタル地形生成の分野においては、Kenton "Doc Mojo" Musgrave のコンピュータプログラム MojoWorld Generator を使ってみるのが、フラクタル地形に触れるには便利である。Musgrave のフラクタル地形関連の主な業績は、惑星の地形を衛星軌道から見た状態で描画し、そこからスムーズに詳細なレベルにまでズームしていくことができる手法の開発であった。MojoWorld では、これをある程度の性能のパーソナルコンピュータで誰でも対話的に体験することができるようにした。類似のプログラムとして、Matt Fairclough の Terragen がある。
見る DungeonTemplateLibraryとフラクタル地形
ホワイトノイズ
ホワイトノイズ (White noise)「白色雑音」などと訳すこともあるが、「ノイズ」という語は音以外のあらゆる信号類に混入する非信号成分を指して使われるため、文脈を見ずに機械的に訳すと誤訳を招く。とは、ノイズの分類で、パワースペクトルにおいて広い範囲理論上、直流から無限大Hzまで全て含む、といったような連続的な信号は存在し得ない（ステップ信号のような一過的現象では異なる）ので、実際の所、可聴域とか可視域などを対象として議論することになる。で同程度の強度となっているノイズを指す。「ホワイト」とは、可視領域の広い範囲をまんべんなく含んだ光が白色であることから来ている形容である人間の視覚の特性上、RGBがあればそれぞれに集中していても白く見せることはできるので、逆は真ではない。
見る DungeonTemplateLibraryとホワイトノイズ
アルゴリズム
アルゴリズム（algorithm）とは、解が定まっている「計算可能」問題に対して、その解を正しく求める手続きをさす解が存在しない問題に対しては、それを正しく判定できなければならない。。あるいはそれを形式的に表現したもの。 実用上は、アルゴリズムの実行に要する記憶領域の大きさや完了までに要する時間（空間計算量と時間計算量）が小さいこと、特に問題の規模を大きくした際に必要な記憶領域や計算量が急激に大きくならないことが重要となる。 アルゴリズムの実行は形態によらない。コンピュータプログラムはコンピュータ上に実装されたアルゴリズムの例である。
見る DungeonTemplateLibraryとアルゴリズム
クラスタリング
クラスタリング。
見る DungeonTemplateLibraryとクラスタリング
クロスプラットフォーム
クロスプラットフォーム（cross-platform）とは、異なるプラットフォーム（例えばPC/AT互換機とMacintosh、あるいはWindows・macOS・FreeBSD・Linuxなどのように、仕様が全く異なる機械（ハードウェア）またはオペレーティングシステム）上で、同じ仕様のものを動かすことが出来るプログラム（ソフトウェア）のことを言う。同様の呼称にマルチプラットフォームmulti-platformがある。 また、家庭用ゲームにおいては「クロスプラットフォーム」と「マルチプラットフォーム」で意味が異なる場合がある。本項ではこのケースについても後述する。
見る DungeonTemplateLibraryとクロスプラットフォーム
Boost C++ライブラリ
Boost （ブースト）とは、C++の開発者のコミュニティ、およびそのコミュニティによって公開されているオープンソースのソフトウェアライブラリのことを指す。
見る DungeonTemplateLibraryとBoost C++ライブラリ
C++
C++（シープラスプラス）は、汎用プログラミング言語のひとつである。派生元であるC言語の機能や特徴を継承しつつ、表現力と効率性の向上のために、手続き型プログラミング・データ抽象・オブジェクト指向プログラミング・ジェネリックプログラミングといった複数のプログラミングパラダイムが組み合わされている。C言語のようにハードウェアを直接扱うような下位層向けの低水準言語としても、複雑なアプリケーションソフトウェアを開発するための上位層向け高水準言語としても使用可能である。アセンブリ言語以外の低水準言語を必要としないこと、使わない機能に時間的・空間的コストを必要としないことが、言語設計の重要な原則となっている。
画像処理
画像処理（がぞうしょり、image processing）とは、画像を変形したり、色合いを変えたり、別の画像と合成したり、画像から何らかの情報を取り出したりする処理全般を指す。一般的に画像処理と言えば、コンピュータを使用した画像処理、すなわちデジタル画像処理のことを指す。
見る DungeonTemplateLibraryと画像処理
迷路
迷路の一例 迷路（めいろ）とは、複雑に入り組んだ道を抜けて、目的地、ゴールまで辿り着くことを目指すゲーム、パズルのこと。「迷路」は英語で「maze（メイズ）」と言うので、特に紙の上で解くパズルとしてのそれは迷図（めいず）という当て字をされることもある。 二次元的に紙などに描かれたり、ディスプレイに表示されたりした迷路のほか、生垣で複雑な順路を構成した庭園や、立体迷路『朝日新聞』夕刊2022年5月28日（社会面）2022年8月14日閲覧など人間が辿れる大きさの迷路もある。後者については「迷路園」で詳述する。 人為的に作られたものを指すことが多いものの、山道や繁華街の路地のように迷いやすい道を指して、比喩的に「迷路（のような）」と言うこともある。部屋や通路が入り組んだ建築物は、特に迷宮とも呼ばれる。
自由ソフトウェア
自由ソフトウェア（じゆうソフトウェア、）See とは、ユーザーがどのような目的に対しても実行することを許可し、また、プログラムについて研究したり、変更したり、それを配布したりする自由も認めることを条件として配布されるコンピュータソフトウェアのことである (gnu.org)。自由ソフトウェアには、プログラムの対価として支払った価格とは無関係に、ユーザーが（個人で、あるいは、コンピュータプログラマーと協力して）ソフトウェアのコピーを用いて、自身が望むことを（自由ソフトウェアを用いて利益を獲得することを含めて）する自由が存在するということである (gnu.org)。コンピュータプログラムが自由であるとみなされる必要十分条件は、本質的には（開発者のみではなく）すべてのユーザーに第一にプログラムをコントロールする権利があるということであるとされる。したがって、ユーザーが所有する装置が「自由」であるためには、プログラムによって何が行われるのかを、ユーザーが本質的にはコントロールできなければならない。
見る DungeonTemplateLibraryと自由ソフトウェア
Linux
Linux（リナックス、他の読みは#「Linux」の読み方で後述）とは、狭義にはUnix系オペレーティングシステムカーネルであるLinuxカーネルを指し、広義にはそれをカーネルとして周辺を整備したシステム全体のことをいう（GNU/Linuxも参照）。
見る DungeonTemplateLibraryとLinux
MacOS
macOS（マックオーエス）は、Appleが開発・販売するMacのオペレーティングシステムである。当初の名称はMac OS X（マックオーエステン）で、のちにOS X（オーエステン）に改められていた（後述）。 技術的には直系ではないが、Classic Mac OS（Mac OS、System）の後継として、新たにBSD系UNIXをベースに開発された。
見る DungeonTemplateLibraryとMacOS
Microsoft Windows
Microsoft Windows（マイクロソフト ウィンドウズ）は、マイクロソフトが開発・販売するオペレーティングシステム (OS) の製品群である。グラフィカルユーザインタフェース (GUI) を採用している。Windows発売以前では高価なワークステーション（ハイエンドパソコンを上回る性能のデスクトップコンピュータ）でしか実現されていなかったマルチタスクやGUIを中心とした使い勝手の良さを、一般消費者が入手しやすい標準的な規格のパソコンに順次取り込んで行き、一般向けOSのシェアのほとんどを占めるに至り、今や大きな知名度を持つ。
見る DungeonTemplateLibraryとMicrosoft Windows
X86
x86（エックスはちろく）は、Intel 8086およびその命令セットアーキテクチャ、およびそれと互換性を備えた命令セットを持つマイクロプロセッサ群の総称である。広義にはインテル以外のメーカー（AMDなど）の互換プロセッサを、さらに広義にはx86と互換性を保ちつつAMDによって64ビットに拡張され、それにインテルが追随し世に普及したx64（x86-64）アーキテクチャも含む。 初期は純粋なスカラープロセッサであったが、1997年にマルチメディア等のデータ処理のためにベクトル計算の機能を取り込んだ以降はハイブリッドなプロセッサとして進化を続けているSIMD命令としては1997年に初めてMMXが追加され、以降もSSEやAVXなどといったより強力な命令が追加されている。
Xorshift
Xorshiftは疑似乱数列生成法の1つである。George Marsaglia（w:George Marsaglia）が2003年に提案した。演算が排他的論理和とビットシフトのみであるため高速である などの特徴がある。
見る DungeonTemplateLibraryとXorshift
探索
探索（たんさく、search）とは、特定の制約条件を満たす物を見つけ出す行動のこと。 何か問題を解くに当たって、有効な解析的な解法を用いることのできない場合は、試行錯誤によって解を得る場合もある。 一部のアルゴリズムは、元々、機械学習と並んで人工知能の分野のアルゴリズムであるが、現在はその他の分野にも応用されている。類義語として検索（search）も参照。