2011-09-14 19 views
1

最近私はgrandmotherでジンの試合をしていました。私たちは一晩中プレーしましたが、私が覚えている限り、私は1つのゲームに勝っていませんでした。私のGinの問題の解決策を見つけるには?

私はコンピューターの助けを借りて、もっと良いプレーヤーになることができるとここで言いました。彼女はコンピューターがそこでどのように役立つのか信じられなかったので、私はそれを実証したいのです。

私はすでにロジックの一部を実装しましたが、私はソルバーが実際にはブルートフォース方式に基づいているので、本当にセクシーではないという問題があります。つまり、私はすべての可能性を計算し、勝利の可能性に応じてスコアを決め、最高のものを選びます。それ以上の洗練されたアプローチはありますか?

私は標準的なジンについて話しています。実装はC#で行われます。

+1

重要な部分を忘れてしまった:あなたのプログラムは一貫して祖母を打ち負かすのだろうか? –

+2

トニックに問題がある人を見つけます。ああ待って - カード。気にしないで。 – RQDQ

+2

これまで最高の正当な質問のタイトルです。 –

答えて

2

私はジンに100%親しんでいるわけではありませんが、それぞれの戦略が壊れる可能性があることを覚えておいてください。

プレイするときは、複数のプレイヤーをプレイする必要があります。彼らはどちらも同じ戦略を持っていますか?彼らは異なる戦略を持っていますか?私たちがプレイしたら、私をジンで打ち負かすかもしれませんが、私はあなたのおばあちゃんを打つかもしれませんあなたのおばあちゃんはどのようにプレイするのか知っていますかあなたが同じ手を与えられた場合、彼女はあなたのものとはどのように違うのですか?はい、あなたは統計を見ることができますが、あなたのおばあちゃんは統計で遊んでいません - 彼女は経験によって演じます。より洗練されたものにしたい場合は、自分自身に質問してください。 "どのように経験を手に入れることができますか?"

+0

私はその証拠を見たいと思います。チェスのような多くのゲームには最適な戦略(「完璧なプレー」)があります。ジンもそのゲームの一つかもしれない。 –

+0

チェスには最適な戦略がありません。あなたは相手に反応する必要があります。それ自身に対して演じられるこの「最適な戦略」を考えてみましょう。誰が勝ちますか? – corsiKa

+0

チェスで?おそらくプレーヤー1だが、それはおそらくネクタイだ。最適な戦略は、あなたの対戦相手が行うことのできるすべての可能な移動への反応をエンコードします。チェスとジンの違い(ジン==ジンラミーの場合)は、チェスは完璧な情報であり、ジンは完璧な情報ではありません。しかし、ゲーム理論が興味深いかもしれないが、私はそれが実際にOPに役立つとは思わない。 –

関連する問題