私たちはチェスの古くからのゲームに最先端の近代的な技術を適用するとどうなりますか? そして、計算能力の余剰と退屈オタクがゲーム上で彼自身の奇妙な家庭の実験を行ったときに何が起こりますか?
今年、Tom Murphy VIIと名乗るペンシルベニアのソフトウェアエンジニアは、機械学習やニューラルネットワークから無償のCPUサイクルまで、あらゆるものを使用して、ばかばかしいほど悪いチェスをするアルゴリズムを作成することに決めました。”
“それは楽しいの私のアイデアです…”マーフィーは実験を説明するユーモラスなビデオで言います。
最初の動き
マーフィーはそれをやってのけるための頭脳を持っています。 彼は2007年に彼は彼のコンピュータサイエンスの博士号を擁護したことを教えてくれます。 同じ年のカーネギーメロン大学では、学生たちはエイプリルフールの日に毎年恒例のSIGBOVIK会議を開催し始めました。 “計算異端のための協会”が主催し、”ハリー-クイズマスター-ボヴィク”という架空の研究者に捧げられた一種の風刺的な特別利益団体であり、”人工的な愚かさ”のような話題に関する間抜けな論文の呼びかけを含んでいた。”
過去11年間、MurphyはGoogleの上級スタッフのソフトウェアエンジニアでした(ピッツバーグのオフィスで)。 しかし、今年、彼はエイプリルフールの日の会議のために再び戻ることにしました—そして再び、彼自身のいくつかのユーモラスな研究を貢献しました。
マーフィーは、過去のプレゼンテーションのいくつかは、”本当の”研究と区別できないばかげた調査を含んでいることを誇らしげに自慢しています(例えば、スーパーマリオブラザーズの最初のレベルは辞書式順序で簡単で、タイムトラベルは”本当の”学術研究で20回の引用を持っています)。
しかし、これはマーフィーがチェスに注意を向けた年でした。
ゲームを始めましょう
マーフィーの最初のゲームでは、人間のプレイヤーは目隠しされ、ピースがどこにあるかを覚えておくように強制されます。 しかし、コンピュータの同等のものは何ですか? ピースがどこにあるのかを伝えるが、どのピースがあるのか(またはどの色でも)を伝えることはできません)…
もちろん、コンピュータにはポジションに至るまでの動きも提供されません。 それは誰の番だったのかさえ知らないだろう。 はい、コンピュータの王がチェックされている可能性があります—その時点で、あなたの王を安全に導く動きを除いて、ほとんどすべての動きが違法です。 しかし、それを回避するために、トムは可能な動きのリストを生成するプログラムを作成し、優先順にランク付けし、最初の法的動きが選択されます。
“私はそれと対戦するのが好きです。 “しかし、自然な質問は、それがどのように非常に良いではありませんか?”チェスをするプログラムに対してそれをテストすることは、はい、それは偉大な規則性で失うことを証明しています-のように、”すべての単一の時間。”
その後、彼は他の悪いチェスのアルゴリズムを構築するために着手したので、彼はそれらの相対的なパフォーマンスを比較することができました…
(相手は? 反対色の正方形の上にその作品を配置することを好むアルゴリズム。)最終的には、彼らは両方ともかなりひどく演奏しました。 “彼らは好みを持っていますが、それは本当に勝つこととは関係ありません。”実際には、彼らは両方ともランダムにその動きを選択するアルゴリズムよりも少し悪いです。
あなたは私の複雑な42分のビデオを見つけた場合約30作品が退屈であることがボード上にあるものを知らずにチェスを果たしている私のプログラ:https://t.co/DkaEBGrwAf
— トム7(@tom7)July15, 2019
彼は”ハドル”と”群れ”という名前の二つのアルゴリズムもありました—一方の自動化されたプレイヤーは、その駒を自分の王の近くに置く動きを検索し、もう一方のプレイヤーは相手の王の近くにその駒を置く動きを検索します。 これは時には、ハドルの王が軒並み独自のポーンに従うことを余儀なくされることにつながり、少なくともいくつかのケースでは、そのポーンは誤ってより強力な部分に昇格し、誤って反対の王をチェックした。
しかし、より多くの場合、それは他の方法で動作します。 “相手を攻撃する好みがある場合は、誤ってそれをチェックメイトすることがあります。「ビデオでは、Murphyは悪いチェスアルゴリズムの中で、これは驚くほど悪くないことを明らかにしています。 “‘Swarm’は実際には’Random Move’よりもはるかに優れています。'”
そして、もう一つの成功した戦略は、(この順序で)移動の四つの特定の種類を優先するアルゴリズムです:チェックメイト、チェック、ピースをキャプチャ、または…