Reversi

Ve třetí úloze bude Vaším úkolem naprogramovat hráče (původně deskové) dvouhráčové hry Reversi.

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ř. 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. Vítězem hry je hráč mající na hrací ploše více kamenů než soupeř.

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

Na úloze si ukážeme následující vlastnosti této skupiny problémů:

• Objevení základních úskalí prohledávání v prostoru s oponentem, v dynamickém prostředí
  • Problém prohledávání jako kombinatorická exploze
  • Efektivita prohlédávacích algoritmů
• Zobecnění tohoto problému na celou třídu úloh, které lze řešit stejným či obdobným přístupem

Stejně jako v celém předmětu RPH se cení především vaše snaha. Pak se nemusíte bát, že byste kvůli této úloze předmět neukončili. Nicméně v průběhu práce na úloze budou definované kontrolní body, kdy budete muset odevzdat implementaci jisté části úlohy. Na závěr se porovnají vaše hráče s ostatními a pokusíte se umístit v této minisoutěži co nejlépe.

• Měli byste úloze porozumět a naimplementovat jednoduchého hráče.
• Měli byste navrhnout sofistikovanější hráče, který si poradí s ostatními soupeři.

Odevzdání se dělí na dvě části:

1. Odevzdání jednoduchého hráče, který umí hrát korektní tahy.
2. Odevzdání sofistikovaného hráče pro turnaj.

• Odevzdávejte pouze .java soubory - minimálně MyPlayer.java extendující od ReversiPlayer. Pokud potřebujete více tříd, vytvořte tyto třídy také v balíku cz.cvut.agents.rph.reversi.players.xxxx, kde xxxx je Vaše username.

• v turnaje je limit 1 sekunda na 1 tah
• hráči mají zakázáno používat další vlastní výpočetní vlákna
• odevzdávací stroj poběží na Javě 8, ale neměl by být problém s kompatibilitou kódů v Javě 7

1. Stáhnout Reversi JAR ZIP soubor
2. Vytvořit ve vašem oblíbeném IDE projekt Reversi
3. Přidat k projektu závislost na reversi.jar (reversi.jar získám tak, že rozbalím reversi.jar.zip)
   1. 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, …)
   2. Následujte odkazy na Google
4. Vytvořit balík (package) cz.cvut.agents.rph.reversi.players.xxxxxxxx, kde místo xxxxxxxx doplníte Vaše uživatelské jméno.
5. V tomto balíku vytvořte třídu s názvem MyPlayer, tedy např. student s uživatelským jménem novakja1 pojmenuje svého hráče cz.cvut.agents.rph.reversi.players.novakja1.MyPlayer (Na velikosti písmen záleží!)
   1. Tato třída musí dědit od třídy ReversiPlayer
   2. Dále musí implementovat tyto metody:
      1. String getName(), která vrátí Vaše uživatelské jméno
      2. ReversiMove 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.
      3. volitelně můžete přetížit i metodu init(…) pro vlastní inicializaci hráče. V takovém případě je pak ale ve vaší metodě zavolat jako první příkaz super.init(…), aby došlo ke korektnímu nastavení vnitřních proměnných
6. JavaDoc dokumentace pro knihovnu reversi.jar dostupná ZDE
   1. Pro návod jak ve Vašem oblíbeném IDE k JAR knihovně připojit její Javadoc dokumentaci použijte Google
   2. Zdrojový kód ke knihovně reversi.jar bude dodán po odevzdání hráče schopného hrát korektní tahy
7. Spuštění jedné Reversi hry provedete spuštěním třídy cz.cvut.agents.rph.reversi.main.ReversiCreator
   1. 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.
   2. Jako testovacího oponenta můžete použít hráče DummyPlayer, t.j. hráče, který hraje náhodné validní tahy.
   3. Tj. náš hypotetický student novakja1 by třídu ReversiCreator spustil s parametry cz.cvut.agents.rph.reversi.players.novakja1.MyPlayer cz.cvut.agents.rph.reversi.players.DummyPlayer

Č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 ladění 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.novakja1.MyPlayer cz.cvut.agents.rph.reversi.players.DummyPlayer --timeout=99000000.

Zdrojový kód frameworku: reversi-src.zip .

Když si budete chtít proti svému hráči zahrát sami, využijte následující ReversiCreator a implementujte u Vašeho hráče rozhraní java.awt.MouseListener. mouseenabledreversicreator.java

• Zahrajte si proti počítači
• Zahrajte si reversi proti jiným hráčům