09.09.2013 Views

Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

1.3 Generele egenskaber for <strong>Taiji</strong> 9<br />

Figur 1.10: Standard <strong>Taiji</strong>-brættet opdelt i stykker p˚a 3x2.<br />

Med denne metode er det muligt at beregne det minimale antal træk, s˚a længe<br />

3 g˚ar op i enten højden eller bredden af brættet. Det er dog ikke et krav, at 3<br />

skal g˚a op i højden eller bredden, for at det er muligt at opn˚a et tomt felt per<br />

brik. Men da et tomt felt og en brik optager 3 felter, er det et krav at 3 g˚ar op<br />

i det samlede antal felter, før dette er muligt.<br />

X · Y = Z · 3 ⇔<br />

X · Y<br />

3<br />

= Z ⇔ X<br />

3<br />

= Z<br />

Y<br />

3 skal g˚a op i X før X/3 kan blive et helt tal. Er dette ikke <strong>til</strong>fældet skal 3 g˚a op<br />

i Y for at kunne matche X antal tredjedele p˚a den anden side, da 3 er et primtal<br />

og brøken derfor ikke kan reduceres yderligere.<br />

Det er alts˚a kun muligt at opn˚a det minimale antal træk, hvis 3 g˚ar op i enten<br />

højden eller bredden. Dette vil ogs˚a kunne ses i formlen i form af decimaltal.<br />

I disse <strong>til</strong>fælde vil formlen for det minimale antal træk ikke give et helt tal, men<br />

det er ikke helt enkelt om dette resultat s˚a skal rundes op eller ned. Her er nogle<br />

eksempler:<br />

1x5: Formlen giver her 1,67, mens det er ikke muligt at afslutte spillet med<br />

mindre end to brikker.<br />

4x4: Her giver formlen 5,3, hvilket normalt ville være et tal der rundes ned, men<br />

det er ikke muligt at afslutte et spil af denne størrelse med mindre end 6 brikker.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!