Puzzlemix

Oplossing tijdsverdeling grafieken

Ik was mijn bureau opruimen eerder, toen ik opeens dacht ik: zou het niet leuk om te zien hoe je het oplossen van puzzels in vergelijking met elke andere solver?!

En dus nu je kunt. Als je speelt puzzels online op PuzzleMix dan de statistieken laten een verdeling van de oplossing tijden, met de nadruk waar u gemonteerd:

Time distribution graph Mijn resultaat is de geel / lichtblauw bar, en zoals je kunt zien was ik de tweede of derde snelste op deze bijzondere puzzel. Vroeger alles wat ik zou hebben geweten is dat ik beter was dan gemiddeld, en in de buurt van de snelste. Nu kan ik gewoon precies waar ik passen inch zien

Ik denk dat dit geweldig is! :) Natuurlijk, het is een beetje gênant als je oplichtende balk is naar rechts, of niet eens past op ... (het toont alleen de top 90% van de resultaten wanneer er 20 of meer, en alle resultaten weggelaten langer dan 2 uur ).

Killer Sudoku-X

Ik schreef heel wat gisteren over de vraag of u "nodig" op de X in een aantal Sudoku-X puzzels. Ik heb beloofd dat ik follow-up met het resultaat van de analyse van een stapel van Killer Sudoku-X puzzels, en zo hier is dat resultaat.

Ik nam 64 Killer Sudoku-puzzels X (52 voor de dagelijkse puzzlemix sectie plus 12 voor de wekelijkse puzzlemix sectie), en van de ongeveer 5 of 6 (heb ik niet opschrijven, ...) kunnen worden opgelost via redelijke logische deductie zonder gebruik te maken de 'X' diagonalen. Dus dat is ongeveer 10% van de puzzels, als willekeurig gekozen, doen dat het niet nodig. Heel wat erger dan gewone Sudoku-X (zie vorige post), maar nergens in de buurt zo hoog percentage als ik had verwacht - ik had gedacht het kan 50% of meer worden, hoewel ik moet zeggen dat dit niet is eigenlijk een eerlijke vergelijking omdat ik de slimste wiskunde op te lossen technieken met een handicap van mijn analyse software. Dus in feite is dit te vergelijken slimme Sudoku-X het oplossen van de hand van dezelfde Sudoku-X het oplossen met de toevoeging van relatief minder slimme Killer Sudoku-X het oplossen van, dus misschien dat vooringenomen het resultaat veel meer aan de niet-Killer resultaat (van gisteren) dan het had moeten doen. Maar goed, ik ben niet het schrijven van een wetenschappelijke paper en het is goed genoeg voor mij!


Killer Sudoku-puzzel X Dus het resultaat van dit alles is vrij simpel: de Killer Sudoku-X op PuzzleMix voor het komende jaar moet worden beter dan ooit! Je moet dat X nodig elke keer ... :)

PS Geniet van de Killer Sudoku-X ik hier heb bevestigd! Alleen plaats 1 tot 9 in elke rij, kolom, 3 × 3 doos en hoofddiagonaal, plus zorg ervoor dat de kooien toe te voegen aan de gegeven bedragen - en niet te herhalen een nummer in een kooi.

Sudoku-X en de diagonaal uitdaging

Een van de eeuwige commentaar op PuzzleMix is dat de diagonale 'X' regio's niet nodig zijn in een specifiek Sudoku-X puzzel, of meer algemeen in de Killer Sudoku X. Nou, als ik zeg 'eeuwigdurend' bedoel ik met dat van de zeggen meer dan 400.000 puzzel speelt dat die opmerking heeft gemaakt over 10 keer. Maar een interessant punt toch.

Uiteraard een reguliere Sudoku heeft negen rijen, negen kolommen en negen dozen. Zijn we geïrriteerd als we ons niet "nodig" alle 27 regio's? Waarschijnlijk niet. Maar in een 'X' puzzel Ik neem aan dat het begrijpelijk is dat je zou verwachten dat de 'X' te gebruiken.

Nu natuurlijk zijn er verschillende definities van "nodig" een regio. Strikt sprekende, als je een unieke oplossing via een methode (bijvoorbeeld recursieve zoekopdracht) zonder de regio's te bewijzen dan heb je niet nodig hebt. Maar ik besloot om "behoefte" te definiëren als betekenis "je kunt niet de puzzel op te lossen zonder dat ze tijdens het gebruik van de standaard oplossing van technieken". Standaard technieken zijn die Nikoli toestaan, zodat alles tot x-wings en verborgen / naakt quads.

Met behulp van deze definitie keek ik naar 100 willekeurig geselecteerde Sudoku puzzels X van mij en vond dat 98 "nodig" de diagonalen, en slechts twee niet. Niet slecht! Natuurlijk is dit resultaat zal variëren afhankelijk van hoe krachtig je het aantal 'gegeven' cijfers snoeien in een puzzel.

Het is vermeldenswaard dat niet "nodig" een regio sluit niet uit dat het wordt nuttig - bijvoorbeeld een eenvoudige Sudoku-X puzzel kan gebeuren om ook een zeer moeilijke gewone Sudoku, dus er is nog steeds waarde in het opnemen van de regio's, zelfs als ze aren ' t strikt sprekende essentieel. Er zijn echter genoeg Sudoku puzzel mogelijkheden in de wereld dat we dit negeren en selecteert u puzzels die niet beschikken over eventuele onduidelijkheden.


Sudoku-X puzzel

Zo te vieren, hier is een Sudoku X op te lossen. Gewoon plaats 1-9 in elke rij, kolom, 3 × 3 vakje en de twee belangrijkste diagonalen ... maar je weet dat al!

Volgende keer zal ik kijken naar Killer Sudoku X, maar met de veel zwaardere beperking van alle extra Killer regio's stel ik me de X zal veel minder van de tijd nodig, aldus de PuzzleMix reacties. Dus ik zal filteren mijn puzzels in de toekomst te zorgen dat de X is altijd nodig! Ik zal ook filteren ze voor extra regio's puzzels om ervoor te zorgen die essentieel zijn om ze op te lossen ook.

Let wel, aan het eind van de dag sommige mensen altijd wel wat puzzels makkelijker dan gemiddeld vinden alleen door het maken van een toevallige fout - ik weet zeker dat we hebben het allemaal gedaan zonder het te beseffen! Op die momenten is er altijd puzzels die niet lijken te "noodzaak" van de X ... :)