https://github.com/automata/reversi

Reversi board game implementation using minimax search.
https://github.com/automata/reversi

Last synced: 3 months ago
JSON representation

Reversi board game implementation using minimax search.

• Host: GitHub
• URL: https://github.com/automata/reversi
• Owner: automata
• Created: 2012-10-04T18:30:57.000Z (over 12 years ago)
• Default Branch: master
• Last Pushed: 2012-11-13T22:59:03.000Z (over 12 years ago)
• Last Synced: 2025-01-07T22:18:26.957Z (4 months ago)
• Language: C++
• Size: 188 KB
• Stars: 3
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README

Awesome Lists containing this project

README

        
Implementação do jogo de tabuleiro Reversi em Python e C++.

Para executar (em Python):

    python reversi.py > game.txt

E em C++:

    g++ -o reversi reversi.cpp

    ./reversi > game.txt

O arquivo game.txt conterá todo o histórico de jogadas realizadas.

Para configurar para um tamanho específico de tabuleiro e número máximo

de níveis da árvore minmax, edite o arquivo reversi.conf:

     

No diretório docs/ há o código comentado da implementação em Python e o código

em C++ está também comentado, a exemplo do código em Python.

Interessante notar que o código em Python foi desenvolvido antes do de C++.

Portanto, ambos revelam características interessantes sobre a tradução de

Python para C++.

A velocidade de execução de ambos programas também foi analisado.

Para minimax com nível = 3 tivemos os seguintes resultados:

Em Python:

real	0m5.668s

user	0m5.636s

sys	0m0.020s

Em C++:

real	0m0.596s

user	0m0.544s

sys	0m0.052s

É notável, Python leva 5.5 segundos enquanto C++ 0.6 segundos!

--

2012 ~ Vilson Vieira