Êý¶ÀÌâÄ¿ÊÇÒ»ÖÖÓ¦ÓÃÖ½¡¢±Ê¿ªÕ¹ÔËËãµÄ9¹¬Âß¼ÓÎÏ·¡£Êý¶ÀÌâÄ¿È«¼¯°üÀ¨ÓгÉǧÉÏÍòµÀ¸÷ÖÖÊý¶ÀÌ⣬¶øÇÒ°üÀ¨»Ø´ð£¬½â¾öºó£¬¿ÉÒÔ´òÓ¡³ö£¬Éè³ÉA4Ö½£¬Ò»ÕÅ¿ÉÒÔ´òÓ¡³ö4Ìâ»ò9Ìâ¡£
Êý¶ÀÓÎÏ·½âÊͱØÐëÒÀ¾Ý9¡Á9¹ÉƱÅÌÃæÉϵĸø¶¨Êý¾Ý£¬Âß¼ÍÆÀí³öÈ«²¿Ê£Ï¿ոñµÄÊý¾Ý£¬²¢´ïµ½Ã¿Ò»ÐС¢Ã¿Ò»ÁС¢Ã¿Ò»¸ö´ÖÏßÌõ¹¬Ç»ÄÚµÄÊý¾Ý¾ùº¬1-9£¬²»·´¸´¡£ ÿһµÀ´ï±êµÄÊý¶ÀÓÎÏ·ÃÔÌⶼֻÓÐΨһ»Ø´ð£¬ÍÆÀí·½·¨Ò²Îª´ËΪ»ù±¾£¬Ò»ÇÐÄѽâ»ò¶à½âµÄÌâÐÍÈ«ÊDz»¹ý¹ØµÄ¡£
Êý¶ÀÌâÄ¿´ðÌⷽʽ£º
´ðÌâµÄʵÖÊÓжþ£ºÇ±ÔÚÐÔΨһ½â(Hidden Single)¼°ÏÔÐÔ»ùÒòΨһ(Naked Single)£¬ËýÃǵÄÃû×ÖÊÇÔÚ±¸Ñ¡Êý·¨µÄ¸ù»ùÉÏÈ¡ÃûµÄ¡£
Þð³ý·¨
1.Þð³ý·¨£ºÓÃÊý×ÖÈ¥ÕÒÄ£¿éÄÚΨһ¿ÉÌî¿Õ¸ñ£¬³ÆΪÞð³ý·¨£¬Êý¾Ý¿ÉÌîΨһ¿Õ¸ñ³ÆΪÞðÓà½â(DZÔÚÐÔΨһ½â)¡£
ÒÀ¾Ý²»Ò»ÑùµÄ¹¦ÄÜ·¶³ë£¬ÞðÓà½â¿É·Ö³ÉÒÔÏÂÈýÖÖ£º
1.1 Êý¾Ý¿ÉÌîΨһ¿Õ¸ñÔÚ¡¸¹¬¡¹Ä£¿é³ÆΪ¹¬ÞðÓà½â(Hidden Single in Box)£¬ÕâÀà½â·¨³Æ¹¬Þð³ý·¨¡£
1.2 Êý¾Ý¿ÉÌîΨһ¿Õ¸ñÔÚ¡¸ÐС¹Ä£¿é³ÆΪÐÐÞðÓà½â(Hidden Single in Row)£¬ÕâÀà½â·¨³ÆÐÐÞð³ý·¨¡£
1.3 Êý¾Ý¿ÉÌîΨһ¿Õ¸ñÔÚ¡¸ÁС¹Ä£¿é³ÆΪÁÐÞðÓà½â(Hidden Single in Column)£¬ÕâÀà½â·¨³ÆÁÐÞð³ý·¨¡£
1.4 ÐÐÞðÓà½âºÍÁÐÞðÓà½âͳ³Æ¶ÓÎéÞðÓà½â(Hidden Single in Line)¡£
1.5 »ñµÃ¶ÓÎéÞðÓà½âµÄ·½Ê½³ÆΪ¶ÓÎéÞð³ý·¨¡£
±»³ýÊý·¨
PeerµÈ´ýȺ¸ñλ
2.±»³ýÊý·¨£ºÓøñλȥÕÒΨһ¿ÉÌîÊý×Ö£¬³ÆΪ±»³ýÊý·¨£¬¸ñλΨһ¿ÉÌîÊý×Ö³ÆΪΨÓà½â(Naked Single)¡£
±»³ýÊý·¨ÊÇɾ¼ôµÈ´ýȺ¸ñλ(Peer)ÒÑ·¢ÉúµÄ½ð¶îµÄ·½Ê½£¬Ã¿Ò»¸ñλµÄµÈ´ýȺ¸ñλÓÐ 20 ¸ö£¬ÈçͼËùʾÆßËùÏÔʾ¡£
ÝoÖú½â·¨£º
3.ÒÔÉÏ·½Ê½³ÆΪ»ù±¾½â·¨(Basic Techinques)£¬±ðµÄÈκεĽⷨ³ÆΪÉý½×½â·¨(Advanced Techniques)£¬ÊÇÔÚ²¹»ù±¾ÉϽ֮ⷨ²»¹»£¬Òò´ËÓÖ±»³ÆΪÝoÖú½â·¨¡£
Éý½×½â·¨°üº¬£ºÇø¿éÁ´Þð³ý·¨£¨Locked Candidates£©¡¢¶þάÊý×é·¨£¨Subset£©¡¢ËĽǶԽǣ¨X-Wing£©¡¢Î¨Ò»¾ØÐοò£¨Unique Rectangle£©¡¢È«Ë«ÖµÄ¹ÔᣨBivalue Universal Grave£©¡¢ÆæÊýÁ´(X-Chain)¡¢ÒìÊýÁ´(XY-Chain)ÒÔ¼°ËûÊýÁ´µÄ¸ß¼‰·½·¨ÕâЩ¡£ÒÑ·¢Õ¹Ç÷ÊƳöÈ¥µÄ°ì·¨ÓнüǧÖÖÖ®¶à¡£
ÔÚÆäÖÐÇ°¶þÖÖÔÙ¼ÓÉÏ»ù±¾½â·¨ÎªÒ»°ãÊý¶ÀÓÎÏ·ÊéÀïÏêϸ½éÉܲ¢ÔËÓõķ½Ê½£¬Óë´ËͬʱҲÊǾø´ó¶àÊýÈË¿ÉÒÔÁ˽Ⲣ°ÑÎÕµÄÊý¶ÀÓÎÏ·´ðÌâÊÖ·¨¡£
4.¸ù¾Ý»ù±¾½â·¨³öÔ¤ÐèÒ»Öֽⷨ£¬Þð³ý·¨»òΨÓà·¨£¬³¬¹ý´Ë·¶³ë¶ø±ØÐëÔö¼ÓÉý½×½â·¨Ê±£¬´ðÌâµã±ØÐëÉý½×½â·¨°ïÖú»ù±¾½â·¨À´´ïµ½Ç±ÔÚÐÔΨһ»òÏÔÐÔ»ùÒòΨһ²Å¿ÉÒÔ³öÊý£¬¸Ã´ðÌâµãµÄ½â·¨±ØÐëºÃ¼¸¸öÁ÷³ÌºÏÁ¦½øÐУ¬Òò¶ø³Æ×÷×é³É½â·¨¡£
5.´ðÌâÎñ±ØÒÔÂß¼ÐÔΪËùÒÀ£¬²ÂÏëµÄ·½Ê½±»³ÆΪ¡°±©Á¦ÐÐΪÐÍ¡±½â·¨(Brute Force)£¬Õâ²»Êdz«µ¼Êý¶ÀÓÎÏ·µÄÔÒâ¡£
¶àÌØÊÖÓÎרÌâΪÄúÌṩÊý¶ÀÓÎÏ·ÌâÄ¿100Ìâ,¸ß¼¶Êý¶ÀÌâÄ¿100¡£°²×¿Æ»¹û°æÒ»Ó¦¾ãÈ«,ÕÒ¾µäÊÖÓξÍÀ´¶àÌØÊÖ»úÓÎϷƵµÀÏÂÔØ!
Ìî³äÓÎÏ·ÊÇÒ»ÖÖÖÎÁÆÌî³äÓÎÏ·¡£Ìî±íÓÎÏ·ÊǶԿ¹½¹ÂǵÄÃØÃÜÎäÆ÷¡£Ìî³äÈí¼þÊÇ¡°ÃØÃÜ»¨Ô°¡±µÄÒƶ¯°æ±¾¡£µ±Äã¼ÓÈëÌî³äÓÎϷʱ£¬Äã¿ÉÒÔ¿´µ½ÄãµÄ»Éϸ÷ÖÖÃ÷ÁÁµÄÑÕÉ«£¬²¢¸Ðµ½³äÂúÁË˲¼äµÄ³É¾Í¡£Ìî³äÓÎÏ·ÊÇÒ»¸öÓ¦ÓóÌÐò£¬ÈÃÄã¾õµÃÓÐȤµÄ²ÊÉ«»æ»£¬¾¡¹Ü¡£Õâ²»ÊǺÜʵÓ㬵«ÊǸù¾ÝÄã×Ô¼ºµÄÏë·¨Ìî³äËùÓеÄÑÕÉ«°åÊǺÜÓÐȤµÄ¡£¶àÌØÊÖÓÎרÌâΪÄúÌṩÌîÉ«ÓÎÏ·,paintÌîÉ«ÓÎÏ·¡£°²×¿Æ»¹û°æÈí¼þappÒ»Ó¦¾ãÈ«¡£
ÌîÉ«Èí¼þ£¬ÊÖ»úÊý×ÖµÄÌîÉ«Èí¼þ£¬ÊǷdz£ºÃµÄÒ»ÖÖ½âѹµÄ¹¤¾ß£¬Í¨¹ý¶ÔËØÃèÏ߸åµÄ´´ÒâÉ«²ÊÌîÉ«£¬´´×÷³öÊôÓÚÄãµÄ¶ÀÒ»ÎÞ¶þµÄÌîÉ«µÄ×÷Æ·À´£¬ÔÚÕû¸öµÄ´´×÷ÌîÉ«µÄ¹ý³ÌÖпÉÒÔÈÃÄãµÄѹÁ¦×ª»»Îª³É¾Í¸Ð£¬ÈÃÄãµÄÆ£±¹Ò²¿ÉÒÔ´Ó´ËÏûʧŶ¡£ÕâÀïΪÄú´øÀ´Á˶à¿îµÄÓÅÖÊÊÖ»úÌîÉ«Èí¼þµÄÍƼö£¬Ï²»¶µÄ¿ÉÒÔÀ´ÏÂÔØʹÓá£
¶àÌØÈí¼þվΪÄúÌṩ×îÐÂ×öÈÕÓïÌâÄ¿µÄÈí¼þרÌâ,ÔÚÕâÀﰲ׿°æÆ»¹û°æµÈÓ¦ÓÃÓ¦Óо¡ÓУ¬ÕÒ×îÐÂ×öÈÕÓïÌâÄ¿µÄÈí¼þ¾ÍÀ´¶àÌØÈí¼þÕ¾¡£
¶àÌØÈí¼þվΪÄúÌṩ×îпÉÔ¼¿É¿Õ½µÖ±²¥×¨Ìâ,ÔÚÕâÀﰲ׿°æÆ»¹û°æµÈÓ¦ÓÃÓ¦Óо¡ÓУ¬ÕÒ×îпÉÔ¼¿É¿Õ½µÖ±²¥¾ÍÀ´¶àÌØÈí¼þÕ¾¡£