Java-Gaming.org    
Featured games (79)
games approved by the League of Dukes
Games in Showcase (477)
Games in Android Showcase (107)
games submitted by our members
Games in WIP (535)
games currently in development
News: Read the Java Gaming Resources, or peek at the official Java tutorials
 
   Home   Help   Search   Login   Register   
  Show Posts
Pages: [1]
1  Game Development / Performance Tuning / Re: Bitboard for othello on: 2010-12-11 13:49:06
@ jono thanks ill try that


i think the increase in performance is mostly due to faster copying of the boards and faster move generation which allows greater search depth
currently i have to manually copy all the values in one board representation into a new 2d array cause the .clone() method does not clone the array in the board representation
@captain
sry if it wasnt clear by 8x8 i was referring to a 2d-int array with length 8
 thats what im currently using although black is -1 cause its easier to get the enemy color.

2  Game Development / Performance Tuning / Bitboard for othello on: 2010-12-11 01:25:42
Hi,
im currently working on an ai for othello/reversi im using alpha/beta search without move ordering for searching the game tree.
Currently im using an 8x8 int array as board representation. But i want to use a Bitboard to make copying the boards easier. The board will contain 2 long variables 1 for the white stones, one for te black stones.
Somehow i cant come up with an efficient way of calculating the possible moves for a given state. Of course i can check the empy fields adjacent to discs and verify if the field is valid through extending a bitmask in every direction.
But i think this is slower than the int representation.
Anyone has some good ideads?

regards
Pages: [1]
 

Add your game by posting it in the WIP section,
or publish it in Showcase.

The first screenshot will be displayed as a thumbnail.

E.R. Fleming (13 views)
2014-07-29 03:07:13

E.R. Fleming (4 views)
2014-07-29 03:06:25

pw (39 views)
2014-07-24 01:59:36

Riven (39 views)
2014-07-23 21:16:32

Riven (26 views)
2014-07-23 21:07:15

Riven (28 views)
2014-07-23 20:56:16

ctomni231 (59 views)
2014-07-18 06:55:21

Zero Volt (50 views)
2014-07-17 23:47:54

danieldean (42 views)
2014-07-17 23:41:23

MustardPeter (44 views)
2014-07-16 23:30:00
HotSpot Options
by dleskov
2014-07-08 03:59:08

Java and Game Development Tutorials
by SwordsMiner
2014-06-14 00:58:24

Java and Game Development Tutorials
by SwordsMiner
2014-06-14 00:47:22

How do I start Java Game Development?
by ra4king
2014-05-17 11:13:37

HotSpot Options
by Roquen
2014-05-15 09:59:54

HotSpot Options
by Roquen
2014-05-06 15:03:10

Escape Analysis
by Roquen
2014-04-29 22:16:43

Experimental Toys
by Roquen
2014-04-28 13:24:22
java-gaming.org 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‑gaming.org
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!