Zorac (zorac) wrote,
Zorac
zorac

  • Mood:

Man vs Machine

The Game:Othello/Reversi/Opposite
The Machine:Nokia 7110 (highest difficulty setting)
The Man:Me (plus 4.5 pints of Strongbow)
The Score:6:1 to me. Yay!
Subscribe

  • Not quite the Neverending Story

    I mentioned a couple of weeks back that I was playing The Longest Journey - an entry of that oft-neglected genre of computer games, the…

  • Random media ramblings...

    SomethingAwful has a bunch of B-Movie-style poster spoofs which are well worth a look. Page 8 has the HP one, most of the rest are pretty good…

  • Movie misdirection...

    And the "totally misleading trailer of the week" award goes to Bridge to Terabithia. Given the current cinematic drought, I was happy to catch a…

  • Post a new comment

    Error

    Comments allowed for friends only

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 5 comments
Fortunately, no downloads of Logistello are available, sparing me the humiliation of a crushing defeat ;-)

The real irony, is that I wrote an Othello-playing proggie on the Archimedes back at school which, IIRC, on its hardest setting could beat me >50% of the time. At which point it would be back to playing Son of the Return of the Revenge of the Attack of the Mutant Killer Polo Mints From Hell (title from memory).
That's pretty impressive, in a slightly different way to the one I had expected. What was the program logic? Just looking through all the possible alternatives at each stage, to the 1st/2nd/3rd/nth degree and applying some sort of evaluation function to 'em?

Given that you can beat a Nokia 7110, you can't be a bad player - so to program something which could beat you is rather good going!
It was fairly straightforward - look for the move that gives you the best score, to a depth of 1 or 2 moves (and assuming that the opponent makes their best move by the same rules), plus some weightings for certain squares - edges are good, corners are better and moves that would allow your opponent to gain a corner/edge are bad.

The 7110 isn't particularly strong - with very little coaxing, it would leave corners open at an early stage, allowing me to fairly easily build up large unassailable blocks.