Algorithm-MasterMind

 view release on metacpan or  search on metacpan

Changes  view on Meta::CPAN

	pre-compute part of the stuff needed for secret combinations,
	speeding up (a bit) that critical part.

2012-05-15  Juan J. Merelo Guervós  <jjmerelo@gmail.com>

	* lib/Algorithm/MasterMind.pm (check_combination): this is the
	worst routine for the time being, after eliminating Permutation
	and improving Tournament as bottlenecks (I was going to say
	sources of slowness :-) 

	* lib/Algorithm/MasterMind/Evo.pm (initialize): Eliminating
	default value for permutation_rate, which is incredibly slow.

2011-02-18  Juan Julian Merelo Guervos  <jjmerelo@gmail.com>

	* lib/Algorithm/MasterMind/Evolutionary_Base.pm (reset): Changed
	population-generation function; now all strings in the population
	are different. 

2010-12-13  Juan J. Merelo Guervós  <jmerelo@localhost.localdomain>

	* lib/Algorithm/MasterMind/Test_Solver.pm (solve_mastermind):
	Changed so that it checks that the combination played hasn't
	occurred before. All tests change

	* lib/Algorithm/MasterMind.pm (start_from): new subroutine for
	continuing from other algorithm. Test works.

2010-12-07  Juan J. Merelo Guervós  <jmerelo@localhost.localdomain>

	* lib/Algorithm/MasterMind/EvoRank.pm (initialize): Added
	permutation with default rate 0 to EvoRank, don't know why I
	eliminated it. 

	* lib/Algorithm/MasterMind.pm: Changed minor to 0.3.1, next
	release with the new methods.
	Added version requisite to 0.77, instead of 0, as before. There
	were a couple of "not available" test results.

	* MANIFEST: Added Evorank_End_Games to the MANIFEST, for testing
	and release. 

2010-11-27  Juan J. Merelo Guervós  <jmerelo@localhost.localdomain>

	* lib/Algorithm/MasterMind/EvoRank_End_Games.pm (issue_next):
	Reduced shrinkage when alphabets are reduced...

2010-11-18  Juan J. Merelo  <jmerelo@sheldon>

	* lib/Algorithm/MasterMind/EvoRank.pm (initialize): Taking out magic numbers 

2010-01-27    <jmerelo@localhost.localdomain>

	* MANIFEST: Changed license back to "perl". Mostly, in order to
	not have to modify all source. Added lots of new files with new
	algorithms (and rather esoteric, I admit).

2010-01-26    <jmerelo@localhost.localdomain>

	* Makefile.PL: Added license and changed min version of
	Algorithm::Evolutionary, just uploaded. Changed lots of modules
	after profiling (check_combination, again), and added more
	algorithms. 

2009-11-24  Juan Julian Merelo Guervos  <jmerelo@geneura.ugr.es>

	* lib/Algorithm/MasterMind.pm: Changed to 0.2 due to the new
	modules added.

	* lib/Algorithm/MasterMind/Evolutionary.pm: The new single
	objective evolutionary works at least as well ad the old
	EDA. Let's see if we can add partitions to it.

	* lib/Algorithm/MasterMind/Evolutionary_Base.pm (issue_first):
	Completed motion of some functions to this class. Now on to the
	evolutionary single_objective.

	* t/06_moga.t: Since this MOGA does not seem to be able to find
	the solution, I'll just do an iteration.

2009-11-23  Juan Julian Merelo Guervos  <jmerelo@geneura.ugr.es>

	* MANIFEST: Added a multiobjective evolutionary that tries to find
	the combination via finding consistent combinations.

2009-11-17    <jmerelo@localhost.localdomain>

	* lib/Algorithm/MasterMind.pm: Starting 0.1.1, which will include
	multiobjective algorithms and most of the stuff we're preparing
	for EvoStar. Starting with minor doc changes.

2009-11-17  Juan Julian Merelo Guervos  <jmerelo@geneura.ugr.es>

	* MANIFEST: Added several new algorithms, including Knuth's and
	EDA. 
	Changed minor to 0.1, since it's quite complete now. 

2009-10-10    <jmerelo@localhost.localdomain>

	* lib/Algorithm/MasterMind.pm (check_combination): Saving around
	30% of the CPU time via optimization of this subroutine. Still
	some room for improvement, though:
	
[jmerelo@localhost app]$ dprofpp -u
Total Elapsed Time = 13.84292 Seconds
         User Time = 12.07292 Seconds
Exclusive Times
%Time ExclSec CumulS #Calls sec/call Csec/c  Name
 85.4   10.31 10.310 500146   0.0000 0.0000  Algorithm::MasterMind::check_combi
                                             nation
 9.71   1.172 12.806    367   0.0032 0.0349  Algorithm::MasterMind::Random::iss
                                             ue_next
 6.16   0.744 11.625 138572   0.0000 0.0001  Algorithm::MasterMind::matches
 5.06   0.611 10.881 499779   0.0000 0.0000  Algorithm::MasterMind::check_rule
 0.58   0.070  0.090      1   0.0699 0.0897  YAML::Type::code::BEGIN
 0.50   0.060  0.389      7   0.0085 0.0555  main::BEGIN
 0.49   0.059  0.195  40252   0.0000 0.0000  YAML::Base::__ANON__
 0.49   0.059  0.059    454   0.0001 0.0001  Params::Validate::_validate
 0.33   0.040  0.192      7   0.0057 0.0274  DateTime::Locale::BEGIN
 0.31   0.038  0.097    449   0.0001 0.0002  DateTime::Locale::_register
 0.30   0.036  0.065   5404   0.0000 0.0000  overload::AddrRef



( run in 1.666 second using v1.01-cache-2.11-cpan-b16cb0d3907 )