Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
26 changes: 13 additions & 13 deletions compendium/modules/w07-sequences-lab.tex
Original file line number Diff line number Diff line change
Expand Up @@ -39,14 +39,14 @@ \subsection{Bakgrund}\label{knuth-shuffle}
En kortlek \Eng{deck} har 52 kort, vart och ett med olika valör \Eng{rank} och färg (eng. \emph{suit}, på svenska även svit). Kortspelet poker handlar om att dra kort och få upp vissa kombinationer av kort, s.k. ''händer''\footnote{\href{https://sv.wikipedia.org/wiki/Pokerhand}{https://sv.wikipedia.org/wiki/Pokerhand}}. Dessa är ordnade från bättre till sämre; den spelare som får bäst hand vinner.
Det är därför intressant att veta med vilken sannolikhet en viss hand dyker upp vid dragning från en blandad kortlek.

De vanliga pokerhänderna är, i fallande värde, färgstege (straight flush), fyrtal, kåk (full house), färg (flush), stege (straight), triss, tvåpar och par. Dessa finns illustrerade i avsnitt \ref{shuffle:hands}.
Det finns ytterligare en hand, s.k. ''royal (straight) flush'' som betecknar en färgstege med ess som högsta kort, men dess sannolikhet är för låg för att man vid simulering kan förväntas påträffa den inom rimlig tid.
De vanliga pokerhänderna är, i fallande värde, färgstege (\emph{straight flush}), fyrtal (\emph{four of a kind}), kåk (\emph{full house}), färg (\emph{flush}), stege (\emph{straight}), triss (\emph{three of a kind}), tvåpar (\emph{two pair}) och par (\emph{pair}). Dessa finns illustrerade i avsnitt \ref{shuffle:hands}.
Det finns ytterligare en hand, s.k. \emph{royal (straight) flush} som betecknar en färgstege med ess som högsta kort, men dess sannolikhet är för låg för att man vid simulering kan förväntas påträffa den inom rimlig tid.

Under laborationen ska du börja med att göra klar den ofärdiga klassen \code{Deck} som visas nedan, och återfinns i workspace på GitHub.



Labbinstruktionerna i avsnitt \ref{subsection:lab:shuffle:tasks} ger tips om hur du ska ersätta \code{???} i givna kodskelett med med dina lösningar.
Labbinstruktionerna i avsnitt \ref{subsection:lab:shuffle:tasks} ger tips om hur du ska ersätta \code{???} i givna kodskelett med dina lösningar.
Med hjälp av klasserna \code{TestHand} och \code{TestDeck} kan du testa så att dina implementationer fungerar.

\begin{figure}
Expand Down Expand Up @@ -124,7 +124,7 @@ \subsection{Obligatoriska uppgifter}\label{subsection:lab:shuffle:tasks}
\Subtask Testa klassen \code{Hand} med hjälp av \code{TestHand}.


\Task Ta fram sannolikheterna för ''straight flush'', ''straight'' och ''flush''.
\Task Ta fram sannolikheterna för \emph{straight flush}, \emph{straight} och \emph{flush}.

\Subtask Implementera metoden \code{register} i \code{PokerProbability}. Använd \code{from} och \code{category} i \code{Hand} för att skapa och kategorisera en hand från en kortlek. Lagra frekvenserna i en lokal array som du, när resultatet är färdigt, gör om till en vektor med \code{toVector}.

Expand Down Expand Up @@ -170,7 +170,7 @@ \subsection{Bilder med exempel på olika pokerhänder}\label{shuffle:hands}
\includegraphics[width=\textwidth]{../img/w05-hands/pair.png}
\end{minipage}\hfill
\begin{minipage}[c]{\CardCaptionWidth}
\caption{Par: två kort har samma valör.}
\caption{Par \Eng{pair}: två kort har samma valör.}
\label{lab:shuffle:first-picture}
\end{minipage}
\end{figure}
Expand All @@ -180,7 +180,7 @@ \subsection{Bilder med exempel på olika pokerhänder}\label{shuffle:hands}
\includegraphics[width=\textwidth]{../img/w05-hands/twopair.png}
\end{minipage}\hfill
\begin{minipage}[c]{\CardCaptionWidth}
\caption{Två par: handen har två \emph{olika} par.}
\caption{Två par \Eng{two pair}: handen har två \emph{olika} par.}
\end{minipage}
\end{figure}

Expand All @@ -189,7 +189,7 @@ \subsection{Bilder med exempel på olika pokerhänder}\label{shuffle:hands}
\includegraphics[width=\textwidth]{../img/w05-hands/trips.png}
\end{minipage}\hfill
\begin{minipage}[c]{\CardCaptionWidth}
\caption{Triss: tre kort har samma valör.}
\caption{Triss \Eng{three of a kind}: tre kort har samma valör.}
\end{minipage}
\end{figure}

Expand All @@ -198,7 +198,7 @@ \subsection{Bilder med exempel på olika pokerhänder}\label{shuffle:hands}
\includegraphics[width=\textwidth]{../img/w05-hands/straight.png}
\end{minipage}\hfill
\begin{minipage}[c]{\CardCaptionWidth}
\caption{Stege: kortens valörer bildar en följd, ess kan vara antingen 1 eller 14.}
\caption{Stege \Eng{straight}: kortens valörer bildar en följd, ess kan vara antingen 1 eller 14.}
\end{minipage}
\end{figure}

Expand All @@ -207,7 +207,7 @@ \subsection{Bilder med exempel på olika pokerhänder}\label{shuffle:hands}
\includegraphics[width=\textwidth]{../img/w05-hands/flush.png}
\end{minipage}\hfill
\begin{minipage}[c]{\CardCaptionWidth}
\caption{Färg: alla kort har samma färg.}
\caption{Färg \Eng{flush}: alla kort har samma färg.}
\end{minipage}
\end{figure}

Expand All @@ -216,7 +216,7 @@ \subsection{Bilder med exempel på olika pokerhänder}\label{shuffle:hands}
\includegraphics[width=\textwidth]{../img/w05-hands/fullhouse.png}
\end{minipage}\hfill
\begin{minipage}[c]{\CardCaptionWidth}
\caption{Kåk: både triss och par.}
\caption{Kåk \Eng{full house}: både triss och par.}
\end{minipage}
\end{figure}

Expand All @@ -225,7 +225,7 @@ \subsection{Bilder med exempel på olika pokerhänder}\label{shuffle:hands}
\includegraphics[width=\textwidth]{../img/w05-hands/fours.png}
\end{minipage}\hfill
\begin{minipage}[c]{\CardCaptionWidth}
\caption{Fyrtal: fyra kort har samma valör.}
\caption{Fyrtal \Eng{four of a kind}: fyra kort har samma valör.}
\end{minipage}
\end{figure}

Expand All @@ -234,7 +234,7 @@ \subsection{Bilder med exempel på olika pokerhänder}\label{shuffle:hands}
\includegraphics[width=\textwidth]{../img/w05-hands/straightflush.png}
\end{minipage}\hfill
\begin{minipage}[c]{\CardCaptionWidth}
\caption{Färgstege: både stege och färg.}
\caption{Färgstege \Eng{straight flush}: både stege och färg.}
\end{minipage}
\end{figure}

Expand All @@ -243,7 +243,7 @@ \subsection{Bilder med exempel på olika pokerhänder}\label{shuffle:hands}
\includegraphics[width=\textwidth]{../img/w05-hands/none.png}
\end{minipage}\hfill
\begin{minipage}[c]{\CardCaptionWidth}
\caption{Högt kort: inget mönster finns.}
\caption{Högt kort \Eng{high card}: inget mönster finns.}
\label{lab:shuffle:last-picture}
\end{minipage}
\end{figure}
2 changes: 1 addition & 1 deletion slides/body/lect-w07-seq-seek-sort.tex
Original file line number Diff line number Diff line change
Expand Up @@ -257,7 +257,7 @@
\end{Code}
\end{Slide}

\begin{Slide}{Sorter till ny samling med godtyckligt ordningspredikat}
\begin{Slide}{Sortera till ny samling med godtyckligt ordningspredikat}
\begin{CodeSmall}
def sortWith(xs: Vector[Int])(lt: (Int, Int) => Boolean ): Vector[Int] =
val sorted = scala.collection.mutable.ArrayBuffer.empty[Int]
Expand Down