progcomp2012.git
6 years ago[FINAL RESULTS] master
judge [Wed, 30 Jan 2013 03:18:25 +0000 (11:18 +0800)]
[FINAL RESULTS]

Not that anyone cares, but I thought I should probably actually commit these.

Congratulations Peter N Lewis
See the mailing list archives for more information.

7 years agoAdd version 1.2 of Celsius
Sam Moore [Sat, 5 May 2012 13:15:06 +0000 (21:15 +0800)]
Add version 1.2 of Celsius

Celsius 1.2 by David Gow (in directory 'celsius')
(The old one is under celsius1.1)

I don't know what was happening before, but it didn't get added.

7 years ago[PRELIMINARY ROUND 2]
Sam Moore [Sat, 5 May 2012 13:10:31 +0000 (21:10 +0800)]
[PRELIMINARY ROUND 2]

Finally.
BLERGH.

7 years ago[PATCH] Handle case where an AI sends an invalid message and then crashes
Sam Moore [Sat, 5 May 2012 13:03:33 +0000 (21:03 +0800)]
[PATCH] Handle case where an AI sends an invalid message and then crashes

If an AI sent a bad move and then crashed, a SIGPIPE would be reported
rather than the AI's bad move.

NOTE: There is an issue with Program::Running, because the segfaulted AI
still returns 'true', which leads to confusion in handling SIGPIPE.

Should probably handle segfaulting AIs better.
Then again, people should probably not make segfaulting AIs.

[SZM]

7 years agoCommitting results from Preliminary Round 1 (Rounds 1, 2, 3)
Sam Moore [Sat, 5 May 2012 11:40:10 +0000 (19:40 +0800)]
Committing results from Preliminary Round 1 (Rounds 1, 2, 3)

Just in case...

7 years agoBacking up the results files before fucking with them
Sam Moore [Sat, 28 Apr 2012 15:04:07 +0000 (23:04 +0800)]
Backing up the results files before fucking with them

Could be a good idea

basic_python will be removed from rounds 2 and 3

7 years agoOh god, I was assuming scores were integers
Sam Moore [Sat, 28 Apr 2012 14:39:17 +0000 (22:39 +0800)]
Oh god, I was assuming scores were integers
And then I made them all floats

FUCK FUCK FUCK FUCK FUCK

7 years agoReduced of moves before DRAW_DEFAULT
Sam Moore [Sat, 28 Apr 2012 14:34:40 +0000 (22:34 +0800)]
Reduced of moves before DRAW_DEFAULT

Done in simulate.py

Will now run two rounds to complete the three rounds of the first Preliminary round.
Round and round the something bush, the monkey chased the weasel...

7 years agoScript to playback and save videos of games
Sam Moore [Sat, 28 Apr 2012 10:41:07 +0000 (18:41 +0800)]
Script to playback and save videos of games

Used in Preliminary Round to show stuff on the projector.
Needs to be re-run when it finishes.

7 years ago[PRELIMINARY ROUND 1]
Sam Moore [Sat, 28 Apr 2012 10:20:32 +0000 (18:20 +0800)]
[PRELIMINARY ROUND 1]

Credits:
--------
celcius - David Gow (sulix)
ramen - John Hodge (tpg)
peternlewis - Peter N Lewis

Samples:
basic_python
basic_cpp (NOT COMPETING)
basic_java (NOT COMPETING)
asmodeus
vixen
hunter

All samples are provided by Sam Moore

The preliminary round is worth 10%; scores in simulate.py have been weighted accordingly

Good luck!

7 years agoRed is not feminine enough. Made it pink.
Sam Moore [Sat, 28 Apr 2012 09:49:57 +0000 (17:49 +0800)]
Red is not feminine enough. Made it pink.

7 years agoChanged colour of blue pieces
Sam Moore [Sat, 28 Apr 2012 09:42:05 +0000 (17:42 +0800)]
Changed colour of blue pieces

Primary blue looks like shit on the projector

7 years agoUpdated graphics to for displaying on the clubroom projector
Sam Moore [Sat, 28 Apr 2012 09:15:40 +0000 (17:15 +0800)]
Updated graphics to for displaying on the clubroom projector

sulix: Oh dear god, my eyes, my eyes

Preliminary Round 1 starts at 6:00pm tonight... for anyone who actually reads this.

[SZM]

7 years ago[PATCH] Remove arguments, patch vixen, add hunter AI
Sam Moore [Sat, 28 Apr 2012 06:27:01 +0000 (14:27 +0800)]
[PATCH] Remove arguments, patch vixen, add hunter AI

The arguments stuff has been causing errors for everyone.
No one uses arguments for their AI, so I removed it.

sulix now beats vixen, so I have patched it to not make illegal moves.

hunter uses the same sort of idea as vixen, but seems to do slightly better.

Enjoy
[SZM]

7 years agoMerge branch 'networking' of mussel.ucc.asn.au:progcomp2012
Sam Moore [Mon, 9 Apr 2012 02:32:45 +0000 (10:32 +0800)]
Merge branch 'networking' of mussel.ucc.asn.au:progcomp2012

Conflicts:
agents/basic_java/Makefile

Stupid java AI broke everything

7 years agoMinor rule changes
Sam Moore [Mon, 9 Apr 2012 02:23:46 +0000 (10:23 +0800)]
Minor rule changes

simulate.py scores SURRENDER as 0 points for the surrendering AI, 3 points for its opponent.
SURRENDER can be sent instead of a normal move.

AIs must now place all 40 pieces during setup

7 years ago[PATCH] Fixed efficiency problem with manager program
Sam Moore [Sat, 17 Mar 2012 15:18:37 +0000 (23:18 +0800)]
[PATCH] Fixed efficiency problem with manager program

I was using threads for timing out messages.
But apparently everyone knows you can just use select(2)

7 years agoMissed an important piece of advice
Sam Moore [Sat, 17 Mar 2012 09:02:24 +0000 (17:02 +0800)]
Missed an important piece of advice

7 years agoMerge branch 'master' of git://git.ucc.asn.au/progcomp2012
Sam Moore [Sat, 17 Mar 2012 08:53:51 +0000 (16:53 +0800)]
Merge branch 'master' of git://git.ucc.asn.au/progcomp2012

7 years agoMade the webpage simpler.
Sam Moore [Sat, 17 Mar 2012 08:52:56 +0000 (16:52 +0800)]
Made the webpage simpler.

7 years agoMake progcomp work on Mac OS X
Daniel Axtens [Sat, 17 Mar 2012 08:31:43 +0000 (16:31 +0800)]
Make progcomp work on Mac OS X

7 years ago[PATCH] Attempted fix for occasional execv error
Sam Moore [Sat, 17 Mar 2012 07:46:59 +0000 (15:46 +0800)]
[PATCH] Attempted fix for occasional execv error

If there are no arguments passed to an AI, pass execv NULL for the arguments.
Passing it a pointer to an array of size zero... is not good.

7 years agos/eraseAt/remove/
Sam Moore [Fri, 16 Mar 2012 04:21:18 +0000 (12:21 +0800)]
s/eraseAt/remove/

7 years agoFixed bug in Java AI
Sam Moore [Fri, 16 Mar 2012 04:16:51 +0000 (12:16 +0800)]
Fixed bug in Java AI

In KillUnit:
I was using Vector.remove(Object), but I realised that this doesn't compare
references, instead it uses "compareTo". Which meant the AI deleted every unit
as soon as the first one died. Fun.

I discovered gcj, which lets you compile a Java program.
This is much easier than trying to convince the java interpreter to run.

7 years agoFixed error in Java AI networking
Sam Moore [Fri, 16 Mar 2012 04:06:50 +0000 (12:06 +0800)]
Fixed error in Java AI

I was using Vector.remove(Object), but I realised that this doesn't compare
references, it calls the "compareTo" method.

See KillUnit

Java AI is still using Buffered IO and so hasn't been tested with the manager
program yet.

7 years agoAdded Java sample AI
Sam Moore [Wed, 14 Mar 2012 17:15:09 +0000 (01:15 +0800)]
Added Java sample AI

Just makes random moves

Can't work out how to unbuffer stdio yet.

The java interpreter doesn't like absolute path names, which is annoying.

7 years agoAdd .plt templates for gnuplot
Sam Moore [Sun, 4 Mar 2012 12:09:40 +0000 (20:09 +0800)]
Add .plt templates for gnuplot

7 years agoAdded image output to manager, added plots to results pages
Sam Moore [Sun, 4 Mar 2012 11:10:39 +0000 (19:10 +0800)]
Added image output to manager, added plots to results pages

Can generate images from manager program with the -I option
Can generate a video from these images with the -v option (Note: just runs ffmpeg)
These two options only work if the program was built with graphics enabled.

Note: You can generate a video from a saved log file by "./stratego -v video -o logfile"
So that's cool.

Results pages look nicer. Fixed bug with score updating between rounds.
Added pretty plots. Most plots end up being straight lines. But its pretty anyway.

7 years agoTweaking manager/simulate.py, updating manual and webpage
Sam Moore [Sat, 3 Mar 2012 07:42:55 +0000 (15:42 +0800)]
Tweaking manager/simulate.py, updating manual and webpage

You can now pass arguments to your AI through the manager program.
Simply include the path to the AI and arguments in quotation marks.

EG:
./stratego "../../agents/foo/bar --debug" ../../agents/other/agent

simulate.py was making broken links to log files, fixed.

Logging of stderr! If anything is printed to stderr, it is all saved in logfilename.stderr by simulate.py

Tried to make the manual page better, probably failed.

Updated webpage since we have now changed the date.

Also tried to fix vixen again, haven't tested.

7 years agoFixed bug in simulate.py + hacky fix for bug in vixen
Sam Moore [Fri, 2 Mar 2012 15:47:24 +0000 (23:47 +0800)]
Fixed bug in simulate.py + hacky fix for bug in vixen

simulate.py wasn't setting the "gameID" variable correctly,
meaning all games were logged to "red.vs.blue.1.1"

Bug in vixen found by [SLX]; it attempts to move outside the board.
Usually when losing.

Path finding algorithm (path.py) shouldn't move outside the board.
But somehow it is.

Hacky fix at the moment by checking for moves outside the board in
vixen's score calculation, and allocating -100 to these moves.

7 years agoMade printed board consistent with graphical board
Sam Moore [Fri, 2 Mar 2012 14:21:05 +0000 (22:21 +0800)]
Made printed board consistent with graphical board

I made the graphical board draw function reveal pieces that had been involved in combat.
But I didn't reflect this in the printed board, until now.

Pointed out by [SLX]

7 years agoFixed bug with log files
Sam Moore [Fri, 2 Mar 2012 13:20:19 +0000 (21:20 +0800)]
Fixed bug with log files

I had added some extra log messages for testing the networking functions,
and forgot to remove them, hence replaying a logged file (with the -f option)
was failing.

7 years ago[PATCH] Allow Human_Controller to move scouts further
Sam Moore [Sun, 26 Feb 2012 06:58:08 +0000 (14:58 +0800)]
[PATCH] Allow Human_Controller to move scouts further

Thanks to David Gow (sulix) for this patch.

I was aware of the limitation, but decided to wait until someone complained before fixing it (I also overestimated the effort required to fix it).
So I'd like to congratulate David for being the first person to actually try and use the manager program!

I'll have to allocate a prize for that.

7 years agoUpdated manual page for stratego
Sam Moore [Thu, 2 Feb 2012 10:39:21 +0000 (18:39 +0800)]
Updated manual page for stratego

7 years agoAdded check for rubbish move multipliers
Sam Moore [Thu, 2 Feb 2012 10:29:52 +0000 (18:29 +0800)]
Added check for rubbish move multipliers

7 years agoChanged clear colour back to white
Sam Moore [Thu, 2 Feb 2012 10:26:05 +0000 (18:26 +0800)]
Changed clear colour back to white

Why did I make it black????

7 years agoDid some stuff
Sam Moore [Thu, 2 Feb 2012 10:18:11 +0000 (18:18 +0800)]
Did some stuff

Probably should have committed immediately after I did whatever the stuff was? Not several weeks later?

I appear to have improved the vixen AI slightly

Aha, I remember! Altered manager program so that two ports are used (4560 and 4561) instead of just one.
This means you can use network controllers for both players, not just one.

7 years agoWorked out networking
Sam Moore [Sat, 21 Jan 2012 05:30:52 +0000 (13:30 +0800)]
Worked out networking

Wasn't thinking straight with the initial approach

Basically:
 - Each stratego program is running ONE AI program locally
-> That AI's responses need to be sent accross the network to the other stratego program
-> Each stratego program keeps state seperately and sends instructions to its local AI, so actual instructions (ie: "Its your turn") aren't sent
 - A special controller is needed to recieve the responses

So we have NetworkSender, which wraps around an AI_Controller and simply sends its responses (exactly as they are) to the network
and NetworkReceiver which waits for responses from the network.

As far as networking itself is concerned, its not that important who is the Client and who is the Server.
If an IP address is specified, then Client is used, if no IP address is specified, Server is used.

NOTE: It isn't possible to use networking for both AI programs yet.
(ie: stratego @network @network) will fail when the Blue server attempts to bind the socket already used by the Red server.
I may consider fixing this at some point.

Going to test on mufasa.

I've just thought, if the stratego programs have different timeout sequences, there may be problems.
Oh well.

7 years agoSetup client and server properly
Sam Moore [Thu, 19 Jan 2012 11:51:16 +0000 (19:51 +0800)]
Setup client and server properly

Erm, now what?

7 years agoipa not sfd
Samuel Moore [Thu, 19 Jan 2012 05:54:47 +0000 (13:54 +0800)]
ipa not sfd

Derp

7 years agoBegan implementation of networking
Sam Moore [Wed, 18 Jan 2012 15:48:36 +0000 (23:48 +0800)]
Began implementation of networking

Slightly confused about the client/server thing

Server is going to run red
Client is going to run blue

Need to get them to talk nicely?

Doesn't work at the moment - server can't bind socket, client segfaults (NULL pointer).
Blergh.

7 years agopause AI in opponent's turn (Temporary)
Sam Moore [Wed, 18 Jan 2012 13:36:47 +0000 (21:36 +0800)]
pause AI in opponent's turn (Temporary)

This is a temporary and not entirely effective solution, to prevent AI from spamming CPU useage to make their opponents time out.
Yes I could use renice instead, but its just as easy for an AI to get around.

I will have to replace this with a better solution. But I don't have one at the moment.

7 years agoTrivial changes to webpage
Samuel Moore [Thu, 12 Jan 2012 12:24:41 +0000 (20:24 +0800)]
Trivial changes to webpage

7 years agoTrivial to webpage
Samuel Moore [Sun, 8 Jan 2012 12:14:57 +0000 (20:14 +0800)]
Trivial to webpage

Added link to mailing list page.

7 years agoAdded faq and Copyright notice
Samuel Moore [Sun, 8 Jan 2012 12:10:59 +0000 (20:10 +0800)]
Added faq and Copyright notice

7 years agoTrivial update to webpage
Samuel Moore [Sat, 7 Jan 2012 08:39:32 +0000 (16:39 +0800)]
Trivial update to webpage

Thanks to Hipikat for pointing out some things that needed clarifying.
Email matches or post in irc if there is anything else.

7 years ago[RULE CHANGE] "NO_MOVE" is no longer a legal
Sam Moore [Fri, 6 Jan 2012 05:39:24 +0000 (13:39 +0800)]
[RULE CHANGE] "NO_MOVE" is no longer a legal

Previously AIs could respond with "NO_MOVE" whenever they felt like.
Officially, now they can only respond with "NO_MOVE" when they have no mobile pieces left.
(That is, only Bombs and the Flag are left).

However the game should end by a VICTORY_ATTRITION condition as soon as either player loses its last mobile piece.
So technically, "NO_MOVE" can't ever be legally printed, because the game should have ended. If it doesn't, there is a bug.

Updated webpage, updated manual, updated README

Going to email the list later today.

Goodluck!

PS: The rule change is due to a mean initial setup, for example:

**********
**********
**********
BB**BB**BB
..++..++..
..++..++..
etc

Here, Red has placed Bombs in all three "lanes". Red is unable to move.
However, as long as Red can use "NO_MOVE", an unsuspecting Blue will lose most of its pieces on the Bombs.
(Unless Blue puts a miner up the front...) But anyway, being able to not move is silly and not allowed in the real game.

7 years ago[RULE CHANGE] *Victory by "attrition"* + Bug fixes
Sam Moore [Sat, 24 Dec 2011 10:59:38 +0000 (18:59 +0800)]
[RULE CHANGE] *Victory by "attrition"* + Bug fixes

Minor bugs in the manager program fixed.
Changed some messages for clarity, can't remember what, look at diff.

Added VICTORY_ATTRITION; victory by destroying all of the opponents _mobile_ pieces
 (ie: Everything except Bombs/Flag)

This means we don't get results of DRAW or DRAW_DEFAULT when one AI destroys all the other's mobile pieces.
Since those games would last up to 5000 turns, this saves a lot of wasted time.

AI should still respond with "NO_MOVE" when they have no mobile pieces.

Made timeout value adjustable by an argument switch, '-T'
Altered simulate.py to use a timeout variable and supply the switch to the manager program.

So now I don't need to recompile and commit the manager program every time I want to test a different timeout value on mufasa!

Mufasa is now on game 3 of the test round, out of 12. After FIVE HOURS.
This particular game has lasted 1132 turns, with BLUE making "NO_MOVE" for the last 600 or so.
The new victory condition will stop this sort of thing :)

Merry Christmas!

7 years agoTrivial
Sam Moore [Sat, 24 Dec 2011 06:12:52 +0000 (14:12 +0800)]
Trivial

I understand directory structures, cough

7 years agoBug in simulate.py caused by "INTERNAL_ERROR"
Sam Moore [Sat, 24 Dec 2011 05:52:12 +0000 (13:52 +0800)]
Bug in simulate.py caused by "INTERNAL_ERROR"

When INTERNAL_ERRORs occur, the colour wasn't added to the array in the "ALL" results.
So when the script looks up agents["ALL"][index][4] (the colour entry), there was an indexing error.
Fixed by adding the colour to the result array when INTERNAL_ERROR occurs.

TODO: Discover cause of INTERNAL_ERROR - in the manager program

It occurs on mufasa, but not on my laptop.
I believe it is due to AI timeouts not being handled correctly by the manager program (stratego).
On my laptop, things run nice and fast, and since all the AI work properly, there are no timeouts.
On mufasa, things run shit and slow, and pretty much every game I tested ended with a move timeout.
Timeout causes broken pipe after AI program is told to exit?

As a temporary measure, increased timeout to 60s (from 2s). If this doesn't stop timeouts,
there must be some other factor making things slow.
"The problem is determining where the shittiness lies... is it the shittiness of the VM, the shittiness of python,
the shittiness of the manager program..."

Running another test round on mufasa over christmas. Hopefully it will finish running by new year. (Assume 60s a move, 300 moves a game... 12 games...)

Considering putting my laptop in the clubroom and just running the competition on that.

7 years agoAs suspected, it didn't work
Sam Moore [Fri, 23 Dec 2011 04:40:40 +0000 (12:40 +0800)]
As suspected, it didn't work

Need to also disable linking with the SDL and OpenGL libraries in the Makefile
But those libraries must have pulled in pthread, because then I got link errors until I added that to linking.

Attempt #2

7 years agoAdded build option to build "stratego" without graphics
Sam Moore [Fri, 23 Dec 2011 04:30:38 +0000 (12:30 +0800)]
Added build option to build "stratego" without graphics

I need this for mufasa (vm), which doesn't have SDL or OpenGL or even GNOME
Besides, it doesn't need it, and attempting to install them did not end well...

Still need to test that it actually builds on mufasa

7 years agoThe year is still 2011...
Sam Moore [Thu, 22 Dec 2011 08:28:34 +0000 (16:28 +0800)]
The year is still 2011...

7 years agoTrivial changes to webpage
Sam Moore [Thu, 22 Dec 2011 08:22:20 +0000 (16:22 +0800)]
Trivial changes to webpage

7 years agoAdded README for organisers
Sam Moore [Thu, 22 Dec 2011 06:43:54 +0000 (14:43 +0800)]
Added README for organisers

Thats just me. But I might suffer an attack of amnesia, you never know!

7 years agoMoved manager manual page
Sam Moore [Thu, 22 Dec 2011 06:23:35 +0000 (14:23 +0800)]
Moved manager manual page

7 years agoChanged directory structure (again)
Sam Moore [Thu, 22 Dec 2011 06:06:03 +0000 (14:06 +0800)]
Changed directory structure (again)

I got fed up of typing progcomp2012/progcomp

Obsessive compulsive urges rising...

7 years agoFixing simulate.py
Sam Moore [Wed, 21 Dec 2011 08:37:01 +0000 (16:37 +0800)]
Fixing simulate.py

Now reads the round number from an "info" file, instead of counting number of files in the directory.

Fixed errors in simulate.py creating .html files.

Made results slightly prettier, moved directory to /web/results
Included links to raw log files /web/log for games.

Should install an apache server on mufasa, so that people can view the results online.

7 years ago[RULE CHANGE] *Changed rule for Bombs*, tweaking vixen agent
Sam Moore [Tue, 20 Dec 2011 14:55:02 +0000 (22:55 +0800)]
[RULE CHANGE] *Changed rule for Bombs*, tweaking vixen agent

Previously, contact with a Bomb destroyed the Bomb even if the attacker was not a miner.
Now, the only way to destroy a Bomb (ever) is to attack it with a miner.

Yes, this means that if the enemy Flag is surrounded by Bombs and and AI has lost all its miners, it is impossible to win.

This reflects the rules of the original game. My version is now identical to the original game.
My original rule was intended to decrease the emphasis placed on Bombs and Miners.
Having played a few games, I think the traditional Bomb rule is more interesting, even if it makes things harder for the AI.

If there are any problems with this change, please email matches@
I will be happy to revert to the previous rules if there is demand. This also goes for the change to equivelant ranks combat (earlier commit today).

Updated vixen agent's scoring to take into account the change.
Yet to update asmodeus's scoring.

The AI's seem to have a much harder time now that they have to take out Bombs
Games often result in draws, because the Miners are easy targets and get killed whilst seeking out Bombs.
The AI should probably defend certain pieces with stronger piece combinations nearby. But this is all getting rather complex for a "sample" :P

TODO: Implement victory condition when opponent has no mobile pieces
(Currently play continues until the player with mobile pieces ends up attacking Bombs because it has nothing else to do
at which point the game is a draw because neither player has mobile pieces)

7 years agoMerge branch 'master' of git://git.ucc.asn.au/progcomp2012
Sam Moore [Tue, 20 Dec 2011 10:58:11 +0000 (18:58 +0800)]
Merge branch 'master' of git://git.ucc.asn.au/progcomp2012

7 years agoAdded new sample AI - "vixen", improved "basic_python"
Sam Moore [Tue, 20 Dec 2011 10:41:29 +0000 (18:41 +0800)]
Added new sample AI - "vixen", improved "basic_python"

I was going to create a highly advanced super AI and not reveal the source code. Then I would win the competition!
But, turns out it is just as shit as all the others, so I added it to git. Also I made the competition, so that seems fairly self defeating.

It was easier to add some extra stuff to basic_python than to force it into the new AI.

"vixen" (where do I get these names? Well, a fox is smart, and a vixen is a fox. Therefore, "vixen" is a smart AI. Q.E.D)

I basically copied asmodeus' "optimised score" and path finding technique, but I changed the way scores are calculated to include probability.
At one point I was adding the scores for paths that began with the same direction. This seemed like a brilliant idea. It was not.

After all this, vixen beats asmodeus some of the time, I haven't tested how often, but each AI has beaten the other at least a few times.
Most of the time vixen loses seems to be due to losing the marshal or general on bombs. Its pretty good at countering the spy.

It turns out writing a decent stratego AI is harder than I thought :P

In other news, in the manager program, I removed the automatic hiding of the AI's pieces when a human is playing, because its useless and annoying.

7 years agoAdded new sample AI - "vixen"
Sam Moore [Tue, 20 Dec 2011 10:41:29 +0000 (18:41 +0800)]
Added new sample AI - "vixen"

I was going to create a highly advanced super AI and not reveal the source code. Then I would win the competition!
But, turns out it is just as shit as all the others, so I added it to git. Also I made the competition, so that seems fairly self defeating.

"vixen" (where do I get these names? Well, a fox is smart, and a vixen is a fox. Therefore, "vixen" is a smart AI. Q.E.D)

I basically copied asmodeus' "optimised score" and path finding technique, but I changed the way scores are calculated to include probability.
At one point I was adding the scores for paths that began with the same direction. This seemed like a brilliant idea. It was not.

After all this, vixen beats asmodeus some of the time, I haven't tested how often, but each AI has beaten the other at least a few times.
Most of the time vixen loses seems to be due to losing the marshal or general on bombs. Its pretty good at countering the spy.

It turns out writing a decent stratego AI is harder than I thought :P

In other news, in the manager program, I removed the automatic hiding of the AI's pieces when a human is playing, because its useless and annoying.

7 years agoImproved -> Broke -> Fixed basic_python AI
Sam Moore [Tue, 20 Dec 2011 06:33:04 +0000 (14:33 +0800)]
Improved -> Broke -> Fixed basic_python AI

In the first place, should have probably actually tested this AI
It was calling "move" with only 3 arguments, when I added a fourth one (multiplier)

In the second place, added storing of more information by InterpretResult
Also rewrote the code to make it much clearer when I got tired of retyping "self.board[p[0]][p[1]]" every second line...

Of course rewriting the code was a bad idea, and caused many stupid errors.
But it should be fixed now...

Since asmodeus and other python AI inherit directly from the BasicAI class in basic_python, it kind of needs to work.

7 years agoWhoops
Sam Moore [Tue, 20 Dec 2011 04:20:36 +0000 (12:20 +0800)]
Whoops

Read the diff

Also, forgot to mention progress in simulate.py in last commit.
Made progress with total.html results file, and round by round results files.
Although since the round number is never updated properly, we only ever get "round1.html", overwritten each round.

7 years agoSmall changes to several things
Sam Moore [Tue, 20 Dec 2011 04:10:47 +0000 (12:10 +0800)]
Small changes to several things

Changed combat outcomes for equivelant ranks:
Up until now, victor was randomly chosen
Changed so that result is always "BOTHDIE"

Updated manual page for manager
Added section on unbuffered stdin/stdout

Modified sample agents to take into account MULTIPLIER
There is no way for a human player to move the scout multiple spaces yet.
Sample agents still play each other fine, but since none of them actually move scouts multiple spaces,
this doesn't prove the new code works.
TODO: Test properly (add scout movement to asmodeus and see if everything still works?)

Updated webpage.
Added section on unbuffered stdin/stdout
Added some other pointless waffle. Mmmm waffle.

TODO:
Make simulate.py keep track of the round number properly.
I'm sure this is simple to do, but I can't be bothered right now.

7 years agoStill working on .html results files
Sam Moore [Tue, 13 Dec 2011 05:04:10 +0000 (13:04 +0800)]
Still working on .html results files

Having issues with the "total" results
Maybe I'm just dumb...

7 years agoStopped "newline creep" in .html files
Sam Moore [Mon, 12 Dec 2011 16:19:13 +0000 (00:19 +0800)]
Stopped "newline creep" in .html files

7 years agoContinuing with prettified results
Sam Moore [Mon, 12 Dec 2011 16:13:00 +0000 (00:13 +0800)]
Continuing with prettified results

Now generating html files for each agent showing the results for each round as the rounds are played.

7 years agoImproved simulate.py
Samuel Moore [Mon, 12 Dec 2011 09:20:29 +0000 (17:20 +0800)]
Improved simulate.py

I want to generate semi-useful results .html pages using simulate.py
It doesn't do this yet, but now it stores all the information I might need in a dictionary.
The dictionary for each agent replaces the array which I was previously using.

I also made some more of the global variables into optional arguments with default values.

7 years agoMinor changes to webpage
Samuel Moore [Mon, 12 Dec 2011 04:37:24 +0000 (12:37 +0800)]
Minor changes to webpage

I am now accepting test submissions.
Maybe someone will read that? (cough)

7 years agoFixed bugs, minor changes
Sam Moore [Sun, 11 Dec 2011 14:24:40 +0000 (22:24 +0800)]
Fixed bugs, minor changes

Fixed segfault in manager caused by attempt to print invalid setups to log
Fixed SIGPIPE in manager caused by attempt to message non-existant programs.

Although I previously fixed a similar SIGPIPE, It is also possible for a file to exist but not have executable permissions set.
Controllers set to use such files as executables were returning true for Valid(), but were in fact, not valid at all.

Use the access function (thanks stack overflow!) to check for executable permissions
and existence in Program::Program. If they aren't set, or file doesn't exist, set
pid to -1 which is an "invalid" controller.

Discovered python trick which allows me to get rid of stupid "run.py" files for the python AIs.

Modified the simulate script to take the number of rounds as an argument.
Also made its output slightly prettier.

Currently testing simulation of 10 rounds on my laptop at home.

"./simulate 10; shutdown -h -P now"

I hope it doesn't set the desk on fire while I'm asleep... :S

Oh, and the VM is finally setup, hooray!

7 years agoFixed broken link in webpage
Samuel Moore [Thu, 8 Dec 2011 07:33:50 +0000 (15:33 +0800)]
Fixed broken link in webpage

7 years agoThe /home was not necessary
Sam Moore [Thu, 8 Dec 2011 07:28:30 +0000 (15:28 +0800)]
The /home was not necessary

Derp

7 years agoChanged the directory structure.
Sam Moore [Thu, 8 Dec 2011 07:22:17 +0000 (15:22 +0800)]
Changed the directory structure.

7 years agoFixed segfault in manager program
Sam Moore [Thu, 8 Dec 2011 06:22:34 +0000 (14:22 +0800)]
Fixed segfault in manager program

Caused by the Program base class attempting to write EOF to programs
which had already exited. This caused a SIGPIPE signal.

The SIGPIPE handler function Game::HandleBrokenPipe then attempted to log the
event by calling Game::theGame->logMessage

However, since the program was exiting, DestroyGame had been called
and Game::theGame was in the process of being deleted.

Fixed by removing the fputc(output, EOF) line in Program::~Program.

It is ironic that this only became an issue since I modified the sample
AI to actually obey the protocol and exit as soon as "QUIT" is recieved...

7 years agoModified manager program, updated website
Sam Moore [Wed, 7 Dec 2011 16:00:04 +0000 (00:00 +0800)]
Modified manager program, updated website

Major changes: Added simple GUI for human players
Setup phase doesn't use GUI yet (uses a default if -g enabled).
Click in the general region of where you want to select/move pieces.

Modified Board::Draw to allow for showing of already revealed pieces,
but not all pieces. Used to make human player GUI nicer (hides AI pieces).

Modified -t switch to allow for "infinite" stall_time
(wait for user to press enter)

Changed website. Removed protocol description and linked to manual.txt.
Added screenshot to make things slightly more exciting.
Updated manual.txt

Minor changes to simulate.py (output)

TODO:
Fix segmentation fault found in manager program
It occurs just before exit. Memory error in the cleanup process?
ANNOYING!

Still have to bring myself to take the time to finish setting up that vm...
Need to talk to a non-hostile wheel member about security. I don't want my vm to take out our network or something.

Preferably I don't even want the vm to be compromised, regardless of the rest of ucc.
So much I don't know about servers/linux...

Need to stop staying up past midnight...

7 years agoModified manager output/protocol, added "basic" AI, made Asmodeus better
Sam Moore [Wed, 7 Dec 2011 04:32:56 +0000 (12:32 +0800)]
Modified manager output/protocol, added "basic" AI, made Asmodeus better

Thats all

7 years agoWrote python script to simulate a round
Sam Moore [Mon, 5 Dec 2011 18:59:51 +0000 (02:59 +0800)]
Wrote python script to simulate a round

simulate.py identifies agents, pits them against each other, and keeps track of scores using files.

Needs the "info" files in AI directories to determine what file to execute.

Spent a lot of time learning/failing at setting up vm on clownfish, called mufasa.
Will finish setting up vm later.

7 years agoFixed error in asmodeus.py due to stupidity
Sam Moore [Mon, 5 Dec 2011 15:52:42 +0000 (23:52 +0800)]
Fixed error in asmodeus.py due to stupidity

- Originally MoveCycle was called MakeMove and MakeMove was called MakeRandomMove
- So when I changed the names I forgot to call MoveCycle instead of the new MakeMove

7 years agoAdded a python sample agent
Sam Moore [Sun, 4 Dec 2011 15:48:47 +0000 (23:48 +0800)]
Added a python sample agent

- Learnt python (again).
- Asmodeus just makes random moves like "dummy", except written in python.
- Python programs need to be started with the -u switch to be unbuffered. Easier than expected.

TODO (still)
- Setup vm
Involves kvm on motsugo? or qemu? kvm is faster, but otherwise are they the same thing? kvm's man page even calls it "qemu" (!?)
- Come up with long term scoring and agent handling protocol
I have a few ideas about this. But I need the vm setup to test most of the stuff properly.

7 years agoFixed broken links in webpage
Sam Moore [Sat, 3 Dec 2011 13:08:07 +0000 (21:08 +0800)]
Fixed broken links in webpage

7 years agoMore adding of pointless crap to manager
Sam Moore [Sat, 3 Dec 2011 12:55:43 +0000 (20:55 +0800)]
More adding of pointless crap to manager

-f option to allow replaying of games output to files with -o
-m option to enforce max number of turns (default 5000) before a DRAW is called
-p to print a colourful representation of the board to stdout

Yes. I now have both graphics AND pretty coloured terminal escape codes.
Why did I do this??????????????

7 years agoRevamped manager program and added manual page
Sam Moore [Sat, 3 Dec 2011 08:26:36 +0000 (16:26 +0800)]
Revamped manager program and added manual page

Seperated controllers into AI and human controllers, which inherit from the same base class
Using "human" as an argument instead of an AI program will allow human player. However, the human player has to use the CLI.

I have tried playing a few games, and it is incredibly annoying using the CLI (especially when each turn was printed to stdout - now suppressed).
Usually I accidentally enter the wrong coordinates, or spend 30 seconds trying to work out the coordinates of a piece.
Then when I switch the focus, the SDL window goes blank, and I don't know what the hell is going on.
In conclusion: Should probably add GUI for human players!

Created Game class to manage playing the game, rather than hacking everything into main.cpp
Added argument switches for timeouts, graphics, output file, help, allowing illegal moves, revealing colours etc
Added result lines (output who actually wins... amazing!) The massive spamming output that used to be printed is suppressed (enable with -o stdout/file).

Created manual.txt which is the manual page for stratego (the manager program).
stratego --help will display the page (using "less" - should probably fix for systems without "less").

Changed tokens used for pieces from alphabet characters to digits for the ranked pieces, 's' for the Spy, 'B' for Bombs and 'F' for the Flag.
This makes things clearer. The Spy would be "10", except thats 2 characters, which is a bit awkward!
Didn't change the order of the enum, because thats just asking for trouble and besides, it works.
Changed stratego to output the characters for the piece, instead of an integer rank (except for Flag, Bomb and Spy, no difference).

Need to handle situations where a player has lost all their mobile pieces. Do they lose?
Currently they will be forced to make an illegal move, and the other player wins by "default".

Found mistake in forfax move score calculation that lead to moves having negative scores,
and hence occasionally an illegal move would be chosen as more valuable than legal moves.
Probably fixed. Illegal moves now score -1, so should NEVER be made! Ironically the change seemed to decrease forfax's performance against dummy.
Forfax still seems to make really stupid moves, and I can't see why. Occasionally it does something smart
(attacks Marshal with Spy just after the Marshal reveals itself), but I'm not sure how often these are coincidences.
Even with the devaluing of moves that don't end in combat, Forfax still gets into long cycles of repeated paths with no purpose.
And Forfax NEVER attacks Bombs or the Flag... even if thats all the enemy has, and even if the attacking piece would be a miner.

Updated web page. Considering replacing Protocol Description as is with that written for manual.txt, which I feel is clearer.

Need to make next git commit message shorter...

7 years agoFixed "forfax" sample AI
Sam Moore [Fri, 2 Dec 2011 05:17:14 +0000 (13:17 +0800)]
Fixed "forfax" sample AI

Forfax now plays a fairly mediocre game of Stratego
He usually beats the dummy AI. Usually. After a while.

Sometimes he gets stuck in a loop where he repeats the same moves over and over again.
Sometimes he attempts to move bombs or the flag (???)
He also never actually captures the flag; he just destroys all the enemy pieces before going into a loop.
This is probably due to the movement value being very low for moving over pieces that are likely to be bombs
And when all mobile pieces are destroyed, the remainder are seen to be likely to be bombs.

The segfault was caused by much stupidity involving a for loop in Board::ForgetPiece and the continue statement
Changed to a while loop to fix.

Since Forfax works (Although it plays pretty badly) I will probably move onto other things for a while.

7 years agoMostly messing with "forfax" AI
Sam Moore [Thu, 1 Dec 2011 10:54:44 +0000 (18:54 +0800)]
Mostly messing with "forfax" AI

It would be nice to have an AI that doesn't segfault.

Currently segfault caused by Board::ForgetPiece.
valgrind outputs a lot of wierd crap about std::vector and uninitialised values
Uninitialised values created by std::vector::push_back()
All I am pushing is a simple pointer (Piece*), so I don't know WHY uninitialised values happen...
The std::list used in MakeMove is somehow using the same memory as the std::vectors of the board, which is causing invalid reads
Stupid, stupid stdlib.

I think that once that is fixed, forfax is pretty much done. I'd like to see how well it plays, but... segfaults.

I also fixed dummy to take into account the modified turn protocol which prints piece ranks. dummy just reads them and ignores them.

I plan to make the manager program more useful
- Enable human players
- Add command line arguments for things like timeouts, graphics on/off etc
- Read a game from a file (so that games can be viewed after they are run)
I need to go through the manager program carefully and make sure that the way AI programs quit actually works
Ideally the AI program has a short period to exit gracefully before it is killed
I think for some reason the AI program always just gets killed.

At some point I need to setup a VM for this. I should probably do that.

I also might change minor things like the tokens (from random characters to digits + a few characters) and the internal ordering of the enum Piece::Type

7 years agoModified Turn Response Protocol, added handling for SIGPIPE, changed placeholder...
Sam Moore [Wed, 30 Nov 2011 04:36:18 +0000 (12:36 +0800)]
Modified Turn Response Protocol, added handling for SIGPIPE, changed placeholder images

The "outcome" of a move is now listed as:

TYPE [ATTACKER_RANK] [DEFENDER_RANK]

Where ATTACKER_RANK and DEFENDER_RANK will be present if TYPE is one of: KILLS, DIES, BOTHDIE, and indicate the ranks of the pieces involved.
This involved adding a class MovementResult, which stores the ranks of pieces in addition to an enum, replacing the enum Board::MovementResult

The sample agent "forfax" was causing broken pipes, which caused the manager program to exit.
I added a handler for SIGPIPE in manager/main.cpp to ensure that the manager program reports a DEFAULT victory to the other AI, and exits gracefully.
However, I still don't know WHY forfax causes broken pipes, but hopefully its a problem with forfax and not with the manager program.

I edited the images used by the graphical display to show the ordered ranks of the pieces, rather than some obscure characters.
Unfortunately I have just realised that the enum used for Piece::Type stores ranks in the wrong order.
In the actual game, LOWER numbers are better, in my enum, HIGHER numbers are better.
To make things more confusing, I made the printed ATTACKER_RANK and DEFENDER_RANK correspond to the traditional numbering, not the enum numbering...

7 years agoFirst actual commit
Sam Moore [Tue, 29 Nov 2011 09:02:13 +0000 (17:02 +0800)]
First actual commit

More details to follow :P

7 years agoMore testing than is perhaps necessary
Sam Moore [Tue, 29 Nov 2011 08:33:31 +0000 (16:33 +0800)]
More testing than is perhaps necessary

7 years agoThis is a test
Samuel Moore [Tue, 29 Nov 2011 07:05:35 +0000 (15:05 +0800)]
This is a test

UCC git Repository :: git.ucc.asn.au