Posts tagged Algemeen

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 ...