java – 表示棋盘的最有效方法

发布时间：2020-12-15 01:04:07 所属栏目：Java 来源：网络整理

导读：我有一个用Java编写的国际象棋程序.目前我正在使用2d char数组来表示棋盘.大写字母表示白色和小写表示黑色.我应该使用字节数组来减少内存使用量吗？或者也许是枚举？谢谢. 最佳答案简而言之：最有效和最专业的方法是使用Bitboards. 基本上,有三种表示经常使

我有一个用Java编写的国际象棋程序.目前我正在使用2d char数组来表示棋盘.大写字母表示白色和小写表示黑色.我应该使用字节数组来减少内存使用量吗？或者也许是枚举？谢谢.

最佳答案

简而言之：最有效和最专业的方法是使用Bitboards.

基本上,有三种表示经常使用的棋盘的方法：

> 8×8二维数组：
缓慢但易于维护
> 10×12 1维阵列：
更快,有点棘手
>位板：
它们是最快的方法,也用于专业引擎,如Stockfish或Rybka.基本上,每个数字类型都需要64位uint,其中每个位代表一个字段.有关更多信息,我建议使用chessprogramming wiki或google =>位板.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!