User Name
Password

Go Back   Planetarion Forums > Non Planetarion Discussions > Programming and Discussion

Reply
Thread Tools Display Modes
Unread 12 Mar 2014, 17:13   #1
Appocomaster
PA Team
 
Appocomaster's Avatar
 
Join Date: Oct 2003
Posts: 7,449
Appocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus would
Artificial Intelligence

If I were developing part of an online space game and wanted to make automated planets, what would the best approach be?

Say, for example, I had records of the recent researches, constructions, etc of players, so could mine this data to generate a few likely "best paths".
__________________
r8-10 RaH r10.5-12 MISTU
Appocomaster is offline   Reply With Quote
Unread 12 Mar 2014, 20:35   #2
Bram
Registered User
 
Join Date: Dec 2013
Posts: 245
Bram is a splendid one to beholdBram is a splendid one to beholdBram is a splendid one to beholdBram is a splendid one to beholdBram is a splendid one to beholdBram is a splendid one to beholdBram is a splendid one to beholdBram is a splendid one to behold
Re: Artificial Intelligence

Hmm, interesting question, unfortunately I have no answers..


I would probably take a few steps back and think what the automated planets want to accomplish and want restrictions/limitations they have to work in..

Will they be working together? How many of them?
Will they be in an alliance?
Will they have intel on other alliances?
Will they be working together with other alliances?

The easiest way to gain roids is to bash noobs / planets not in a tag..
But that will hardly make the game noob friendly so seems like a bad path for automated planets

Another way could be too mass init roids.. Most alliance - in my limited experience - suffer with defence because members need sleep..
Automated planets do not need this so should be able to cover pretty much every incoming.
If there is a 60 tag alliance of automated planets then it would mean a possible 180 defence fleets.. Landing an attack on that seems difficult...

Letting the automated planets attack other alliances seems a bit trickier..
The best path to a successful attack is to know who you are attacking..
If they have no intel then it would be tricky..
If they have good intel then it might become easier but might still be difficult..
Bram is offline   Reply With Quote
Unread 12 Mar 2014, 20:41   #3
Paisley
The brother of Spammer
 
Paisley's Avatar
 
Join Date: Jun 2005
Location: Paisley - Scotland
Posts: 2,352
Paisley is a glorious beacon of lightPaisley is a glorious beacon of lightPaisley is a glorious beacon of lightPaisley is a glorious beacon of lightPaisley is a glorious beacon of lightPaisley is a glorious beacon of light
Re: Artificial Intelligence

At least you are looking into it appoco, sorry I have no technical expertise in this matter
__________________
Missing Subh (r15-r18)
Paisley is offline   Reply With Quote
Unread 13 Mar 2014, 21:15   #4
Herbington
Registered User
 
Join Date: Sep 2013
Posts: 8
Herbington is an unknown quantity at this point
Re: Artificial Intelligence

I think I'd add them as an extra nomadic "raiding" race, they swoop into random galaxies and attack, sticking around only long enough for their fleets to attack and return (and so, be retalled). After that, they'd disappear without a trace.

Maybe needs a bit of work on the logistics, but I think any AI player with a permanent planet would be roided fairly regularly and thus not provide many benefits.
Herbington is offline   Reply With Quote
Unread 17 Mar 2014, 10:49   #5
Appocomaster
PA Team
 
Appocomaster's Avatar
 
Join Date: Oct 2003
Posts: 7,449
Appocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus would
Re: Artificial Intelligence

Quote:
Originally Posted by Bram View Post
Hmm, interesting question, unfortunately I have no answers..


I would probably take a few steps back and think what the automated planets want to accomplish and want restrictions/limitations they have to work in..
yes, something I've been thinking about for a worry

Quote:
Originally Posted by Bram View Post
Will they be working together? How many of them?
Will they be in an alliance?
Will they have intel on other alliances?
Will they be working together with other alliances?
I'd want them in one or more alliances. I wouldn't want them co-operating with in-game alliances.

I would want them working together - ideally, at least defending each other, if not attacking.


Quote:
Originally Posted by Bram View Post
The easiest way to gain roids is to bash noobs / planets not in a tag..
This discourages new players. If there are 100-200 bot planets at a similar, level, they would almost become natural targets and take some of the heat off smaller new planets.


Quote:
Originally Posted by Bram View Post
But that will hardly make the game noob friendly so seems like a bad path for automated planets

Another way could be too mass init roids.. Most alliance - in my limited experience - suffer with defence because members need sleep..
Automated planets do not need this so should be able to cover pretty much every incoming.
If there is a 60 tag alliance of automated planets then it would mean a possible 180 defence fleets.. Landing an attack on that seems difficult...

Letting the automated planets attack other alliances seems a bit trickier..
The best path to a successful attack is to know who you are attacking..
If they have no intel then it would be tricky..
If they have good intel then it might become easier but might still be difficult..

Quote:
Originally Posted by Herbington View Post
I think I'd add them as an extra nomadic "raiding" race, they swoop into random galaxies and attack, sticking around only long enough for their fleets to attack and return (and so, be retalled). After that, they'd disappear without a trace.

Maybe needs a bit of work on the logistics, but I think any AI player with a permanent planet would be roided fairly regularly and thus not provide many benefits.
My idea would be:

1) make bot planets that can initiate roids and do research/construction (somewhat coded, but needs tweaking, especially with the "new" shortened startup stuff to allocate, and also better logic for which research/construction to build)

2) make the bot planets produce reasonable ships -> no idea how to do this, currently it's a hardcoded thing and means each round someone has to manually allocate ships for the bots to randomly build. this is not wanted and why we removed the bot planets.
3) get some sort of basic combat understanding (so, at a minimum, they can hide their ships if it's worthwhile doing so).
-----
After this, there's the potential for putting the bots back.
---
4) get the bots to defend each other "sometimes".

---
advanced credit:
5) get the bots to attack based on (????) - worried if they end up deciding winning alliance, etc

I'd put bots in their own galaxies - either in a separate cluster (e.g. c100) or in galaxies mixed up with actual galaxies, if the bots were good enough. I don't think I'd ever mix them with human galaxies.


Edit:
So, back to the original point, what's the best way to look at identifying research/construction patterns?
__________________
r8-10 RaH r10.5-12 MISTU
Appocomaster is offline   Reply With Quote
Unread 17 Mar 2014, 21:38   #6
Spinner
Founder of Planetarion
 
Join Date: Mar 2000
Location: Oslo, Norway
Posts: 543
Spinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant future
Re: Artificial Intelligence

Rather than going into "artifical intelligence", I'd suggest looking at a bigger picture than just the "research/construction patterns".
I would assume that different players have different setups of these, and that the res/cons patterns are simply one (or two) parts of "the playing style". I would assume that the choice of "style" also affects what kind of ships they build, and what race they pick, what government and so on.
So I would go down that route, and create "templates".
A template would then contain all the required info on "where I'd like to end up", and the logic could try to work its way towards such a goal. You could break down the different goals with different priorities ofc. I don't know how often you are going to let the "AI" make "descisions" on what to do next, and what kind of actions you would allow it to take, but I will assume the logic for these bots run every tick.

You can then prioritise the different actions with simple numbers, like giving Researches priority 1, constructions priority 2, ship-building priority 3 etc, in case there are situations where there are several things you want to do at the same time, but the bot only has the resources for one such action. You should also implement a flag that you can use that would signal "Saving up resources for action 32" as I can imagine that will be handy.

You can make it as clever or dumb as you want to ofc, but I can see a simple system like this:

Assuming Research has pri 1, Constructions has pri 2, Ship-building has Pri 3 etc
Assuming a full template exists looking like this:
- Race
- Aggressiveness (0-10 or so?)
- Desired construction setup (say a percentage-value for each construction you can build)
- Run-away-setting
- Init-roids-importance (0 would be "always steal", 10 could be "always initiate up to a point like xxx roids are owned)
- Defend galaxy-mates importance (0 to 10 I guess)

And you can build from there.

But, as your main question was about res/cons patterns, my advice is to make complete templates (I'm sure veteran players can help you with creating these) that are right for each Race/Style combination. Researches are pretty damn simple ofc, as you can always supply a full list of the wanted order of researches. For the constructions, just let it pick the construction where the current percentage is farthest from the desired percentage (downwards only ofc).

Just my 2 cents, on a daily special offer of just 1!

- Spinner
The first Planetarion-player
Spinner is offline   Reply With Quote
Unread 17 Mar 2014, 21:42   #7
Spinner
Founder of Planetarion
 
Join Date: Mar 2000
Location: Oslo, Norway
Posts: 543
Spinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant future
Re: Artificial Intelligence

I'm not entirely sure why you would put these bot-dudes into the universe though, as it does smell a bit like fixing symptoms rather than causes, but I see they might have a role to play in the "single player aspect" so to speak (which is cool!)

It would be awesome (and possibly terribly dangerous) (and quite possibly very daft) if you "hid them" and gave them planet- and ruler-names that would not stand out, allowed them to actually respond to some basic messages etc, rather than shouting out what they are, but I do see the potential issues with doing so

Technically, and psycologically, a very interesting concept ofc, that would only take, oh, say 5 years or so, to get right?

Have fun and good luck
Spinner is offline   Reply With Quote
Unread 17 Mar 2014, 21:52   #8
Spinner
Founder of Planetarion
 
Join Date: Mar 2000
Location: Oslo, Norway
Posts: 543
Spinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant future
Re: Artificial Intelligence

And why is my forum title masked with *******'s??
__________________
- Spinner
Original creator of Planetarion, ManagerLeague and AD2460.
Spinner is offline   Reply With Quote
Unread 18 Mar 2014, 06:55   #9
p333333
p333333
 
Join Date: Dec 2000
Location: Somewhere out there...
Posts: 13
p333333 can only hope to improve
Re: Artificial Intelligence

Quote:
Originally Posted by Spinner View Post
And why is my forum title masked with *******'s??
Are you a bot perhaps? Telling random stuff?
__________________
________
33:33:33
p333333 is offline   Reply With Quote
Unread 18 Mar 2014, 09:27   #10
Appocomaster
PA Team
 
Appocomaster's Avatar
 
Join Date: Oct 2003
Posts: 7,449
Appocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus would
Re: Artificial Intelligence

Quote:
Originally Posted by Spinner View Post
And why is my forum title masked with *******'s??
Hi Spinner,

thanks for the feedback.

I honestly don't know - going into the admin tools I can't see any word that might match what is starred, and also I can't seem to display anything under the *s. If you pm, happy to try and help to fix it
__________________
r8-10 RaH r10.5-12 MISTU
Appocomaster is offline   Reply With Quote
Unread 18 Mar 2014, 14:28   #11
Spinner
Founder of Planetarion
 
Join Date: Mar 2000
Location: Oslo, Norway
Posts: 543
Spinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant future
Re: Artificial Intelligence

For some reason, it masks the word Creator. Oh well

Did my feedback help you in any way though, on your "AI" question?
__________________
- Spinner
Original creator of Planetarion, ManagerLeague and AD2460.
Spinner is offline   Reply With Quote
Unread 18 Mar 2014, 21:21   #12
Appocomaster
PA Team
 
Appocomaster's Avatar
 
Join Date: Oct 2003
Posts: 7,449
Appocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus wouldAppocomaster spreads love and joy to the forum in the same way Jesus would
Re: Artificial Intelligence

Quote:
Originally Posted by Spinner View Post
For some reason, it masks the word Creator. Oh well

Did my feedback help you in any way though, on your "AI" question?
That is strange. I'll have a look and see why.

The feedback was interesting - I do happen to have a large collection of names which may be appropriate for Planetarion players, but I would not want to try and make them seamless.

My main idea is that, in theory, Planetarion works best as a roid "pyramid", with the people at the top getting roids from people generally the same level / down from them. It works best if, for every person on 1 million score, you have say 5 people on 700k score.

I need to research the actual distribution etc but I think one of the main issues is that there aren't enough people in the bottom half of the pyramid to provide roids, so those planets that do play get "overused" for targets and get discouraged into leaving - being attacked every night vs 1 night in 3-4 makes a huge difference.

I know that part of this is politics, etc, but if we can provide bots to take some of the targetting away from the other medium level planets then that might help. Obviously, more asteroids means the top players might be able to get ahead more quickly, so I'd want the planets to provide some defence (enough to be comparable-ish to a planet of the same rank, or slightly weaker).

I did have the idea of settings already (the old bot script has a few settings and options), but I'll see what is worth configuring.
__________________
r8-10 RaH r10.5-12 MISTU
Appocomaster is offline   Reply With Quote
Unread 19 Mar 2014, 22:15   #13
Spinner
Founder of Planetarion
 
Join Date: Mar 2000
Location: Oslo, Norway
Posts: 543
Spinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant future
Re: Artificial Intelligence

So if I get you correctly:
You should consider to sign up 5 bots for every signup from a player so that targets become plentiful.
And with late joining bots, late joining players have targets too.
But ofc, as you indicate, this will boost the active and experienced players the most, and they will race ahead faster than before with target abundancy.

I thought there were severe limitations in play when it comes to who you can attack (score-differences etc), so a small planet can't be hit by a large one, hence it seems unlikely to be hit every night for 3-4 weeks? Or is this not the case anymore?

I am still leaning towards my old statement though, that to "fix" Planetarion, it needs to be made into something "un-Planetarionish" first.

But, since you did bring up these bot-planets...I see one very cool thing about them, and that is their potential when it comes to training new users. Single-player wise, the bots are ideal for "target practice", to learn and see which ships are best used against this or that kind of fleet. And no, the stats-page is not doing the same job, teach them ingame, and have quests to overcome these "single-player-bots".
"Take out the fleet at Testplanet 1 15:7 using no more than 20 ships" etc. Then he would have to scan it, figure out what kind of ships he has, and learn what kind of ships he should use...Thats just an example, but it's something that could be made quite interesting. Finish the quest, and receive some free ship of a suitable type, that might have to do with the next quest...and so on...

Anyway, good luck with your AI-bots
__________________
- Spinner
Original creator of Planetarion, ManagerLeague and AD2460.
Spinner is offline   Reply With Quote
Unread 19 Mar 2014, 22:17   #14
Spinner
Founder of Planetarion
 
Join Date: Mar 2000
Location: Oslo, Norway
Posts: 543
Spinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant futureSpinner has a brilliant future
Re: Artificial Intelligence

Oh, and just for the record, I still think there are like 20 more important things you should do with Planetarion before going to bot-planets
__________________
- Spinner
Original creator of Planetarion, ManagerLeague and AD2460.
Spinner is offline   Reply With Quote
Unread 7 Jan 2015, 22:49   #15
Tietäjä
Good Son
 
Tietäjä's Avatar
 
Join Date: May 2001
Location: Finland
Posts: 3,991
Tietäjä single handedly makes these forums a better placeTietäjä single handedly makes these forums a better placeTietäjä single handedly makes these forums a better placeTietäjä single handedly makes these forums a better placeTietäjä single handedly makes these forums a better placeTietäjä single handedly makes these forums a better placeTietäjä single handedly makes these forums a better placeTietäjä single handedly makes these forums a better placeTietäjä single handedly makes these forums a better placeTietäjä single handedly makes these forums a better placeTietäjä single handedly makes these forums a better place
Re: Artificial Intelligence

I believe neural networks could be a promising start.

In a couple of million rounds they may be sufficiently advanced to provide actual competition. Who knows?
__________________
"Oh, wretched race of a day, children of chance and misery, why do ye compel me to say to you what it were most expedient for you not to hear? What is best of all is for ever beyond your reach: not to be born, not to be, to be nothing. The second best for you, however, is soon to die". Silenus, tutor to Dionysos, speaking to King Midas.
Tietäjä is offline   Reply With Quote
Unread 8 Jan 2015, 09:00   #16
gzambo
Fightin-irish for life
 
gzambo's Avatar
 
Join Date: Mar 2001
Location: guinness brewery
Posts: 2,177
gzambo has a brilliant futuregzambo has a brilliant futuregzambo has a brilliant futuregzambo has a brilliant futuregzambo has a brilliant futuregzambo has a brilliant futuregzambo has a brilliant futuregzambo has a brilliant futuregzambo has a brilliant futuregzambo has a brilliant futuregzambo has a brilliant future
Re: Artificial Intelligence

With no technical savvy whatsoever could one person run these bot planets as an alliance, with extra queues in con/res and the ability to send the same request to all planets of the same race within the bot ally. Eg, all ter are controlled by a master planet within the ally so telling the master planet to build wyv/drag to a 2:1 ratio would be copied by all other bot ter etc etc
__________________
Ascendancy, now with added Irish

"In the absence of orders, find something and kill it."
-Rommel
gzambo is offline   Reply With Quote
Unread 8 Jan 2015, 09:56   #17
faux
Registered User
 
Join Date: Oct 2010
Posts: 6
faux is an unknown quantity at this point
Re: Artificial Intelligence

Hi
If the bots should take the attacks on smaller planets (<universe mean) the bots should be mximizing based on constraints; Other than automatically deciding strategy for the bot, I don't see any problems with creating a AI. For a AI/bot the target will be to maximize score. Depending on what the actual strategy for a specific bot the way it should prioritize would primarily strategy type (agressive attacker, defender, scanner and/or cominations of these) secondly on data available (ie scans, tags and so on)

To not get a runnaway bot they could be set to only attack other bots, minimizing accumulation of roids, resources.

Otherwize, I'm agreeing with Spinner.
Cool project.
Seems like a lot of coding.

so good luck.
faux is offline   Reply With Quote
Unread 30 May 2015, 18:17   #18
MrLobster
Commander in Briefs!
 
MrLobster's Avatar
 
Join Date: Dec 2000
Location: UK
Posts: 783
MrLobster has much to be proud ofMrLobster has much to be proud ofMrLobster has much to be proud ofMrLobster has much to be proud ofMrLobster has much to be proud ofMrLobster has much to be proud ofMrLobster has much to be proud ofMrLobster has much to be proud ofMrLobster has much to be proud of
Re: Artificial Intelligence

paol bots

This simply uses a fleet design, and build according to to that, a little random in the building but will generally build close to it. Same with constructions, research, etc.

Attacking and defending are hard for a bot to do with out a bcalc,

I got them to look for targets, then got a ratio based on bot value vs target value. and its its in a window then attack, they might crash but then I had 10k bots so doesnt really matter, and they still steal your roids so it doesnt make it easy for you.

Why don't you just assign all bots a new race (or ETD), and no player can use it.
__________________
<Kila> WHAT HAVE YOU DONE WITH MY PRECIOUS FORUMS
<Zeyi> 24h forum closure
<Zeyi> all posts recalled

"he's got a proven track record when it comes to showy art composition" - Tommy

<Sigi> Light: can I ask u how many open internet-windows u always have?
<MrLobster|PM> i have 2, the pa page, and the website for naked light pictures
<Ave> both has bad gfx

Last edited by MrLobster; 30 May 2015 at 18:26.
MrLobster is offline   Reply With Quote
Reply


Thread Tools
Display Modes

Forum Jump


All times are GMT +1. The time now is 17:10.


Powered by vBulletin® Version 3.8.1
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Copyright ©2002 - 2018