数独の初期ヒント最小個数は「17」、それ未満では解けないと数学者が結論

数独の初期ヒント最小個数は「17」、それ未満では解けないと数学者が結論:

by Miss_Bathory 日本だけではなく海外でも人気の高い数字パズル「数独(Sudoku)」。初期に配置するヒントの数は20個～30個ぐらいのものが多く、最小では17個のものが確認されていますが、問題として成立するのがいったいどのラインなのかは結論が出ていなかったのですが、アイルランドの数学者が「ヒントが16以下だと解けない」と結論を出しました。…

続きを読む...