Skip to content

Commit

Permalink
mention pypy
Browse files Browse the repository at this point in the history
  • Loading branch information
ltworf committed May 2, 2012
1 parent a347d8d commit 79c6db1
Showing 1 changed file with 15 additions and 4 deletions.
19 changes: 15 additions & 4 deletions report/group1Report.tex
Original file line number Original file line Diff line number Diff line change
Expand Up @@ -129,7 +129,8 @@ \section{The central idea in your solution}
% (Re-use the content and structure of subsections from project % (Re-use the content and structure of subsections from project
% proposal. Add refinments and extensions, motivate changes compared % proposal. Add refinments and extensions, motivate changes compared
% to earlier stages of the project.) % to earlier stages of the project.)
\subsection{Why is the problem interesting or significant? What will a solution achieve?} \subsection{Why is the problem interesting or significant? What will a solution
achieve?}


An interesting aspect of Chinese Checkers is that it's a multi-player An interesting aspect of Chinese Checkers is that it's a multi-player
game. This means that players can form temporary coalitions against game. This means that players can form temporary coalitions against
Expand Down Expand Up @@ -172,6 +173,13 @@ \subsection{The central idea in your solution}
be formed. The heuristics described in \cite{ulfhake} will be very be formed. The heuristics described in \cite{ulfhake} will be very
useful for our continued work. useful for our continued work.


\subsubsection{The python client}
To be able to test different approaches, the python client supports multiple
functions.
In general, python is a slow interpreted language, but there are projects that
aim in providing just in time compilation. The pypy interpreter has proven to be
somewhat faster than the standard cpython, when forced to compile loops after
few iterations the ddfs algorithm is able to compute one level deeper
%% To improve %% To improve
%% the depth of our solution we will try and do some pruning of ``bad'' %% the depth of our solution we will try and do some pruning of ``bad''
%% plys, e.g.~those that do not move the player any closer to the goal %% plys, e.g.~those that do not move the player any closer to the goal
Expand All @@ -197,8 +205,10 @@ \subsection{The central idea in your solution}
%% win any contests but it will be able to play the game, because our %% win any contests but it will be able to play the game, because our
%% heuristics can force it to make forward progress. %% heuristics can force it to make forward progress.


%% \subsection{Define an instance of the problem. How will you measure the performance of your program?}% Not in the report template %% \subsection{Define an instance of the problem. How will you measure the
%% %(You must know this in advance, find instances /benchmarks, or make your own). performance of your program?}% Not in the report template
%% %(You must know this in advance, find instances /benchmarks, or make your
own).


%% The program should play a game in the same way a human would play: the %% The program should play a game in the same way a human would play: the
%% program waits its turn and makes a move. The initial board setup is %% program waits its turn and makes a move. The initial board setup is
Expand All @@ -211,7 +221,8 @@ \subsection{The central idea in your solution}




%% \subsection{The scope of your work}% Not in the report template %% \subsection{The scope of your work}% Not in the report template
%% %(also, what interesting and related things are outside the scope of your proposal?) %% %(also, what interesting and related things are outside the scope of your
proposal?)


%% The scope of our project will ultimately be to try and challenge a set %% The scope of our project will ultimately be to try and challenge a set
%% of amateur human players. The first version of the program will play a %% of amateur human players. The first version of the program will play a
Expand Down

0 comments on commit 79c6db1

Please sign in to comment.