無限ループ(辞書)

　無限ループとは、終了状態にたどり着くことのない状態のことである。

概要

　終わり無く何かが繰り返されることである。計算機などの機械が暴走する原因のひとつ。プログラマーが経験するバグのひとつでもある。「任意のプログラム・処理について、それが無限ループに陥らずに終了するか？」と言う事を判断するプログラムを作ることはできない(停止性問題)ため、無限ループとならないようにプログラムを考えることは非常に重要である。

　また、場所が切り替わっていくゲームにおいて、同じシーンが終わり無く繰り返される場合も無限ループという表現が使われる。現実の世界では、知らないうちに同じ場所をぐるぐると回っていると無限ループのように感じることがある。

関連項目

• 停止性問題
• 山手線