X-Git-Url: https://git.sesse.net/?a=blobdiff_plain;f=www%2Findex.pl;h=a039cea1cf9831a66782b1916c42f9780abe25f4;hb=1fac0677bbcba5dec26e11aa661c97e38f6c3d40;hp=e80188efc0818f3297d5047141f30055525b65ed;hpb=c9d5bebbd7b33157827eff8f656b4a792a1bff0b;p=wloh diff --git a/www/index.pl b/www/index.pl index e80188e..a039cea 100755 --- a/www/index.pl +++ b/www/index.pl @@ -7,8 +7,14 @@ use CGI::Carp qw( fatalsToBrowser ); use DBI; use POSIX; use Devel::Peek; +use HTML::Entities; +use Encode; +use utf8; use locale; require '../config.pm'; +require '../common.pm'; + +my $cgi = CGI->new; my $dbh = DBI->connect($config::local_connstr, $config::local_username, $config::local_password) or die "connect: " . $DBI::errstr; @@ -21,14 +27,11 @@ binmode STDOUT, ':utf8'; my %players = (); my %ratings = (); +my %ratings_stddev = (); my @matches = (); -my %parms = (); -my $match_stddev; sub sanitize { - $_ = shift; - y/ \t\n<>&/_/; - return $_; + return HTML::Entities::encode_entities(shift); } sub color { @@ -36,15 +39,142 @@ sub color { return int(255.0 * ($x ** (1.80))); } -sub make_table { - my $used_ratings = shift; +sub get_divisions { + my ($dbh, $locale, $season) = @_; + + my @divisions = (); + + my $q = $dbh->prepare('SELECT DISTINCT(divisjon) FROM fotballserier se JOIN fotballspraak sp ON se.spraak=sp.id WHERE kultur=? AND sesong=? ORDER BY divisjon'); + $q->execute($locale, $season); + + while (my $ref = $q->fetchrow_hashref) { + push @divisions, $ref->{'divisjon'}; + } + + return @divisions; +} + +sub get_subdivisions { + my ($dbh, $locale, $season, $division) = @_; + + my @subdivisions = (); + + my $q = $dbh->prepare('SELECT DISTINCT(avdeling) FROM fotballserier se JOIN fotballspraak sp ON se.spraak=sp.id WHERE kultur=? AND sesong=? AND divisjon=? ORDER BY avdeling'); + $q->execute($locale, $season, $division); + + while (my $ref = $q->fetchrow_hashref) { + push @subdivisions, $ref->{'avdeling'}; + } + + return @subdivisions; +} + +sub print_division_selector { + my ($dbh, $locale, $divisions, $subdivisions, $division, $subdivision) = @_; print <<"EOF"; +
+EOF - - - + my $max_division = $divisions->[(scalar @$divisions) - 1]; + + print <<"EOF"; +

Divisjon: + + Avdeling: + + +

+ EOF +} + +sub get_players_and_ratings { + my ($dbh, $locale, $season, $division, $subdivision) = @_; + + my $q = $dbh->prepare('SELECT fotballdeltagere.id,fotballdeltagere.navn,rating,rating_stddev FROM fotballdeltagere JOIN fotballserier ON fotballdeltagere.serie=fotballserier.nr NATURAL JOIN spiller_kultur LEFT JOIN ratings ON fotballdeltagere.id=ratings.id WHERE kultur=? AND sesong=? AND divisjon=? AND avdeling=?'); + $q->execute($locale, $season, $division, $subdivision); + + while (my $ref = $q->fetchrow_hashref) { + my $id = $ref->{'id'}; + $players{$id} = sanitize(Encode::decode_utf8($ref->{'navn'})); + $ratings{$id} = $ref->{'rating'}; + $ratings_stddev{$id} = $ref->{'rating_stddev'}; + } + $q->finish; +} + +sub get_matches { + my ($dbh, $locale, $season, $division, $subdivision) = @_; + + my @matches = (); + my $q = $dbh->prepare(' + SELECT + d1.id AS p1, d2.id AS p2, maalfor AS score1, maalmot AS score2 + FROM ( SELECT * FROM fotballresultater UNION ALL SELECT * FROM fotballresultater_2123 ) r + JOIN fotballserier s ON r.serie=s.nr + JOIN fotballspraak sp ON s.spraak=sp.id + JOIN fotballdeltagere d1 ON r.lagrecno=d1.nr AND r.serie=d1.serie + JOIN fotballdeltagere d2 ON r.motstander=d2.nr AND r.serie=d2.serie + WHERE + kultur=? AND sesong=? AND divisjon=? AND avdeling=? + AND lagrecno > motstander + '); + $q->execute($locale, $season, $division, $subdivision); + + while (my $ref = $q->fetchrow_hashref) { + push @matches, [ $ref->{'p1'}, $ref->{'p2'}, $ref->{'score1'}, $ref->{'score2'} ]; + } + $q->finish; + + return @matches; +} + +sub get_covariance_matrix { + my ($dbh, @players) = @_; + + my $player_sql = '{' . join(',', @players ) . '}'; + my $q = $dbh->prepare('SELECT * FROM covariance WHERE player1=ANY(?::smallint[]) AND player2=ANY(?::smallint[])', { pg_prepare_now => 0 }); + $q->execute($player_sql, $player_sql); + + my $cov = {}; + while (my $ref = $q->fetchrow_hashref) { + $cov->{$ref->{'player1'}}{$ref->{'player2'}} = $ref->{'cov'}; + } + + return $cov; +} + +sub write_parms_to_file { + my ($aux_parms, $match_stddev, $used_ratings, $used_cov) = @_; + + POSIX::setlocale(&POSIX::LC_ALL, 'nb_NO.UTF-8'); + + my @sorted_players = sort { $players{$a} cmp $players{$b} } keys %players; POSIX::setlocale(&POSIX::LC_ALL, 'C'); @@ -55,12 +185,21 @@ EOF printf MCCALC "%f\n", $match_stddev; printf MCCALC "%d\n", scalar keys %players; - for my $id (keys %players) { - if (exists($used_ratings->{$id})) { - printf MCCALC "%s %f\n", $id, $used_ratings->{$id}; - } else { - printf MCCALC "%s %f\n", $id, 1500.0; + for my $id (@sorted_players) { + my $rating = $used_ratings->{$id} // 500.0; + printf MCCALC "%s %f\n", $id, $rating; + } + + # covariance matrix + for my $id1 (keys %players) { + for my $id2 (keys %players) { + if ($id1 == $id2) { + printf MCCALC "%f ", ($used_cov->{$id1}{$id2} // $aux_parms->{'rating_prior_stddev'}); + } else { + printf MCCALC "%f ", ($used_cov->{$id1}{$id2} // 0.0); + } } + printf MCCALC "\n"; } for my $match (@matches) { @@ -70,6 +209,34 @@ EOF POSIX::setlocale(&POSIX::LC_ALL, 'nb_NO.UTF-8'); + return $tmpnam; +} + +my $num_tables = 0; + +sub make_table { + my ($locale, $aux_parms, $match_stddev, $lowest_division, $used_ratings, $used_cov, $division, $subdivision) = @_; + ++$num_tables; + + print <<"EOF"; + +
+ + +EOF + + my $tmpnam = write_parms_to_file($aux_parms, $match_stddev, $used_ratings, $used_cov); my %prob = (); open MCCALC, "$config::base_dir/mcwordfeud $trials < $tmpnam |" @@ -78,20 +245,22 @@ EOF chomp; my @x = split /\s+/; my $id = $x[0]; - my $player = $players{$id}; + my $player = sprintf "%s (%.0f ± %.0f)", $players{$id}, ($ratings{$id} // 500.0), ($ratings_stddev{$id} // $aux_parms->{'rating_prior_stddev'}); $prob{$player} = [ @x[1..$#x] ]; } close MCCALC; - #unlink $tmpnam; + unlink $tmpnam; my $num_games = scalar keys %prob; for my $i (1..$num_games) { print " \n"; } - print " \n"; + print " \n" unless ($lowest_division); print " \n"; + my $pnum = 0; for my $player (sort { $a cmp $b } keys %prob) { + ++$pnum; print " \n"; print " \n"; @@ -104,122 +273,194 @@ EOF if ($i == 1) { ($g, $b) = ($b, $g); - } elsif ($i >= $num_games - 1) { + } elsif ($i >= $num_games - 1 && !$lowest_division) { ($r, $b) = ($b, $r); } - printf " \n", $pn * 100.0; + my $num_total_games = ($num_games * ($num_games - 1)) / 2; + if (scalar @matches == $num_total_games || $prob{$player}->[$i - 1] == $trials) { + printf " \n", $pn * 100.0; + } else { + printf " \n", $pn * 100.0; + } } - { + unless ($lowest_division) { my $pn = ($prob{$player}->[$num_games - 1] + $prob{$player}->[$num_games - 2]) / $trials; my $r = color(1.0); my $g = color(1.0 - $pn / 3); my $b = color(1.0 - $pn / 3); - printf " \n", $pn * 100.0; + printf " \n", $pn * 100.0; } print " \n"; } print << "EOF";
$i.NEDRYKKNEDRYKK
$player%.1f%%%.1f%%%.1f%%%.1f%%%.1f%%
+ +

EOF } -# Get auxillary parameters -my $q = $dbh->prepare('SELECT * FROM ratings WHERE id < 0'); -$q->execute; +sub make_cov_table { + my ($cov) = @_; + my @players = (sort { $players{$a} cmp $players{$b} } keys %players); -while (my $ref = $q->fetchrow_hashref) { - $parms{$ref->{'id'}} = $ref->{'rating'}; -} -$match_stddev = $parms{-2} * sqrt(2.0); + print <<"EOF"; + + + +EOF -# Get players and ratings -my $season = 18; -my $division = 1; -my $subdivision = 1; + for my $player (@players) { + printf " \n", $players{$player}; + } + print " \n"; + + my $pnum = 0; + for my $player (@players) { + ++$pnum; + print " \n"; + printf " \n", $players{$player}; -$q = $dbh->prepare('SELECT fotballdeltagere.id,fotballdeltagere.navn,rating FROM fotballdeltagere JOIN fotballserier ON fotballdeltagere.serie=fotballserier.nr JOIN ratings ON fotballdeltagere.id=ratings.id AND sesong=? AND divisjon=? AND avdeling=?'); -$q->execute($season, $division, $subdivision); + for my $player2 (@players) { + printf " \n", $cov->{$player}{$player2}; + } + print " \n"; + } -while (my $ref = $q->fetchrow_hashref) { - my $id = $ref->{'id'}; - $players{$id} = sanitize($ref->{'navn'}); - $ratings{$id} = $ref->{'rating'}; + print "
%s
%s%.3f
\n"; } -$q->finish; -$q = $dbh->prepare(' -SELECT - d1.id AS p1, d2.id AS p2, maalfor AS score1, maalmot AS score2 -FROM fotballresultater r - JOIN fotballserier s ON r.serie=s.nr - JOIN fotballdeltagere d1 ON r.lagrecno=d1.nr AND r.serie=d1.serie - JOIN fotballdeltagere d2 ON r.motstander=d2.nr AND r.serie=d2.serie -WHERE - sesong=? AND divisjon=? AND avdeling=? - AND lagrecno > motstander -'); -$q->execute($season, $division, $subdivision); +sub find_avg_rating { + my ($ratings) = shift; -while (my $ref = $q->fetchrow_hashref) { - push @matches, [ $ref->{'p1'}, $ref->{'p2'}, $ref->{'score1'}, $ref->{'score2'} ]; + my $sum_rating = 0.0; + for my $r (values %$ratings) { + $sum_rating += ($r // 500.0); + } + return $sum_rating / scalar keys %$ratings; } -$q->finish; -POSIX::setlocale(&POSIX::LC_ALL, 'nb_NO.UTF-8'); - -print CGI->header(-type=>'text/html; charset=utf-8', -expires=>'Thu, 01 Dec 1994 16:00:00 GMT'); -printf <<"EOF", $match_stddev; - +sub print_header { + my ($cgi, $title) = @_; + print $cgi->header(-type=>'text/html; charset=utf-8', -expires=>'now'); + print <<"EOF"; + + + - WLoH-plasseringsannsynlighetsberegning - + $title + +EOF +} + +sub print_footer { + print <<"EOF"; + + +EOF +} + +my $locale = wloh_common::get_locale($cgi); +my $aux_parms = wloh_common::get_auxillary_parameters($dbh, $locale); +my $match_stddev = $aux_parms->{'score_stddev'} * sqrt(2.0); + +my $division = $cgi->param('divisjon') // -1; +my $subdivision = $cgi->param('avdeling') // -1; +my $match_player = $cgi->param('spiller'); +my $match_position = $cgi->param('posisjon'); + +my $season = wloh_common::get_max_season($dbh, $locale); +die "Nonexistent locale!" if (!defined($season)); + +my @divisions = get_divisions($dbh, $locale, $season); +$division = $divisions[0] if (!grep { $_ == $division } @divisions); +my @subdivisions = get_subdivisions($dbh, $locale, $season, $division); +$subdivision = $subdivisions[0] if (!grep { $_ == $subdivision } @subdivisions); + +get_players_and_ratings($dbh, $locale, $season, $division, $subdivision); +@matches = get_matches($dbh, $locale, $season, $division, $subdivision); +my $cov = get_covariance_matrix($dbh, keys %players); + +print_header($cgi, 'WLoH-plasseringsannsynlighetsberegning'); + +if (defined($match_player) && defined($match_position)) { + my $tmpnam = write_parms_to_file($aux_parms, $match_stddev, \%ratings, $cov); + + --$match_player; + --$match_position; + + my @scenario = (); + open MCCALC, "$config::base_dir/mcwordfeud $trials $match_player $match_position < $tmpnam |" + or die "mccalc: $!"; + while () { + /(\d+) (\d+) (-?\d+)/ or next; + chomp; + push @scenario, [ $1, $2, $3 ]; + } + close MCCALC; + unlink $tmpnam; + + my @sorted_players = sort { $players{$a} cmp $players{$b} } keys %players; + my $player_name = $players{$sorted_players[$match_player]}; + + if (scalar @scenario == 0) { + printf "

Fant ingen måte %s kan ende på %d. plass på.

\n", + $player_name, ($match_position + 1); + } else { + printf "

Scenario der %s ender på %d. plass:

\n", + $player_name, ($match_position + 1); + print " \n"; + } +} else { + POSIX::setlocale(&POSIX::LC_ALL, 'nb_NO.UTF-8'); + wloh_common::print_navbar($cgi, $dbh, $locale); + printf <<"EOF", $match_stddev;

WLoH-plasseringsannsynlighetsberegning

+

Dette er et hobbyprosjekt fra tredjepart, og ikke en offisiell del av + Wordfeud Leage of Honour.

+

Beregningen tar ikke hensyn til ujevn spillestyrke, ting som er sagt i forumet e.l.; den antar at samtlige uspilte kamper trekkes fra en normalfordeling med standardavvik %.1f poeng. Sannsynlighetene kan summere til andre tall enn 100%% pga. avrunding. - Tallene vil variere litt fra gang til gang fordi utregningen skjer ved randomisering.

- -

Andre divisjoner enn 1. divisjon kommer etter hvert.

+ Tallene vil variere litt fra gang til gang fordi utregningen skjer ved randomisering. + For scenarioeksempel, klikk i en rute.

Spillerne er sortert etter nick.

EOF -make_table({}); + print_division_selector($dbh, $locale, \@divisions, \@subdivisions, $division, $subdivision); + + my $max_division = $divisions[$#divisions]; + my $lowest_division = ($division == $max_division); + make_table($locale, $aux_parms, $match_stddev, $lowest_division, {}, {}, $division, $subdivision); -print <<"EOF"; -

Under er en variant som prøver å ta relativ spillestyrke med i betraktningen. - Disse er basert på WLoH-data og oppdateres hver hele time (takk til Lobotommy for tilgang!), - men modellen er foreløpig ikke fullstendig tunet.

+ print <<"EOF"; +

Under er en variant som tar relativ spillestyrke med i beregningen; + se ratingsiden.

EOF -make_table(\%ratings); + make_table($locale, $aux_parms, $match_stddev, $lowest_division, \%ratings, $cov, $division, $subdivision); -print << "EOF"; - - - -EOF + my $avg_rating = find_avg_rating(\%ratings); + printf "

Gjennomsnittlig rating i denne avdelingen er %.1f.

\n", $avg_rating; + + if (defined($cgi->param('showcov'))) { + make_cov_table($cov); + } + + wloh_common::output_last_sync($dbh); +} + +print_footer();