TiraLabra/TiraLabra — pull request #369 by SimSaladin (2014-08-24 18:44:57+00:00)
Title: Viikko 4

GWT:n benchmark on nyt tavallaan toimiva, mutta on hieman typerä kun puun koko vaihtelee niin paljon.

Testasin hieman reunatapauksia ja sellaisia löytyi sekä shantenin laskijasta että gwt:stä. Luulen että shanten/tenpai/valmis-tarkistus on nyt (normaalille 4 mentsu + pari käsille) toimiva kun huomasin sen että kun mentsuja tai shuntsu-odotuksia on yli 4, ylijäämät on pakko hajoittaa ja hajoitus ei alenna shantenia. Mietin kyllä edelleen formaalimpaa todistusta tälle. Löysin pitkän artikkelin jossa oli vielä monimutkaisempi lähestymistapa, mutta ei siitäkään apua ollut.

GWT:hen lisäsin "orpo -> orpo -> odotus" konstruktion, mutta luulen että tästä puuttuu edelleen jotain tapauksia. Ehkä. Vaikea sanoa.

Sekä tietysti vertaisarviointi. Ja pieni testiohjelma `mahong-hand (shanten|gwt) `.

Ensi viikolla sitten viimeiset omien algoritmien läpimietinnät ja testit (erit. gwt:n) dokkarien kanssa. Viimeiselle viikolle jää puurakenteen ihmettely ja edellisellä viikolla miettyjen mahdollisten parannusten implementointi.