ユークリッド幾何学ゲームで定規とコンパスを使用して幾何学的構造を見つけるための純粋に画像ベースの方法について説明します。この方法は、Mask R-CNNの最先端の画像処理ニューラルアーキテクチャを適応させ、それにツリーベースの検索手順を追加することに基づいています。監視された設定では、このメソッドは、ユークリッドの最初の6つのレベルパックから68種類すべての幾何学的構造の問題を、平均92%の精度で解決することを学習します。新しい種類の問題で評価すると、このメソッドは68種類のEuclidea問題のうち31を解決できます。この難しさの幾何学的構造の問題を解決するために、純粋に画像ベースの学習が訓練されたのはこれが初めてであると私たちは信じています。
We describe a purely image-based method for finding geometric constructions with a ruler and compass in the Euclidea geometric game. The method is based on adapting the Mask R-CNN state-of-the-art image processing neural architecture and adding a tree-based search procedure to it. In a supervised setting, the method learns to solve all 68 kinds of geometric construction problems from the first six level packs of Euclidea with an average 92% accuracy. When evaluated on new kinds of problems, the method can solve 31 of the 68 kinds of Euclidea problems. We believe that this is the first time that a purely image-based learning has been trained to solve geometric construction problems of this difficulty.