Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Applying Co-Evolutionary Particle Swam Optimization to the Egyptian Board Game Seega
 
conference paper

Applying Co-Evolutionary Particle Swam Optimization to the Egyptian Board Game Seega

Abdelbar, Ashraf M.
•
Ragab, Sherif
•
Mitri, Sara  
2003
Proceedings of The First Asian-Pacific Workshop on Genetic Programming
The First Asian-Pacific Workshop on Genetic Programming

Seega is an ancient Egyptian two-phase board game that, in certain aspects, is more difficult than chess. The two-player game is played on either a 5 × 5, 7 × 7, or 9 × 9 board. In the first and more difficult phase of the game, players take turns placing one disk each on the board until the board contains only one empty cell. In the second phase players take turns moving disks of their color; a disk that becomes surrounded by disks of the opposite color is captured and removed from the board. We have developed a Seega program that employs co-evolutionary particle swarm optimization in the generation of feature evaluation scores. Two separate swarms are used to evolve White players and Black players, respectively; each particle represents feature weights for use in the position evaluation. Experimental results are presented and the performance of the full game engine is discussed.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

abdelbar03applyingParticle.pdf

Access type

openaccess

Size

176.06 KB

Format

Adobe PDF

Checksum (MD5)

f7c5acc09e13ac753828ffbf8e46d442

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés