Close

Page 1 of 5 123 ... LastLast
Results 1 to 10 of 44
  1. #1
    Shadow Era's Avatar
    Join Date
    Jul 2010
    Posts
    3,485
    Tournaments Joined
    0
    Tournaments Won
    0

    Post Plans for the new AI

    Amazingly, even with everything on our plate including bugfixing, tournament system, and 3d backgrounds, due to constraints and prerequisites and conflicts, we have a developer with some idle time next week. So we're about to begin the new and improved AI! Of course the AI is an important part of the game, and will become even more important when the new campaign mode is introduced.

    Currently, much like most chess programs, Shadow Era uses a brute-force algorithm to try every possible combination of moves to decide which is the best card to play. The downside of this is that it is quite slow to compute, and often it's difficult to decide what is actually the best outcome, as it must be represented by a single numerical score of the state of the current game (eg +5 means you have a slight advantage, while -130 means you're in trouble). I'm sure you have seen the current AI make some very questionable decisions!

    Instead of this, we will be moving to an AI based on decision trees. What this means is that complex AI decisions are represented by a graph that is easily visualized and simple to edit. For example, you can code a "rush deck" AI whose goal is to keep casting allies and attacking the hero. Because the decision tree has a lot of logic nested in it, it is much quicker to execute than a brute-force method. And the modular nature allows you to create complex logic that can be reused in other trees, eg "find the ally that is the highest threat".

    But here's where it gets interesting! Because of the scope of the project in terms of the work required to create all the decision tree logic for multiple deck archetypes, we're going to open everything up to the community. We'll provide a separate stand-alone app that you can edit, test, and refine your AI and submit it for inclusion into the game! That's right, you can create a new AI using a simple point and click interface of arranging and connecting modules from the library, then test your AI right away in the game and see how it performs.

    Of course we'll be providing samples and a video tutorial to get people started, but our goal is that creating, editing, and sharing the decision tree modules should be easy enough for everyone to grasp, even if you aren't a computer science major. But first, we need a show of hands who might be interested in this project, and any initial questions of comments you might have.

  2. #2
    Moderator danae's Avatar
    Join Date
    Mar 2011
    Location
    In the forums
    Posts
    3,909
    Tournaments Joined
    4
    Tournaments Won
    0
    I'd be interested to test this out. It would be interesting to see who can come up with the most challenging AI to play against.

    In a simplistic sort of way, I think the AI could be improved a lot by prioritizing killing your allies rather than going straight for the throat.

  3. #3
    DP Visionary Preybird's Avatar
    Join Date
    Jan 2012
    Location
    Sydney, Australia
    Posts
    9,044
    Tournaments Joined
    1
    Tournaments Won
    0
    Sounds like an interesting idea. I'd be willing to put some time into building an evil Preybird AI. Mwahahaha.
    Extra Tough Claws - Proud Member of ETC

    Articles | Decklist | Fan Fiction

    Shadow Era Art Thread | PB @ DeviantArt

    PFG Member | I've been interviewed!

  4. #4
    DP Visionary tman507's Avatar
    Join Date
    Jul 2012
    Location
    U.S.A, GMT -7
    Posts
    4,627
    Tournaments Joined
    6
    Tournaments Won
    0
    This sounds interesting. Wasn't expecting something like this to be the way the AI would be improved, but sounds all good to me.
    "IT'S TIME TO DUEL!!!"
    "The Magnificent."
    Account for any future SC transfers by Gondorian: BP tman507

    Member of PFG3
    Master of Hand-to-hand Combat
    Warrior of the Blue Phoenix
    Greatness, Reborn

    Official Shadow Era Wiki Moderator

  5. #5
    Senior Member AnomalousT's Avatar
    Join Date
    Jun 2012
    Location
    Ravensguard, Irum
    Posts
    261
    Tournaments Joined
    0
    Tournaments Won
    0
    This sounds awesome! Once upon a time I was a Computer Science major. . . but then I switched to the only worthy subject for study: Mathematics! So it would be cool to go back and do something like this

  6. #6
    DP Visionary soothslyr's Avatar
    Join Date
    Jun 2011
    Posts
    2,426
    Tournaments Joined
    9
    Tournaments Won
    2
    Blog Entries
    3
    Won't the old AI get jealous of its younger, shinier brother?
    Accolades:
    Former Member of The A1 Alliance "Evolution In Theory"
    Season 4 Hall of Fame Top Ranking - Ranked #14 soothslyr1
    Gondoriandotcom Flash Tournament - Winner (Over Portgaz D Ace) Team Juggernaut
    Bluejet24 Crown Tournament - Winner (Over Crispy1313)
    Hatts Pop up Tournament - Winner (Jjsia) A1 Member

    Contributions To The Community:
    Priest Tactics Forum
    Ways To Play
    Advanced Strategies [Part: 1]
    Advanced Strategies [Parts: 2 & 3]

  7. #7
    Senior Member Pat Jay's Avatar
    Join Date
    Jan 2012
    Location
    Australia
    Posts
    1,007
    Tournaments Joined
    0
    Tournaments Won
    0
    here's an idea

    we can have an AI tournament !!!

    just like how the japanese program robots to play football


    EDIT: interested (hand up)

  8. #8
    Regionals Runner Up kentuequi's Avatar
    Join Date
    Mar 2011
    Location
    Around my belly button.
    Posts
    6,646
    Tournaments Joined
    0
    Tournaments Won
    0
    Obviously interested, .
    "Rastas don't believe in violence... Rastas don't believe... Rastas know." -Bob Marley-

    Winner of the Multi-Post Streak Challenge
    *’”⁷ᵔᵕᵔ∞*°゜゚⁰ᵒ☉●•⋆.ᵢᵢᵢ₇.。・°'¨⋋ⓚⓔⓝⓣⓤⓔⓠⓤⓘ⋌¨'°・。.₇₇₇.⋆•●☉ᵒ⁰゜゚°*∞ᵔᵕᵔ⁷‘“*
    ⊰☠ ℑcℯ ℰℒℱ ☠⊱

  9. #9
    Senior Member Ness's Avatar
    Join Date
    May 2011
    Posts
    727
    Tournaments Joined
    0
    Tournaments Won
    0
    I'm interested.
    PK Love

  10. #10
    DP Visionary Rayzie's Avatar
    Join Date
    Mar 2011
    Posts
    2,295
    Tournaments Joined
    0
    Tournaments Won
    0
    Will you be able to play your AI vs someone else's? I think that would make it most interesting.
    Elder TJ

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •