Improve AI - Revision history

Vahen: /* Description */

2014-03-20T22:10:39Z

Description

← Older revision		Revision as of 22:10, 20 March 2014
Line 13:		Line 13:
	I would like to improve the AI by implementing Global attack / retreat decision.		I would like to improve the AI by implementing Global attack / retreat decision.

	'''Elements''' : Anything around that can cause a change in the behavior		'''Elements''' : Anything around the unit that can cause a change to the behavior

	'''Behavior''' : Determine what the enemy is going to do based on the elements.		'''Behavior''' : Determine what the enemy is going to do based on the elements.

Vahen at 20:27, 20 March 2014

2014-03-20T20:27:57Z

← Older revision		Revision as of 20:27, 20 March 2014
Line 157:		Line 157:

	I booked a week-end in Jun for a Medieval Fair , it will be the second or the third week-end of Jun.		I booked a week-end in Jun for a Medieval Fair , it will be the second or the third week-end of Jun.

	I also have exams at the end of Mai ( last week ) so i won't be there often during that month .		I also have exams at the end of Mai ( last week ) so i won't be there often during that month .

	~~- At first I will read about the AI code and see how it is done to see where I can focus on upgrading it , about 1 week~~		I'll have plenty of time once my exams are over .

	~~- Next I'll think about and design the algorithm to solve the problem and start implementing it , 1 to 2 weeks~~

	- I'll ~~finish implementing the algorithm and upgrade it and wait for feedbacks about it , 1 to 2 weeks~~

	~~- Improve~~ the algorithm ~~with~~ the ~~help~~ of ~~feedbacks~~ , 1 to ~~2 weeks~~		At first I will read about the AI code and see how it is done to see where I can focus on upgrading it ,next I'll think about the algorithm to solve the problem and start coding it , depending on how it's going a this point of time , I'll see how to continue

	~~- Keep improving the algorithm until I don't find any way to upgrade it , time left after the rest of the things done~~


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

	I would to set a factor of "~~important~~" to determine which action is the best .		I would to set a factor of "importance" (I'll figure a name later ) to determine which action is the best .

	Like "Would it be better to keep that village or leave it to take other one further on the map and risk loosing it"		Like "Would it be better to keep that village or leave it to take other one further on the map and risk loosing it"

Vahen at 20:00, 20 March 2014

2014-03-20T20:00:06Z

← Older revision		Revision as of 20:00, 20 March 2014
Line 28:		Line 28:

	=Questionnaire=		=Questionnaire=
	<h4>1) Basics</h4>		<h4>Basics</h4>

	'''1.1) Write a small introduction to yourself.'''		'''1.1) Write a small introduction to yourself.'''
Line 58:		Line 58:
	I don't have any commitments for the summer period , i'll take some vacation 1 week in August , i still have to decide when exactly .		I don't have any commitments for the summer period , i'll take some vacation 1 week in August , i still have to decide when exactly .

	<h4>2) Experience </h4>		<h4>Experience </h4>

	'''2.1) What programs/software have you worked on before?'''		'''2.1) What programs/software have you worked on before?'''
Line 110:		Line 110:


	<h4>3) Communication skills</h4>		<h4>Communication skills</h4>

	'''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.'''		'''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.'''
Line 140:		Line 140:
	I would rather discuss intensively , i've already done the second option on other projects, but sometimes it can be usefull to do so , to see where my mistakes are and try not to do them again.		I would rather discuss intensively , i've already done the second option on other projects, but sometimes it can be usefull to do so , to see where my mistakes are and try not to do them again.

	<h4>4) Project</h4>		<h4>Project</h4>

	'''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 158:		Line 158:
	I booked a week-end in Jun for a Medieval Fair , it will be the second or the third week-end of Jun.		I booked a week-end in Jun for a Medieval Fair , it will be the second or the third week-end of Jun.
	I also have exams at the end of Mai ( last week ) so i won't be there often during that month .		I also have exams at the end of Mai ( last week ) so i won't be there often during that month .
	I can start ~~working right after finishing my exams~~ , so it ~~would be~~ the 2 ~~ou 3 or Jun~~
			- At first I will read about the AI code and see how it is done to see where I can focus on upgrading it , about 1 week

			- Next I'll think about and design the algorithm to solve the problem and start implementing it , 1 to 2 weeks

			- I'll finish implementing the algorithm and upgrade it and wait for feedbacks about it , 1 to 2 weeks

			- Improve the algorithm with the help of feedbacks , 1 to 2 weeks

			- Keep improving the algorithm until I don't find any way to upgrade it , time left after the rest of the things done


	'''4.5) Include as much technical detail about your implementation as you can'''		'''4.5) Include as much technical detail about your implementation as you can'''
Line 186:		Line 196:
	I would stay if the team is great .		I would stay if the team is great .

	<h4>5) Practical considerations </h4>		<h4>Practical considerations </h4>

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

Vahen: /* Description */

2014-03-18T16:42:49Z

Description

← Older revision		Revision as of 16:42, 18 March 2014
Line 13:		Line 13:
	I would like to improve the AI by implementing Global attack / retreat decision.		I would like to improve the AI by implementing Global attack / retreat decision.

	'''Elements''' : ~~Power of~~ the ~~units around depending on various factors.~~		'''Elements''' : Anything around that can cause a change in the behavior

	'''Behavior''' : Determine what the enemy is going to do based on the elements.		'''Behavior''' : Determine what the enemy is going to do based on the elements.
Line 20:		Line 20:

	To do so I will use probality theory to determine what is best move to do.		To do so I will use probality theory to determine what is best move to do.


	=IRC=		=IRC=

Vahen at 16:35, 18 March 2014

2014-03-18T16:35:29Z

← Older revision		Revision as of 16:35, 18 March 2014
Line 5:		Line 5:
	This page is definitely not finished yet		This page is definitely not finished yet

	=~~Improve_AI Strategy~~=		=Improve_AI_Strategy=

	~~==Contents==~~

	~~'''- Description of the project -'''~~

	==Description==		==Description==
	<h4>~~Vahen Improve_AI~~ </h4>		<h4>Vahen_Improve_AI </h4>

	I would like to improve the AI by implementing Global attack / retreat decision.		I would like to improve the AI by implementing Global attack / retreat decision.
Line 20:		Line 17:
	'''Behavior''' : Determine what the enemy is going to do based on the elements.		'''Behavior''' : Determine what the enemy is going to do based on the elements.

	'''Deliberation''' : ~~Make~~ the best move depending on the behavior previously set .		'''Deliberation''' : Does the best move depending on the behavior previously set .

	To do so I will use probality theory to determine what is best move to do.		To do so I will use probality theory to determine what is best move to do.

	~~=Main_Part=~~

	=IRC=		=IRC=
			Vahen

			=GitHub=
	Vahen		Vahen

Line 203:		Line 202:

	I usually use Kdevelop 4 on Debian as it's very powerfull and complete .		I usually use Kdevelop 4 on Debian as it's very powerfull and complete .
			gcc & make for compiling.
			Dropbox to get my files when i want .

	'''5.3) What programming languages are you fluent in?'''		'''5.3) What programming languages are you fluent in?'''

Vahen at 16:11, 18 March 2014

2014-03-18T16:11:23Z

← Older revision		Revision as of 16:11, 18 March 2014
Line 3:		Line 3:

	=ATTENTION=		=ATTENTION=
	This page is definitely finished yet		This page is definitely not finished yet

	=Improve_AI Strategy=		=Improve_AI Strategy=
Line 9:		Line 9:
	==Contents==		==Contents==

	'''- Description of the project~~'''~~		'''- Description of the project -'''

	~~'''~~- ~~Usefull links~~'''

	==Description==		==Description==
Line 18:		Line 16:
	I would like to improve the AI by implementing Global attack / retreat decision.		I would like to improve the AI by implementing Global attack / retreat decision.

	'''~~Factors~~''' : Power of the ~~Units~~ around depending on various factors		'''Elements''' : Power of the units around depending on various factors.

	'''~~Hypothesis~~''' : Determine what the enemy is going to do based on the ~~facts~~ .		'''Behavior''' : Determine what the enemy is going to do based on the elements.

	'''~~Decision~~''' : Make the best move depending on the ~~hypothesis~~ previously set .		'''Deliberation''' : Make the best move depending on the behavior previously set .

	To do so I will use probality theory to determine what is best move to do.		To do so I will use probality theory to determine what is best move to do.
Line 91:		Line 89:
	RTS games , like starcraft		RTS games , like starcraft
	Moba , as Lol		Moba , as Lol
	MMORPG , ~~Like~~ world of warcraft		MMORPG , like world of warcraft
	JRPG , final fantasy , chrono trigger etc...		JRPG , final fantasy , chrono trigger etc...
	RPG , like oblivion , skyrim,		RPG , like oblivion , skyrim,
Line 190:		Line 188:
	I would stay if the team is great .		I would stay if the team is great .

	5) Practical considerations		<h4>5) Practical considerations </h4>

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

Vahen at 15:51, 18 March 2014

2014-03-18T15:51:53Z

← Older revision		Revision as of 15:51, 18 March 2014
Line 3:		Line 3:

	=ATTENTION=		=ATTENTION=
	This page is ~~not~~ finished yet		This page is definitely finished yet

	=Improve_AI Strategy=		=Improve_AI Strategy=
Line 18:		Line 18:
	I would like to improve the AI by implementing Global attack / retreat decision.		I would like to improve the AI by implementing Global attack / retreat decision.

	'''~~Facts~~''' : Power of the Units around depending on various factors		'''Factors''' : Power of the Units around depending on various factors

	'''Hypothesis''' : Determine what the enemy is going to do based on the facts .		'''Hypothesis''' : Determine what the enemy is going to do based on the facts .
Line 25:		Line 25:

	To do so I will use probality theory to determine what is best move to do.		To do so I will use probality theory to determine what is best move to do.

	~~==Usefull_links==~~

	~~Here are some usefull links about Probality theory .~~

	~~:[http://en.wikipedia.org/wiki/Probability_theory Probability theory]~~
	~~:[http://en.wikipedia.org/wiki/Event_%28probability_theory%29 Event]~~
	~~:[http://en.wikipedia.org/wiki/Bayes%27_theorem Bayes' theorem]~~

	=Main_Part=		=Main_Part=
Line 40:		Line 32:

	=Questionnaire=		=Questionnaire=
	1) Basics		<h4>1) Basics</h4>

	'''1.1) Write a small introduction to yourself.'''		'''1.1) Write a small introduction to yourself.'''
Line 70:		Line 62:
	I don't have any commitments for the summer period , i'll take some vacation 1 week in August , i still have to decide when exactly .		I don't have any commitments for the summer period , i'll take some vacation 1 week in August , i still have to decide when exactly .

	2) Experience		<h4>2) Experience </h4>

	'''2.1) What programs/software have you worked on before?'''		'''2.1) What programs/software have you worked on before?'''
Line 122:		Line 114:


	3) Communication skills		<h4>3) Communication skills</h4>

	'''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.'''		'''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.'''
Line 152:		Line 144:
	I would rather discuss intensively , i've already done the second option on other projects, but sometimes it can be usefull to do so , to see where my mistakes are and try not to do them again.		I would rather discuss intensively , i've already done the second option on other projects, but sometimes it can be usefull to do so , to see where my mistakes are and try not to do them again.

	4) Project		<h4>4) Project</h4>

	'''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 168:		Line 160:
	'''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".'''		'''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 booked a week-end in Jun for a Medieval Fair , it will be the second or the third week end of Jun.		I booked a week-end in Jun for a Medieval Fair , it will be the second or the third week-end of Jun.
	I also have exams at the end of Mai so i won't be there often during that month .		I also have exams at the end of Mai ( last week ) so i won't be there often during that month .
			I can start working right after finishing my exams , so it would be the 2 ou 3 or Jun

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

Vahen at 15:35, 18 March 2014

2014-03-18T15:35:10Z

← Older revision		Revision as of 15:35, 18 March 2014
Line 174:		Line 174:

	I would to set a factor of "important" to determine which action is the best .		I would to set a factor of "important" to determine which action is the best .

	Like "Would it be better to keep that village or leave it to take other one further on the map and risk loosing it"		Like "Would it be better to keep that village or leave it to take other one further on the map and risk loosing it"

	I would calculate what is the best for each unit , and depend of the result , the IA will attack or defend .		I would calculate what is the best for each unit , and depend of the result , the IA will attack or defend .

	It can be something like		It can be something like

	if(probability_enemyUnit_attacks >= 0.8)		if(probability_enemyUnit_attacks >= 0.8)
	then defend		then defend

	The "0.8" valor is only there as example .		The "0.8" valor is only there as example .

	It relys on many factors .		It relys on many factors .

Vahen: /* Contents */

2014-03-18T15:34:11Z

Contents

← Older revision		Revision as of 15:34, 18 March 2014
Line 10:		Line 10:

	'''- Description of the project'''		'''- Description of the project'''

	'''- Usefull links'''		'''- Usefull links'''

Vahen at 15:31, 18 March 2014

2014-03-18T15:31:31Z

← Older revision		Revision as of 15:31, 18 March 2014
Line 9:		Line 9:
	==Contents==		==Contents==

	- Description of the project		'''- Description of the project'''
	- Usefull links		'''- Usefull links'''

	==Description==		==Description==
Line 74:		Line 74:

	Projects at my University , little games like a Snake , Chomp , a Maze , and lately the Travelling salesman problem .		Projects at my University , little games like a Snake , Chomp , a Maze , and lately the Travelling salesman problem .
	All in C langage		All in C langage .
			I could give the sources , but you wouldn't be able to run it since you need the libraries of my university installed on .

	'''2.2) Have you developed software in a team environment before? (As opposed to hacking on something on your own)'''		'''2.2) Have you developed software in a team environment before? (As opposed to hacking on something on your own)'''
Line 199:		Line 200:
	'''build environments (eg cmake/scons)''' : No		'''build environments (eg cmake/scons)''' : No
	'''WML (the wesnoth specific scenario language)''' : No		'''WML (the wesnoth specific scenario language)''' : No
	'''Lua (used in combination with WML to create scenarios)''' : ~~'''~~Had a look at it ~~while looking for Wow addons''~~'		'''Lua (used in combination with WML to create scenarios)''' : Had a look at it , it didn't seem hard.

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