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

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

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