I'm going to continue my thoughts about the AI algorithm min-max. Previously I said, "In order to use the min-max algorithm you have to be able to generate possible moves for both players." Ideally you would generate all possible moves for both players until the game ends. Usually generating all possible moves is impossible even for simple games like checkers, so the trick is to use an "evaluation" function that evaluates the game. The evaluation function basically determines which player is winning.
A rough analogy would be a person's life points as a very simple evaluation function. Usually the person with the highest life points is winning, notice that I said "usually". A good evaluation function for Magic would look at both players' life totals, cards in hand and creatures in play to determine which player has the best chance of winning. Needless to say that the evaluation function for Magic would be very complicated considering creatures like Keiga, the Tide Star and Royal Assassin which can win games by themselves.
Creating a good evaluation function is very important. If your evaluation function is lousy, then your AI will be lousy. (There is probably a better word than "lousy" but it conveys the right idea.)
As you may or not remember, the XBox 360 game Duels of the Planeswalkers used min-max. You can read about the AI engine that the game uses here.
p.s.
Technically min-max can only be used for games that don't have any "hidden information" and in Magic, the cards in your hand and deck are "hidden information". Read my *astonishing*, earth-shattering post on Wednesday that solves the hidden information problem.
p.p.s. I just picked Phelddagrif because it had a weird picture.
Posts
39 comments:
okay, when you come back to it, i won't say too much^^ i just wanted to note one thing:
the evaluation function roughly represents that what you do if you think about "is this move beneficial?"
this includes that an evaluation function can only use the information that the player sees, so
"A good evaluation function for Magic would look at both players' life totals, cards in hand and creatures in play to determine which player has the best chance of winning"
can of course only apply to your own hand (sort of... i don't want to take anything away from forge's next post)
AI is an interesting thing, as long as you don't try to implement it. chances are you get frustrated...
"AI is an interesting thing, as long as you don't try to implement it."
Man, that's funny! lol
...If you do have hidden information, then you are dealing with probabilities.So you could/can change Min Max to deal with them. I wonder how much stronger could your AI be, if it could "go trough" your oponent deck cards before the duel... So AI would known your opponent cards before the game (not the order, just types and how many of them are in the deck) - AI should then be better prepared (strategy) for duel... But that could be difficult to implement... well maybe just an idea....
There's not much preventing the AI from cheating by peeking at exactly the cards in hand and deck... just the integrity of the developers. Even WITH that information, assigning a threat level to those cards is sufficiently difficult to make it useful information. Might as well just use the public information as best as possible.
My "astonishing answer" to the hidden information problem is just let the AI see everything. And the only "problem" is that the AI might become impossible to beat, which I doubt because the actual programming is complicated.
最近寂しくて困っています。夜一人で寝るのが凄く寂しいです…隣で添い寝してくれる男性いませんか？見た目とか特に気にしません。優しくて一緒にいてくれる方大歓迎☆一緒に布団で温まりましょう♪shart.enamorado.de-me@docomo.ne.jp
出会ぃも今は¥倶楽部！オンナがオトコを買う時代になりました。当サイトでは逆援希望の女性が男性を自由に選べるシステムを採用しています。経済的に成功を収めた女性ほど金銭面は豊かですが愛に飢えているのです。いますぐTOPページからどうぞ
当サイトでは無料でオナ動画を見ることができます。また、ライブチャット機能でリアルタイムオ○ニーを見るチャンスも高く、興奮間違いなしです。また、一人Hのお手伝いを希望される女性もあり、お手伝いいただけた方には謝礼をお支払いしております
一時代を築いたスタービーチは閉鎖になりましたが、もう一度楽しい思いをしたい、もう一度出会いたいと思う有志により再度復活しました。本家以上に簡単に出会えて楽しい思いを約束します
誰にも言えない秘密があります。実はとってもＨなんです、せっかく女として生まれたからにはアブノーマルな世界に飛び込んでみたいです☆普段では考えられないプレイを思う存分楽しみ、経験したいんです♪快楽に溺れさせてくれませんか？一緒に感じ合いましょう！！都合はつくのですぐに時間を合わせられます。18歳よりも上の方がいいです！！ quietness@docomo.ne.jp
流出サイトでは、有名人から素人までの他では見れない秘蔵の動画を入手しています。何より素人が相手の場合に限り、アポを採る事も可能です。動画でお手軽に抜いて、抜き足らない場合は、女の子にハメて来て下さい
日本最大級、だれもが知っている出会い系スタービーチがついに復活、グリーより面白い新生スタビをやってみませんか？趣味の合う理想のパートナー探し、合コンパーティーに興味がある方はぜひ無料登録してみてください。楽しかった頃のスタビで遊んでみよう
あなたのSM度を簡単診断、SM度チェッカーで隠された性癖をチェック！真面目なあの娘も夜はドS女王様、ツンデレなあの子も実はイジめて欲しい願望があるかも！？コンパや飲み会で盛り上がること間違いなしのおもしろツールでみんなと盛り上がろう
女性には風俗がない！そんな悩みを持つセレブ女たちは、リッチセックスでお金を使い自分を満たします。金銭面では豊かですが、愛に飢えている彼女たちを癒して高額な報酬を手に入れてみませんか
女子○生の個人情報公開！？遊び盛りの神待ち女子○生の写メ・アドレス・番号を公開中！好みの女の子を選んで直メ・直電で今すぐ待ち合わせしよう
初書き込みで申し訳ないんですが、都合のいい男性探しています。不況の中でも会社が高成長してて、忙しい毎日です。お陰でプライベートが充実していなくって、溜まる一方です。財産的にも多少余裕が今のところあるのでお礼もできます。何より、この書き込みが読まれているのかちょっと怪しいですけど…。アドレス置いとくので、消されないうちにメールくれたら嬉しいです。inspiration.you@docomo.ne.jp
結婚してから女としての喜びを失った玉の輿女性達、エリート旦那のそつのない動きには満足できるはずもなく、時間を持て余すお昼時に旦那のお金を使い、出張ホストサービスを楽しむそうでございます。今回も10万円での愛を承っております。癒しの一時をご一緒して謝礼を貰ってくださいませ
だれもが知っている日本で一番有名な出会い系スタービーチがついに復活、greeより面白い新生スタビをやってみませんか？理想のパートナー探し、合コンパーティーに興味がある方はぜひ無料登録してみてください
当サイトは、みんなが玉の輿に乗れるかどうか診断できる性格診断のサイトです。ホントのあなたをズバリ分析しちゃいます！玉の輿度チェッカーの診断結果には、期待以上の意外な結果があるかも
男性との甘い一時が奥様達には必要になっております。刺激のない私生活はとても辛く、ココロもカラダもストレスが堪る一方、そんな中にデリバリーホストに癒しを求めている奥様、セレブ女性は大変増えてきており、男性の方が不足状態です。女性達の癒しとなる仕事をあなた様も一度体験してみてはいかがでしょうか
メル友らんどでは誰でも気軽にメル友が作れちゃう、参加無料でいつでも利用可能なコミュニティサイト♪ご近所の気の合うリア友や、真面目に彼氏彼女探しなど、楽しみ方は無限大！自分にぴったりの相手を見つけちゃおう
一人暮らし寂しいよ～（泣）誰かお家遊びにきてくれないかなぁ？休みの日とかも全然予定ありません。料理作るの得意だから来てくれたら食べてほしいな♪見た目は悪くないと思うから安心してください！(笑)細かい事は気にしないけど18歳未満の人は微妙かな、気軽に仲良くしてください milky-yukinko@docomo.ne.jp
冬に1人でネカフェとか寂しすぎやし、でも自分から積極的に声を掛けれる娘ばかりと違い、内気な娘は神待ちと言われるように自分の事を助けてくれるのを待ってるんです。貴方の優しさを待ってる娘は意外な程多いよ
あなたのご近所の女の子たちと無料でカンタンにであえる家出掲示板！大学生・専門学生、まさかの女子○生まで！ちょっとしたお小遣い稼ぎに全国の女の子たちが殺到中！ノーピンクからちょっぴりHなお誘いまで…自分に合ったコを選んでメッセしちゃおう
簡単な設問に答えるだけで貴方にふさわしい名言がわかる、名言チェッカー！あなたの本当の性格を見抜いちゃいます。世界の偉人達が残した名言にはどことなく重みがあるものです
最高の遊び場、スタービーチ！日本最大の友達探しサイトがついに復活、モバゲーより面白い新生スタビをやってみませんか？理想のパートナー探しの手助け、合コンパーティー等も随時開催しています。楽しかった頃のスタビを体験しよう
当逆円倶楽部ではリッチなセレブと割り切りでお付き合いしてくださる男性を募集しています。女性の性欲を満たし、高額報酬をもらって楽しく暮らしてみませんか？興味がある方はアルバイト感覚での１日登録もできる、安心の無料入会を今すぐどうぞ。
人妻だけどセフレ募集しちゃいます!こんな女嫌かなぁ？新しい刺激欲しいし旦那以外の男性としてみたいな。エッチのテクはそれなりに自信あるよ、フェラとか上手いってよく褒められます。年上は何歳まででもＯＫだけど年下は18歳までが限界かな、楽しみたい人いたら気軽によろしくね♪ enjoy-smile.of.happiness@docomo.ne.jp
家出中の少女たちの書込が神待ち掲示板に増えています。ご飯を食べさせてあげたり、家に招いて泊まらせてあげるだけで、彼女たちはあなたに精一杯のお礼をしてくれるはずです
セフレ専門出会い喫茶エンジョイラブは店舗型出会い喫茶 ENJOYグループのネット1号店としてオープンしました♪セフレ探しを目的とした出会いの専門店です。Hに満足していない女性達が多数登録。今すぐ即アポOK表示のHな女の子を新着順で紹介中です
熟女だって性欲がある、貴方がもし人妻とSEXしてお金を稼ぎたいのなら、一度当サイトをご利用ください。当サイトには全国各地からお金持ちのセレブたちが集まっています。女性から男性への報酬は、 最低15万円からと決めております。興味のある方は一度当サイト案内をご覧ください
mコミュで理想の恋人を見つけよう！某女性誌に紹介され、女の子の登録者が急増中です。新しい出会いの場としてあまり知られていない今ならメールの返信がすぐに返ってくるかも！？無料登録から始めてみよう
さびしがりやの素人女性や天然娘にメールやチャットで会話してあげるだけで儲かる新感覚のアルバイト「素人ホスト」！未経験者の方でも簡単、手軽に出来るお仕事です。詳細は当サイトでご確認ください
初めての書き込みでちょっぴり緊張してます、男の人と出会うきっかけがなくて！こう言う場をかりてみるのもひとつのきっかけですよね。周りの友達は彼氏とラブラブの毎日、あたしもラブラブな毎日を過ごしたい、21歳の恥ずかしがり屋なんで、年上で引っ張ってくれる人がいいです。メールしてくれたら返事は確実だよ♪ワクワクしながらメール待ってます love.love.happy-@docomo.ne.jp
復活、スタービーチ！日本最大のであい系がついに復活、進化を遂げた新生スタビをやってみませんか？理想のパートナー探しの手助け、合コンパーティー等も随時開催しています。楽しかった頃のスタビを体験しよう
家出・神待ちサイト神風は家出少女が集まる人気サイトをクチコミから集めた家出サイト専用のリンク集です。風のように現れる神となってあなたも家出少女を救ってあげて下さい
ランク王国でもご紹介された右脳左脳チェッカー、天才肌を見分ける楽しい盛り上がりツールとして今、支持をうけております。みんなでやれば盛り上がる事は間違いなし診断結果でも全国ランキングなどにランクインされて面白さ倍増！話のネタに一度はどうぞ
ゴージャスなリッチセレブリティ達のアダルトコミュニティーサイト！お金と時間に優雅なセレブ女性達はアダルトコミュで男性との秘密交際を楽しんでいるのです
釦覀芻菣芯맣莑볣莈諣莼鋦躢鷣膆臨ꪰ苣膌藣膡飣膳鿣芹뿣莼鏣莼臣膮ꧦ뒻臯벁诣莥볣芹뿣莼鏣莼臣膧ꫤ붓鏣膮膂蓣芒鿦蒟韣膦诣膕
Post a Comment