Jump to content


Photo

Interesting Research Papers on Stratego programming


  • Please log in to reply
5 replies to this topic

#1 Dobby125

Dobby125

    Sergeant

  • Members
  • PipPipPipPipPipPip
  • 359 posts
  • Coat of arms
  • Silver Major

Posted 03 April 2016 - 06:29 PM

Some interesting research papers and links on the difficulty of programming a Stratego game.

 

Learning to Play Stratego with Convolutional Neural Networks

http://cs231n.stanfo...inal_report.pdf

 

Starting points for improvement in Stratego programming

http://home.hccnet.n...Programming.pdf

 

Here's a research article by Vincent de Boer:

http://www.kbs.twi.t...Boer/thesis.pdf

 

Opponent Modelling in Stratego

http://wwwis.win.tue...09_paper_63.pdf

 

COMPETITIVE PLAY IN STRATEGO

https://project.dke....Arts_thesis.pdf

 

A list of computer stratego games that played in the 2009 computer championship:

http://www.schadd.co...hampionship.pdf

 

Here's the Probe game link:

http://www.probe.imersatz.com/

 

Master of Flag link:

http://www.jayoogee....asteroftheflag/


Edited by Dobby125, 29 May 2017 - 10:32 PM.

  • GaryLShelton and Lonello like this

My Youtube Stratego Channel: https://www.youtube....cGDvlZZkGbgq0LA


#2 GaryLShelton

GaryLShelton

    Flagbearer

  • Moderators
  • 6,497 posts
  • Coat of arms
  • Silver Colonel

Posted 03 April 2016 - 09:42 PM

All links worked except top one for me.  Thanks, Dobby for assembling this group.  These are some fascinating and complex treatises on the subject.  But they're 4 years old at the newest.  It makes me wonder what the state of affairs is today for Stratego AI.  



i77rs4m.jpg

The complete GS&F Rules can be found here: http://forum.strateg...rum-rules-2016/

Draw Refusal Rules, specifically, can be read here: http://forum.strateg...931#entry468931


#3 Dobby125

Dobby125

    Sergeant

  • Members
  • PipPipPipPipPipPip
  • 359 posts
  • Coat of arms
  • Silver Major

Posted 03 April 2016 - 10:17 PM

All links worked except top one for me.  Thanks, Dobby for assembling this group.  These are some fascinating and complex treatises on the subject.  But they're 4 years old at the newest.  It makes me wonder what the state of affairs is today for Stratego AI.  

 

I fixed the top link.   I haven't read all of the articles, but I figured some Stratego gamers who are programmers might like them.  Maybe somebody will try improving on the current algorithms out there.  I just played the master of flag version.  It's a pretty decent game.  


My Youtube Stratego Channel: https://www.youtube....cGDvlZZkGbgq0LA


#4 GaryLShelton

GaryLShelton

    Flagbearer

  • Moderators
  • 6,497 posts
  • Coat of arms
  • Silver Colonel

Posted 03 April 2016 - 10:38 PM

I fixed the top link.   I haven't read all of the articles, but I figured some Stratego gamers who are programmers might like them.  Maybe somebody will try improving on the current algorithms out there.  I just played the master of flag version.  It's a pretty decent game.  

 

Thanks for the fix.  It's a nice collection of information, that's for sure.

 

Master of the Flag is quirky.  It is promising except for one major thing.  It does not do the piece reveal correctly for normal play.  If you have game aids turned on, you do get a whole bunch of help as you would expect.  But if you have them turned off, you get NO information when an opponent attacks you and wins the battle against your piece.  

 

It is either too little information or far too much.  I wish they would get that fixed.  I don't even know how it supposedly plays other computer programs because Probe, for one, will play normally.  


  • Lonello likes this

i77rs4m.jpg

The complete GS&F Rules can be found here: http://forum.strateg...rum-rules-2016/

Draw Refusal Rules, specifically, can be read here: http://forum.strateg...931#entry468931


#5 Dobby125

Dobby125

    Sergeant

  • Members
  • PipPipPipPipPipPip
  • 359 posts
  • Coat of arms
  • Silver Major

Posted 07 April 2016 - 12:28 AM

I finally played the Probe version of Stratego.  It's a very nice game with lots of useful options.  I like the interface.  1 feature I enjoy is you can save games and replay them showing the computer's pieces.  To make the game a challenge, I play on the hardest level with a random setup for myself and let Probe have a designer setup.  The random setup option can make it difficult for you(flags can be anywhere), but it's still fairly easy to beat for decent level players.  1 setup had my Spy enclosed with bombs.  :D   You can always make the game a challenge by killing off a top piece early in the game to give the computer an advantage.


My Youtube Stratego Channel: https://www.youtube....cGDvlZZkGbgq0LA


#6 Nortrom

Nortrom

    General

  • WC Online Team
  • 2,805 posts
  • Coat of arms
  • Platinum Marshal

Posted 07 April 2016 - 02:51 PM

Thx for this "compilation". I doubt we will see an AI capable of beating top players consistently anytime soon.

"Rock is overpowered, paper is fine" - scissors

See this thread for live gaming updates

See this thread my blog post

 





0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users