Author Topic: Reversi (Othello)  (Read 2838 times)

0 Members and 1 Guest are viewing this topic.

Offline leafy

  • CoT Emeritus
  • LV10 31337 u53r (Next: 2000)
  • *
  • Posts: 1554
  • Rating: +475/-97
  • Seizon senryakuuuu!
    • View Profile
    • keff.me
Reversi (Othello)
« on: December 19, 2012, 01:56:17 pm »
Hey guys,

So I wanted to finally learn how to use interrupts, so I made a Reversi program for kicks. Some of you might know this game as Othello, but whatever. So this is pretty different from most other reversi programs for calc out there, because it's going to have a built-in AI that I'm trying to make as strong as possible (my goal is to beat builder's dad, who's apparently a reversi champ!)

So far for the AI, I'm utilizing a combination of minimax and strong evaluation (for corners/edges), but I'm still ironing that out so it doesn't destroy the VAT like it does now :P Here's a screenshot of a very early version, at any rate.

In-progress: Graviter (...)

Offline Roboman

  • LV3 Member (Next: 100)
  • ***
  • Posts: 96
  • Rating: +10/-2
  • These peanuts taste so good!
    • View Profile
Re: Reversi (Othello)
« Reply #1 on: December 19, 2012, 01:59:25 pm »
Nice!  But what does this have to do with interrupts?
:w00t:
UP-UP-DOWN-DOWN-LEFT-RIGHT-LEFT-RIGHT-B-A-ENTER


I always post in good faith!
http://en.wikipedia.org/wiki/Good_faith
If I end up being rude please tell me and understand!
Spoiler For Spoiler:
:-[  I never mean to say things ... negativley...
I am a bit socialy aqward so I often dont pick up on sarcasm or recognize myself being rude...

...

I am sorry for any offence...

Offline leafy

  • CoT Emeritus
  • LV10 31337 u53r (Next: 2000)
  • *
  • Posts: 1554
  • Rating: +475/-97
  • Seizon senryakuuuu!
    • View Profile
    • keff.me
Re: Reversi (Othello)
« Reply #2 on: December 19, 2012, 02:00:39 pm »
The thing is, some functions in this game take an extremely long time to calculate out (especially the AI!) The only way I could stick with using greyscale then is if I used interrupts, so it'll still look nice while it's doing all the calculations in the background.
In-progress: Graviter (...)

Offline Roboman

  • LV3 Member (Next: 100)
  • ***
  • Posts: 96
  • Rating: +10/-2
  • These peanuts taste so good!
    • View Profile
Re: Reversi (Othello)
« Reply #3 on: December 19, 2012, 02:39:53 pm »
Anyways... back on to the topic of reversi...
Is the AI working(at all) and if so, can we see it play against itself XD

*edit
I guess if not the easiest way to chees out of ai is to have it select the first valid move it finds :crazy:
« Last Edit: December 19, 2012, 03:17:45 pm by Roboman »
:w00t:
UP-UP-DOWN-DOWN-LEFT-RIGHT-LEFT-RIGHT-B-A-ENTER


I always post in good faith!
http://en.wikipedia.org/wiki/Good_faith
If I end up being rude please tell me and understand!
Spoiler For Spoiler:
:-[  I never mean to say things ... negativley...
I am a bit socialy aqward so I often dont pick up on sarcasm or recognize myself being rude...

...

I am sorry for any offence...

Offline Sorunome

  • Fox Fox Fox Fox Fox Fox Fox!
  • Support Staff
  • LV13 Extreme Addict (Next: 9001)
  • *************
  • Posts: 7920
  • Rating: +374/-13
  • Derpy Hooves
    • View Profile
    • My website! (You might lose the game)
Re: Reversi (Othello)
« Reply #4 on: December 19, 2012, 08:30:44 pm »
Wow, that greyscale is looking epic!
And good luck on the AI! :D

THE GAME
Also, check out my website
If OmnomIRC is screwed up, blame me!
Click here to give me an internet!

Offline epic7

  • Chopin!
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2200
  • Rating: +135/-8
  • I like robots
    • View Profile
Re: Reversi (Othello)
« Reply #5 on: December 19, 2012, 09:36:21 pm »
That's pretty O.O
I gotta learn how to play this game :P

Offline Sorunome

  • Fox Fox Fox Fox Fox Fox Fox!
  • Support Staff
  • LV13 Extreme Addict (Next: 9001)
  • *************
  • Posts: 7920
  • Rating: +374/-13
  • Derpy Hooves
    • View Profile
    • My website! (You might lose the game)
Re: Reversi (Othello)
« Reply #6 on: December 19, 2012, 09:39:20 pm »
they are actually pretty simple
http://en.wikipedia.org/wiki/Reversi#Rules

THE GAME
Also, check out my website
If OmnomIRC is screwed up, blame me!
Click here to give me an internet!

Offline Hayleia

  • Programming Absol
  • Coder Of Tomorrow
  • LV12 Extreme Poster (Next: 5000)
  • ************
  • Posts: 3367
  • Rating: +393/-7
    • View Profile
Re: Reversi (Othello)
« Reply #7 on: December 20, 2012, 01:04:53 am »
???
Didn't I make post on this board yesterday ? Like saying that the organization was a lot like thepenguin's Chess and all ?
Where did they go ? ???
I own: 83+ ; 84+SE ; 76.fr ; CX CAS ; Prizm ; 84+CSE
Sorry if I answer with something that seems unrelated, English is not my primary language and I might not have understood well. Sorry if I make English mistakes too.

click here to know where you got your last +1s

Offline leafy

  • CoT Emeritus
  • LV10 31337 u53r (Next: 2000)
  • *
  • Posts: 1554
  • Rating: +475/-97
  • Seizon senryakuuuu!
    • View Profile
    • keff.me
Re: Reversi (Othello)
« Reply #8 on: December 20, 2012, 01:07:26 am »
Sorry, I removed them because I felt they were derailing the topic :P I thought I only removed the ones discussing interrupts, but if I deleted yours too I'm sorry D: I should probably avoid doing that in the future, though.
In-progress: Graviter (...)

Offline Roboman

  • LV3 Member (Next: 100)
  • ***
  • Posts: 96
  • Rating: +10/-2
  • These peanuts taste so good!
    • View Profile
Re: Reversi (Othello)
« Reply #9 on: December 20, 2012, 11:14:28 am »
Wut?  I thought that this thread was for discussing reversi with you...  and also helping you and giving suggestions... and that you are doing this mostly for interrupt practice?
:w00t:
UP-UP-DOWN-DOWN-LEFT-RIGHT-LEFT-RIGHT-B-A-ENTER


I always post in good faith!
http://en.wikipedia.org/wiki/Good_faith
If I end up being rude please tell me and understand!
Spoiler For Spoiler:
:-[  I never mean to say things ... negativley...
I am a bit socialy aqward so I often dont pick up on sarcasm or recognize myself being rude...

...

I am sorry for any offence...

Offline leafy

  • CoT Emeritus
  • LV10 31337 u53r (Next: 2000)
  • *
  • Posts: 1554
  • Rating: +475/-97
  • Seizon senryakuuuu!
    • View Profile
    • keff.me
Re: Reversi (Othello)
« Reply #10 on: December 20, 2012, 11:18:41 am »
Wut?  I thought that this thread was for discussing reversi with you...  and also helping you and giving suggestions... and that you are doing this mostly for interrupt practice?
Well, if you want to discuss interrupts, please do it in an axe thread rather than derailing this topic :P By all means, reversi suggestions are fine, but limit the side discussions if possible.
In-progress: Graviter (...)

Offline Roboman

  • LV3 Member (Next: 100)
  • ***
  • Posts: 96
  • Rating: +10/-2
  • These peanuts taste so good!
    • View Profile
Re: Reversi (Othello)
« Reply #11 on: December 20, 2012, 11:22:51 am »
Ok, fine... but still... Can I has AI play against itself?  XD
:w00t:
UP-UP-DOWN-DOWN-LEFT-RIGHT-LEFT-RIGHT-B-A-ENTER


I always post in good faith!
http://en.wikipedia.org/wiki/Good_faith
If I end up being rude please tell me and understand!
Spoiler For Spoiler:
:-[  I never mean to say things ... negativley...
I am a bit socialy aqward so I often dont pick up on sarcasm or recognize myself being rude...

...

I am sorry for any offence...

Offline leafy

  • CoT Emeritus
  • LV10 31337 u53r (Next: 2000)
  • *
  • Posts: 1554
  • Rating: +475/-97
  • Seizon senryakuuuu!
    • View Profile
    • keff.me
Re: Reversi (Othello)
« Reply #12 on: December 20, 2012, 11:24:24 am »
Ok, fine... but still... Can I has AI play against itself?  XD
Yes, the AI will eventually be able to play with itself. This is how I'm generating the evaluation table anyways.
In-progress: Graviter (...)

Offline Roboman

  • LV3 Member (Next: 100)
  • ***
  • Posts: 96
  • Rating: +10/-2
  • These peanuts taste so good!
    • View Profile
Re: Reversi (Othello)
« Reply #13 on: December 20, 2012, 11:25:52 am »

Yes, the AI will eventually be able to play with itself.
:w00t:
:w00t:
UP-UP-DOWN-DOWN-LEFT-RIGHT-LEFT-RIGHT-B-A-ENTER


I always post in good faith!
http://en.wikipedia.org/wiki/Good_faith
If I end up being rude please tell me and understand!
Spoiler For Spoiler:
:-[  I never mean to say things ... negativley...
I am a bit socialy aqward so I often dont pick up on sarcasm or recognize myself being rude...

...

I am sorry for any offence...

Offline Eiyeron

  • Urist McEiyolobster
  • LV10 31337 u53r (Next: 2000)
  • **********
  • Posts: 1430
  • Rating: +130/-10
  • (-_(//));
    • View Profile
    • Rétro-Actif : Rétro/Prog/Blog
Re: Reversi (Othello)
« Reply #14 on: December 20, 2012, 02:19:11 pm »
Yes, the AI will eventually be able to play with itself.


No really, I'm waiting to see the calc trying to own itself! :p
« Last Edit: December 20, 2012, 02:19:44 pm by Eiyeron »