FormulaAIAbstractLevel - Revision history

Shiki: Fix headings

2020-08-19T11:54:42Z

Fix headings

← Older revision		Revision as of 11:54, 19 August 2020
Line 1:		Line 1:
	= Basics =		== Basics ==
	Write a small introduction to yourself.		Write a small introduction to yourself.
	I'm Mateusz Lis, 3rd year student from Wroclaw University of Technology, Poland. I'm interested in everything what's connected to Computer Science. Recently I have spent much time on pattern recognition.		I'm Mateusz Lis, 3rd year student from Wroclaw University of Technology, Poland. I'm interested in everything what's connected to Computer Science. Recently I have spent much time on pattern recognition.
Line 10:		Line 10:
	What are you studying, subject, level and school?		What are you studying, subject, level and school?
	3rd year of Computer Science, Wroclaw University of Technology, Poland.		3rd year of Computer Science, Wroclaw University of Technology, Poland.
	= Experience =		== Experience ==
	What programs/software have you worked on before?		What programs/software have you worked on before?
	Beyond some small projects on my university I was the leader of programming group creating OCR system in Python (SnakeReader, available on code.google.com). Project is frozen now, because we had to face some problems connected to the efficiency of this language. I'm also a developer of commercial Content Management System (YaCMS).		Beyond some small projects on my university I was the leader of programming group creating OCR system in Python (SnakeReader, available on code.google.com). Project is frozen now, because we had to face some problems connected to the efficiency of this language. I'm also a developer of commercial Content Management System (YaCMS).
Line 21:		Line 21:
	I would prefer XP programming (recently I have programmed in pair with my friend Jarek102, it creates better code, because we complement one another). We use unit tests.		I would prefer XP programming (recently I have programmed in pair with my friend Jarek102, it creates better code, because we complement one another). We use unit tests.

	= Open Source =		== Open Source ==
	Are you already involved with any open source development projects? If yes, please describe the project and the scope of your involvement.		Are you already involved with any open source development projects? If yes, please describe the project and the scope of your involvement.
	Because works on SnakeReader are stopped I must say no (we are currenlty considering re-writing part in C).		Because works on SnakeReader are stopped I must say no (we are currenlty considering re-writing part in C).
	= Gaming experience =		== Gaming experience ==
	Are you a gamer? If so...		Are you a gamer? If so...
	Ofcourse		Ofcourse
Line 38:		Line 38:
	I have not played much. I know this game for a few weeks, my friend told me about it. As I have mentioned before, I would rather prefer multiplayer campaigns, if there were more of them. Actually last few days I have played for 10-12 hours, which is not good...		I have not played much. I know this game for a few weeks, my friend told me about it. As I have mentioned before, I would rather prefer multiplayer campaigns, if there were more of them. Actually last few days I have played for 10-12 hours, which is not good...

	= Communication skills =		== Communication skills ==
	Though most of our developers are not native English speakers, English is the project's working language. Describe your fluency level in written English.		Though most of our developers are not native English speakers, English is the project's working language. Describe your fluency level in written English.
	I have worked two summers in the UK, so I am available to speak let us say fluently in this language. It is obvously easier for me to write, however I make mistakes.		I have worked two summers in the UK, so I am available to speak let us say fluently in this language. It is obvously easier for me to write, however I make mistakes.
Line 50:		Line 50:
	Usually justification makes the difference, although it is hard task. I am trying not to be emotional in professional life.		Usually justification makes the difference, although it is hard task. I am trying not to be emotional in professional life.

	= Idea Description =		== Idea Description ==
	In my opinion most important thing now is to create one more abstract level over the FormulaAI which from now on I will call StrategyAI level. As you can see on the picture , we have got C++ FormulaAI implementation, then we have Python scripting, now it is time for the next level which could give every user the tool to modify AI to his needs (especially a campaign author).		In my opinion most important thing now is to create one more abstract level over the FormulaAI which from now on I will call StrategyAI level. As you can see on the picture , we have got C++ FormulaAI implementation, then we have Python scripting, now it is time for the next level which could give every user the tool to modify AI to his needs (especially a campaign author).
	Basically my idea consists of three parts. I must add that I would like to extend existing FormulaAI, rather than replace it.		Basically my idea consists of three parts. I must add that I would like to extend existing FormulaAI, rather than replace it.
Line 84:		Line 84:
	The advantage of the tree is you can simply express many situations using it. The advantage of XML format is, as I have mentioned before, that it is easy to edit on one hand and very powerful on the other hand.		The advantage of the tree is you can simply express many situations using it. The advantage of XML format is, as I have mentioned before, that it is easy to edit on one hand and very powerful on the other hand.

	= TimeLine =		== TimeLine ==

	According to Google:		According to Google:
Line 103:		Line 103:
	After SoC I would like to extend the adaptation system (maybe to create a server with parameter files) because I am interested very much in this part of the work. I would love to improve it. I would also appreciate if I could be maintainer of the AI part of Wesnoth.		After SoC I would like to extend the adaptation system (maybe to create a server with parameter files) because I am interested very much in this part of the work. I would love to improve it. I would also appreciate if I could be maintainer of the AI part of Wesnoth.

	= Project =		== Project ==
	Did you select a project from our list? If that is the case, what project did you select?		Did you select a project from our list? If that is the case, what project did you select?
	FormulaAI extension.		FormulaAI extension.
Line 114:		Line 114:
	Succes. I mean, I want to participate in big project, that motivates me to work. And this sounds like it.		Succes. I mean, I want to participate in big project, that motivates me to work. And this sounds like it.

	= Practical considerations=		== Practical considerations ==
	Are you familiar with any of the following tools?		Are you familiar with any of the following tools?
	*** Subversion I have worked with subversion from about two years.		*** Subversion I have worked with subversion from about two years.

Esr: Hide historical references to Subversion from the wiki search function

2013-03-20T23:50:17Z

Hide historical references to Subversion from the wiki search function

← Older revision		Revision as of 23:50, 20 March 2013
Line 116:		Line 116:
	= Practical considerations=		= Practical considerations=
	Are you familiar with any of the following tools?		Are you familiar with any of the following tools?
	*** Subversion I have worked with ~~subversion~~ from about two years.		*** Subversion I have worked with subversion from about two years.
	*** C++ yes, from about two years I write programms in C++.		*** C++ yes, from about two years I write programms in C++.
	*** Python I have started with Python 3 years ago, and I must say I like this language.		*** Python I have started with Python 3 years ago, and I must say I like this language.

Esr: Hide historical instance of "Subversion" from mediawiki search to avoid false positives.

2013-03-20T23:48:22Z

Hide historical instance of "Subversion" from mediawiki search to avoid false positives.

← Older revision		Revision as of 23:48, 20 March 2013
Line 116:		Line 116:
	= Practical considerations=		= Practical considerations=
	Are you familiar with any of the following tools?		Are you familiar with any of the following tools?
	*** ~~Subversion~~ I have worked with subversion from about two years.		*** Subversion I have worked with subversion from about two years.
	*** C++ yes, from about two years I write programms in C++.		*** C++ yes, from about two years I write programms in C++.
	*** Python I have started with Python 3 years ago, and I must say I like this language.		*** Python I have started with Python 3 years ago, and I must say I like this language.

Lisu: /* Time Line */

2008-04-07T19:39:59Z

Time Line

← Older revision		Revision as of 19:39, 7 April 2008
Line 84:		Line 84:
	The advantage of the tree is you can simply express many situations using it. The advantage of XML format is, as I have mentioned before, that it is easy to edit on one hand and very powerful on the other hand.		The advantage of the tree is you can simply express many situations using it. The advantage of XML format is, as I have mentioned before, that it is easy to edit on one hand and very powerful on the other hand.

	= ~~Time Line~~ =		= TimeLine =

	According to Google:		According to Google:
	April 1 - April 14: Enjoying Wesnoth multiplayer and analyzing multiple AI strategies, try to make my own *.py AI, write 2 easy code and one not so easy code patches.		April 1 - April 14: Enjoying Wesnoth multiplayer and analyzing multiple AI strategies, try to make my own *.py AI, write 2 easy code and one not so easy code patches. Analyze the code
	April 14 - May 26: Community Bonding Period - Here I will need to make some community research, get to know what are most popular strategies, examine division of Situation Analysis Part (or Decision Making as well). Besides here I have to, like Google says, get to know with mentor, and code (most important).		April 14 - May 26: Community Bonding Period - Here I will need to make some community research, get to know what are most popular strategies, examine division of Situation Analysis Part (or Decision Making as well). Besides here I have to, like Google says, get to know with mentor, and code (most important).

Lisu: /* Practical considerations */

2008-03-30T18:37:21Z

Practical considerations

← Older revision		Revision as of 18:37, 30 March 2008
Line 126:		Line 126:
	*** Java (last semester)		*** Java (last semester)
	*** PHP (4 years)		*** PHP (4 years)
	*** Pascal (I ~~know~~ it ~~from~~ about ten years)		*** Pascal (I have known it for about ten years)
	What spoken languages are you fluent in?		What spoken languages are you fluent in?
	English, Polish.		English, Polish.

Lisu: /* Project */

2008-03-30T18:32:53Z

Project

← Older revision		Revision as of 18:32, 30 March 2008
Line 107:		Line 107:
	FormulaAI extension.		FormulaAI extension.
	Why did you choose this project?		Why did you choose this project?
	I am interrested in Artificial Inteligence methods, and I know, that creating a game, especially this kind of game, can give me satisfaction. It is always easier to motivate myself, when I can see efects of my work. What is more convincing, when I had a better look on this project, I ~~have seen~~ good working ~~committe~~. I would like to be a part of it and I will do my best in what I am good at.		I am interrested in Artificial Inteligence methods, and I know, that creating a game, especially this kind of game, can give me satisfaction. It is always easier to motivate myself, when I can see efects of my work. What is more convincing, when I had a better look on this project, I saw a good working committee. I would like to be a part of it and I will do my best in what I am good at.

	What do you expect to gain from this project?		What do you expect to gain from this project?

Lisu: /* Time Line */

2008-03-30T18:29:04Z

Time Line

← Older revision		Revision as of 18:29, 30 March 2008
Line 88:		Line 88:
	According to Google:		According to Google:
	April 1 - April 14: Enjoying Wesnoth multiplayer and analyzing multiple AI strategies, try to make my own *.py AI, write 2 easy code and one not so easy code patches.		April 1 - April 14: Enjoying Wesnoth multiplayer and analyzing multiple AI strategies, try to make my own *.py AI, write 2 easy code and one not so easy code patches.
	April 14 - May 26: Community Bonding Period - Here I will need to make some community research, get to know what are most popular strategies, examine division of Situation Analysis Part (or Decision Making as well). Besides, here I have to, like Google says get to know with mentor, and code (most ~~importantly~~).		April 14 - May 26: Community Bonding Period - Here I will need to make some community research, get to know what are most popular strategies, examine division of Situation Analysis Part (or Decision Making as well). Besides here I have to, like Google says, get to know with mentor, and code (most important).

	May 26 - July 14: Students are coding for their GSoC projects. July 14 is also final date to submit mid-term evaluation.		May 26 - July 14: Students are coding for their GSoC projects. July 14 is also final date to submit mid-term evaluation.

	Mid-term Evaluation is one of the hardest things for me, just because I have got classes at my University at the same time, which includes few projects in this semester. It should not mainly interrupt my work for Wesnoth, but at this time I cannot sacrifice ~~amount of~~ time ~~that~~ I would like to. I think 1-3 Days a week depending on week should be enough to achieve some basic goals which include:		Mid-term Evaluation is one of the hardest things for me, just because I have got classes at my University at the same time, which includes a few projects in this semester. It should not mainly interrupt my work for Wesnoth, but at this time I cannot sacrifice as much time as I would like to. I think 1-3 Days a week depending on week should be enough to achieve some basic goals which include:
	* Basic functionality of Situation Analysis, which includes simple functions like map analysing or seeing opponents units (note, that this means till this time there will be also system to feedback results of analysis from first library to Decision Making part, something like communication protocol, but not in that sense) - should be done before end of June		* Basic functionality of Situation Analysis, which includes simple functions like map analysing or seeing opponents units (note, that this means that till this time there will be also system to feedback results of analysis from first library to Decision Making part, something like communication protocol, but not in that sense) - it should be done before the end of June
	* Upgrade some FormulaAI code, to fit my expectations (described on the picture ([http://img149.imageshack.us/my.php?image=formulaaiwesnothig4.jpg]) ). Most important here will be recruitment and forced moves (to fit the camaign authors) - start shortly after the bonding period (to analize the code) and then it will wait to the end of June, should be done before Mid - Term		* Upgrade some FormulaAI code, to fit my expectations (described on the picture ([http://img149.imageshack.us/my.php?image=formulaaiwesnothig4.jpg]) ). Most important here will be recruitment and forced moves (to fit the camaign authors) - start shortly after the bonding period (to analize the code) and then it will wait till the end of June, should be done before Mid - Term
	* Plan interface of the Strategy AI - Made in the very begining of June (actually I will start shortly after first code analysis, and conversations with players)		* Plan interface of the Strategy AI - Made in the very begining of June (actually I will start shortly after first code analysis, and conversations with players)

	July 14 - August 18: There is a Summer break on my Univesity then, so I can be focused on SoC (which may include 40 hours of work a week, good money ~~expects~~ good and efficient work).		July 14 - August 18: There is a Summer break at my Univesity then, so I can be focused on SoC (which may include 40 hours of work a week, good money is worth good and efficient work).

	Before final evaluation I would like to achieve all goals described in the previous part of this document. However, there might be some changes, please note, that the idea might change a little after mentors or players advices, I am ~~oppenned~~ to any ~~critisism~~ that is needed to make good software.		Before final evaluation I would like to achieve all goals described in the previous part of this document. However, there might be some changes, please note, that the idea might change a little after mentors or players advices, I am opened to any criticism that is needed to make good software.

	After SoC I would like to extend adaptation system (maybe create a server with parameter files~~, why is that?~~ I am interested very much in this part of the work. I would love to improve it. I would also ~~apreciate~~ if I could be maintainer of the AI part of Wesnoth.		After SoC I would like to extend the adaptation system (maybe to create a server with parameter files) because I am interested very much in this part of the work. I would love to improve it. I would also appreciate if I could be maintainer of the AI part of Wesnoth.

	= Project =		= Project =

Lisu: /* Idea Description */

2008-03-30T18:12:14Z

Idea Description

← Older revision		Revision as of 18:12, 30 March 2008
Line 51:		Line 51:

	= Idea Description =		= Idea Description =
	In my opinion most important thing now is to create one more abstract level over the FormulaAI which from now I will call StrategyAI level. As you can see on the picture , we have got C++ FormulaAI implementation, then we have Python scripting, now it is time for the next level which could give every user the tool to modify AI to his needs (especially a campaign author).		In my opinion most important thing now is to create one more abstract level over the FormulaAI which from now on I will call StrategyAI level. As you can see on the picture , we have got C++ FormulaAI implementation, then we have Python scripting, now it is time for the next level which could give every user the tool to modify AI to his needs (especially a campaign author).
	~~Basicly~~ my idea consists of three parts. I must add that I would like to extend existing FormulaAI, rather than replace it.		Basically my idea consists of three parts. I must add that I would like to extend existing FormulaAI, rather than replace it.

	*Situation Analysis		*Situation Analysis
	First ~~extend~~ I want to reach, is to create new set of tools responsible for good situation analysis. As you can see on the picture ([http://img149.imageshack.us/my.php?image=formulaaiwesnothig4.jpg]) Situation Analysis consists of some smaller parts, which actually ought to be functions included in the new library. Here we could apply some knowledge from pattern recognition (f. e. applies to map). What I want to achieve is the situation in which you use high level instructions from the "Situation Analysis Library" rather than any low level instructions to get the important information about current (and future) situation on the map. Separating this part from the main stream gives us some advantages like easier extendability, but most important is that (if good enough) it gives us chance to leave the low level instructions, so it makes building our high level of abstraction possible.		First extension I want to reach, is to create new set of tools responsible for good situation analysis. As you can see on the picture ([http://img149.imageshack.us/my.php?image=formulaaiwesnothig4.jpg]) Situation Analysis consists of some smaller parts, which actually ought to be functions included in the new library. Here we could apply some knowledge from pattern recognition (f. e. applies to map). What I want to achieve is the situation in which you use high level instructions from the "Situation Analysis Library" rather than any low level instructions to get the important information about current (and future) situation on the map. Separating this part from the main stream gives us some advantages like easier extendability, but most important is that (if good enough) it gives us chance to leave the low level instructions, so it makes building our high level of abstraction possible.

	*Decision Making		*Decision Making
	Next thing on the picture is Decision Making, this would be like ~~what~~ FormulaAI is today, depending on situation data ~~it makes moves~~. This is a part where you can still make a Python program which actually manages all AIs units. But here I would like to create another toolkit, which could create something like Strategy rule set, which consists of things like		Next thing on the picture is Decision Making, this would be like something which FormulaAI is today, it makes movements depending on the situation data. This is a part where you can still make a Python program which actually manages all AIs units. But here I would like to create another toolkit, which could create something like Strategy rule set, which consists of things like
	** Overall (Offensive, Defensive)		** Overall (Offensive, Defensive)
	** Objective (Protect(Unit, Place, Sth Different), Kill(Unit1,Unit2), HelpAlly(NumberOfAlly))		** Objective (Protect(Unit, Place, Sth Different), Kill(Unit1,Unit2), HelpAlly(NumberOfAlly))
	** Recruitment (UserDefined, AntiUnits, FastGrow)		** Recruitment (UserDefined, AntiUnits, FastGrow)
	** Units Formations (serried, fragmented)		** Units Formations (serried, fragmented)
	which might be mixed in customizable way. For example Recruitment AntiUnits would be function which evaluating (using Sit. Analysis) what units have the opponents, and then Recruit anti Units. Obviously ~~as a optional parameter~~ function gets Dictionary of units and antiUnits (but it may use ~~it is~~ own built in). Extending this part to a framework that covers as many strategies as ~~it is~~ possible could make defining your own AI very easily, and hopefuly enough advanced. What is more, aim is to create system in which you can set for instance 30% AntiUnits 70% Fastgrow, which means depending on Situation Analisys, AI will use moves suggested from one scheme or another.		which might be mixed in customizable way. For example Recruitment AntiUnits would be function which evaluating (using Sit. Analysis) what units have the opponents, and then Recruit anti Units. Obviously function gets Dictionary of units and antiUnits as an optional parameter (but it may use its own built in). Extending this part to a framework that covers as many strategies as possible could make defining your own AI very easily, and hopefuly enough advanced. What is more, aim is to create system in which you can set for instance 30% AntiUnits 70% Fastgrow, which means depending on Situation Analisys, AI will use moves suggested from one scheme or another.

	* Adaptation Algorithm		* Adaptation Algorithm
	Last but not least thing is Adaptation of an algorithm. For now it is planned to be based on very simple but succesful idea applied in neural networks. I mean, when we have some factors, which are defining our situation (from Sit. An. lib) we can assign weights (importance parameters) to them which we call parameters. When AI plays the match and loses using some strategy it means, that wrong factors were considered, so it changes parameters assigned to them and next time playing the game factors have different (more or less important) meaning. The disadvantage is, that there are two ways of achieving it, in one way we create central server with parameters for our artificial model, and then everyone who plays against it, connects to the server and upload his results, or is independent for every user, so everyone could train his AI himself and then share it to others, but it probably would take much time. That's why first idea is better, but harder in technicall implementation.		Last but not least thing is the Adaptation of an algorithm. For now it is planned to be based on very simple but succesful idea applied in neural networks. I mean, when we have some factors, which are defining our situation (from Sit. An. lib) we can assign weights (importance parameters) to them which we call parameters. When AI plays the match and loses using some strategy it means, that wrong factors were considered, so it changes parameters assigned to them and next time playing the game factors have different (more or less important) meaning. The disadvantage is, that there are two ways of achieving it, in one way we create central server with parameters for our artificial model, and then everyone who plays against it, connects to the server and upload his results, or is independent for every user, so everyone could train his AI himself and then share it to others, but it probably would take much time. That is why first idea is better, but harder in technicall implementation.

	Now it is time for StrategyAI level which simply uses first two of the tool sets, to create a new customizable strategy. In my basic Idea it could have a form of a XML file (which is very easy to edit, even Eclipse have an visual editor for XML trees, when you have specified dtd file, anyway I could write something like that). For instance XML file could look like that		Now it is time for StrategyAI level which simply uses first two of the tool sets, to create a new customizable strategy. In my basic Idea it could have a form of an XML file (which is very easy to edit, even Eclipse have a visual editor for XML trees, when you have specified dtd file, anyway I could write something like that). For instance XML file could look like that
	<pre>		<pre>
	<?xml version = "1.0" encoding = "UTF-8"?>		<?xml version = "1.0" encoding = "UTF-8"?>
Line 82:		Line 82:

	</pre>		</pre>
	The advantage of the tree is you can simply express many situations using it. The advantage of XML format is, as I have mentioned before, that is easy to edit on one hand and very powerful on the other hand.		The advantage of the tree is you can simply express many situations using it. The advantage of XML format is, as I have mentioned before, that it is easy to edit on one hand and very powerful on the other hand.

	= Time Line =		= Time Line =

Lisu: /* Practical considerations */

2008-03-30T17:35:13Z

Practical considerations

← Older revision		Revision as of 17:35, 30 March 2008
Line 116:		Line 116:
	= Practical considerations=		= Practical considerations=
	Are you familiar with any of the following tools?		Are you familiar with any of the following tools?
	*** Subversion I~~'ve~~ worked with subversion from about two years.		*** Subversion I have worked with subversion from about two years.
	*** C++ yes, from about two years I write programms in C++.		*** C++ yes, from about two years I write programms in C++.
	*** Python I~~'ve~~ started with Python 3 years ago, and I must say I like this language.		*** Python I have started with Python 3 years ago, and I must say I like this language.
	Which tools do you normally use for development? Why do you use them?		Which tools do you normally use for development? Why do you use them?
	Eclipse for C++, PHP and Java. Eric's Python Ide for Python (I ~~don't~~ like Eclipse plugin for Python it's strange).		Eclipse for C++, PHP and Java. Eric's Python Ide for Python (I do not like Eclipse plugin for Python it is strange).
	What programming languages are you fluent in?		What programming languages are you fluent in?
	*** Python (3 years)		*** Python (3 years)
Line 132:		Line 132:
	10:00 AM - 1:00 PM		10:00 AM - 1:00 PM
	Would you mind talking with your mentor on telephone / internet phone?		Would you mind talking with your mentor on telephone / internet phone?
	I ~~wouldn't~~ mind. It may be helpful.		I would not mind. It may be helpful.
	* Detailed answer (optional, but writing skill is a good predictor of ability to work on a programming team, so you will improve your chances by responding to this).		* Detailed answer (optional, but writing skill is a good predictor of ability to work on a programming team, so you will improve your chances by responding to this).
	** Write a small essay (750-1000 words or more) explaining why you want to participate in a Wesnoth GSoC project. You can use the above questions as guides, but feel free to throw in more information if you feel it is relevant.		** Write a small essay (750-1000 words or more) explaining why you want to participate in a Wesnoth GSoC project. You can use the above questions as guides, but feel free to throw in more information if you feel it is relevant.

Lisu: /* Project */

2008-03-30T17:34:00Z

Project

← Older revision		Revision as of 17:34, 30 March 2008
Line 107:		Line 107:
	FormulaAI extension.		FormulaAI extension.
	Why did you choose this project?		Why did you choose this project?
	I'm interrested in Artificial Inteligence methods, and I know, that creating a game, especially this kind of game, can give me satisfaction. It is always easier to motivate myself, when I can see efects of my work. What is more convincing, when I had a better look on this project, I~~'ve~~ seen good working committe. I would like to be a part of it and I~~'ll~~ do my best in what I'm good at.		I am interrested in Artificial Inteligence methods, and I know, that creating a game, especially this kind of game, can give me satisfaction. It is always easier to motivate myself, when I can see efects of my work. What is more convincing, when I had a better look on this project, I have seen good working committe. I would like to be a part of it and I will do my best in what I am good at.

	What do you expect to gain from this project?		What do you expect to gain from this project?
	First of all I expect to gain new experience working in big project, being responsible for important part of it, and to achieve profficiency in playing Wesnoth ;).		First of all I expect to gain new experience working in big project, being responsible for important part of it, and to achieve profficiency in playing Wesnoth...
	What would make you stay in the Wesnoth community after the conclusion of SOC?		What would make you stay in the Wesnoth community after the conclusion of SOC?
	Succes. I mean, I want to participate in big project, that motivates me to work. And this ~~looks~~ like it.		Succes. I mean, I want to participate in big project, that motivates me to work. And this sounds like it.

	= Practical considerations=		= Practical considerations=
	Are you familiar with any of the following tools?		Are you familiar with any of the following tools?