Bagaimana cara model papan catur ketika pemrograman komputer untuk bermain catur?

Awalnya, gunakan sebuah 8 * 8 integer array untuk mewakili papan catur.

Anda dapat mulai programing menggunakan notasi ini. Beri nilai titik bagian. Contoh:

**White**
9 = white queen
5 = white rook
3 = bishop
3 = knight
1 = pawn

**black**
-9 = white queen
-5 = white rook
-3 = bishop
-3 = knight
-1 = pawn
White King: very large positive number
Black King: very large negative number dll

Dalam bit papan, Anda menggunakan 8-bit delapan kata-kata untuk mewakili papan. Representasi ini membutuhkan papan catur untuk masing-masing bagian. Dalam satu bit board Anda akan menyimpan posisi benteng sedangkan di lain Anda akan menyimpan posisi kesatria.

Bit dewan dapat meningkatkan kinerja aplikasi Anda sangat banyak karena memanipulasi potongan papan dengan bit sangat mudah dan cepat.

Saat Anda menunjukkan,



Kebanyakan chessprograms hari ini, terutama
orang-orang yang berjalan di 64 bit CPU, gunakan
bitmapped pendekatan untuk mewakili
papan catur dan menghasilkan bergerak. x88 adalah
papan alternatif model untuk mesin
tanpa 64 bit CPU.


Salah satu hal yang dipertimbangkan jika melakukan pendekatan 8] [8] [menggambarkan posisi. Sebagai contoh jika Anda ingin menjelaskan langkah yang valid untuk sepotong catur, Anda akan butuh 2 byte untuk melakukannya. Sementara dengan array 64] [item Anda dapat melakukannya dengan satu byte.

Untuk mengkonversi dari posisi di papan 64] [item sebuah papan 8] [8] [Anda hanya dapat menggunakan perhitungan sebagai berikut:

Baris = (byte) (index / 8)

Col = (byte) (indeks% 8)


Pendekatan sederhana adalah dengan menggunakan sebuah array integer 8x8. Gunakan 0 untuk kotak kosong dan memberikan nilai untuk potongan:

1 white pawns
2 white knights
3 white bishops
4 white rooks
5 white queens
6 white king
Black pieces use negative values
-1 black pawn
-2 black knight
etc
8| -4 -2 -3 -5 -6 -3 -2 -4
7| -1 -1 -1 -1 -1 -1 -1 -1
6| 0 0 0 0 0 0 0 0
5| 0 0 0 0 0 0 0 0
4| 0 0 0 0 0 0 0 0
3| 0 0 0 0 0 0 0 0
2| 1 1 1 1 1 1 1 1
1| 4 2 3 5 6 3 2 4
-------------------------
1 2 3 4 5 6 7 8

Piece bergerak dapat dihitung dengan menggunakan indeks array. Misalnya bidak putih bergerak dengan meningkatkan indeks baris dengan 1, atau dengan 2 bila itu pertama bidak bergerak. Jadi pion putih pada [2] [1] bisa pindah ke [3] [1] atau [4] [1].

Namun 8x8 sederhana ini representasi array memiliki papan catur memiliki beberapa masalah. Terutama ketika Anda sedang bergerak 'geser' potongan seperti Rooks, uskup dan ratu yang Anda butuhkan untuk terus-menerus indeks akan memeriksa untuk melihat apakah potongan sudah dipindahkan dari papan.

Kebanyakan chessprograms, terutama yang dijalankan di 64 bit CPU, menggunakan pendekatan bitmapped untuk mewakili papan catur dan menghasilkan bergerak. x88 adalah papan alternatif model untuk mesin tanpa 64 bit CPU.

int[8][8]
0=no piece
1=king
2=queen
3=rook
4=knight
5=bishop
6=pawn

menggunakan putih ints positif dan negatif untuk hitam ints


Nama : Rina Yuliana Siagian
Kelas : 3IA07
NPM : 50407731

  • Digg
  • Del.icio.us
  • StumbleUpon
  • Reddit
  • Twitter
  • RSS

0 Response to "Bagaimana cara model papan catur ketika pemrograman komputer untuk bermain catur?"

Posting Komentar