funny "Robocode has peaked" quote

From RoboWiki
Fragment of a discussion from Talk:Main Page
Jump to: navigation, search

Yeah, I was thinking that the incomplete information aspect has a lot to do with the depth of Robocode as well, but it's certainly also true that the rumble has a lot to do with it's longevity, allowing it to survive quieter periods when some authors are inactive.

The comparison to other NP-complate games like chess, as well as the incomplete information aspect being brought up makes me wonder how chess strategies would differ if the game rules were modified for incomplete information (i.e. you can only see spaces that your pieces either occupy, can move to, or can attack)

Rednaxela21:10, 25 September 2012

Doing a quick search... seems such chess variations do exist: wikipedia:Dark chess and wikipedia:Kriegspiel (chess).

Rednaxela21:14, 25 September 2012

Oops, NP-complete means the perfect move can´t be easily calculated. NP stands for Non-Polynomial runtime complexity.

But yes, imperfect information is a key feature in Robocode.

Perfect information and imperfect information usually leads to 2 completely different paths. The first leading to backward induction style analysis and the second leading to forward induction.

MN21:25, 25 September 2012

Man, "Dark Chess" is a really cool sounding game name. =) And appropriate too.

Voidious21:39, 25 September 2012
Personal tools