問題タブ [minmax]

画像から輪郭を見つけました。等高線から最小点と最小点を見つけたい。

このコーディングを試してみましたが、正常に実行されました。しかし、私の愚かさのために、mmx からデータを取得する方法がわかりません。誰でも私を助けてください？

等高線から点 y の値にアクセスしたい場合、どうすればよいですか? 私はこれらのデータ型を本当に混乱させました。

Minimaxアルゴリズムを使用してTicTacToe 4X4を開発する人工知能プロジェクトに取り組んでいます

3x3 TicTacToe ボードでMinimaxアルゴリズムを実行するこの既存のプログラムがあります。

4x4 TicTacToeに拡張したい

しかし、どうすればそれができるのかわかりませんでした??

受け取った課題に問題があり、問題のテキストに欠陥があると確信しています。私はこれを次のように翻訳しました：

{1,2,..,m}、m < n の要素を持つリスト x[1..2n] を考えてみましょう。すべての要素が単一のペアに存在するように、要素をペア (i < j の (x[i],x[j]) のペア) にグループ化する O(n) の複雑さを持つアルゴリズムを Python で提案および実装します。 . ペアの各セットについて、ペアの最大合計を計算し、それを残りのセットと比較します。それらの最小値を持つセットを返します。

不思議に思う点は以下のとおりです。

• 表内容定義の要素があると言う1..2n, from {1..m}, m < n。しかし、 の場合m < n、一部を複製せずにリストに入力するのに十分な要素がありません。これは許可されていません。それで、私は仮定しm >= 2nます。また、この例ではn = 21より大きい要素を使用していますが、それが意味していると思います。

• O（n）の複雑さ？それらを単一のループに結合する方法はありますか？何も考えられません。

私の計算:

したがって、明らかに、ブルートフォースを使用して、それが有効かどうかを判断することはできません。可能な方法の合計を計算するために使用した式は次のとおりです。

質問：

この問題は間違って書かれており、解決できませんか? もしそうなら、それを実現可能にするために、どのような条件を追加または削除する必要がありますか? Python でいくつかのコードを提案する場合は、事前に作成された関数を使用できないことを覚えておいてください。ありがとうございました

Minimax はよくツリーで説明されますが、ツリーがなくても実装できることはわかっています!しかし、ツリーがないと実装方法がわかりません!説明してもらえますか?

Python でチェス システムを開発し、ミニマックス アルゴリズムを実装しました。http://www.naftaliharris.com/blog/chess

しかし、私が書いた評価関数は非常に弱いです。同じために利用できる既存の関数またはアルゴリズムがあるかどうかを知りたいと思いました。