Re: ANN: Dogelog Player 1.1.6 (HTTP Client)

Liste des GroupesRevenir à cl prolog 
Sujet : Re: ANN: Dogelog Player 1.1.6 (HTTP Client)
De : janburse (at) *nospam* fastmail.fm (Mild Shock)
Groupes : comp.lang.prolog
Date : 13. Mar 2024, 03:02:36
Autres entêtes
Message-ID : <usqtvb$19i7n$1@solani.org>
References : 1 2 3
User-Agent : Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Firefox/91.0 SeaMonkey/2.53.18.1
In 1997, Hong Kong judge Wayne Gould saw a partly
completed puzzle in a Japanese bookshop. Over six years,
he developed a computer program to produce unique
puzzles rapidly. The program tries to keep one puzzle
ahead of you, by generating the next puzzle while you
are solving the present one.
In the following we show a Prolog program, where
the random generation of a Puzzle is performed in
less than 2 seconds. The Prolog program was mainly
developed for Dogelog Player. We could test the
Prolog program also with Prolog systems such as
SWI-Prolog, Scryer Prolog and Trealla Prolog.
The smallest domain first variable ordering heuristic
allowed us to solve some hard problems below a minute.
Turning the heuristic into a static ordering before
search gave us a further boost and the baseline for
randomization. Measurement showed that solving blank
Sudokus doesn't have a large time variation.
See also:
Birthday Paradox and Sudoku Generation
https://twitter.com/dogelogch/status/1767714755827908991
Birthday Paradox and Sudoku Generation
https://www.facebook.com/groups/dogelog

Date Sujet#  Auteur
7 Mar 24 * ANN: Dogelog Player 1.1.6 (HTTP Client)6Mild Shock
10 Mar 24 +* Re: ANN: Dogelog Player 1.1.6 (HTTP Client)3Mild Shock
11 Mar 24 i`* Re: ANN: Dogelog Player 1.1.6 (HTTP Client)2Mild Shock
13 Mar 24 i `- Re: ANN: Dogelog Player 1.1.6 (HTTP Client)1Mild Shock
23 Mar 24 `* Re: ANN: Dogelog Player 1.1.6 (HTTP Client)2Mild Shock
2 Apr 24  `- Re: ANN: Dogelog Player 1.1.6 (HTTP Client)1Mild Shock

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal