SummerOfCodeProposal Darkas

This page is related to Summer of Code 2010

See the list of Summer of Code 2010 Ideas

This is a Summer of Code 2010 student page

Description

Darkas - Extend Wesnoth Lua AI Support and write a "defend" AI

The first part of the proposal is described at SoC_Ideas_Lua_AI. So if the AI is exposed to lua and works, the AI should get 2 more features: defend effectively (shield wounded units, line up to get less attacks if there are more enemies, etc.), and decide when it's time to defend (this is per unit, so if there's a group of units that gets attacked, they'll be defenders now, but other unit may remain attacker). If that's done, the AI should also be able to do some missions better, if they should protect something for example, then they'll defend this special place or unit, instead of attacking the others and hoping they won't get there.

Questionnaire

1) Basics

1.1) Write a small introduction to yourself.

My name is Andre Knispel, currently 17, but I will be 18 soon enough.

1.2) State your preferred email address.

andre.knispel@gmx.de

1.3) If you have chosen a nick for IRC and Wesnoth forums, what is it?

Darkas

1.4) Why do you want to participate in summer of code?

I want to improve my skills in Game Development, which I only collected in small projects yet.

1.5) What are you studying, subject, level and school?

That's a bit complicated ;) Mainly, I'm pupil, at the Roentgen Gymnasium Wuerzburg, and will finish school in summer next year, but I'm also in an "early university education" program, what means I'm studying Math and Computer Science to bachelor degree in the 2nd year (currently between 2./3. semester).

1.6) What country are you from, at what time are you most likely to be able to join IRC?

I'm from Germany. The time I'll be online in IRC depends heavily on the day, but mostly in the evening/night (17:00 - 24:00, GMT + 1).

1.7) Do you have other commitments for the summer period ? Do you plan to take any vacations ? If yes, when.

No plans yet, and chances are high that GSOC will be the only one.

2) Experience

2.1) What programs/software have you worked on before?

I've worked on several learning and algorithmic programs, but also on a free game development environment, the Open Game Studio, which is still in an early state.

2.2) Have you developed software in a team environment before? (As opposed to hacking on something on your own)

Yes, the team of the Open Game Studio which I leaded.

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?

No, this is my first try.

2.4) Are you already involved with any open source development projects? If yes, please describe the project and the scope of your involvement.

The Open Game Studio. I started the project and leaded the development for a long time now. The Open Game Studio wants to be a engine that can possibly run any kind of game, and a game studio that can be used for creating these games.

2.5) Gaming experience - Are you a gamer?

2.5.1) What type of gamer are you?

I'm not playing much, but if there's a good game, I might play it all day long, and maybe the next day and then have a pause for a week or so.

2.5.2) What type of games?

I like stategic games, but also adeventures and good multiplayer games (of any genre).

2.5.3) What type of opponents do you prefer?

That depends heavily on the game. I really like beating a strong AI opponent, but for short games I usually prefer humans.

2.5.4) Are you more interested in story or gameplay?

Both. In multiplayer games, gameplay is way more important, but if I play alone, story is usually more important. But there are also games I like playing alone where the gameplay is so good, that story is completely unrelevant sometimes (Wesnoth and Fire Emblem for example).

2.5.5) Have you played Wesnoth? If so, tell us roughly for how long and whether you lean towards single player or multiplayer.

I played it for a month now, more in single player mode (I always beat my friends and loose online).

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.

I already wrote 2 patches: https://gna.org/patch/?1558 and https://gna.org/patch/?1559 and I'll get commit access shortly. I also plan to write a patch for improving the AI of fighters that have a berserk attack.

3) Communication skills

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.

I do understand most things, but I think sometimes I use some strange expressions.

3.2) What spoken languages are you fluent in?

English, German

3.3) Are you good at interacting with other players? Our developer community is friendly, but the player community can be a bit rough.

That's no problem, I'm familiar with that.

3.4) Do you give constructive advice?

Yes, I give my best.

3.5) Do you receive advice well?

Yes.

3.6) Are you good at sorting useful criticisms from useless ones?

I thinks so.

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

I rather discuss.

4) 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?

I'm interested in improving the Lua AI Support, by exposing the already existing C++ functions to lua. Then, I want to improve the AI to defend units and places more effectively, and also if they have a group of units that gets attacked, they should be able to do better than now. If that's finished I want to create a campaign that is more than just: defeat all enemies in 20 turns. Something like: protect character X (not necessarily the main character) for 10 turns, where the enemy just tries to kill you, conquer the castle and defend it 5 turns, where the enemy first defends, and if you got the castle, it attacks, and also something like: kill a specific unit of the enemy, where the enemy now tries to defend that unit.

4.2) If you have invented your own project, please describe the project and the scope.

No own project.

4.3) Why did you choose this project?

I want to learn things about AI, and I like more tactical scenarios very much.

4.4) 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".

I'm not sure about this right now, it'll come in a few days.

4.5) Include as much technical detail about your implementation as you can

The first part of the project will be exposing all the AI functions that are already written, to lua, so AI can be written better in lua. Then, I'll add a flag to AI units, so they can be 'attacker' or 'defender', and at the beginning of each turn, there'll be a check if it would be good to change that flag. This check might also be done in relation to the aggression, so if aggression is higher, it's harder to get flagged as 'defender'. The 'attackers' do now proceed with their normal stuff, but the defenders will use some other candidate actions, that do actually defend.

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

I hope to get experience in AI programming for the Open Game Studio, but I also want to get connections to a bigger project, and learn how working there is like.

4.7) What would make you stay in the Wesnoth community after the conclusion of SOC?

The very nice community and the great game, that is worth submitting patches.

5) Practical considerations

5.1) Are you familiar with any of the following tools or languages?

• Subversion (used for all commits)
• C++ (language used for all the normal source code)
• STL, Boost, Sdl (C++ libraries used by Wesnoth)
• Python (optional, mainly used for tools)
• build environments (eg cmake/autotools/scons)
• WML (the wesnoth specific scenario language)
• Lua (used in combination with WML to create scenarios)

I used Subversion for a long time in the past. My normal programming is almost always in C++, and I'm familiar with STL and SDL, not with Boost yet. I don't have much experience with Python, I just once changed a few little scripts. I've used autotools, but not cmake or scons yet. Also no WML. But I'm very familiar with Lua, both the language and the C(++) bindings.

5.2) Which tools do you normally use for development? Why do you use them?

I write most of my sources with kate, but maybe I'll move to kdevelop. kate has all functionality I need, and it's a great and fast editor, kdevelop might just be a little better with syntax highlighting and other, C++ specific things. I compile my sources using make/autotools, because you can use them on almost any linux system.

5.3) What programming languages are you fluent in?

C/C++, C#, Java, and surely some others I forgot because of my little knowledge of them.

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. If you are willing to do so, please do list a phone number (including international code) so that we are able to contact you. You should probably *only* add this number in the application for you submit to google since the info in the wiki is available in public. We will *not* make any use of your number unless some case of "there is no way to contact you" does arise!

Feel free to contact me by phone ;)