ブラウザよりも高速アクセス！
18 関係: 効果の一覧、将棋、展開型ゲーム、人工知能、ミニマックス法、アルファ・ベータ法、ゲーム木、コンピュータ将棋、コンピュータチェス、コンピュータオセロ、コンピュータ囲碁、玉将、飛車、探索、歩兵 (将棋)、水平線、木構造 (データ構造)、戦場の霧。
効果の一覧
効果の一覧（こうかのいちらん）は、固有名として使われる効果を示す。学問上の効果、社会一般で言われる効果を含む。効果の名称の後ろの注記は分野を示す。但し、特殊効果、視覚効果は除く。.
新しい！!: 水平線効果と効果の一覧 · 続きを見る »
将棋
将棋（しょうぎ）は、2人で行うボードゲーム（盤上遊戯）の一種で、一般に「将棋」というときは特に本項で述べる本将棋（ほんしょうぎ、古将棋や現代の変形将棋類、変則将棋などと区別するための名称）を指す。 チェスなどと同じく、古代インドのチャトランガが起源と考えられている。 以下、本項では主に本将棋について解説する（本将棋以外の将棋及び将棋に関連する遊戯については将棋類の一覧を参照）。.
展開型ゲーム
展開型ゲーム(てんかいがたげーむ、game for extensive form)とは、ゲームの表現形式のひとつであり、ゲームの木と呼ばれるグラフの形式で表現されたものである。ゲームの表現形式には展開型と標準型（または戦略型）と特性関数型（または提携型）の3種がある。ある非協力ゲームは展開型でも標準型でも表現できるが、展開型の方が情報量が多い。特性関数型は特に協力ゲームの表現に使われる日本数学会「岩波数学辞典-第3版」岩波書店(1985/12)岡田章「ゲーム理論」有斐閣（1997/01）佐々木宏夫「入門ゲーム理論―戦略的思考の科学」日本評論社（2003/03）武藤滋夫「ゲーム理論入門」日本経済新聞社（2001/01）。 展開型ゲームは、ゲームの木、プレイヤー分割、偶然手番の確率分布族、情報分割、利得関数の5つの要素で記述できる。.
新しい！!: 水平線効果と展開型ゲーム · 続きを見る »
人工知能
250px 人工知能（じんこうちのう、artificial intelligence、AI）とは、「計算機（コンピュータ）による知的な情報処理システムの設計や実現に関する研究分野」を指す。.
新しい！!: 水平線効果と人工知能 · 続きを見る »
ミニマックス法
ミニマックス法（みにまっくすほう、minimax）またはミニマックス探索とは、想定される最大の損害が最小になるように決断を行う戦略のこと。将棋、チェス、オセロなどといった完全情報ゲームをコンピュータに思考させるためのアルゴリズムとしても用いられるが、元々はフォン・ノイマンが中心となって数学的に理論化されたゲーム理論において、打ち手を決定する際に適用されるルールの一つ。 これに対し、想定される最小の利益が最大になるように決断を行う戦略はマクシミン戦略という。.
新しい！!: 水平線効果とミニマックス法 · 続きを見る »
アルファ・ベータ法
アルファ・ベータ法（— ほう、alpha-beta pruning）は完全情報ゲームにおける探索アルゴリズムの1つである。基本的にミニマックス法と同じであり、同じ計算結果が得られるが、ゲーム木において、計算しなくても同じ計算結果になる部分を枝刈りしている。.
新しい！!: 水平線効果とアルファ・ベータ法 · 続きを見る »
ゲーム木
ーム木（ゲームき、game tree）は、組合せゲーム理論において、ゲームの盤面を有向グラフのノードで、手をエッジで表したものである。完全ゲーム木とは、ゲームの最初から指せる全ての手を含んだゲーム木である。なお、組合せゲーム理論ではない通常のゲーム理論の「ゲームの木」については展開型ゲームを参照。 三目並べの最初の2手のゲーム木 右図は、三目並べのゲーム木の最初の2レベル（あるいは2手）までを示したものである。ここでは、盤面を回転させたり反転させて同じになるものは等価としているため、最初の1手は3種類（中心、角、角と角の間）しかない。2手目は、1手目が中心の場合は2種類、そうでない場合は5種類ある。 完全ゲーム木の葉ノードの数をゲーム木複雑性(game-tree complexity)と呼び、そのゲームが最終的にどれだけの異なる盤面で終わるかを示している。三目並べのゲーム木複雑性は 26,830 である。 ゲーム木は人工知能で重要であり、最良の手はゲーム木を探索することで得られ、ミニマックス法などのアルゴリズムを使用する。三目並べのゲーム木は小さいので探索も容易だが、チェスなどの完全ゲーム木は大きすぎて全体を探索することができない。その場合は代わりに部分ゲーム木を使う。部分ゲーム木は、一般に現在の盤面から指せる手を時間内に探索できるぶんだけ含んだものである。 2人で対戦するゲームはAND/OR木で表現することもできる。先手が勝つには、後手がどういう手を指しても先手が勝つ手が存在しなければならない。これをAND/OR木では、先手の指せる手を論理和で表し、後手のさせる手を論理積で表す。.
新しい！!: 水平線効果とゲーム木 · 続きを見る »
コンピュータ将棋
ンピュータ将棋（コンピュータしょうぎ）は、コンピュータによる将棋の対戦、また将棋を指すコンピュータおよびそのプログラムそのものである。.
新しい！!: 水平線効果とコンピュータ将棋 · 続きを見る »
コンピュータチェス
ンピュータチェスは、コンピュータが指すチェスのことである。 コンピュータの黎明期からコンピュータにチェスをさせるという試みは行なわれ、コンピュータの歴史と、コンピュータチェスの歴史は並行して歩んできた。黎明期には、人間を相手にチェスのゲームを行うことを念頭に置いて開発されていたが、現在では複数の対局からなる番勝負において世界チャンピオンに無敗で勝利するなど人間はほぼコンピュータに勝てなくなり、事実上チャンピオンとなっている。一方で、コンピュータ同士の対局も盛んに行われるようになっている。.
新しい！!: 水平線効果とコンピュータチェス · 続きを見る »
コンピュータオセロ
ンピュータオセロは、オセロの試合を行う能力のあるコンピュータハードウェアおよびコンピュータソフトウェアを包含するコンピュータ技術を意味する。.
新しい！!: 水平線効果とコンピュータオセロ · 続きを見る »
コンピュータ囲碁
ンピュータ囲碁（コンピュータいご）とは、人工知能研究の一分野で、ボードゲームの囲碁を打てるコンピュータプログラムを作ることを目的とした試みのことを指す。.
新しい！!: 水平線効果とコンピュータ囲碁 · 続きを見る »
玉将
玉将（ぎょくしょう）・王将（おうしょう）は、将棋の駒の種類の一つ。本将棋・平安将棋・平安大将棋・小将棋・中将棋・大将棋・天竺大将棋・大大将棋、大局将棋・摩訶大大将棋に存在する。本将棋の玉将の動きは、チェスのキング、どうぶつしょうぎのライオン、マークルックのクンと同様の動きとなる。英語でもkingと訳され、略号はK。.
飛車
飛車（ひしゃ）は、将棋の駒の種類の1つである。 本将棋・小将棋・中将棋・大将棋・天竺大将棋・大大将棋・摩訶大大将棋・泰将棋・大局将棋で使う。チェスのルーク・シャンチーの俥・マークルックのルアと同様の動きをする。英語でもrookと訳され、略号はR。.
探索
探索（たんさく、search）とは、特定の制約条件を満たす物を見つけ出す行動のこと。何か問題を解くに当たって、有効な解析的な解法を用いることのできない場合は、試行錯誤によって解を得る場合もある。一部のアルゴリズムは、元々、機械学習と並んで人工知能の分野のアルゴリズムであるが、現在はその他の分野にも応用されている。類義語として検索（search）も参照。.
歩兵 (将棋)
歩兵（ふひょう）は、将棋の駒の一つ。本将棋・平安将棋・平安大将棋・小将棋・中将棋・大将棋・天竺大将棋・大大将棋・摩訶大大将棋・泰将棋・大局将棋に存在する。 歩（ふ）と略されることが多い。.
新しい！!: 水平線効果と歩兵 (将棋) · 続きを見る »
水平線
水平線（すいへいせん、horizon）とは、水面（海）と空の境界をなす線のこと。作図などにおいて、水平面に平行な線を「水平線」ということもある。 上空から見る水平線 水平線の見え方の模式図 日本海の水平線 地球が球体であることから地球の半径と同じ半径をもつ円弧であり、観察者からの距離は約5kmほどである。観察者の位置が高ければ高いほど水平線は遠くなり、海岸の高層ホテルからでは水平線までの距離は16kmほどである。さらに、1960年代にアメリカ空軍が計測したところによると、高度約9,150mの大型ジェット機からでは395kmとなっている。 理論上高度約9,150mからでは341kmが限界となるので、395kmとする数値は高度12,300m程度から測定されたものと見られる。 観測者から水平線までの距離をx、観測者の海面からの目の高さをh、地球の半径をRとすると、x.
木構造 (データ構造)
親子構造 木構造（きこうぞう）とは、グラフ理論の木の構造をしたデータ構造のこと。.
新しい！!: 水平線効果と木構造 (データ構造) · 続きを見る »
戦場の霧
戦場の霧（せんじょうのきり、fog of war）は、作戦・戦闘における指揮官から見た不確定要素を言う。プロシアの軍人・軍事学者であるカール・フォン・クラウゼヴィッツによって定義された。.
新しい！!: 水平線効果と戦場の霧 · 続きを見る »
