「アルゴリズムの設計と解析」 - ポリゴンのゲームエッセイ

定義された:ゲームは、ポリゴンを構成するn個の頂点を持つ多角形です。各頂点は、各エッジは1からnまでの整数を使用して、すべての側面に応じて、+または*オペレータが割り当てられ、整数値が割り当てられます。

ステップ:ゲームの最初のステップは、エッジを削除します。

N-1に従った次のステップは、次のように

(1)エッジE及びV1、V2はEに接続された2つの頂点を選択します。

(2)2つの頂点V1とV2に接続されたエッジE及びEの新たな頂点で置換されている。新たな頂点が得られた演算結果の上EをエッジによってV1及びV2が与えられた整数頂点によって。すべての辺の削除が完了すると、ゲームは終了します。ゲームの最終スコアは、頂点の整数値以上残っています。

 

おすすめ

転載: blog.csdn.net/qq_40903237/article/details/94599932