Hi !
Featured games (90)
games approved by the League of Dukes
Games in Showcase (780)
Games in Android Showcase (233)
games submitted by our members
Games in WIP (857)
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 2161 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  

hadezbladez (732 views)
2018-11-16 13:46:03

hadezbladez (370 views)
2018-11-16 13:41:33

hadezbladez (722 views)
2018-11-16 13:35:35

hadezbladez (185 views)
2018-11-16 13:32:03

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

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

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

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

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

nelsongames (2614 views)
2018-04-24 18:14:32
Deployment and Packaging
by mudlee
2018-08-22 18:09:50

Java Gaming Resources
by gouessej
2018-08-22 08:19:41

Deployment and Packaging
by gouessej
2018-08-22 08:04:08

Deployment and Packaging
by gouessej
2018-08-22 08:03:45

Deployment and Packaging
by philfrei
2018-08-20 02:33:38

Deployment and Packaging
by philfrei
2018-08-20 02:29:55

Deployment and Packaging
by philfrei
2018-08-19 23:56:20

Deployment and Packaging
by philfrei
2018-08-19 23:54:46 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!