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
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.