Difference between revisions of "SoC2012 LineDefenceStrategy"
m (Hide historical instance of "SVN" from mediawiki search to avoid false positives.) |
m (fix heading levels) |
||
Line 1: | Line 1: | ||
{{SoC2012Student}} | {{SoC2012Student}} | ||
[[Category:SoC_Ideas_AI_Defense_Strategies_2012]] | [[Category:SoC_Ideas_AI_Defense_Strategies_2012]] | ||
− | + | ==Description== | |
− | =Description= | ||
<h4>Nikolay Agafonov - Line Defence Strategy</h4> | <h4>Nikolay Agafonov - Line Defence Strategy</h4> | ||
The idea of this strategy is to stick together the troops and create the defencive line. All the units | The idea of this strategy is to stick together the troops and create the defencive line. All the units | ||
should be put on hexes where they would be on the defensive in most effective way. THere would be some kinds of AI's behaviour (full retreat, banking, passive attack etc.) depending on on game factors. | should be put on hexes where they would be on the defensive in most effective way. THere would be some kinds of AI's behaviour (full retreat, banking, passive attack etc.) depending on on game factors. | ||
− | =Main Idea= | + | ==Main Idea== |
To make full defence mostly effective as it is (i mean just protection of area, not scouts' breakthrows during the enemy's attack and such things) it is neccessary to decrease the number of hexes from which any unit could be hitted. Because of zone of control factor the best way would be to make defencive line with units. | To make full defence mostly effective as it is (i mean just protection of area, not scouts' breakthrows during the enemy's attack and such things) it is neccessary to decrease the number of hexes from which any unit could be hitted. Because of zone of control factor the best way would be to make defencive line with units. | ||
− | =Line creation= | + | ==Line creation== |
All the units, which protect the area should find the best position for defence (for example, dwarves should search for hills/mountains, elves for forests etc.). In the case when units can be put in different positions with same avarege defence, te unit factor comes. | All the units, which protect the area should find the best position for defence (for example, dwarves should search for hills/mountains, elves for forests etc.). In the case when units can be put in different positions with same avarege defence, te unit factor comes. | ||
− | ==Line condition== | + | ===Line condition=== |
First of all, the line should be created. Let make a definition of line: | First of all, the line should be created. Let make a definition of line: | ||
'''Line - the sequence of hexes on which the available units would make maximal summary zone of control with minimal attacked area'''. The attacked area would be defined depending on danger of unit wave. For example a lot of units are going to attack the AI's forces from north while a couple of scouts stand in south. So the defencive line would be directed to the groups of units by priorities: high priority would be given against the most dangerous wave, lesser priority - to the smaller group and so on. The hexes which satisfy this conditions would be marked as defencive line area. | '''Line - the sequence of hexes on which the available units would make maximal summary zone of control with minimal attacked area'''. The attacked area would be defined depending on danger of unit wave. For example a lot of units are going to attack the AI's forces from north while a couple of scouts stand in south. So the defencive line would be directed to the groups of units by priorities: high priority would be given against the most dangerous wave, lesser priority - to the smaller group and so on. The hexes which satisfy this conditions would be marked as defencive line area. | ||
− | ==Unit factor== | + | ===Unit factor=== |
Let's imagine the situation when some support unit (elfish shaman for example) and fight unit (orcish grunt for example) should divide hexes, one of which is bad for protecting for both of them and another is good for fighter and very good for support unit (lets take forest and sand as an example: grunt and shaman have 70% chanses to take a hit on sand while in the forest grunt has 50% and shaman has 30%). In such a case the defencive coefficients should be counted. The number of coefficients would be K = (n-1)!m! where n is number of units and m is number of avaible hexes which satisfy the line condition. Each coefficient would be equal the summary of multiplying of current units'hitponts and the persent of defense for each other on hexes where they can be put where. In simple example with 2 units - shaman (lets say with 30 hitpoints) and grunt (let it has 40 hitpoints) - and 2 hexes - sand and forest - coefficient q1 = 30*0.3 + 40*0.5 = 29; q2 = 40*0.3 + 30*0.7 = 33. So q2 > q1 which means that putting shaman to the forest and grunt on sand would be better than in reversal case. | Let's imagine the situation when some support unit (elfish shaman for example) and fight unit (orcish grunt for example) should divide hexes, one of which is bad for protecting for both of them and another is good for fighter and very good for support unit (lets take forest and sand as an example: grunt and shaman have 70% chanses to take a hit on sand while in the forest grunt has 50% and shaman has 30%). In such a case the defencive coefficients should be counted. The number of coefficients would be K = (n-1)!m! where n is number of units and m is number of avaible hexes which satisfy the line condition. Each coefficient would be equal the summary of multiplying of current units'hitponts and the persent of defense for each other on hexes where they can be put where. In simple example with 2 units - shaman (lets say with 30 hitpoints) and grunt (let it has 40 hitpoints) - and 2 hexes - sand and forest - coefficient q1 = 30*0.3 + 40*0.5 = 29; q2 = 40*0.3 + 30*0.7 = 33. So q2 > q1 which means that putting shaman to the forest and grunt on sand would be better than in reversal case. | ||
− | =AI's behaviour= | + | ==AI's behaviour== |
''This part has the lesser priority than pervous'' | ''This part has the lesser priority than pervous'' | ||
Depending on the game situation AI would change it's behavior. For example, retreating to the leader or the keep (if the leader is far away from it) before the daytime if there is a real danger (superior opponent's forces near the AI's forces where the majority is chaotic but its daytime for example) from opponent. Another example is the passive attack, when attack is going with slow movement of all the defencive line. Such a tactic could be good with strong expensive units against opponents' weaker and cheaper troops - holding of the area with small group of units and collect the gold, 'cause decrease would be lesser than the opponent which should spend more money for upkeep of all the count of his weak units. | Depending on the game situation AI would change it's behavior. For example, retreating to the leader or the keep (if the leader is far away from it) before the daytime if there is a real danger (superior opponent's forces near the AI's forces where the majority is chaotic but its daytime for example) from opponent. Another example is the passive attack, when attack is going with slow movement of all the defencive line. Such a tactic could be good with strong expensive units against opponents' weaker and cheaper troops - holding of the area with small group of units and collect the gold, 'cause decrease would be lesser than the opponent which should spend more money for upkeep of all the count of his weak units. | ||
− | =Conclusion= | + | ==Conclusion== |
The idea of the defencive line let to achieve position game from AI's side. not agressive but grueling - the way how many serious players are playing | The idea of the defencive line let to achieve position game from AI's side. not agressive but grueling - the way how many serious players are playing | ||
− | =Working Plan/Timeline= | + | ==Working Plan/Timeline== |
''this section is preliminary and can be easy changed '' | ''this section is preliminary and can be easy changed '' | ||
− | ==Priorities== | + | ===Priorities=== |
Main priority: | Main priority: | ||
*Line creation | *Line creation | ||
Line 45: | Line 44: | ||
*Counterstrike microtactics | *Counterstrike microtactics | ||
− | ==Timeline== | + | ===Timeline=== |
April - May: creation of preliminary mathematical models and conceptions, learning current AI mechanics, wesnothian lua functions. | April - May: creation of preliminary mathematical models and conceptions, learning current AI mechanics, wesnothian lua functions. | ||
Line 72: | Line 71: | ||
last days: testing the microtactics and fixing the bugs | last days: testing the microtactics and fixing the bugs | ||
− | ==Backup goals== | + | ===Backup goals=== |
if something will be going wrong with the main idea i propose to implemnent next things: | if something will be going wrong with the main idea i propose to implemnent next things: | ||
*hit&run + banking: active defence strategy | *hit&run + banking: active defence strategy | ||
− | * | + | *[[SoC2012_chatrooms]] |
− | =IRC= | + | ==IRC== |
nagafono | nagafono | ||
− | =SoC Application= | + | ==SoC Application== |
Submitted to google | Submitted to google | ||
− | =Questionnaire= | + | ==Questionnaire== |
− | ==Basics== | + | ===Basics=== |
− | ===Write a small introduction to yourself.=== | + | ====Write a small introduction to yourself.==== |
My name is Nikolay Agafonov, I am a 3rd-year-student and study on Departament of Computer Science, Math faculty. Relatively to Wesnoth: I'm well-experienced player which is often play serious ladder games (my current position is between 30 and 40 places) | My name is Nikolay Agafonov, I am a 3rd-year-student and study on Departament of Computer Science, Math faculty. Relatively to Wesnoth: I'm well-experienced player which is often play serious ladder games (my current position is between 30 and 40 places) | ||
− | ===State your preferred email address.=== | + | ====State your preferred email address.==== |
nagafono (at) gmail (dot) com | nagafono (at) gmail (dot) com | ||
− | ===If you have chosen a nick for IRC and Wesnoth forums, what is it?=== | + | ====If you have chosen a nick for IRC and Wesnoth forums, what is it?==== |
nagafono | nagafono | ||
− | ===Why do you want to participate in summer of code?=== | + | ====Why do you want to participate in summer of code?==== |
Because I want to implement the stuff which would be really useful for me and, I hope, for all the players too. Also a lot of imagination and some math skills should be used here and that's the things i like to do. And Google's stimulation of such a work makes summer of code the main priority thing on summer for me. | Because I want to implement the stuff which would be really useful for me and, I hope, for all the players too. Also a lot of imagination and some math skills should be used here and that's the things i like to do. And Google's stimulation of such a work makes summer of code the main priority thing on summer for me. | ||
− | ===What are you studying, subject, level and school?=== | + | ====What are you studying, subject, level and school?==== |
I'm studying IT and math in Petrozavodsk State University (Russia): 3rd grade, Departament of computer Science. Before that, almost 2 years my Departament was Applied Mathematics. | I'm studying IT and math in Petrozavodsk State University (Russia): 3rd grade, Departament of computer Science. Before that, almost 2 years my Departament was Applied Mathematics. | ||
− | ===What country are you from, at what time are you most likely to be able to join IRC?=== | + | ====What country are you from, at what time are you most likely to be able to join IRC?==== |
Russian Federation 16:00-00:00 GTM. | Russian Federation 16:00-00:00 GTM. | ||
− | ===Do you have other commitments for the summer period ? Do you plan to take any vacations ? If yes, when.=== | + | ====Do you have other commitments for the summer period ? Do you plan to take any vacations ? If yes, when.==== |
I'm planning to make 1-week vacation on the last week of June, nothing more. | I'm planning to make 1-week vacation on the last week of June, nothing more. | ||
− | ==Experience== | + | ===Experience=== |
− | ===What programs/software have you worked on before?=== | + | ====What programs/software have you worked on before?==== |
Languages/frameworks (good knowledge): C++, Qt framework | Languages/frameworks (good knowledge): C++, Qt framework | ||
Line 128: | Line 127: | ||
Languages/frameworks (low knowledge/basics): C#, Java | Languages/frameworks (low knowledge/basics): C#, Java | ||
− | ===Have you developed software in a team environment before? (As opposed to hacking on something on your own)=== | + | ====Have you developed software in a team environment before? (As opposed to hacking on something on your own)==== |
Yes I am (4 projects experience). Prefer to use git but have knowledge about S­­V­­N and CVS also. | Yes I am (4 projects experience). Prefer to use git but have knowledge about S­­V­­N and CVS also. | ||
− | ===Have you participated to the Google Summer of Code before? As a mentor or a student? In what project? Were you successful? If not, why?=== | + | ====Have you participated to the Google Summer of Code before? As a mentor or a student? In what project? Were you successful? If not, why?==== |
Nope, didnt know about it before | Nope, didnt know about it before | ||
− | ===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.==== |
I was working on next projects: | I was working on next projects: | ||
Line 147: | Line 146: | ||
− | ===Gaming experience - Are you a gamer?=== | + | ====Gaming experience - Are you a gamer?==== |
Yep, prefer to playing ladder (my elo is 1900+ for current moment) and wanna hope that i'm not the bad one | Yep, prefer to playing ladder (my elo is 1900+ for current moment) and wanna hope that i'm not the bad one | ||
− | ====What type of gamer are you?==== | + | =====What type of gamer are you?===== |
Grand strategy gamer. | Grand strategy gamer. | ||
− | ====What type of games?==== | + | =====What type of games?===== |
Wesnoth, Civilization 5, Europa Universalis 3, Crusader Kings 2 - the chess of XXI century. some RPG when my brain wants to take a rest. | Wesnoth, Civilization 5, Europa Universalis 3, Crusader Kings 2 - the chess of XXI century. some RPG when my brain wants to take a rest. | ||
− | ====What type of opponents do you prefer?==== | + | =====What type of opponents do you prefer?===== |
Wesnoth: In serious ladder games - the players with 1700+ elo. In all other the cases i dont really care - they just should not leave the game too early. | Wesnoth: In serious ladder games - the players with 1700+ elo. In all other the cases i dont really care - they just should not leave the game too early. | ||
Line 168: | Line 167: | ||
− | ====Are you more interested in story or gameplay?==== | + | =====Are you more interested in story or gameplay?===== |
Relatively Wesnoth gameplay is on the main place because of its uniqueness. | Relatively Wesnoth gameplay is on the main place because of its uniqueness. | ||
− | ====Have you played Wesnoth? If so, tell us roughly for how long and whether you lean towards single player or multiplayer.==== | + | =====Have you played Wesnoth? If so, tell us roughly for how long and whether you lean towards single player or multiplayer.===== |
Singleplayer experience is about 5 years when multiplayer about 1-2. | Singleplayer experience is about 5 years when multiplayer about 1-2. | ||
− | ===If you have contributed any patches to Wesnoth, please list them below. You can also list patches that have been submitted but not committed yet and patches that have not been specifically written for GSoC. If you have gained commit access to our S­­V­­N (during the evaluation period or earlier) please state so.=== | + | ====If you have contributed any patches to Wesnoth, please list them below. You can also list patches that have been submitted but not committed yet and patches that have not been specifically written for GSoC. If you have gained commit access to our S­­V­­N (during the evaluation period or earlier) please state so.==== |
work-in-progress. I'm writing new candidate action for leader control - healing.Current state is: cleaning of errors and bugs | work-in-progress. I'm writing new candidate action for leader control - healing.Current state is: cleaning of errors and bugs | ||
− | ==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.==== |
Seems like this questionnaire should already give an answer :) I think my level is avarege: less skils in grammar, more - in talks | Seems like this questionnaire should already give an answer :) I think my level is avarege: less skils in grammar, more - in talks | ||
− | ===What spoken languages are you fluent in?=== | + | ====What spoken languages are you fluent in?==== |
Russian and English. Also i understand almost all the slavs' languages (ukrainian, polish etc.) | Russian and English. Also i understand almost all the slavs' languages (ukrainian, polish etc.) | ||
− | ===Are you good at interacting with other players? Our developer community is friendly, but the player community can be a bit rough.=== | + | ====Are you good at interacting with other players? Our developer community is friendly, but the player community can be a bit rough.==== |
Unlike the RNG, I am. Real life people from my country are much more rougher so wesnothian players are friendly enough for me anyway. | Unlike the RNG, I am. Real life people from my country are much more rougher so wesnothian players are friendly enough for me anyway. | ||
− | ===Do you give constructive advice?=== | + | ====Do you give constructive advice?==== |
If there is a need and the guy which this advices should be responsed is want to hear it | If there is a need and the guy which this advices should be responsed is want to hear it | ||
− | ===Do you receive advice well?=== | + | ====Do you receive advice well?==== |
Depends on problem. In professional meaning - only from specialists or people whose really know something about this area. In all other the cases - again, depends on the problem and person. | Depends on problem. In professional meaning - only from specialists or people whose really know something about this area. In all other the cases - again, depends on the problem and person. | ||
− | ===Are you good at sorting useful criticisms from useless ones?=== | + | ====Are you good at sorting useful criticisms from useless ones?==== |
Absolutely yes | Absolutely yes | ||
− | ===How autonomous are you when developing ? Would you rather discuss intensively changes and not start coding until you know what you want to do or would you rather code a proof of concept to "see how it turn out", taking the risk of having it thrown away if it doesn't match what the project want=== | + | ====How autonomous are you when developing ? Would you rather discuss intensively changes and not start coding until you know what you want to do or would you rather code a proof of concept to "see how it turn out", taking the risk of having it thrown away if it doesn't match what the project want==== |
Well, I want to see the mentor in manager's role. So when i would have the design plan, it should be approved by, same thing with all other the stages | Well, I want to see the mentor in manager's role. So when i would have the design plan, it should be approved by, same thing with all other the stages | ||
− | ==Project== | + | ===Project=== |
4.1) Did you select a project from our list? If that is the case, what project did you select? What do you want to especially concentrate on? | 4.1) Did you select a project from our list? If that is the case, what project did you select? What do you want to especially concentrate on? | ||
Line 224: | Line 223: | ||
− | ===If you have invented your own project, please describe the project and the scope.=== | + | ====If you have invented your own project, please describe the project and the scope.==== |
Lets call it "Line Defence Strategy". its relating to AI's strategies | Lets call it "Line Defence Strategy". its relating to AI's strategies | ||
− | ===Why did you choose this project?=== | + | ====Why did you choose this project?==== |
'cause i have a need in this :) and i'm sure that other players also have. Also, interesting task for brainwork - some math here. | 'cause i have a need in this :) and i'm sure that other players also have. Also, interesting task for brainwork - some math here. | ||
− | ===Include an estimated timeline for your work on the project. Don't forget to mention special things like "I booked holidays between A and B" and "I got an exam at ABC and won't be doing much then".=== | + | ====Include an estimated timeline for your work on the project. Don't forget to mention special things like "I booked holidays between A and B" and "I got an exam at ABC and won't be doing much then".==== |
As my task is not designed yet there is no reason to plan something for "active coding" time. When | As my task is not designed yet there is no reason to plan something for "active coding" time. When | ||
Line 240: | Line 239: | ||
− | ===Include as much technical detail about your implementation as you can=== | + | ====Include as much technical detail about your implementation as you can==== |
C++ as a language, what can i add else? The main work would go on logics, not on the technical features | C++ as a language, what can i add else? The main work would go on logics, not on the technical features | ||
− | ===What do you expect to gain from this project?=== | + | ====What do you expect to gain from this project?==== |
Everything what it provides: knowledge, experience, fun and same stuff. Also, my idea would be useful for | Everything what it provides: knowledge, experience, fun and same stuff. Also, my idea would be useful for | ||
Line 251: | Line 250: | ||
− | ===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?==== |
I'm going to working serioulsy on unofficial wesnoth ladder, so it will be high priority. dont know about official Wesnoth - its all depend on time. | I'm going to working serioulsy on unofficial wesnoth ladder, so it will be high priority. dont know about official Wesnoth - its all depend on time. | ||
− | ==Practical considerations== | + | ===Practical considerations=== |
− | === Are you familiar with any of the following tools or languages?=== | + | ==== Are you familiar with any of the following tools or languages?==== |
− | ==== Sub­­version (used for all commits)==== | + | ===== Sub­­version (used for all commits)===== |
Yep, i know the basics, but use git. | Yep, i know the basics, but use git. | ||
− | ====C++ (language used for all the normal source code)==== | + | =====C++ (language used for all the normal source code)===== |
Absolutely yes | Absolutely yes | ||
− | ====STL, Boost, Sdl (C++ libraries used by Wesnoth)==== | + | =====STL, Boost, Sdl (C++ libraries used by Wesnoth)===== |
SDL a bit | SDL a bit | ||
− | ====Python (optional, mainly used for tools)==== | + | =====Python (optional, mainly used for tools)===== |
There is some experience but mostly for web apps | There is some experience but mostly for web apps | ||
− | ====build environments (eg cmake/scons)==== | + | =====build environments (eg cmake/scons)===== |
Yep | Yep | ||
− | ====WML (the wesnoth specific scenario language)==== | + | =====WML (the wesnoth specific scenario language)===== |
Not really | Not really | ||
− | ====Lua (used in combination with WML to create scenarios)==== | + | =====Lua (used in combination with WML to create scenarios)===== |
Nope | Nope | ||
− | ===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?==== |
Qt Creator because of substitution :) | Qt Creator because of substitution :) | ||
− | ===What programming languages are you fluent in?=== | + | ====What programming languages are you fluent in?==== |
copy of 2.1: | copy of 2.1: | ||
Line 309: | Line 308: | ||
and all this html/css stuff also well known | and all this html/css stuff also well known | ||
− | ===Would you mind talking with your mentor on telephone / internet phone? We would like to have a backup way for communications for the case that somehow emails and IRC do fail.=== | + | ====Would you mind talking with your mentor on telephone / internet phone? We would like to have a backup way for communications for the case that somehow emails and IRC do fail.==== |
why not, my skype is on! | why not, my skype is on! |
Latest revision as of 03:58, 3 May 2023
This page is related to Summer of Code 2012 |
See the list of Summer of Code 2012 Ideas |
This is a Summer of Code 2012 student page |
Contents
- 1 Description
- 2 Main Idea
- 3 Line creation
- 4 AI's behaviour
- 5 Conclusion
- 6 Working Plan/Timeline
- 7 IRC
- 8 SoC Application
- 9 Questionnaire
- 9.1 Basics
- 9.1.1 Write a small introduction to yourself.
- 9.1.2 State your preferred email address.
- 9.1.3 If you have chosen a nick for IRC and Wesnoth forums, what is it?
- 9.1.4 Why do you want to participate in summer of code?
- 9.1.5 What are you studying, subject, level and school?
- 9.1.6 What country are you from, at what time are you most likely to be able to join IRC?
- 9.1.7 Do you have other commitments for the summer period ? Do you plan to take any vacations ? If yes, when.
- 9.2 Experience
- 9.2.1 What programs/software have you worked on before?
- 9.2.2 Have you developed software in a team environment before? (As opposed to hacking on something on your own)
- 9.2.3 Have you participated to the Google Summer of Code before? As a mentor or a student? In what project? Were you successful? If not, why?
- 9.2.4 Are you already involved with any open source development projects? If yes, please describe the project and the scope of your involvement.
- 9.2.5 Gaming experience - Are you a gamer?
- 9.2.6 If you have contributed any patches to Wesnoth, please list them below. You can also list patches that have been submitted but not committed yet and patches that have not been specifically written for GSoC. If you have gained commit access to our SVN (during the evaluation period or earlier) please state so.
- 9.3 Communication skills
- 9.3.1 Though most of our developers are not native English speakers, English is the project's working language. Describe your fluency level in written English.
- 9.3.2 What spoken languages are you fluent in?
- 9.3.3 Are you good at interacting with other players? Our developer community is friendly, but the player community can be a bit rough.
- 9.3.4 Do you give constructive advice?
- 9.3.5 Do you receive advice well?
- 9.3.6 Are you good at sorting useful criticisms from useless ones?
- 9.3.7 How autonomous are you when developing ? Would you rather discuss intensively changes and not start coding until you know what you want to do or would you rather code a proof of concept to "see how it turn out", taking the risk of having it thrown away if it doesn't match what the project want
- 9.4 Project
- 9.4.1 If you have invented your own project, please describe the project and the scope.
- 9.4.2 Why did you choose this project?
- 9.4.3 Include an estimated timeline for your work on the project. Don't forget to mention special things like "I booked holidays between A and B" and "I got an exam at ABC and won't be doing much then".
- 9.4.4 Include as much technical detail about your implementation as you can
- 9.4.5 What do you expect to gain from this project?
- 9.4.6 What would make you stay in the Wesnoth community after the conclusion of SOC?
- 9.5 Practical considerations
- 9.5.1 Are you familiar with any of the following tools or languages?
- 9.5.1.1 Subversion (used for all commits)
- 9.5.1.2 C++ (language used for all the normal source code)
- 9.5.1.3 STL, Boost, Sdl (C++ libraries used by Wesnoth)
- 9.5.1.4 Python (optional, mainly used for tools)
- 9.5.1.5 build environments (eg cmake/scons)
- 9.5.1.6 WML (the wesnoth specific scenario language)
- 9.5.1.7 Lua (used in combination with WML to create scenarios)
- 9.5.2 Which tools do you normally use for development? Why do you use them?
- 9.5.3 What programming languages are you fluent in?
- 9.5.4 Would you mind talking with your mentor on telephone / internet phone? We would like to have a backup way for communications for the case that somehow emails and IRC do fail.
- 9.5.1 Are you familiar with any of the following tools or languages?
- 9.1 Basics
Description
Nikolay Agafonov - Line Defence Strategy
The idea of this strategy is to stick together the troops and create the defencive line. All the units should be put on hexes where they would be on the defensive in most effective way. THere would be some kinds of AI's behaviour (full retreat, banking, passive attack etc.) depending on on game factors.
Main Idea
To make full defence mostly effective as it is (i mean just protection of area, not scouts' breakthrows during the enemy's attack and such things) it is neccessary to decrease the number of hexes from which any unit could be hitted. Because of zone of control factor the best way would be to make defencive line with units.
Line creation
All the units, which protect the area should find the best position for defence (for example, dwarves should search for hills/mountains, elves for forests etc.). In the case when units can be put in different positions with same avarege defence, te unit factor comes.
Line condition
First of all, the line should be created. Let make a definition of line: Line - the sequence of hexes on which the available units would make maximal summary zone of control with minimal attacked area. The attacked area would be defined depending on danger of unit wave. For example a lot of units are going to attack the AI's forces from north while a couple of scouts stand in south. So the defencive line would be directed to the groups of units by priorities: high priority would be given against the most dangerous wave, lesser priority - to the smaller group and so on. The hexes which satisfy this conditions would be marked as defencive line area.
Unit factor
Let's imagine the situation when some support unit (elfish shaman for example) and fight unit (orcish grunt for example) should divide hexes, one of which is bad for protecting for both of them and another is good for fighter and very good for support unit (lets take forest and sand as an example: grunt and shaman have 70% chanses to take a hit on sand while in the forest grunt has 50% and shaman has 30%). In such a case the defencive coefficients should be counted. The number of coefficients would be K = (n-1)!m! where n is number of units and m is number of avaible hexes which satisfy the line condition. Each coefficient would be equal the summary of multiplying of current units'hitponts and the persent of defense for each other on hexes where they can be put where. In simple example with 2 units - shaman (lets say with 30 hitpoints) and grunt (let it has 40 hitpoints) - and 2 hexes - sand and forest - coefficient q1 = 30*0.3 + 40*0.5 = 29; q2 = 40*0.3 + 30*0.7 = 33. So q2 > q1 which means that putting shaman to the forest and grunt on sand would be better than in reversal case.
AI's behaviour
This part has the lesser priority than pervous
Depending on the game situation AI would change it's behavior. For example, retreating to the leader or the keep (if the leader is far away from it) before the daytime if there is a real danger (superior opponent's forces near the AI's forces where the majority is chaotic but its daytime for example) from opponent. Another example is the passive attack, when attack is going with slow movement of all the defencive line. Such a tactic could be good with strong expensive units against opponents' weaker and cheaper troops - holding of the area with small group of units and collect the gold, 'cause decrease would be lesser than the opponent which should spend more money for upkeep of all the count of his weak units.
Conclusion
The idea of the defencive line let to achieve position game from AI's side. not agressive but grueling - the way how many serious players are playing
Working Plan/Timeline
this section is preliminary and can be easy changed
Priorities
Main priority:
- Line creation
- Implementing the defence strategy for line defence
High Priority:
- Passive attack with using the line defence conception
Avarege Priority:
- Banking strategy with using the line defence conception
Low Priority:
- Counterstrike microtactics
Timeline
April - May: creation of preliminary mathematical models and conceptions, learning current AI mechanics, wesnothian lua functions.
21.05 - 01.06: Line creation implementation
02.06 - 04.06: Testing the line creation and fixing the bugs
05.06 - 15.06: Implementing the defence strategy
16.06 - 20.06: Testing the defence strategy and fixing the bugs
21.06 - 25.06: Creation the model of passive attack with using the line defence conception
25.06 - 05.07: Implementation of passive attack with using the line defence conception
05.07 - 15.07: Testing the passive attack strategy and fixing the bugs
16.07 - 20.07: Creation the model of banking strategy with using the line defence conception
21.07 - 01.08: Implementation of banking strategy with using the line defence conception
02.08 - 08.08: Testing the banking strategyy and fixing the bugs
09.08 - 16.08: Creation and Implementation of the counterstrike microtactics
last days: testing the microtactics and fixing the bugs
Backup goals
if something will be going wrong with the main idea i propose to implemnent next things:
- hit&run + banking: active defence strategy
- SoC2012_chatrooms
IRC
nagafono
SoC Application
Submitted to google
Questionnaire
Basics
Write a small introduction to yourself.
My name is Nikolay Agafonov, I am a 3rd-year-student and study on Departament of Computer Science, Math faculty. Relatively to Wesnoth: I'm well-experienced player which is often play serious ladder games (my current position is between 30 and 40 places)
State your preferred email address.
nagafono (at) gmail (dot) com
If you have chosen a nick for IRC and Wesnoth forums, what is it?
nagafono
Why do you want to participate in summer of code?
Because I want to implement the stuff which would be really useful for me and, I hope, for all the players too. Also a lot of imagination and some math skills should be used here and that's the things i like to do. And Google's stimulation of such a work makes summer of code the main priority thing on summer for me.
What are you studying, subject, level and school?
I'm studying IT and math in Petrozavodsk State University (Russia): 3rd grade, Departament of computer Science. Before that, almost 2 years my Departament was Applied Mathematics.
What country are you from, at what time are you most likely to be able to join IRC?
Russian Federation 16:00-00:00 GTM.
Do you have other commitments for the summer period ? Do you plan to take any vacations ? If yes, when.
I'm planning to make 1-week vacation on the last week of June, nothing more.
Experience
What programs/software have you worked on before?
Languages/frameworks (good knowledge): C++, Qt framework
Languages/frameworks (avarege knowledge/rare usage): C, Python (+Django framework), PHP
Languages/frameworks (low knowledge/basics): C#, Java
Have you developed software in a team environment before? (As opposed to hacking on something on your own)
Yes I am (4 projects experience). Prefer to use git but have knowledge about SVN and CVS also.
Have you participated to the Google Summer of Code before? As a mentor or a student? In what project? Were you successful? If not, why?
Nope, didnt know about it before
Are you already involved with any open source development projects? If yes, please describe the project and the scope of your involvement.
I was working on next projects: - Transfomail (SMTP client for mobile platforms) - my own project. Long time ago took 4th place in local Nokia apps competition but was stopped long time ago. - QMF-vkontakte - messaging plug-in for a big student (separated from university) project "MySocials" (crossplatform client of popular social networks for Maemo 5/MeeGo platform) provided by Nokia - teamwork here, i was a simple coder with some easy design tasks. - Mobile Battery Predictor - charge predictor (with graphs and other cool stuff) for Maemo 5/MeeGo. Here I was main designer and coder. - VochMee - TV-shows program for mobile devices. On hold for now. Here I was main designer and coder also.
Gaming experience - Are you a gamer?
Yep, prefer to playing ladder (my elo is 1900+ for current moment) and wanna hope that i'm not the bad one
What type of gamer are you?
Grand strategy gamer.
What type of games?
Wesnoth, Civilization 5, Europa Universalis 3, Crusader Kings 2 - the chess of XXI century. some RPG when my brain wants to take a rest.
What type of opponents do you prefer?
Wesnoth: In serious ladder games - the players with 1700+ elo. In all other the cases i dont really care - they just should not leave the game too early. All other the games: I prefer to play offline.
Are you more interested in story or gameplay?
Relatively Wesnoth gameplay is on the main place because of its uniqueness.
Have you played Wesnoth? If so, tell us roughly for how long and whether you lean towards single player or multiplayer.
Singleplayer experience is about 5 years when multiplayer about 1-2.
If you have contributed any patches to Wesnoth, please list them below. You can also list patches that have been submitted but not committed yet and patches that have not been specifically written for GSoC. If you have gained commit access to our SVN (during the evaluation period or earlier) please state so.
work-in-progress. I'm writing new candidate action for leader control - healing.Current state is: cleaning of errors and bugs
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.
Seems like this questionnaire should already give an answer :) I think my level is avarege: less skils in grammar, more - in talks
What spoken languages are you fluent in?
Russian and English. Also i understand almost all the slavs' languages (ukrainian, polish etc.)
Are you good at interacting with other players? Our developer community is friendly, but the player community can be a bit rough.
Unlike the RNG, I am. Real life people from my country are much more rougher so wesnothian players are friendly enough for me anyway.
Do you give constructive advice?
If there is a need and the guy which this advices should be responsed is want to hear it
Do you receive advice well?
Depends on problem. In professional meaning - only from specialists or people whose really know something about this area. In all other the cases - again, depends on the problem and person.
Are you good at sorting useful criticisms from useless ones?
Absolutely yes
How autonomous are you when developing ? Would you rather discuss intensively changes and not start coding until you know what you want to do or would you rather code a proof of concept to "see how it turn out", taking the risk of having it thrown away if it doesn't match what the project want
Well, I want to see the mentor in manager's role. So when i would have the design plan, it should be approved by, same thing with all other the stages
Project
4.1) Did you select a project from our list? If that is the case, what project did you select? What do you want to especially concentrate on?
In this application - yes. AI's total defence strategy. I want to concentrate on "passive-playing" tactics.
If you have invented your own project, please describe the project and the scope.
Lets call it "Line Defence Strategy". its relating to AI's strategies
Why did you choose this project?
'cause i have a need in this :) and i'm sure that other players also have. Also, interesting task for brainwork - some math here.
Include an estimated timeline for your work on the project. Don't forget to mention special things like "I booked holidays between A and B" and "I got an exam at ABC and won't be doing much then".
As my task is not designed yet there is no reason to plan something for "active coding" time. When everything would be designed by, there would be priorities and timeline for each priority.
Include as much technical detail about your implementation as you can
C++ as a language, what can i add else? The main work would go on logics, not on the technical features
What do you expect to gain from this project?
Everything what it provides: knowledge, experience, fun and same stuff. Also, my idea would be useful for me so i'm going to just improve Wesnoth in the i want to see. And sure, all the promotions like diploma and all oher the things that Google donates also would be a nice addition :)
What would make you stay in the Wesnoth community after the conclusion of SOC?
I'm going to working serioulsy on unofficial wesnoth ladder, so it will be high priority. dont know about official Wesnoth - its all depend on time.
Practical considerations
Are you familiar with any of the following tools or languages?
Subversion (used for all commits)
Yep, i know the basics, but use git.
C++ (language used for all the normal source code)
Absolutely yes
STL, Boost, Sdl (C++ libraries used by Wesnoth)
SDL a bit
Python (optional, mainly used for tools)
There is some experience but mostly for web apps
build environments (eg cmake/scons)
Yep
WML (the wesnoth specific scenario language)
Not really
Lua (used in combination with WML to create scenarios)
Nope
Which tools do you normally use for development? Why do you use them?
Qt Creator because of substitution :)
What programming languages are you fluent in?
copy of 2.1:
Languages/frameworks (good knowledge): C++, Qt framework
Languages/frameworks (avarege knowledge/rare usage): C, Python (+Django framework), PHP
Languages/frameworks (low knowledge/basics): C#, Java
and all this html/css stuff also well known
Would you mind talking with your mentor on telephone / internet phone? We would like to have a backup way for communications for the case that somehow emails and IRC do fail.
why not, my skype is on!