Telah keluar GeneThello v 0.7: animated GIF generator, parallel Evolver

Dear rekan-rekan GeneThello..

Hari ini GeneThello versi 0.7 telah rilis.. beberapa fitur baru adalah:

1. Animated GIF generator.
2. Parallel Evolver.
3. Penyesuaian nilai pattern.
4. Warna baru untuk papan game.. :)

Transkrip permainan othello adalah penting untuk merekam permainan othello sehingga dapat dimainkan dan dipelajari kembali di kemudian hari. Tetapi transkrip othello memerlukan aplikasi player untuk memainkannya kembali. Pada versi sebelumnya GeneThello telah dilengkapi fitur untuk meload dan memainkan kembali transkrip othello yang disimpan dalam format SGF.

Karena transkrip memerlukan aplikasi player untuk memainkannya kembali, maka tidak cocok untuk ditampilkan di halaman situs web, karena tidak mudah dipahami secara visual oleh manusia. Untuk tujuan ditampilkan di halaman situs web seperti ini, yang paling tepat adalah transkrip dalam bentuk animated GIF, yang otomatis memainkan transkrip tersebut dari awal sampai akhir. Pada versi 0.7 ini GeneThello dilengkapi dengan fitur baru untuk men-generate animated GIF dari permainan yang baru dimainkan, maupun dari transkrip berformat SGF.

Fitur baru yang juga ditambahkan untuk versi ini adalah parallel Evolver. Evolver adalah sebuah program GeneThello yang digunakan untuk melakukan evolusi algoritma genetika terhadap populasi kromosom di server. Pada versi ini, evolusi yang dilakukan oleh Evolver dilakukan secara parallel dengan dibagi ke dalam 8 thread, sehingga proses evolusi yang memakan waktu lama dapat dipercepat.

Selanjutnya fitur lain yang juga ditambahkan adalah penyesuaian nilai pattern. Seperti diketahui salah satu fitur yang digunakan GeneThello untuk menghitung nilai evaluasi langkahnya adalah nilai pattern, yaitu nilai statistika pola susunan keping (disc) di tepi dan sudut papan, yang menunjukkan seberapa baik/buruk susunan keping tersebut. Nilai pola ini selalu bertambah/berkurang setiap kali pemain mendapatkan kemenangan/kekalahan. 

Akibatnya untuk pola yang hampir selalu menang, misalnya susunan 8 keping hitam di tepi papan untuk pemain hitam, nilainya akan selalu bertambah tanpa batas. Demikian pula untuk pola yang hampir selalu kalah, misalnya susunan 8 keping hitam di tepi papan untuk pemain putih, nilainya akan selalu berkurang tanpa batas. Untuk mengatasi masalah ini, pada versi sekarang telah ditambahkan fitur penyesuaian nilai pattern yang menjaga deviasi standar dari nilai pattern selalu kurang dari 10000, dengan cara membagi dua nilai seluruh pattern ketika deviasi standar melebihi 10000.

Terakhir adalah pemberian warna baru untuk papan permainan dan penambahan hiasan pada penggambaran keping.. sehingga tampilan GeneThello kini menjadi lebih othello.. :)

User manual dan javadoc untuk GeneThello dapat dilihat di:

http://genethello.sourceforge.net/manual/
http://genethello.sourceforge.net/javadoc/

Dan silakan download versi terbaru di..

http://sourceforge.net/projects/genethello/files

Lalu silakan lawan kromosom 'Best so far' yang telah ditemukan.. dengan limit waktu 1 menit (60 detik).. dapatkah anda menang?.. :)

Rilis GeneThello versi 0.6

Dear rekan-rekan GeneThello..

Aplikasi GeneThello versi 0.6 telah dirilis.. beberapa fitur baru yang ditambahkan antara lain:

• Support transkrip dalam bentuk file format SGF.
• Dapat membaca dan mereplay file format SGF.
• Menggabungkan tipe-tipe kromosom menjadi satu.

Format SGF (Smart Game Format) adalah format file komputer yang digunakan untuk menyimpan transkrip permainan papan. Permainan yang disupport oleh forma SGF antara lain: Igo, Shogi, Catur, Reversi (Othello), Amazons, Backgammon, Gomoku+Renju dll. Igo adalah yang paling banyak menggunakan format ini dan menjadi default. SGF menggunakan representasi berbasis tree dari permainan untuk menyimpan informasi; struktur tree membuat penambahan variasi menjadi mudah. SGF juga berbasis teks bukan binari untuk tujuan portabilitas.

Fungsi replay dapat digunakan untuk memainkan kembali secara otomatis, permainan yang baru saja berakhir, atau untuk memutar ulang permainan lama yang disimpan dalam format SGF.

Pada versi sebelumnya tipe kromosom dibagi berdasarkan 6 fitur yang digunakan pada perhitungan fungsi evaluasi, yaitu: flips, discs, mobility, xsquares, corners, dan pattern. Flips adalah jumlah disc yang dibalik, di awal permainan sedikit flips lebih baik, tetapi di akhir permainan banyak flips lebih baik. Discs adalah jumlah disc yang dimiliki, mirip seperti flips, di awal permainan sedikit discs lebih baik, tetapi di akhir permainan banyak discs lebih baik. Kemudian mobility adalah jumlah valid move yang dimiliki, sepanjang permainan banyak mobility adalah lebih baik. XSquares adalah jumlah kotak x-square (kotak yang adjacent dengan sudut) yang dimiliki, sepanjang sudut belum terisi maka sedikit xsquares lebih baik. Dan corners adalah jumlah kotak sudut yang dimiliki, semakin banyak semakin baik. Dan terakhir patterns adalah pola menang dan kalah dari disc di sisi dan sudut papan, nilainya ditentukan secara statistik menggunakan ribuan permainan aktual.

Berdasarkan 6 fitur tersebut, maka dulu kita mengenal kromosom tipe 'fmc' yang menggunakan fitur flips, mobility dan corners, atau kromosom tipe 'dmc' yang menggunakan fitur discs, mobility dan corners, atau kromosom tipe 'dmp' yang menggunakan fitur discs, mobility dan pattern, dll. Tetapi kini semua tipe-tipe tersebut disatukan menjadi satu tipe besar yang mencakup semua fitur-fitur ini, yaitu tipe 'fdmxcp' yang menggunakan flips, discs, mobility, xsquares, corners dan pattern.

Tujuan penyatuan tipe-tipe ini adalah supaya proses evolusi dapat dilakukan secara global mencakup semua fitur fungsi evaluasi. Sehingga kita akan mendapatkan fungsi evaluasi optimal yang bersifat global bukan lokal pada fitur-fitur yang dipilih saja. Tetapi dengan waktu evolusi yang semakin lama.

User manual dan javadoc untuk GeneThello dapat dilihat di:

http://genethello.sourceforge.net/manual/
http://genethello.sourceforge.net/javadoc/

Dan silakan download versi terbaru di..

http://sourceforge.net/projects/genethello/files

Kemudian coba lawan kromosom yang ditemukan 'Best so far'.. dengan limit waktu 1 menit (60 detik).. apakah cukup kuat?.. :)

GeneThello 0.5 telah dirilis..

Dear rekan-rekan..

GeneThello versi 0.5 telah dirilis di SourceForge.. beberapa perubahan yang dilakukan adalah:

• injeksi top kromosom ekstra dari database ke populasi setiap selesai evolusi
• perbaikan implementasi game theory
  pembuatan versi fail-hard dan fail-soft untuk alphabeta dan negascout
• penambahan fitur manajemen waktu
  berpikirnya komputer kini dibatasi oleh waktu, bukan lagi 'depth'
• penambahan fitur blocking glass pane
  pengguna tidak lagi bisa mengklik sebelum waktunya
• pembaruan class PlayerHouse berisi data kromosom terbaru
• pembaruan class PatternHouse berisi data pola terbaru

http://genethello.sourceforge.net/manual/ http://genethello.sourceforge.net/javadoc/

Silakan download versi terbaru di..

http://sourceforge.net/projects/genethello/files

Kemudian coba lawan chromosome type 'oe_dmp' (Disc-Mobility-Pattern) generasi terakhir.. dengan limit waktu 1 menit (60 detik).. lumayan kuat kan?.. :)