TiraLabra/TiraLabra — pull request #261 by serdion (2014-06-08 19:29:56+00:00)
Title: Viikkopalautus 4

Opittu
=====
* Opin tarkemmin miten Javan eri tietorakenteet on tarkemmin toteutettu, mitä luokkia ne perivät ja rajapintoja implementoivat jne.
* Opin tarkemmin miten Javan for-each rakentuu Iterablen avulla.

Aikaiseksi saatu:
=============
* Tietorakenteet edistyivät. Valmiina nyt Stack ja ArrayList, joilla kummallakin perusoperaatiot ja Javan iteraattori.
* Tietorakenteet implementoin samaan tapaan kuin Javan kirjastoissa, eli minulla on omat Collection ja List -rajapinnat sekä abstrakti AbstractCollection. Collection toteuttaa Javan valmiin Iterable-rajapinnan.
* Tekoäly käy vuorot nyt läpi järjestyksessä sen perusteella mikä vaikutti kahden syvyisen haun jälkeen parhaalta. Optimoi huomattavasti.
* Loppupelin tekoälyä parannettu muuttamalla strategia pelin loppua kohti mennessä.
* Rakennetta uusittu, vähemmän pitkiä metodeja.

Epäselvää
========
* Saako

mitään

Javan valmiita kirjastoja käyttää? Esimerkiksi (vielä toteuttamattomassa) transpositiotaulussa hashaukseen käytän ZobristHash-luokassa Javan BigIntegerin XOR-operaatiota.
* Testaaminen tekoälyssä on jäänyt melko vähäiseksi. Miten tekoälyä voisi hyvin testata?

Edistyminen
==========
* Hyvässä vaiheessa. Minulla on kohtuullinen tekoäly, jonka vuorojen keskimääräinen keskimääräinen kesto on hyvä. Keskipelissä vuoro voi kyllä pahimmassa tapauksessa viedä useampia sekunteja, mutta transpositiotaulun pitäisi auttaa tähän. Käyttämäni tietorakenteet olen siis transpositiotaulua lukuunottamatta jo saanut lähes valmiiksi.

Seuraavaksi
==========
* Oma Arrays.sort
* Transpositiotaulu
* Muita optimointeja?
* Lisää testejä