Matrix Games Forums

Forums  Register  Login  Photo Gallery  Member List  Search  Calendars  FAQ 

My Profile  Inbox  Address Book  My Subscription  My Forums  Log Out

STILL no AI?

 
View related threads: (in this forum | in all forums)

Logged in as: Guest
Users viewing this topic: none
  Printable Version
All Forums >> [New Releases from Matrix Games] >> World in Flames >> STILL no AI? Page: [1] 2   next >   >>
Login
Message << Older Topic   Newer Topic >>
STILL no AI? - 5/2/2017 6:05:25 AM   
Akmatov

 

Posts: 495
Joined: 7/26/2000
From: Tucson, AZ, USA
Status: offline
Just cruising by and checked to see if this formerly hot game had ever been finished to the level promised. Am I correct in seeing that this $100 'game' is still an alpha experience with no AI? Seriously, is there more than one person working, part time, to finish what was promised like FOUR years ago as it was sold as one of the most expensive games I've seem? Just unbelievable!
Post #: 1
RE: STILL no AI? - 5/2/2017 6:53:00 AM   
zakblood


Posts: 22687
Joined: 10/4/2012
Status: offline
http://www.matrixgames.com/forums/tm.asp?m=3878065

is the best place to be looking on plans

(in reply to Akmatov)
Post #: 2
RE: STILL no AI? - 5/2/2017 1:06:42 PM   
Cataphract88


Posts: 728
Joined: 10/5/2012
From: Britannia
Status: offline

quote:

ORIGINAL: Akmatov

Just cruising by and checked to see if this formerly hot game had ever been finished to the level promised. Am I correct in seeing that this $100 'game' is still an alpha experience with no AI? Seriously, is there more than one person working, part time, to finish what was promised like FOUR years ago as it was sold as one of the most expensive games I've seem? Just unbelievable!


No, still no AI - stupid isn't it!


_____________________________

Richard

(in reply to Akmatov)
Post #: 3
RE: STILL no AI? - 5/4/2017 9:57:40 PM   
jzardos


Posts: 662
Joined: 3/15/2011
Status: offline
Yes, no AI after 4 years and $100 is a very sad state of affairs. Steve has gone above and beyond working on this code basically as a one-man team with some beta testers help. I blame Matrix and the ultimatum given for MWiF to be released before it was ready. I've been on many different types of SAS development/product/QA/DevOps organizations. Have seen products suffer this same fate, it's always shame. When you break and lose your customer's trust it's very hard to get it back. Matrix's handling/meddling in MWiF could be a white paper on how not to design/develop/qa/release software.

IMO, if handled differently, MiWF could have been a flagship product for Matrix. A proverbial feather in their cap, rather than a skeleton they will try and hide in the closet.





< Message edited by jzardos -- 5/4/2017 9:59:23 PM >

(in reply to Cataphract88)
Post #: 4
RE: STILL no AI? - 5/5/2017 5:30:55 PM   
Numdydar

 

Posts: 3211
Joined: 2/13/2004
Status: offline
Well I will have to disagree on the hiding part since we have this forum and the game is in their store So not buried and hidden away like some of their other games.

Plus Steve is still working on improvements long after other games that have been released since have been abandoned by both Matrix and their developers.

Am I upset there is no AI? Not really. I knew going in that the AI would be a while. Plus I have no issue playing it solo. But that is just me so ymmv.

(in reply to jzardos)
Post #: 5
RE: STILL no AI? - 5/5/2017 8:43:57 PM   
Centuur


Posts: 8802
Joined: 6/3/2011
From: Hoorn (NED).
Status: offline
To me, it simply seems to take too long to get things working correctly. Yes, improvements have been made where bug hunting is concerned, but there are still all kind of bugs around.

Now, if those bugs could be worked around or are very minor ones, that wouldn't be a major problem at all. But there are still so many left which are not in that category at all.

That being said, there is no alternative to continue as we are doing now...

_____________________________

Peter

(in reply to Numdydar)
Post #: 6
RE: STILL no AI? - 5/6/2017 9:39:07 PM   
JeffroK


Posts: 6391
Joined: 1/26/2005
Status: offline
IMVHO, it would be almost impossible(for a reasonable price) to create a COMPETENT AI for World in Flames.

The number of decisions to be made within each phase/turn would make it amazingly hard to program.

Just as in the dim dark days of boardgaming you'll have to play hotseat and play with yourself.

Emphasis should be on killing bugs and making the PBEM experience work efficiently.

_____________________________

Interdum feror cupidine partium magnarum Europae vincendarum

(in reply to Centuur)
Post #: 7
RE: STILL no AI? - 5/10/2017 3:48:01 AM   
Hansstory


Posts: 14
Joined: 12/12/2015
From: Corpus Christi, TX USA
Status: offline
I have to agree with you Jeff. I think the AI will be harder to develop than the game itself. I wish it weren't the case.

(in reply to JeffroK)
Post #: 8
RE: STILL no AI? - 5/10/2017 7:05:24 AM   
Joseignacio


Posts: 2449
Joined: 5/8/2009
From: Madrid, Spain
Status: offline
I think the opposite. With all the work already done and, considering that Steve himself said he was even more qualified for that kind of tasks, I believe that (unlike the widespread myth) the machine can easily kick most asses...

... and I wish it weren't the case as well. It must be sad to have the evidence that the AI is already past us.

(in reply to Hansstory)
Post #: 9
RE: STILL no AI? - 5/10/2017 12:27:51 PM   
pzgndr

 

Posts: 3170
Joined: 3/18/2004
From: Maryland
Status: offline

quote:

ORIGINAL: JeffK
Emphasis should be on killing bugs and making the PBEM experience work efficiently.


Unless the stated priorities have changed, that is exactly the emphasis. Fix the game first, and then implement AI.

quote:


IMVHO, it would be almost impossible(for a reasonable price) to create a COMPETENT AI for World in Flames.


I believe Steve has a different opinion on the matter, and has all good intentions of implementing a competent AI. It is not impossible, but will require time and effort. I'll wait patiently...

(in reply to JeffroK)
Post #: 10
RE: STILL no AI? - 5/10/2017 12:57:50 PM   
AlbertN

 

Posts: 3693
Joined: 10/5/2010
From: Italy
Status: offline
I fully agree AI for this game will never be satisfactory by a remote shot.

I'd have simply made a rather basic AI for tutoring new players in Barbarossa and Guadalcanal scenario (But probably that is already an enormous effort as to tell a computer how to weight situation in the end is still very hard, but at least on a restricted field and scope and not the global world; without too much long term perspective).

I think current priorities are much more realistic (albeit I'd have fixed the optional rules first in their entirety or almost.)

(in reply to pzgndr)
Post #: 11
RE: STILL no AI? - 5/10/2017 2:43:49 PM   
Joseignacio


Posts: 2449
Joined: 5/8/2009
From: Madrid, Spain
Status: offline
Maybe many of you are more witty than I am, but try Battles in Normany or Battles in Italy, sold by Matrix and try to win in normal conditions.

It kicks my ass 10 times from 10. Maybe I haven't figured the weak point or understood completely my options but... And it's not the only game.

(in reply to AlbertN)
Post #: 12
RE: STILL no AI? - 5/10/2017 7:45:15 PM   
davidachamberlain

 

Posts: 326
Joined: 1/21/2014
Status: offline

quote:

ORIGINAL: Joseignacio

Maybe many of you are more witty than I am, but try Battles in Normany or Battles in Italy, sold by Matrix and try to win in normal conditions.

It kicks my ass 10 times from 10. Maybe I haven't figured the weak point or understood completely my options but... And it's not the only game.

It is not to say that AI can not do amazing things, but it is a matter of variables and complexity.

There are really great chess programs, but they have 32 pieces and 64 squares to work with for just 2 sides moving one piece per turn. WIF has many more pieces, many more locations, several major powers and many minor powers.

Imagine the time it takes to determine the next chess move for 1 piece and add the additional dimensions of thousands of pieces being moved each turn for multiple powers for many more locations.

At current chess game speeds, that complexity could take a couple second decision and make it take hours.

Dave

(in reply to Joseignacio)
Post #: 13
RE: STILL no AI? - 5/10/2017 10:41:39 PM   
Hansstory


Posts: 14
Joined: 12/12/2015
From: Corpus Christi, TX USA
Status: offline
The options are a number of magnitudes greater. Linear logic versus dynamic reasoning. If he can work that out for the AI he and his children will be richer than Mr. Gates.

(in reply to davidachamberlain)
Post #: 14
RE: STILL no AI? - 5/11/2017 12:20:02 AM   
Kull


Posts: 2625
Joined: 7/3/2007
From: El Paso, TX
Status: offline
Before someone says that developing an MWIF AI is "impossible", it might help to review what we actually know. Shannon's 10/1/2010 Monthly Report contained a rather detailed description of what's planned, and the state of the AI at that time:

quote:

Artificial Intelligence (AI)
The AIO decisions are primarily made using scripts written in LAIO (Language for Artificial Intelligence Opponent). This is a rule based language which I created for MWIF. LAIO is fully defined and dozens of test scripts have been written by Peter Skoglund, with help from me.

The test scripts are for setting up units for each of the minor countries in the game, from a single unit for Persia to the more complex setups for Poland, Spain, and Turkey. Peter has also created a script for setting up France in the Global War scenario. These scripts are quite sophisticated, taking into consideration which major power declared war on the minor country, the type and location of enemy units, and possible support from allies. For instance, the script for setting up the single Persian unit has logic for threats from land, air (e.g., paradrops), and sea (e.g., amphibious assaults) from all directions.

To convert the LAIO scripts into actions to be taken by MWIF, (on behalf of the AIO), requires a parser. The parser reads a script and generates a set of commands comparable to what a human player enters using the mouse and keyboard. I’ve written about 80% of the parser code, and debugged that much using the scripts created by Peter. I need to finish the last 20%, but more importantly, I need to have the parser ‘recognize’ ~300 function calls. For example, when a script references a unit’s type, the parser has to ‘fetch’ the unit type datum which is stored internally. There are numerous characteristics of units, unit stacks, hexes, and countries which the program already stores internally. For each of them, LAIO needs a symbol/string defined and the parser needs to translate the symbol, when it occurs in a script, into a function that returns the internal value.

There are 143 decision points in the sequence of play where the AIO needs to decide what to do. 122 of these use universal logic, in that they do not depend on which major power is making the decision (e.g., rail moves, strategic bombing, naval interceptions, placing partisans). For the other 21, the logic does depend on which major power is making the decision. Examples of those are: strategic plans, declarations of war, production plans, and trade agreements. I have 200 pages of text describing strategic plans. Each major power has their own section and the plans are well organized. For the French, I’ve started encoding their strategic plan as data.

The AIO makes decisions using either LAIO scripts (preferred) or by using a routine hard coded in Pascal, but data driven. Which is used depends on the expediency of writing the code. For example, there are a lot of unique decisions that do not deserve spending the time to write a LAIO script. USSR territorial claims, US entry option choices, and routing resources to factories can be handled better by Pascal code than by LAIO code. On the other hand, moving units and deciding about attacks are best done using a LAIO script. That way we can add and remove portions of a script while MWIF is executing and immediately test the effect of the changes. MWIF can parse a revised script “on the fly”, which isn’t possible for Pascal code.

For the 122 ‘universal’ decision points, I start by writing plain text that describes how the decision is to be made. I’ve done 73 of them as plain text so far. The second step is to translate the plain text into a LAIO script. All of that work remains to be done.

Once all 143 decision points have either Pascal code or a LAIO script, the AIO can execute autonomously. In practice, we will introduce the AIO decisions one at a time, evaluating how good each decision is and modifying the script/code until we are happy with it.


From that point forward, progress was reported in almost every month of 2011 (including a nice year-end summary). From 2012 through 2014 there wasn't much activity, but things picked up in 2015 (3 substantial progress reports). Since then, not much has been reported. The key point, however, is that a LOT of work has gone into developing and testing a working AI for MWIF.

Anyway, here's every single monthly AI progress report (the ones with comments):

The update on 2/1/2011:

quote:

Artificial Intelligence (AI)
Peter is anxious to write more scripts and test the ones he has already completed. The latter are for setting up minor country units when they enter the war. I think he has a script for each minor country at this point. There are a lot of small decisions in WIF and I’ve set up the AIO decision making so each one is a separate decision point. The task is to work out the process for how the AIO should make each decision and then write it up as a LAIO (Language for an AI Opponent) script.

Matt should be a great help on this. I find that everyone contributes new insights into what needs to be done for the AIO and how to accomplish it.

From Mitchell:
I studied the AIO language and a few of the scripts. Finishing the LAIO parser should not be too difficult but I have yet to coordinate with Rolf to get started - will do so next.


The update on 3/1/2011:

quote:

Artificial Intelligence (AI)
Peter made excellent progress on the geographic breakdown for the AI Opponent. I revised the documentation on the command structure for the AIO so each element of the geography has a corresponding decision maker. There are 16 Theaters of Operation (TOs) that span the global map. Within each TO there is a breakdown for naval units into Sea Area Groups (which contain individual Sea Areas) and for land units into Areas of Operations (which contain Land Regions). The goal here is to provide a hierarchy of decision makers for strategic and operational decisions and a different decision maker for tactical decisions.

For instance, decisions about convoy routes span multiple sea areas and are made higher up in the chain of command, while decisions concerning a specific naval combat are made by the Fleet Admiral responsible for the sea area in which the combat is taking place. Likewise army reinforcements are shipped off to various TOs, whose commander designates which AO gets them; the AO commander designates a Land Region, whose Commanding General then decides in which hex to place the new unit.

What Peter has achieved is a finished geographic breakdown for Western Europe and the Med. He has almost completed the same for Eastern Europe. Those 3 geographic regions encompass the WIF FE European map.

Rolf and Mitchell plan to work together on completing the parser for LAIO (Language for an Artificial Intelligence Opponent) scripts. Peter has been working diligently on LAIO scripts and deserves seeing them in action, making decisions, ASAP.


The update on 4/1/2011:

quote:

Artificial Intelligence (AI)
I changed the fundamental data structure for the map so it can hold additional information on the geographical breakdown for the AIO. This should have zero effect on game play as far as human players are concerned. The change to the Terrain data adds a new field to each land hex to store the Land Region ID #. Along with this I added a new field to the Sea Area data to store the Sea Area Group ID #. And as the final pieces, I created simple Theater of Operation, Area of Operation, Land Region, and Sea Area Group files which hold the details on each of those elements, including cross references. In practice, this means that the AI Opponent code can trace any land hex back to its LR, AO, and TO, and can trace an all-sea hex back to its sea area, SAG, and TO. The AIO uses this data to ‘understand’ the map.

The greatest advantage that a human player has over the AIO is the ability to literally ‘see’ the map. For the AIO it is just a bunch of incohesive data. Using the newly added geographical data, the AIO can assess the strength of the forces on both sides in a land region and decide whether to attack, maneuver, defend, or retreat. The same applies to AOs, SAGs, and TOs. This is my best attempt to mimic a human player simply looking at the map and making a quick assessment of the relative strengths of the two sides.

In order to validate the new data I added a (debug) line under the Main form that shows and updates the TO, AO, LR, and SAG values as the cursor is scrolled across each hex. Peter is maintaining the data for those files, but Patrice has volunteered to do the hard task: entering a LR ID # for each land hex on the map (~20,000). I got this started by entering the data for Iceland (whoop-de-do!). I did that so I could test that the software found the correct LR name for each hex.

Peter continues to made excellent progress on the geographic breakdown for the AI Opponent with advice from Patrice and myself. To date, he has finished 8 of the 16 TOs: Western Europe, Eastern Europe (up to Siberia), Mediterranean, East Africa, West Africa, Middle East, South Asia (i.e., India), East Asia (i.e. China & Japan), and is working on Southeast Asia. The last includes the South China Sea, the Bismarck Sea, the Solomons, and the Marianas.

Rolf has made some progress on completing the parser for LAIO (Language for an Artificial Intelligence Opponent) scripts. That is slow going, which is understandable. There was a good reason why I stopped working on the parser where I did: the next step was really difficult.


The update on 5/1/2011:

quote:

Artificial Intelligence (AI)
Peter continues to made excellent progress on the geographic breakdown for the AI Opponent with advice from Patrice and myself. To date, he has finished 12 of the 16 TOs: Western Europe, Eastern Europe (up to Siberia), Mediterranean, East Africa, West Africa, Middle East, South Asia (i.e., India), East Asia (i.e. China & Japan), Southeast Asia, Oceania (i.e., Australia), Pacific Ocean, and North Asia (i.e., Siberia). All that remains are two TOs in the Americas and two in the Atlantic Ocean.

I still need to pick up the LAIO parser where Rolf left off. But that won’t happen until I kill off the last of the sequence of play bugs.


The update on 6/1/2011:

quote:

Artificial Intelligence (AI)
Peter is close to finishing the geographic breakdown for the AI Opponent. He has just one left to do: Atlantic South America. I still need to pick up the LAIO parser where Rolf left off. But that won’t happen until I kill off the last of the sequence of play bugs.


The update on 7/1/2011:

quote:

Artificial Intelligence (AI)
Peter finished the geographic breakdown for the AI Opponent. It looks great.

I have asked him to look into the Data Structures necessary for AIO strategic plans. I had already done some preliminary work on that. The goal is to design variables for holding all the information necessary to define a strategic plan for a major power. The 3 main elements are: (1) objectives to hold/take, (2) geographical areas to defend/attack, and (3) time lines for declarations of war/offensives, with accompanying production schedules. Some of the data will define conditions for when something should happen (e.g., when to start building garrison units). Defining data structures for conditionals is always difficult, but Peter and I already did some of that when we were working on setup scripts.


The update on 8/1/2011:

quote:

Artificial Intelligence (AI)
Peter continues to work on the data structures for AIO strategic plans. That is slow going because he keeps coming up with questions for me to answer and I haven’t had enough time to be as responsive as I would like. But some progress is being made. It isn’t easy to take all the amorphous advice provided by the forum members and render it into a rigidly structured outline for processing by a computer program.


The update on 9/1/2011:

quote:

Artificial Intelligence (AI)
Peter continues to work on the data structures for AIO strategic plans. Much of this is coming together. For instance, last week he was grinding out the conditions under which France should surrender. I answer his questions from time to time but the bulk of this work is being done by Peter.


The update on 10/1/2011:

quote:

Artificial Intelligence (AI)
Peter sent me his final list of Areas of Operation and Land Regions. I was able to partially review and modify those. Currently there are 126 AOs and 320 LRs. The Sea Area Groups are now complete and Peter is turning his attention back to Strategic Plans for France.


The update on 12/1/2011:

quote:

Artificial Intelligence (AI)
I finished checking the names for the Areas of Operation and Land Regions so they conform to the ‘standard’ I set up. The major task remaining is to change the data file for the terrain, adding a digit to the end of the row of data for each land hex. There are 70,200 hexes, each of which has its own row of data. Mercifully, the all-sea hexes do not need to be edited (they use the default value).


Final Report for 2011:

quote:

Artificial Intelligence (AI)
Peter finished the geographic breakdown for the AI Opponent. To go with that, I revised the documentation on the AIO command structure so each element of the geography has a corresponding decision maker. There are 16 Theaters of Operation (TOs) that span the global map. Within each TO there is a breakdown for naval units into Sea Area Groups (which contain individual Sea Areas) and for land units into Areas of Operations (which contain Land Regions).

I changed the fundamental map data structure to include information on the geographical breakdown. This should have zero effect on game play as far as human players are concerned. The change to the Terrain data adds a new field to each land hex to store the Land Region ID #. Along with this I added a new field to the Sea Area data to store the Sea Area Group ID #. And as the final pieces, I created simple files listing the Theaters of Operation, Areas of Operation, Land Regions, and Sea Area Groups which hold the details on each of those elements, including cross references. In practice, this means that the AI Opponent code can trace any land hex back to its LR, AO, and TO, and can trace an all-sea hex back to its sea area, SAG, and TO. In order to validate the new data I added a (debug) line under the Main form that shows and updates the TO, AO, LR, and SAG values as the cursor is scrolled across each hex.

The 16 TOs are: Western Europe, Eastern Europe (up to Siberia), Mediterranean, East Africa, West Africa, Middle East, North Asia (i.e., Siberia), South Asia (i.e., India), East Asia (i.e. China & Japan), Southeast Asia, Oceania (i.e., Australia), Pacific Ocean (central), Atlantic North America, Atlantic South America, Pacific North America, and Pacific South America. There are 126 AOs and 320 LRs. The major task remaining is to change the data file for the terrain, adding a digit to the end of the row of data for each land hex. There are 70,200 hexes, each of which has its own row of data. Mercifully, the all-sea hexes do not need to be edited (they use the default value).

The greatest advantage that a human player has over the AIO is the ability to literally ‘see’ the map. For the AIO it is just a bunch of incohesive data. Using the geographical data, the AIO can now assess the strength of the forces on both sides in a land region and decide whether to attack, maneuver, defend, or retreat. The same applies to AOs, SAGs, and TOs. This is my best attempt to mimic a human player simply looking at the map and making a quick assessment of the relative strengths of the two sides.

Another goal here was to provide a hierarchy of decision makers for strategic and operational decisions and a different decision maker for tactical decisions. For instance, decisions about convoy routes span multiple sea areas and are made higher up in the chain of command, while decisions concerning a specific naval combat are made by the Fleet Admiral responsible for the sea area in which the combat is taking place. Likewise army reinforcements are shipped off to various TOs, whose commander designates which AO gets them; the AO commander then designates a Land Region, whose Commanding General decides in which hex to place the new unit.

After completing the geographic breakdown of the entire global map (a massive task which required assessing all 70,200 hexes), Peter worked on the data structures for AIO strategic plans. I had already done some preliminary work on that. The goal is to design variables for holding all the information necessary to define a strategic plan for a major power. The 3 main elements are: (1) objectives to hold/take, (2) geographical areas to defend/attack, and (3) time lines for declarations of war/offensives, with accompanying production schedules.

Some of the strategic plan data defines conditions for when something should happen (e.g., when to start building garrison units). Defining data structures for conditionals is always difficult, but Peter and I already did some of that when we were working on setup scripts. It isn’t easy to take the amorphous advice provided by the forum members and render it into a rigidly structured outline for processing by a computer program. For instance, late in the year he was grinding out the precise conditions under which France should surrender.

Rolf made some progress on completing the parser for LAIO (Language for an Artificial Intelligence Opponent) scripts.


The update on 5/1/2012:

quote:

Artificial Intelligence (AI)
In making changes to support NetPlay I reviewed, and made a couple of changes to, the code determining which major powers are decision makers (I was able to reduce the code from over 1000 lines to 825). The important thing was to enable a player, who currently has no decisions to make, to have full access to the map, units, and various forms to review the status of his position vis-a-vis his opponent.

Another change I made for NetPlay, that has direct bearing on the AI Opponent code, was that I created a separate thread to run some code “in the background”. It is a minor technicality but I am happy to now have a working example of how to code background threads using Delphi. Virtually all the AIO code will execute in separate (i.e., background) threads. The intent is to have the AIO figure out what to do, while its human opponent is moving and clicking the mouse and using the keyboard. When the time comes for the AIO to decide something, it should be able to do so quickly.


The update on 8/1/2013:

quote:

Artificial Intelligence (AI)
Nothing new. But Peter S. is anxious to get back to work on this - as am I.


The update on 9/1/2013:

quote:

Artificial Intelligence (AI)
Nothing substantially new. Peter S. has been working on the strategic plans for Italy and I added a comment or three from time to time.


The update on 1/1/2014:

quote:

AI Opponent
I’m not suppose to be working on this yet but I’ve found a necessary task that is undemanding and serves as a break from debugging. I take 20-40 minutes a day typing in the land region IDs for land hexes. All sea hexes already have their Sea Area IDs which can be used by the AIO when making decisions involving movement and control of all sea hexes. For the land hexes, Peter S. and myself have worked out 321 different land regions. Those are grouped into Areas of Operations, which are grouped in turn into Theater of Operations. But that information has to be communicated to the AIO so it can ‘think’ in terms of “defending western France from invasions”, or “advancing into the Ukraine.” To do that I am editing the TER data file, adding a land region ID to the end of each line of data: one line per hex. So far I’ve completed all of Europe, from Iceland to the Canary Islands, from Karelia to Suez. I’m going to do the USSR next, up to Sverdlovsk, which should be enough for the AIO to ‘play’ Barbarossa. There are a lot of hexes in the USSR and each one of them needs their own little Land Region ID number.


The update on 2/1/2014:

quote:


AI Opponent
This mostly dropped off my radar in January, but I expect to be able to get back to assigning Land Region IDs to Africa in February. One of the reasons I stopped was that I had achieved my first goal: assigning land regions to every hex in the European Theater of Operations, which means the basic data necessary for the AIO to play Barbarossa is in place. Getting the AIO to play both sides of Barbarossa will be the first ‘actual’ game for testing the AIO. Concurrent with that, we will be testing the scripts for setting up units in the other scenarios. There are a lot of scenarios and a lot of major powers, plus all the minor countries, so creating and testing the scripts for simply setting up units is a non-trivial task in coding the AIO.

Oh, as I have mentioned before and should repeat again now, Barbarossa, Guadalcanal, Global War, and Fascist Tide will be the scenarios we will primarily focus on for the AIO. These 4 scenarios are the ones most players want to play, so they sit at the forefront for the AIO to learn to play well.


The update on 2/4/2015:

quote:

AI Opponent
I took a couple of hours to review the Land Regions the AI Opponent will use when playing Barbarossa. The basic design for the AIO dealing with land and naval operations is to divide the world into 16 Theater of Operations (TOs), such as Western Europe, Eastern Europe, Mediterranean, Southeast Asia, etc. Within each TO there are varying number of Areas of Operation (AOs). The picture below shows four of the nine AOs in Eastern Europe: Central Western USSR, Southwestern USSR, Central European USSR, and Southeastern USSR.

Within each AO there are Land Regions. In the picture you can see the dotted lines that define the three land regions in the Southwestern USSR AO: Kiev, Kharkov, and Crimea. For Barbarossa, the AIO will use just the Eastern European TO, with some of its AOs excluded: Sweden, Turkey, and half of the Balkans.

All of the above work was done 2 or 3 years ago, with the vast majority of it done by Peter S.

In January Peter started to work on the formulae the AIO will need to set up the USSR at the start of the Barbarossa scenario. I was only able to spend a couple of hours helping him, but the beta testers have been reviewing and critiquing what he has done so far. The focus is on scrapping units and making decisions about which air units receive pilots (or the equivalent when not using the optional rule). For scrapping, we’ll just have several predefined scrap lists for the AIO to choose from. To assign pilots the process is more sophisticated.

What Peter has been working on is a formula for setting the absolute Combat Value (CV) for air units. Units with a higher CV will be given pilots before those with a lower CV. Obviously, for fighters the air-to-air factor is most important. How to differentiate based on other factors, such as range, is more subjective. But we want the AIO to have one formula for the absolute CV.

When choosing which units to build, the CV will be very important, but divided by the BP cost, so if everything else is equal, the AIO will build a 2 BP fighter before a 3 BP fighter. Similarly, when having to decide which unit to commit to a risky air-to-air combat, the AIO will prefer to send a less expensive unit.

But the relative CV for units is also situationally dependent. At times it will be better to send a more expensive fighter into a naval air engagement simply because it can reach a higher sea area section box. Clearly numerous other factors also influence those decisions.

Once the CV calculations are in place, the AIO will be able to assign pilots for each major power at the start of every scenario. Peter will then start work on deciding which units are assigned to each Land Region and then where those units should be placed within a land region. But that will just be for the USSR in Barbarossa.


The update on 3/5/2015:

quote:


AI Opponent (AIO)
Peter S. has pretty much completed the formulae for setting the absolute Combat Value (CV) for air units. Units with a higher CV will be given pilots before those with a lower CV. Obviously, for fighters the air-to-air factor is most important. How to differentiate based on other factors, such as range, is more subjective. But we want the AIO to have one formula for the absolute CV for each unit in the game.

What he is working on now is the decision making process for choosing in which hexes the USSR units should be placed at the start of the Barbarossa scenario. He wants to have several variation (i.e., strategies) for how the USSR sets up its units. I am more concerned with choosing the best setup possible every time. A good case can be made for both sides.

Another aspect of choosing where to place units is to take into consideration the USSR reserves and reinforcements, especially those that arrive at the beginning of the second turn. Of course that means calculating how many build points will be available for the USSR at the end of the first turn. Following that logic path, the AI Opponent must be able to estimate the number of factories and resources the USSR will hold at the end of the first turn.

I’m not spending more than a couple of hours a month on this - commenting on what Peter is doing and providing some advice. Peter has already written a little script (in LAIO - Language for AI Opponent) for choosing setup hexes for the USSR.


The update on 4/5/2015:

quote:

AI Opponent (AIO)
Peter S. and I worked out good starting locations for the USSR units in Barbarossa. That includes which units to scrap. We’ll probably want to add some variations to the starting setup locations for the USSR, but I really would prefer to have the best setup possible, rather than have the AIO give itself known weaknesses from the very beginning of the game. Because the scenario is only 5 turns long, there are only 4 Production opportunities and the last two have severe limitations of what can be produced, since the game ends so quickly. Peter has written some logic as to what unit types should be built by the USSR based on how well/poorly the Germans are doing in capturing Russian cities. That all looks quite reasonable to me.


The update on 1/4/2016:

quote:

AI Opponent (AIO)
Nothing new in December. However, any changes made for NetPlay also apply to making the AI Opponent operational, since both modes of play require informing human players about moves made by other players.


_____________________________


(in reply to Hansstory)
Post #: 15
RE: STILL no AI? - 5/11/2017 12:19:00 PM   
pzgndr

 

Posts: 3170
Joined: 3/18/2004
From: Maryland
Status: offline
quote:

ORIGINAL: Kull
Before someone says that developing an MWIF AI is "impossible", it might help to review what we actually know. Shannon's 10/1/2010 Monthly Report contained a rather detailed description of what's planned, and the state of the AI at that time:


Exactly.

Everyone who keeps naysaying the eventual AI implementation either does not understand what Steve has already started and intends to continue, or disrespects Steve and his stated plans and priorities, or disrespects customers patiently waiting for a competent and challenging computer opponent. Whatever...

(in reply to Kull)
Post #: 16
RE: STILL no AI? - 5/11/2017 1:56:08 PM   
Joseignacio


Posts: 2449
Joined: 5/8/2009
From: Madrid, Spain
Status: offline
If I may judge by what I see in my fellow cardboard players, in an amateur psychologist style, I believe it has something to do with their own self image.

It's to hard for them to accept a machine can be smarter. It's just that machines can be "smarter" only in some ways.

Of course there are things that machines may (?) never be able to do (Geniality, inspiration, intuition, ...) but many other, among them use logic (once been given parameters by humans) are not comprised in these.



< Message edited by Joseignacio -- 5/11/2017 1:57:40 PM >

(in reply to pzgndr)
Post #: 17
RE: STILL no AI? - 5/11/2017 2:50:54 PM   
davidachamberlain

 

Posts: 326
Joined: 1/21/2014
Status: offline

quote:

ORIGINAL: Hansstory

The options are a number of magnitudes greater. Linear logic versus dynamic reasoning. If he can work that out for the AI he and his children will be richer than Mr. Gates.

It would be suitable for a PHD dissertation and could probably steal the market from IBM. I think IBM's Watson would be childlike in comparison.

Dave

(in reply to Hansstory)
Post #: 18
RE: STILL no AI? - 5/11/2017 3:59:42 PM   
juntoalmar


Posts: 601
Joined: 9/29/2013
From: Valencia
Status: offline
quote:

ORIGINAL: pzgndr

Everyone who keeps naysaying the eventual AI implementation either does not understand what Steve has already started and intends to continue, or disrespects Steve and his stated plans and priorities, or disrespects customers patiently waiting for a competent and challenging computer opponent. Whatever...



Not really. If you have studied AI you know how complex it can be (let's call it n). If you have played MWiF you know how complex it is (let's call it m).

A problem of complexity [n x m] is really, really complex. So, being moderately skeptic seems a very sensible option. And I hope with all my heart that we'll see the AI working for this game. But, I mean, we haven't fixed yet how to find the optimal route between resources and factories which is a problem a few orders of magnitude smaller than a simple AI for MWiF (on a side note, I think routes should be defined manually by the player)

< Message edited by juntoalmar -- 5/12/2017 1:32:35 PM >


_____________________________

(my humble blog about wargames, in spanish) http://cabezadepuente.blogspot.com.es/

(in reply to pzgndr)
Post #: 19
RE: STILL no AI? - 5/12/2017 1:17:47 PM   
Klydon


Posts: 2251
Joined: 11/28/2010
Status: offline
AI also usually has different difficulty settings. This is often achieved by certain "cheats" That may be tough to implement with a board game. One I can think of is upping the resources available to the AI. Doing other things like adding 1 to die rolls to help might be too much and a bit problematic.

Either way, we are not close to seeing it. Way too much remains just to get the game reasonably bug free. Throw in the need to do the Barbarossa and Pacific half map campaigns and also implement the rest of the optional rules that were promised and it moves even further in the distance. I am disappointed in Matrix level of support for the game, but I guess I should not be surprised to a point.

(in reply to juntoalmar)
Post #: 20
RE: STILL no AI? - 5/13/2017 3:39:41 AM   
Neilster


Posts: 2890
Joined: 10/27/2003
From: Hobart, Tasmania, Australia
Status: offline

quote:

ORIGINAL: Klydon

AI also usually has different difficulty settings. This is often achieved by certain "cheats" That may be tough to implement with a board game. One I can think of is upping the resources available to the AI. Doing other things like adding 1 to die rolls to help might be too much and a bit problematic.


I remember a discussion long ago where I became convinced that giving the AI "cheats" was a bad idea. I can't remember all the arguments but it involved people playing around them and the whole game getting skewed. As has been said, a tremendous amount of work has gone into the AI and I remain to be convinced it won't be any good. It's very easy to miss things as a player and the AI won't, and will punish you.

Cheers, Neilster

(in reply to Klydon)
Post #: 21
RE: STILL no AI? - 5/13/2017 3:23:28 PM   
pzgndr

 

Posts: 3170
Joined: 3/18/2004
From: Maryland
Status: offline

quote:

ORIGINAL: Neilster
... I remain to be convinced it won't be any good. It's very easy to miss things as a player and the AI won't, and will punish you.


Certainly there are many veterans of the boardgame who may not be challenged by a computer opponent and won't bother with it anyway. But for every one of them, there's probably a hundred other players who are newbies or casual gamers just looking for some decent gameplay at their convenience. I don't expect any AI to be brilliant, but if it's competent and challenging (even with optional difficulty settings) then that's good enough for most.

(in reply to Neilster)
Post #: 22
RE: STILL no AI? - 5/13/2017 8:52:17 PM   
Hansstory


Posts: 14
Joined: 12/12/2015
From: Corpus Christi, TX USA
Status: offline
How is an AI going to take into account all the possibilities that a human does in an instant by looking at the map? Should I move more fighters over here, or more tac air, or how shall I stack my armor and AT? Can it look at the other sides builds and disposition of forces and be able to decide where he is going in the future? No, the AI can't do that or a hundred other things a human can do and does in a real game. Think about how you decide to make decisions and why. Then ask yourself how will the AI do that? With hundreds of units on all kinds of different fronts. This isn't chess with a finite amount of moves possible. This isn't even chess on steroids. It's something chess can't even comprehend, or fathom that it exists.

And the assertion that I, or anyone, is insulting the designer is just misguided. I respect what he has done and the massive amount of work put into this. It is a computer program form of a Da Vinci. But reality is unbiased. It has taken how long to get the game to the point it is today? 10 years? More? And this is the easy part! If the AI can't do a naval convoy line, then how can it hold the eastern front versus the Germans in 1941?

How does the AI decide if it should defend behind a river but one hex back from another friendly unit or should it defend one hex in front of the river to close the gap? How does the AI think about that? How does it look at the other sides units to see what is appropriate? It can't and won't. And WIF isn't an area movement game. It has hexes that matter. Too many digressions and permutations and value judgments need to be made for an AI to work with WIF.

And my ego is fine Jose. Thanks.

(in reply to pzgndr)
Post #: 23
RE: STILL no AI? - 5/14/2017 7:48:28 AM   
Cataphract88


Posts: 728
Joined: 10/5/2012
From: Britannia
Status: offline
An A.I. would greatly help new players to learn the game in the first place, particularly all those who have never played the board game, and consequently vastly increase sales.

_____________________________

Richard

(in reply to Hansstory)
Post #: 24
RE: STILL no AI? - 5/14/2017 8:54:47 AM   
juntoalmar


Posts: 601
Joined: 9/29/2013
From: Valencia
Status: offline

quote:

ORIGINAL: Hansstory

Think about how you decide to make decisions and why. Then ask yourself how will the AI do that? With hundreds of units on all kinds of different fronts. This isn't chess with a finite amount of moves possible. This isn't even chess on steroids. It's something chess can't even comprehend, or fathom that it exists.


Land, air, naval, resource & production planning, balancing between different fronts... It is like an AI that should be playing chess, poker, go... combined. I agree that a "dumb" AI would help people to learn how to play on a subset of the game (Barbarossa & Guadalcanal, even the western front), but for a full global game... it is just too complex, and there are too few resources to try to implement it.

Regarding ego issue. I think I'm a bad player (although I did well on my only multiplayer game) and as a Computer Engineer I would LOVE to be defeated by an AI. But I think it would need a bigger team working only in the AI here. Big enough to be not economically feasible for a company to develop it.

Guys, we need to introduce MWIF to some Google big fish or Elon Musk so they get in love with the game and start some crazy project with zillions of $ and hundreds of engineers...

_____________________________

(my humble blog about wargames, in spanish) http://cabezadepuente.blogspot.com.es/

(in reply to Hansstory)
Post #: 25
RE: STILL no AI? - 5/14/2017 1:42:58 PM   
Kull


Posts: 2625
Joined: 7/3/2007
From: El Paso, TX
Status: offline
Steve, the guy who's actually coded the entire game, says it can be done and has laid out the process. But then we have some random complainers on the internet who claim it's impossible. Who to believe?

_____________________________


(in reply to juntoalmar)
Post #: 26
RE: STILL no AI? - 5/14/2017 4:15:48 PM   
juntoalmar


Posts: 601
Joined: 9/29/2013
From: Valencia
Status: offline

quote:

ORIGINAL: Kull

But then we have some random complainers on the internet who claim it's impossible. Who to believe?


It's easier to attack the people who have a different opinion to yours than to engage in an intelligent conversation and debate. If you want to discuss about what is feasible regarding AI at the present moment and this particular project resources, I'm all ears.





_____________________________

(my humble blog about wargames, in spanish) http://cabezadepuente.blogspot.com.es/

(in reply to Kull)
Post #: 27
RE: STILL no AI? - 5/14/2017 6:55:23 PM   
Kull


Posts: 2625
Joined: 7/3/2007
From: El Paso, TX
Status: offline

quote:

ORIGINAL: juntoalmar


quote:

ORIGINAL: Kull

But then we have some random complainers on the internet who claim it's impossible. Who to believe?


It's easier to attack the people who have a different opinion to yours than to engage in an intelligent conversation and debate. If you want to discuss about what is feasible regarding AI at the present moment and this particular project resources, I'm all ears.


I did. My initial post contains all the information provided by Steve on how the AI is going to work and progress to date. So I'll turn this question back on you. What do you find faulty in his approach? Why won't it work?

_____________________________


(in reply to juntoalmar)
Post #: 28
RE: STILL no AI? - 5/14/2017 7:36:10 PM   
AlbertN

 

Posts: 3693
Joined: 10/5/2010
From: Italy
Status: offline
An example why the AI would not work - if I remember the priorities I've read in the past - is that for instance the airplanes are checked in value accounting some details.

The AI will never manage to understand "I need a long range fighter to cover the 2-3 box of the sea" whereas maybe around there is a 7 Air-to-Air but 3 Range FTR; and the other is a 4 Air-to-Air but 6 Range FTR. Or can understand which FTR is required instead for better cover on land operations.
The AI only see a "sum" value of statistics (which some can be weight x1.5 or 0.5 or so).

(in reply to Kull)
Post #: 29
RE: STILL no AI? - 5/14/2017 8:30:41 PM   
juntoalmar


Posts: 601
Joined: 9/29/2013
From: Valencia
Status: offline
quote:

ORIGINAL: Kull


quote:

ORIGINAL: juntoalmar


quote:

ORIGINAL: Kull

But then we have some random complainers on the internet who claim it's impossible. Who to believe?


It's easier to attack the people who have a different opinion to yours than to engage in an intelligent conversation and debate. If you want to discuss about what is feasible regarding AI at the present moment and this particular project resources, I'm all ears.


I did. My initial post contains all the information provided by Steve on how the AI is going to work and progress to date. So I'll turn this question back on you. What do you find faulty in his approach? Why won't it work?


I asked about your personal opinion, not about Steve's reports. So far it only seems "because Steve says so, and I believe him more than some random complainers on internet". Not very polite to label as "random complainers" to people who you are talking to

Regarding my opinion, I already stated previously:

quote:

ORIGINAL: juntoalmar
If you have studied AI you know how complex it can be (let's call it n). If you have played MWiF you know how complex it is (let's call it m).

A problem of complexity [n x m] is really, really complex. So, being moderately skeptic seems a very sensible option.


quote:

ORIGINAL: juntoalmar
Land, air, naval, resource & production planning, balancing between different fronts... It is like an AI that should be playing chess, poker, go... combined.


If you think that the AI for MWiF is not so complex as I think, please let us know, explain why and maybe you convince me. Let's debate. I think there are too many levels interweaved together for taking decisions.

quote:

ORIGINAL: juntoalmar
And I hope with all my heart that we'll see the AI working for this game. But, I mean, we haven't fixed yet how to find the optimal route between resources and factories which is a problem a few orders of magnitude smaller than a simple AI for MWiF


If you think this is not true or that its complexity is not a few orders of magnitude smaller than the AI, let us know and we can discuss about it.


[Edit]: BTW, apparently Steve (which I deeply respect) hasn't "coded the entire game". Still, this makes no difference regarding his capacity of implementing or not implementing the AI for the game.

< Message edited by juntoalmar -- 5/14/2017 8:35:36 PM >


_____________________________

(my humble blog about wargames, in spanish) http://cabezadepuente.blogspot.com.es/

(in reply to Kull)
Post #: 30
Page:   [1] 2   next >   >>
All Forums >> [New Releases from Matrix Games] >> World in Flames >> STILL no AI? Page: [1] 2   next >   >>
Jump to:





New Messages No New Messages
Hot Topic w/ New Messages Hot Topic w/o New Messages
Locked w/ New Messages Locked w/o New Messages
 Post New Thread
 Reply to Message
 Post New Poll
 Submit Vote
 Delete My Own Post
 Delete My Own Thread
 Rate Posts


Forum Software © ASPPlayground.NET Advanced Edition 2.4.5 ANSI

0.813