Scrabble
Problēmas apraksts
Vārdu spēlē Scrabble spēlētāji sacenšās, sastādot vārdus. Par sastādītājiem vārdiem spēlētāji iegūst punktus un uzvar tas, kuram punktus skaits ir lielākais.
Spēles loģika
Atkarībā no vārda garuma un sarežģītības, par to sastādītājam piešķir punktus. Katram burtam vārdā ir atbilstoša "vērtība", kas veido kopējo punktu skaitu par vārdu.
Tabulā dots punktu skaits katram burtam.
| A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 3 | 3 | 2 | 1 | 4 | 2 | 4 | 1 | 8 | 5 | 1 | 3 | 1 | 1 | 3 | 10 | 1 | 1 | 1 | 1 | 4 | 4 | 8 | 4 | 10 |
Burtu caurskatīšana
Attēlā dots algoritms, kas izvada ievadīto vārdu burtu pa burtam.
len(text) ir ievadītā vārda garums
Char(text, i) ir attiecīgā rakstzīme (burts) vārdā, kur text ir mainīgais, kas glabā vārdu, bet i ir burta kārtas numurs (sākot no 0)
Izveido un izmēģini doto algoritmu, lai saprastu, kā darboties tālāk.
Specifikācija
Sastādi algoritmu, kas ievadītiem diviem vārdiem nosaka, kurš no tiem ir "vērtīgāks". Pieņemot, ka ievadīti vārdi UPE un ANAKONDA, algoritms izvadīs paziņojumu Uzvarēja ANAKONDA, jo šis vārds cīņā bija vērtīgāks.