Hi !
Featured games (91)
games approved by the League of Dukes
Games in Showcase (763)
Games in Android Showcase (229)
games submitted by our members
Games in WIP (852)
games currently in development
News: Read the Java Gaming Resources, or peek at the official Java tutorials
    Home     Help   Search   Login   Register   
Pages: [1]
  ignore  |  Print  
  Reversi AI  (Read 2012 times)
0 Members and 1 Guest are viewing this topic.
Offline sponge

Senior Newbie

Ek is Java.

« Posted 2004-09-12 16:17:30 »

Not sure if this belongs here but anyway..

I'm planning to write a reversii clone (also known as othello) as an experiment to see how well I can teach the computer to play it.  My basic idea so far is to check each and every possible move, and give every move a score, and then choose the move with the highest score (or, if there is more than one move with the same highest score, pick a random one so that the AI doesn't always play the same).  My proposed scoring system is as follows: score a couple of point depending on where the piece is placed (spaces on the corners are more valuable, for example), then score 1 point for every piece of the enemy's converted.  Then check the all the opponent's possible moves for this move, and subtract his highest possible score from this score.(This can go on for as much as I want the search depth to be, though I dont plan on letting it go farther than this).  However I'm not the best reversi player in the world, so does anybody have any suggestions? Especially how much each square on the grid should count.

Offline blahblahblahh

JGO Coder

Medals: 1

« Reply #1 - Posted 2004-09-12 16:30:09 »

Sounds fine. You even have an easy level system - just increase the depth of the search for harder levels (processing power needed to compute deep searches in reversi is not much!).

Beyond that, you are best off just googling for strategy guides for reversi; don't ask java programmers what strategies are best - seek out expert human reversi players Grin.

malloc will be first against the wall when the revolution comes...
Pages: [1]
  ignore  |  Print  

EgonOlsen (579 views)
2018-06-10 19:43:48

EgonOlsen (682 views)
2018-06-10 19:43:44

EgonOlsen (471 views)
2018-06-10 19:43:20

DesertCoockie (822 views)
2018-05-13 18:23:11

nelsongames (1025 views)
2018-04-24 18:15:36

nelsongames (1058 views)
2018-04-24 18:14:32

ivj94 (1637 views)
2018-03-24 14:47:39

ivj94 (572 views)
2018-03-24 14:46:31

ivj94 (1467 views)
2018-03-24 14:43:53

Solater (567 views)
2018-03-17 05:04:08
Java Gaming Resources
by philfrei
2017-12-05 19:38:37

Java Gaming Resources
by philfrei
2017-12-05 19:37:39

Java Gaming Resources
by philfrei
2017-12-05 19:36:10

Java Gaming Resources
by philfrei
2017-12-05 19:33:10

List of Learning Resources
by elect
2017-03-13 14:05:44

List of Learning Resources
by elect
2017-03-13 14:04:45

SF/X Libraries
by philfrei
2017-03-02 08:45:19

SF/X Libraries
by philfrei
2017-03-02 08:44:05 is not responsible for the content posted by its members, including references to external websites, and other references that may or may not have a relation with our primarily gaming and game production oriented community. inquiries and complaints can be sent via email to the info‑account of the company managing the website of java‑
Powered by MySQL Powered by PHP Powered by SMF 1.1.18 | SMF © 2013, Simple Machines | Managed by Enhanced Four Valid XHTML 1.0! Valid CSS!