〇×ゲームは、そのシンプルさと深さから、人工知能で使われるアルゴリズムを試す絶好のフィールドとなっています。今日は、ミニマックスアルゴリズムを用いて3×3の〇×ゲームを作り、その驚異的な力を目の当たりにしましょう。 ミニマックス ...

MiniMax法とは、あり得る全ての局面に対して、両者が最善を尽くした場合の最終的な得点を計算し、それを基に次の手を選ぶ、いわゆる全探索的なアルゴリズムです。ただし、最善手は自分にとっては「最終的な得点を最大化する手」ですが、相手にとっては ...

コンピューターは予め決められた手続きを忠実に実行します。 一方、人間には全体像を想像する大局観や、局所的な職人技や慣れがあります。 前者は忠実に繰り返しや条件分岐をお堅く処理でき、後者は閃きと定石を柔軟に使うことができます。 両者が ...

「アルゴリズム」という言葉を知っていても、改めて「アルゴリズムって何？」と聞かれるとうまく答えられないという人は多いはず。アルゴリズムという言葉の意味や、PCが登場する前から人間の生活に息づいてきたというアルゴリズムの正体について ...

アルゴリズムをプログラムで表示した場合、アルゴリズムの概念自体が複雑な上に抽象的なコードのせいもあって、実行されるアルゴリズムのプログラムをイメージするのは難しいものです。そんな抽象的なアルゴリズムのプログラム学習には、コードだけ ...