====== Reversi ====== 
(autoři úlohy: Přemysl Volf, Ondřej Vaněk)

===== Formulace problému =====
Mějme čtvercovou hrací plochu N x N čtvercových políček. Hrací plocha je ohraničená a hrany hrací plochy spolu nesousedí. Máme hrací kameny dvou barev. Na začátku hry máme ve středu hrací plochy umístěny dva kameny od každé barvy. Hráč, který je na tahu položí na hrací plochu kámen své barvy tak, aby uzavřel souvislou řadu soupeřových kamenů. Tyto kameny se potom stanou kameny hráče na tahu. To je možné provádět vodorovně, svisle a šikmo. Pokud hráč nemůže umístit kámen tak, aby soupeři zabral alespoň jeden kámen, hraje automaticky soupeř. Cílem hry je mít více hracích kamenů než soupeř. Hra končí v okamžiku, kdy je celá hrací plocha zaplněna kameny nebo pokud žádný hráč nemůže položit svůj kámen.


===== Formulace úlohy =====
Naprogramujte hráče, který bude hrát korektně a lépe než hráči všech ostatních.



===== Hodnocení =====
  * Do 8.cvičení odezvdat alespoň korekteně hrajícího hráče => 5 bodů

  * Do 12.cvičení odezvdat nejlépe hrajícího hráče. Automaticky se sehraje turnaj všech naimplementovaných hráčů metodou všichni proti všem. Počet získaných bodů bude záviset na umístění vašeho hráče v celkovém turnaji. Za korektně naimplementovaného hráče, který hraje alespoň o trochu lépe než dummyPlayer získáte 5 bodů, zbytek bodů bude rovnoměrně rozdělen podle umístění. => max. 20 bodů


   * Pozor! Maximální doba jednoho tahu nesmí přesáhnout 2 vteřiny na stroji s AMD Athlon(tm) 64 Processor 3200+. Pokud je doba přesažena, hráč automaticky prohrává turnaj.

===== Odevzdání =====
  * Odevzdávejte prosím pouze jeden .java soubor (UsernamePlayer.java). Pokud potřebujete více tříd, vytvořte tyto třídy jako vnitřní.
  * Soubor nahrajte do [[ http://cw.felk.cvut.cz/upload | Upload systému]].


===== Instrukce pro úlohu Reversi =====
  - Stáhnout <wrap download>{{:courses:a7b33tin:reversi.jar.zip | Reversi JAR ZIP soubor (nová verze 26. 11. 2012)}}</wrap>
  - Vytvořit ve vašem oblíbeném IDE projekt ''Reversi''
  - Přidat k projektu závislost na reversi.jar (reversi.jar získám tak, že rozbalím reversi.jar.zip)
    - Zadejte dotaz na Google "How to add jar in $$$", kde místo $$$ doplňte název Vašeho oblíbeného IDE (NetBeans, Eclipse, Intellij Idea, ...)
    - Následujte odkazy na Google
  - Vytvořit balík (package) ''cz.cvut.agents.rph.reversi.players''
  - V tomto balíku vytvořte třídu s názvem ''PlayerXxxxxxxx'', kde místo ''Xxxxxxxx'' doplníte Vaše uživatelské jméno, tedy např. student s uživatelským jménem novakja1 pojmenuje svého hráče ''PlayerNovakja1'' (Na velikosti písmen záleží!)
    - Tato třída musí dědit od třídy ''ReversiPlayer''
    - Dále musí implementovat tyto metody: 
      - **''getName()''**, která vrátí Vaše uživatelské jméno
      - **''makeNextMove(int[][] board)''**, která pro daný stav hry (definovaný v proměnné board) vrátí tah obalený třídou ''ReversiMove''. Pro zjištění Vaší barvy použijte metodu ''getMyColor()'' implementovanou ve tříde ''ReversiPlayer''.
      - volitelně můžete přetížit i metodu **''init(...)''** pro vlastní inicializaci hráče.
  - JavaDoc dokumentace pro knihovnu reversi.jar dostupná <wrap download>{{:courses:a7b33tin:javadoc.zip|ZDE}}</wrap>
    - Pro návod jak ve Vašem oblíbeném IDE k JAR knihovně připojit její Javadoc dokumentaci použijte Google
    - **Zdrojový kód ke knihovně reversi.jar bude dodán po odevzdání hráče schopného hrát korektní tahy** 
  - Spuštění jedné Reversi hry provedete spuštěním třídy ''cz.cvut.agents.rph.reversi.main.ReversiCreator''
    - Při spuštění máte možnost nadefinovat, kteři hráči spolu budou hrát. Hráče předáte přes argumenty metody **main(args)** jako názvy třídy.
    - Jako testovacího oponenta můžete použít hráče DummyPlayer, t.j. hráče, který hraje náhodné validní tahy.
    - Tj. náš hypotetický student novakja1 by třídu ReversiCreator spustil s parametry ''cz.cvut.agents.rph.reversi.players.PlayerNovakja1 cz.cvut.agents.rph.reversi.players.DummyPlayer''

===== Tips & Tricks =====
Časový limit, kterým omezujeme délku "přemýšlení" Vašeho hráče si můžete nastavit pomocí parametru timeout. Tento parametr nastavíte pomocí přepínače %%--timeout=XXX%% u třídy ''ReversiCreator'', kde XXX udává maximální dobu v milisekundách, kterou může Váš hráč strávit v metodě ''makeNextMove()''.  Při lazení může být užitečné nastavit tento parametr na vysokou hodnotu, tj. třídu ''ReversiCreator'' spustíte např. s parametry ''%%cz.cvut.agents.rph.reversi.players.PlayerNovakja1 cz.cvut.agents.rph.reversi.players.DummyPlayer --timeout=99000000%%''. 


==== Zdrojový kód ====
Zdrojový kód frameworku je k dispozici {{:courses:a7b33tin:reversi-src.zip|ZDE}}.



<html>
<!--
===== Spuštění reversi =====
  - Stáhnout <wrap download>{{courses:a7b33tin:reversi.zip|}}</wrap>
  - Návod jak vytvořit NetBeans projekt je [[courses:a7b33tin:netbeans]]
  - Musíte vytvořit třídu Player (napr. MyPlayer) v balíčku rph.reversi.players a do configuration.xml naspecifikovat, ze chcete hrace MyPlayer pouzit(Jmeno MyPlayer je nastaveno defaultně, takže nemusíte nic měnit). V teto třídě musíte implementovat metody getName(), startGame() a makeNextTurn(). Pro začátek můžete spustit třídu DummyPlayer, ale musíte zmenit MyPlayer na DummyPlayer v configuration.xml 
    * Metoda **getName()** vraci jméno hráče
    * V metodě **startGame()** se dozvíte podobu hřiště a počáteční rozložení kamenů a hlavně barvy hráče a oponenta, které jsou použity v matici pro hřiště. 
    * Metoda **makeNextTurn()** předá aktuální stav hřiště. V této metodě byste měli právě jednou zavolat metodu **sendMove(x,y)**, kde by měli zadat souradnice jejich platného tahu.
  - Spustit aplikaci z NetBeans nebo pomocí start.bat


===== Struktura implementace =====
  * adresář **src** obsahuje zdrojové kody
  * adresář **classes** obsahuje zkompilované třídy, aby šly přímo spustit pomocí start.bat
  * soubor **configuration.xml** obsahuje konfiguraci hry. Tj. jakého hráče použít, jak velké hřiště, na kolik kol a různé prodlevy
  * soubor **build.xml** je build pouzitelny v NetBeans.
  * **start.bat** je soubor, který spouští hru

===== Ke stažení =====
<WRAP download>
Podpůrné třídy si můžete stáhnout v podobě archivu {{courses:a7b33tin:reversi.zip|}} 
</WRAP>

-->
</html>

===== Odkazy =====
  * [[http://www.online-game.tv/play/reversi|Zahrajte si proti počítači]]
  * [[http://www.flyordie.com/board-games/reversi.html|Zahrajte si reversi proti jiným hráčům]]